GRE Math : How to find the greatest or least number of combinations

Study concepts, example questions & explanations for GRE Math

varsity tutors app store varsity tutors android store varsity tutors ibooks store

Example Questions

Example Question #11 : How To Find The Greatest Or Least Number Of Combinations

From a group of 8 students, 3 are attending a meeting.

Quantity A: The number of different groups that could attend among the 8 students

Quantity B: 336

Possible Answers:

The two quantities are equal.

Quantity B is greater.

Quantity A is greater.

The relationship cannot be determined from the information given.

Correct answer:

Quantity B is greater.

Explanation:

To solve this problem, you would need to utilize the combination formula, which is \dpi{100} \small C=\frac{n!}{r!(n-r!)}.

\dpi{100} \small C is the number of possibilities, \dpi{100} \small n is the number of students, and \dpi{100} \small r is the students attending the meeting. Thus, \dpi{100} \small \frac{8!}{3!5!}=56.

336 would be the result of computing the permutation, which would be incorrect in this case.

Example Question #12 : Permutation / Combination

Michael owns 10 paintings. Michael would like to hang a single painting in each of five different rooms. How many different ways are there for Michael to hang 5 of his 10 paintings?

Possible Answers:

\dpi{100} \small 30,240

\dpi{100} \small 50

\dpi{100} \small 10

\dpi{100} \small 5040

\dpi{100} \small 100,000

Correct answer:

\dpi{100} \small 30,240

Explanation:

This problem involves the permutation of 10 items across 5 slots. The first slot (room) can have 10 different paintings, the second slot can have 9 (one is already in the first room), the third slot can have 8 and so on. The number of possibilities is obtained by multiplying the number of possible options in each of the 5 slots together, which here is \dpi{100} \small 10\times 9\times 8\times 7\times 6=30,240.

Example Question #13 : Permutation / Combination

How many different committees of 3 people can be formed from a group of 7 people? 

Possible Answers:

Correct answer:

Explanation:

There are \dpi{100} \small 7\times 6\times 5=210 different permutations of 3 people from a group of seven (when order matters). There are \dpi{100} \small 3\times 2=6 possible ways to arrange 3 people. Thus when order doesn't matter, there can be \dpi{100} \small \frac{210}{6}=35 different committees formed. 

Example Question #14 : Permutation / Combination

A restaurant has a meal special that allows you to choose one of three salads, one of five sandwiches, and two of fifteen side dishes.  How many possible combinations are there for the meal?

Possible Answers:

Correct answer:

Explanation:

Although this is a permutation style problem, we have to be careful regarding the last portion (i.e. the side dishes).  We know that our meal will have:

(3 possible salads) * (5 possible sandwiches) * (x possible combinations of side dishes).

We must ascertain how many side dishes can be selected.  Now, it does not matter what order we put together the side dishes, so we have to use the combinations formula:

c(n,r) = (n!) / ((n-r)! * (r!))

Plugging in, we get: c(15,2) = 15! / (13! * 2!) = 15 * 14 / 2 = 15 * 7 = 105

Using this in the equation above, we get: 3 * 5 * 105 = 1575

Example Question #21 : Permutation / Combination

The President has to choose from six members of congress to serve on a committee of three possible members. How many different groups of three could he choose?

Possible Answers:

20

9

60

120

Correct answer:

20

Explanation:

This is a combinations problem which means order does not matter. For his first choice the president can choose from 6, the second 5, and the third 4 so you may think the answer is 6 * 5 * 4, or 120; however this would be the answer if he were choosing an ordered set like vice president, secretary of state, and chief of staff. In this case order does not matter, so you must divide the 6 * 5 * 4 by 3 * 2 * 1, for the three seats he’s choosing. The answer is 120/6, or 20.

Example Question #21 : Permutation / Combination

Mohammed is being treated to ice cream for his birthday, and he's allowed to build a three-scoop sundae from any of the thirty-one available flavors, with the only condition being that each of these flavors be unique. He's also allowed to pick  different toppings of the available , although he's already decided well in advance that one of them is going to be peanut butter cup pieces.

Knowing these details, how many sundae combinations are available?

Possible Answers:

Correct answer:

Explanation:

Because order is not important in this problem (i.e. chocolate chip, pecan, butterscotch is no different than pecan, butterscotch, chocolate chip), it is dealing with combinations rather than permutations.

The formula for a combination is given as:

where  is the number of options and  is the size of the combination.

For the ice cream choices, there are thirty-one options to build a three-scoop sundae. So, the number of ice cream combinations is given as:

Now, for the topping combinations, we are told there are ten options and that Mohammed is allowed to pick two items; however, we are also told that Mohammed has already chosen one, so this leaves nine options with one item being selected:

So there are 9 "combinations" (using the word a bit loosely) available for the toppings. This is perhaps intuitive, but it's worth doing the math.

Now, to find the total sundae combinations—ice cream and toppings both—we multiply these two totals:
 

Example Question #1 : Combinations

If there are  students in a class and  people are randomly choosen to become class representatives, how many different ways can the representatives be chosen?

Possible Answers:

Correct answer:

Explanation:

To solve this problem, we must understand the concept of combination/permutations. A combination is used when the order doesn't matter while a permutation is used when order matters. In this problem, the two class representatives are randomly chosen, therefore it doesn't matter what order the representative is chosen in, the end result is the same.  The general formula for combinations is , where  is the number of things you have and  is the things you want to combine.

 

Plugging in choosing 2 people from a group of 20, we find

.  Therefore there are a  different ways to choose the  class representatives.

Example Question #1 : Combinations

There are eight possible flavors of curry at a particular restaurant.

Quantity A: Number of possible combinations if four unique curries are selected.

Quantity B: Number of possible combinations if five unique curries are selected.

Possible Answers:

Quantity A is greater.

The relationship cannot be determined.

Quantity B is greater.

The two quantities are equal

Correct answer:

Quantity A is greater.

Explanation:

The number of potential combinations for  selections made from  possible options is

Quantity A:

Quantity B:

Quantity A is greater.

Example Question #23 : Permutation / Combination

Quantity A: The number of possible combinations if four unique choices are made from ten possible options.

Quantity B: The number of possible permutations if two unique choices are made from ten possible options.

Possible Answers:

Quantity B is greater.

Quantity A is greater.

The relationship cannot be established.

The two quantities are equal.

Correct answer:

Quantity A is greater.

Explanation:

For  choices made from  possible options, the number of potential combinations (order does not matter) is

And the number of potential permutations (order matters) is

Quantity A:

Quantity B:

Quantity A is greater.

Example Question #2 : Combinations

There are  possible flavor options at an ice cream shop.

Possible Answers:

Correct answer:

Explanation:

When dealing with combinations, the number of possible combinations when selecting  choices out of  options is:

For Quantity A, the number of combinations is:

For Quantity B, the number of combinations is:

Quantity B is greater.

Tired of practice problems?

Try live online GRE prep today.

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