Understanding counting methods - GMAT Quantitative
Card 0 of 264
In how many ways can the 11th grade class elect a president, vice president, and treasurer from a class of 70 students?
In how many ways can the 11th grade class elect a president, vice president, and treasurer from a class of 70 students?
The president can be elected in 70 different ways. After a student is elected president, there are 69 students left to elect a vice president from. Similarly, there are then 68 students left for the spot of treasurer. So there are 70times 69times 68=328,440 different arrangements.
The president can be elected in 70 different ways. After a student is elected president, there are 69 students left to elect a vice president from. Similarly, there are then 68 students left for the spot of treasurer. So there are 70times 69times 68=328,440 different arrangements.
Compare your answer with the correct one above
What is the number of possible 4 letter code words that can be made from the alphabet, when all 4 letters must be different?
What is the number of possible 4 letter code words that can be made from the alphabet, when all 4 letters must be different?
This is a permutation of 26 objects (letters) taken 4 at a time. Here order matters, because for example, "abcd" is not the same code word as "bdca".
You must know the permutation formula! It is as follows:
${n}P{r}$=\frac{n!}{(n-r)!}$, where n is the number of different objects taken r at a time.
Here we have ${26}P{4}$=\frac{26!}{(26-4)!}$ = $\frac{26!}{22!}$
Note: This is equivalent to 26 * 25 * 24 * 23.
This is a permutation of 26 objects (letters) taken 4 at a time. Here order matters, because for example, "abcd" is not the same code word as "bdca".
You must know the permutation formula! It is as follows:
${n}P{r}$=\frac{n!}{(n-r)!}$, where n is the number of different objects taken r at a time.
Here we have ${26}P{4}$=\frac{26!}{(26-4)!}$ = $\frac{26!}{22!}$
Note: This is equivalent to 26 * 25 * 24 * 23.
Compare your answer with the correct one above
There are 8 paths between places
and
and 5 paths betweeen places
and
. How many different routes are there between places
and
?
There are 8 paths between places and
and 5 paths betweeen places
and
. How many different routes are there between places
and
?
Multiple the number of routes for each piece of the trip: 
Multiple the number of routes for each piece of the trip:
Compare your answer with the correct one above
How many subsets does a set with 12 elements have?
How many subsets does a set with 12 elements have?
The number of subsets in a set of size
is
. If
, then the set has
subsets.
Alternatively, each subset of this twelve-element set is essentially a sequence of 12 independent decisions, one per element - each decision has two possible outcomes, exclusion or inclusion. By the multiplication principle, this is 2 taken as a factor 12 times, or

The number of subsets in a set of size is
. If
, then the set has
subsets.
Alternatively, each subset of this twelve-element set is essentially a sequence of 12 independent decisions, one per element - each decision has two possible outcomes, exclusion or inclusion. By the multiplication principle, this is 2 taken as a factor 12 times, or
Compare your answer with the correct one above
How many ways can a president, a vice-president, a secretary-treasurer, and three Student Senate representatives be selected from a class of thirty people? You may assume these will be six different people.
How many ways can a president, a vice-president, a secretary-treasurer, and three Student Senate representatives be selected from a class of thirty people? You may assume these will be six different people.
This can be seen, without loss of generality, as choosing each officer in turn.
There are 30 ways of choosing the president; there are then 29 ways of choosing the vice-president, and 28 ways of choosing the secretary-treasurer. Then 3 Student Senate representatives are chosen from the remaining 27 students; this is a combination of 3 elements from 27 - that is,
. By the multiplication principle, the number of possible selections of the officers is:





This can be seen, without loss of generality, as choosing each officer in turn.
There are 30 ways of choosing the president; there are then 29 ways of choosing the vice-president, and 28 ways of choosing the secretary-treasurer. Then 3 Student Senate representatives are chosen from the remaining 27 students; this is a combination of 3 elements from 27 - that is, . By the multiplication principle, the number of possible selections of the officers is:
Compare your answer with the correct one above


Which of the following statements is true?
Which of the following statements is true?
The finite series
is obtained from
by increasing each term by 1; since
is an alternating series, this results in adding to
:

so 
The finite series is obtained from
by increasing each term by 1; since
is an alternating series, this results in adding to
:
so
Compare your answer with the correct one above
Twelve students are running for student council; each student will vote for four. Mick wants to vote for his sister Janine. How many ways can he cast his ballot so as to include Janine among his choices?
Twelve students are running for student council; each student will vote for four. Mick wants to vote for his sister Janine. How many ways can he cast his ballot so as to include Janine among his choices?
Since one of Mick's choices is already decided, he will choose three people from a set of eleven without regard to order. This is a combination of three from a set of eleven; the number of such combinations is:

Since one of Mick's choices is already decided, he will choose three people from a set of eleven without regard to order. This is a combination of three from a set of eleven; the number of such combinations is:
Compare your answer with the correct one above
Twelve students are running for student council; each student will vote for five. Claude does not want to vote for Gary or Mitch, neither of whom he likes. How many ways can Claude fill in the ballot so that he does not vote for Gary?
Twelve students are running for student council; each student will vote for five. Claude does not want to vote for Gary or Mitch, neither of whom he likes. How many ways can Claude fill in the ballot so that he does not vote for Gary?
Claude will choose five people from a set of ten - twelve minus the two he dislikes - without regard to order. This is a combination of five from a set of ten; the number of such combinations is:

Claude will choose five people from a set of ten - twelve minus the two he dislikes - without regard to order. This is a combination of five from a set of ten; the number of such combinations is:
Compare your answer with the correct one above
The Department of Motor Vehicles wants to make all of the state's license numbers conform to three rules:
Rule 1: The license number must comprise three letters (A-Z), followed by three numerals (0-9), followed by a letter.
Rule 2: Repeats are allowed.
Rule 3: None of the letters can be an "O" or an "I".
Which of the following expressions is equal to the number of possible license numbers that would conform to this rule?
The Department of Motor Vehicles wants to make all of the state's license numbers conform to three rules:
Rule 1: The license number must comprise three letters (A-Z), followed by three numerals (0-9), followed by a letter.
Rule 2: Repeats are allowed.
Rule 3: None of the letters can be an "O" or an "I".
Which of the following expressions is equal to the number of possible license numbers that would conform to this rule?
There are 24 ways to choose an allowed letter (since two of the 26 are excluded) and 10 ways to choose an allowed digit. Since repeats are allowed, and four letters and three digits will be chosen, there will be

possible license plate numbers.
There are 24 ways to choose an allowed letter (since two of the 26 are excluded) and 10 ways to choose an allowed digit. Since repeats are allowed, and four letters and three digits will be chosen, there will be
possible license plate numbers.
Compare your answer with the correct one above
The Department of Motor Vehicles wants to make all of the state's license numbers conform to four rules:
Rule 1: The license number must comprise two letters, followed by three digits, followed by two letters.
Rule 2: The letters "I" and "O" may not be used.
Rule 3: The digits "0" and "1" may not be used.
Rule 4: Repeats are allowed.
Which of the following expressions is equal to the number of possible license numbers that would conform to this rule?
The Department of Motor Vehicles wants to make all of the state's license numbers conform to four rules:
Rule 1: The license number must comprise two letters, followed by three digits, followed by two letters.
Rule 2: The letters "I" and "O" may not be used.
Rule 3: The digits "0" and "1" may not be used.
Rule 4: Repeats are allowed.
Which of the following expressions is equal to the number of possible license numbers that would conform to this rule?
Each of the four letters can be selected twenty-four ways, since two letters are forbidden and since repeats are allowed. Similarly, each of the three digits can be selected eight ways for the same reason.
By the multiplication principle, the number of possible license plate numbers is

Each of the four letters can be selected twenty-four ways, since two letters are forbidden and since repeats are allowed. Similarly, each of the three digits can be selected eight ways for the same reason.
By the multiplication principle, the number of possible license plate numbers is
Compare your answer with the correct one above
The Department of Motor Vehicles wants to make all of the state's license numbers conform to two rules:
Rule 1: The license number must comprise three letters followed by four numerals.
Rule 2: Numerals can be repeated, but letters cannot.
Which of the following expressions is equal to the number of possible license numbers that would conform to this rule?
The Department of Motor Vehicles wants to make all of the state's license numbers conform to two rules:
Rule 1: The license number must comprise three letters followed by four numerals.
Rule 2: Numerals can be repeated, but letters cannot.
Which of the following expressions is equal to the number of possible license numbers that would conform to this rule?
Three different letters are selected from a group of 26, order being important - this is a permutation of three elements out of twenty-six. These permutations number
.
There are then four numerals, each chosen from a set of ten. Since repeats are allowed, the number of ways this can be done is 
By the multiplication principle, there are

possible license plates.
Three different letters are selected from a group of 26, order being important - this is a permutation of three elements out of twenty-six. These permutations number .
There are then four numerals, each chosen from a set of ten. Since repeats are allowed, the number of ways this can be done is
By the multiplication principle, there are
possible license plates.
Compare your answer with the correct one above
The Department of Motor Vehicles wants to make all of the state's license numbers conform to three rules:
Rule 1: Each license number must comprise six characters, each of which must be a letter or a digit.
Rule 2: No license number can comprise six letters or six digits.
Rule 3: Repeats are allowed.
Which of the following expressions is equal to the number of possible license numbers that would conform to this rule?
The Department of Motor Vehicles wants to make all of the state's license numbers conform to three rules:
Rule 1: Each license number must comprise six characters, each of which must be a letter or a digit.
Rule 2: No license number can comprise six letters or six digits.
Rule 3: Repeats are allowed.
Which of the following expressions is equal to the number of possible license numbers that would conform to this rule?
Each character of the licence plate number can be chosen from a set of 36 (26 letters plus 10 digits), and any character can be chosen multiple times. By the multiplication principle, this would allow
different licence numbers. But licence numbers that comprise only letters and those that comprise only digits are disallowed, so by similar math, this reduces the possibilities by
and
, respectively.
Therefore, there are
allowed licence plate numbers.
Each character of the licence plate number can be chosen from a set of 36 (26 letters plus 10 digits), and any character can be chosen multiple times. By the multiplication principle, this would allow different licence numbers. But licence numbers that comprise only letters and those that comprise only digits are disallowed, so by similar math, this reduces the possibilities by
and
, respectively.
Therefore, there are allowed licence plate numbers.
Compare your answer with the correct one above
Jessica went shopping and bought herself
shirts,
skirts, and
pairs of shoes. How many outfits can Jessica possibly create from what she just bought?
Jessica went shopping and bought herself shirts,
skirts, and
pairs of shoes. How many outfits can Jessica possibly create from what she just bought?
She has 4 choices for the shirt, 2 choices for the skirt per shirt chosen, and 3 choices for the pair of shoes per combination of shirt and skirt:
4 x 2 x 3 = 24 possible outfits
She has 4 choices for the shirt, 2 choices for the skirt per shirt chosen, and 3 choices for the pair of shoes per combination of shirt and skirt:
4 x 2 x 3 = 24 possible outfits
Compare your answer with the correct one above
Fred shuffles a deck of 52 cards. He then draws 1 card and keeps it. Then he draws a 2nd card. Then he puts it back into the deck and shuffles again. Fred then draws a 3rd card and keeps it
What's the probability that the 2nd and 3rd cards are the same?
Fred shuffles a deck of 52 cards. He then draws 1 card and keeps it. Then he draws a 2nd card. Then he puts it back into the deck and shuffles again. Fred then draws a 3rd card and keeps it
What's the probability that the 2nd and 3rd cards are the same?
Just before Fred draws the 2nd card, there are 51 cards in the deck, because he already took the 1st card out.
Then once he puts the 2nd card back in, and shuffles, there are still 51 cards in the deck; he did not put the 1st card back in.
So Fred has a 1 in 51 chance of drawing the same card again.
Just before Fred draws the 2nd card, there are 51 cards in the deck, because he already took the 1st card out.
Then once he puts the 2nd card back in, and shuffles, there are still 51 cards in the deck; he did not put the 1st card back in.
So Fred has a 1 in 51 chance of drawing the same card again.
Compare your answer with the correct one above
Simplify the following expression

Simplify the following expression
Factorial numbers such as
are evaluated as follows; 
So to evaluate the expression
(Start)
(Expand the factorials)
(Cancel the common factors)
(Simplify)
Factorial numbers such as are evaluated as follows;
So to evaluate the expression
(Start)
(Expand the factorials)
(Cancel the common factors)
(Simplify)
Compare your answer with the correct one above
How many ways are there to arrange the letters
,
,
, and
?
How many ways are there to arrange the letters ,
,
, and
?
Since the four letters are different, they can be arranged in
different ways. 
Since the four letters are different, they can be arranged in different ways.
Compare your answer with the correct one above
In how many ways can the letters
,
,
and
be arranged to form a four-letter combination?
In how many ways can the letters ,
,
and
be arranged to form a four-letter combination?
This combination problem asks us the number of ways to arrange four letters, including two that are the same. Four different letters can be arranged in
different ways, but since we have two of the same letter,
, we have to divide
by
. In any combination problem, if we have a total of
letters, then for every
number of the same letters, we have
.

This combination problem asks us the number of ways to arrange four letters, including two that are the same. Four different letters can be arranged in different ways, but since we have two of the same letter,
, we have to divide
by
. In any combination problem, if we have a total of
letters, then for every
number of the same letters, we have
.
Compare your answer with the correct one above
In how many ways can the letters
,
,
,
,
and
be arranged to form a six-letter combination?
In how many ways can the letters ,
,
,
,
and
be arranged to form a six-letter combination?
180 is the correct answer. This problem asks for the number of possible permutations of these six letters, which include two letters that are repeated twice,
and
. In any combination problem, if we have a total of
letters, then for every
number of the same letters, we have
. So, this problem's situation can be modeled by the expression
. We take the factorial of
because we have six letters to be arranged. We divide by
because we have two instances of letters being repeated twice.

180 is the correct answer. This problem asks for the number of possible permutations of these six letters, which include two letters that are repeated twice, and
. In any combination problem, if we have a total of
letters, then for every
number of the same letters, we have
. So, this problem's situation can be modeled by the expression
. We take the factorial of
because we have six letters to be arranged. We divide by
because we have two instances of letters being repeated twice.
Compare your answer with the correct one above
In how many ways can the letters of the word "Tennessee" be arranged to form a nine-letter combination?
In how many ways can the letters of the word "Tennessee" be arranged to form a nine-letter combination?
The first thing that we should do is break down the different group of same letters in Tennessee: We have one "T," four "E's," two "N's," and two "S's." We have a total of nine letters; four of these are the same, as are two more pairs. In any combination problem, if we have a total of
letters, then for every
number of the same letters, we have
. So, we can model this problem's situation with the expression
:




The first thing that we should do is break down the different group of same letters in Tennessee: We have one "T," four "E's," two "N's," and two "S's." We have a total of nine letters; four of these are the same, as are two more pairs. In any combination problem, if we have a total of letters, then for every
number of the same letters, we have
. So, we can model this problem's situation with the expression
:
Compare your answer with the correct one above
In how many ways can I distribute four different presents to four different people, assuming each person only receives one present?
In how many ways can I distribute four different presents to four different people, assuming each person only receives one present?
This problem is asking us in how many ways the four different presents can be "arranged," or in this case, given to different people. Therefore, the answer is
:

This problem is asking us in how many ways the four different presents can be "arranged," or in this case, given to different people. Therefore, the answer is :
Compare your answer with the correct one above