All GRE Math Resources
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
The two quantities are equal.
Quantity B is greater.
Quantity A is greater.
The relationship cannot be determined from the information given.
Quantity B is greater.
To solve this problem, you would need to utilize the combination formula, which is .
is the number of possibilities, is the number of students, and is the students attending the meeting. Thus, .
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?
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 .
Example Question #13 : Permutation / Combination
How many different committees of 3 people can be formed from a group of 7 people?
There are different permutations of 3 people from a group of seven (when order matters). There are possible ways to arrange 3 people. Thus when order doesn't matter, there can be 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?
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?
20
9
60
120
20
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?
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.
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?
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.
Quantity A is greater.
The relationship cannot be determined.
Quantity B is greater.
The two quantities are equal
Quantity A is greater.
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.
Quantity B is greater.
Quantity A is greater.
The relationship cannot be established.
The two quantities are equal.
Quantity A is greater.
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.
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.