GMAT Math : Understanding counting methods

Study concepts, example questions & explanations for GMAT Math

varsity tutors app store varsity tutors android store

Example Questions

Example Question #21 : Understanding Counting Methods

In how many ways can I distribute four different presents to four different people, assuming each person only receives one present?

Possible Answers:

\(\displaystyle 24\)

\(\displaystyle 12\)

\(\displaystyle 6\)

\(\displaystyle 3\)

\(\displaystyle 120\)

Correct answer:

\(\displaystyle 24\)

Explanation:

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 \(\displaystyle 4!\):

\(\displaystyle 4!=4\cdot3\cdot2\cdot1=24\)

Example Question #22 : Understanding Counting Methods

In how many ways can the letters of the word "Tennessee" be arranged to form a nine-letter combination?

Possible Answers:

\(\displaystyle 7560\)

\(\displaystyle 1890\)

\(\displaystyle 3780\)

\(\displaystyle 945\)

\(\displaystyle 135\)

Correct answer:

\(\displaystyle 3780\)

Explanation:

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 \(\displaystyle K\) letters, then for every \(\displaystyle n\) number of the same letters, we have \(\displaystyle \frac{K!}{n!}\) . So, we can model this problem's situation with the expression \(\displaystyle \frac{9!}{4!2!2!}\):

\(\displaystyle \frac{9!}{4!2!2!}\)

\(\displaystyle \frac{9\cdot8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}{(4\cdot3\cdot2\cdot1)(2\cdot1)(2\cdot1)}\)

\(\displaystyle \frac{362,880}{24*2*2}\)

\(\displaystyle \frac{362,880}{96} = 3780\)

Example Question #23 : Understanding Counting Methods

In how many ways can three of the same type of bike and two different skateboards be given to five people if each person only receives one item?

Possible Answers:

\(\displaystyle 10\)

\(\displaystyle 120\)

\(\displaystyle 10\)

\(\displaystyle 60\)

\(\displaystyle 240\)

\(\displaystyle 20\)

Correct answer:

\(\displaystyle 20\)

Explanation:

This question asks us to count the number of ways to arrange 3 of the same items and 2 different items. Let's assign letters to each of them: "\(\displaystyle B\)" for one of the bicycles, \(\displaystyle S_1\) for the first type of skateboard, and \(\displaystyle S_2\) for the second type of skateboard. In this notation, our set looks like this: \(\displaystyle \begin{Bmatrix} B\: B\: B\: S_1\: S_2 \end{Bmatrix}\)

We have a total of five individuals to receive five items, one item each. In any combination problem, if we have a total of \(\displaystyle K\) letters, then for every \(\displaystyle n\) number of the same letters, we have \(\displaystyle \frac{K!}{n!}\) . So, for this situation, the total is given by dividing the total number of ways to arrange the items 5! by 3!, since 3 of these items are the same:

\(\displaystyle \frac{5!}{3!}=\frac{5\cdot4\cdot3\cdot2\cdot1}{3\cdot2\cdot1}=\frac{120}{6}=20\)

Example Question #24 : Understanding Counting Methods

In how many ways can the letters \(\displaystyle A\), \(\displaystyle B\), \(\displaystyle C\), and \(\displaystyle D\) be arranged to form a three-letter combination if order is not important?

Possible Answers:

\(\displaystyle 12\)

\(\displaystyle 48\)

\(\displaystyle 6\)

\(\displaystyle 24\)

\(\displaystyle 4\)

Correct answer:

\(\displaystyle 4\)

Explanation:

Here, the number of "slots" is different than the number of letters we can use. We must first determine in how many ways we can select the letters to be arranged in our three-letter combination. Because we are selecting some but not all out of a presented group of options and order is not important, we can use the formula \(\displaystyle _nC_r=\frac{n!}{(n-r)!\cdot r!}\), where \(\displaystyle n\) is the total number of things from which we are choosing and \(\displaystyle r\) is the number things we are selecting for each group. In this case, \(\displaystyle n=4\) and \(\displaystyle r=3\), so our equation will look like this:

\(\displaystyle _nC_r=\frac{4!}{(4-3)!\cdot 3!}=\frac{4!}{1!\cdot 3!}\)

\(\displaystyle \frac{4\cdot3\cdot2\cdot1}{(1)(3\cdot2\cdot1)}=\frac{24}{1\cdot6}=4\)

Example Question #25 : Understanding Counting Methods

We want to create a two-character code to reference items in our warehouse. We can use any single-digit number and any letter in the English alphabet to do so. How many different codes can be created?

Possible Answers:

\(\displaystyle 1296\)

\(\displaystyle 36\)

\(\displaystyle 72\)

\(\displaystyle 648\)

\(\displaystyle 712\)

Correct answer:

\(\displaystyle 1296\)

Explanation:

We have 36 characters to choose from, since there are 10 single-digit numbers (0-9) and 26 letters in the alphabet. The length of the code is two characters and nothing was said about repeated combinations not being allowed, so the correct answer is given by \(\displaystyle 36^{2}\), which is \(\displaystyle 1296\).

Example Question #22 : Understanding Counting Methods

In how many ways can the letters \(\displaystyle A\), \(\displaystyle A\), \(\displaystyle B\), \(\displaystyle C\), and \(\displaystyle D\) be arranged to form a four-letter combination in which order is significant?

Possible Answers:

\(\displaystyle 48\)

\(\displaystyle 60\)

\(\displaystyle 20\)

\(\displaystyle 24\)

\(\displaystyle 96\)

Correct answer:

\(\displaystyle 60\)

Explanation:

In this problem, we are selecting four letters from a group of five letters that contains a pair of duplicate letters: two \(\displaystyle A\)s. We can model this situation using the formula \(\displaystyle \frac{n!}{r_1!r_2! . . .}\), where \(\displaystyle n\) is the number of things we have to choose from and each value of \(\displaystyle r\) corresponds to the number of duplicate items in a given group. In this case, we have five letters to pick from, so \(\displaystyle n=5\), and two of them are duplicates, so \(\displaystyle r=2\). This makes our equation:

\(\displaystyle \frac{5!}{2!}=\frac{5\cdot4\cdot3\cdot2\cdot1}{2\cdot1}=\frac{120}{2}=60\)

Example Question #26 : Counting Methods

We want to create a five-character-long password using only numerical digits \(\displaystyle 0\) through \(\displaystyle 9\). How many different passwords can we create?

Possible Answers:

\(\displaystyle 100\)

\(\displaystyle 10,000\)

\(\displaystyle 1,000\)

\(\displaystyle 100,000\)

\(\displaystyle 10\)

Correct answer:

\(\displaystyle 100,000\)

Explanation:

For each of the five "slots" that we want to have for our password, we have ten different digits to choose from. The number of passwords is given by calculating \(\displaystyle 10*10*10*10*10\) or \(\displaystyle 10^{5}\) , which equals \(\displaystyle 100,000\).

Example Question #22 : Understanding Counting Methods

We want to create a three-character-long password using only the twenty-six letters from the English alphabet. How many different passwords can be created?

Possible Answers:

\(\displaystyle 8788\)

\(\displaystyle 17,576\)

\(\displaystyle 13,182\)

\(\displaystyle 4394\)

\(\displaystyle 2197\)

Correct answer:

\(\displaystyle 17,576\)

Explanation:

A three-letter-long password can be created in \(\displaystyle 26^{3}\) ways, since there are 26 letters to choose from and the password is three letters long.

\(\displaystyle 26^3=26\cdot26\cdot26=17,576\)

Example Question #23 : Understanding Counting Methods

We have four keys and are asked to open four locks with those keys. Each key only opens one lock; however, we don't know which key opens which lock. At most, how many attempts must we make before we can be sure to have all locks opened?

Possible Answers:

\(\displaystyle 12\)

\(\displaystyle 6\)

\(\displaystyle 48\)

\(\displaystyle 24\)

\(\displaystyle 36\)

Correct answer:

\(\displaystyle 24\)

Explanation:

We are asked to find the number of ways in which the keys can be used on the locks. There are four keys and four locks. This is just like looking for the number of permutations of four different letters. Therefore, it is given by 4!

Indeed, if we start with the first lock, we have four keys, and if we only use the right key last, then we have made four attempts on the first lock. Assuming that we leave the key in the first lock, we then have three keys remaining for the second lock. Similarly, if we pick the wrong key twice, then the third opens the lock, and so on and so forth. We can then multiply all these possibilities \(\displaystyle (4\cdot3\cdot2\cdot1)\) to obtain \(\displaystyle 24\).

Example Question #351 : Arithmetic

A college cafeteria offers three sizes of pizza - small, medium, or large. With a small pizza, up to one topping is included without additional charge; for a medium or large, up to two different toppings are included without additional charge.

The cafeteria offers two meat toppings - pepperoni and sausage. If the cafeteria offers \(\displaystyle N\) other toppings, then how many ways can someone order a pizza - choosing a size and up to the maximum number of toppings - without having to pay extra?

Assume that double toppings are not an option.

Possible Answers:

\(\displaystyle N^{2}+4N + 4\)

\(\displaystyle 3N^{2}+9N+6\)

\(\displaystyle N^{2}+ \frac{7}{2}N+3\)

\(\displaystyle \frac{3}{2} N^{2}+\frac{9}{2} N+ 3\)

\(\displaystyle 2N^{2}+7N+6\)

Correct answer:

\(\displaystyle N^{2}+4N + 4\)

Explanation:

If a small pizza is chosen, one topping out of \(\displaystyle N+2\) can be ordered for no additional charge.

If a medium pizza is ordered, up to two different toppings out of \(\displaystyle N+2\) can be ordered for no additional charge - this is

\(\displaystyle C \left ( N+2, 2\right ) = \frac{\left (N+1 \right ) \cdot \left (N+2 \right )}{1 \cdot 2} = \frac{N^{2}+3N+2}{2}\)

If a large pizza is ordered, up to two different toppings can be ordered for no additional charge - again, this numbers \(\displaystyle \frac{N^{2}+3N+2}{2}\).

Add these expressions:

\(\displaystyle N+2 + \frac{N^{2}+3N+2}{2} + \frac{N^{2}+3N+2}{2}\)

\(\displaystyle = N+2 + N^{2}+3N+2\)

\(\displaystyle =N^{2}+4N + 4\)

Tired of practice problems?

Try live online GMAT prep today.

1-on-1 Tutoring
Live Online Class
1-on-1 + Class
Learning Tools by Varsity Tutors