How to find the greatest or least number of combinations - SAT Math
Card 0 of 168
If there are 8 points in a plane, and no 3 of the points lie along the same line, how many unique lines can be drawn between pairs of these 8 points?
If there are 8 points in a plane, and no 3 of the points lie along the same line, how many unique lines can be drawn between pairs of these 8 points?
The formula for the number of lines determined by n points, no three of which are “collinear” (on the same line), is n(n-1)/2. To find the number of lines determined by 8 points, we use 8 in the formula to find 8(8-1)/2=8(7)/2=56/2=28. (The formula is derived from two facts: the fact that each point forms a line with each other point, hence n(n-1), and the fact that this relationship is symmetric (i.e. if a forms a line with b, then b forms a line with a), hence dividing by 2.)
The formula for the number of lines determined by n points, no three of which are “collinear” (on the same line), is n(n-1)/2. To find the number of lines determined by 8 points, we use 8 in the formula to find 8(8-1)/2=8(7)/2=56/2=28. (The formula is derived from two facts: the fact that each point forms a line with each other point, hence n(n-1), and the fact that this relationship is symmetric (i.e. if a forms a line with b, then b forms a line with a), hence dividing by 2.)
Compare your answer with the correct one above
8 people locked in a room take turns holding hands with each person only once. How many hand holdings take place?
8 people locked in a room take turns holding hands with each person only once. How many hand holdings take place?
The first person holds 7 hands. The second holds six by virtue of already having help the first person’s hand. This continues until through all 8 people. 7+6+5+4+3+2+1=28.
The first person holds 7 hands. The second holds six by virtue of already having help the first person’s hand. This continues until through all 8 people. 7+6+5+4+3+2+1=28.
Compare your answer with the correct one above
If a series of license plates is to be produced that all have the same pattern of three letters followed by three numbers, roughly how many alphanumeric combinations are possible?
If a series of license plates is to be produced that all have the same pattern of three letters followed by three numbers, roughly how many alphanumeric combinations are possible?
The total number of possible combinations of a series of items is the product of the total possibility for each of the items. Thus, for the letters, there are 26 possibilities for each of the 3 slots, and for the numbers, there are 10 possibilities for each of the 3 slots. The total number of combinations is then: 26 x 26 x 26 x 10 x 10 x 10 = 17,576,000 ≈ 18 million.
The total number of possible combinations of a series of items is the product of the total possibility for each of the items. Thus, for the letters, there are 26 possibilities for each of the 3 slots, and for the numbers, there are 10 possibilities for each of the 3 slots. The total number of combinations is then: 26 x 26 x 26 x 10 x 10 x 10 = 17,576,000 ≈ 18 million.
Compare your answer with the correct one above
There are seven unique placemats around a circular table. How many different orders of placemats are possible?
There are seven unique placemats around a circular table. How many different orders of placemats are possible?
Since the table is circular, you need to find the total number of orders and divide this number by 7.
The total number of different orders that the placemats could be set in is 7! (7 factorial).
7!/7 = 6! = 720
Note that had this been a linear, and not circular, arrangement there would be no need to divide by 7. But in a circular arrangement there are no "ends" so you must divide by N! by N to account for the circular arrangement.
Since the table is circular, you need to find the total number of orders and divide this number by 7.
The total number of different orders that the placemats could be set in is 7! (7 factorial).
7!/7 = 6! = 720
Note that had this been a linear, and not circular, arrangement there would be no need to divide by 7. But in a circular arrangement there are no "ends" so you must divide by N! by N to account for the circular arrangement.
Compare your answer with the correct one above
Mark has 5 pants and 7 shirts in his closet. He wants to wear a different pant/shirt combination each day without buying new clothes for as long as he can. How many weeks can he do this for?
Mark has 5 pants and 7 shirts in his closet. He wants to wear a different pant/shirt combination each day without buying new clothes for as long as he can. How many weeks can he do this for?
The fundamental counting principle says that if you want to determine the number of ways that two independent events can happen, multiply the number of ways each event can happen together. In this case, there are 5 * 7, or 35 unique combinations of pants & shirts Mark can wear. If he wears one combination each day, he can last 35 days, or 5 weeks, without buying new clothes.
The fundamental counting principle says that if you want to determine the number of ways that two independent events can happen, multiply the number of ways each event can happen together. In this case, there are 5 * 7, or 35 unique combinations of pants & shirts Mark can wear. If he wears one combination each day, he can last 35 days, or 5 weeks, without buying new clothes.
Compare your answer with the correct one above
There are five pictures but only four display cases. The display cases are unique. How many different arrangements of pictures in display cases can be created?
There are five pictures but only four display cases. The display cases are unique. How many different arrangements of pictures in display cases can be created?
There are five possible choices for the first space. For the second there are four possible, three for the third, and two for the fourth. 5 * 4 * 3 * 2 = 120 possible arrangements.
There are five possible choices for the first space. For the second there are four possible, three for the third, and two for the fourth. 5 * 4 * 3 * 2 = 120 possible arrangements.
Compare your answer with the correct one above
Twenty students enter a contest at school. The contest offers a first, second, and third prize. How many different combinations of 1st, 2nd, and 3rd place winners can there be?
Twenty students enter a contest at school. The contest offers a first, second, and third prize. How many different combinations of 1st, 2nd, and 3rd place winners can there be?
This is a permutation problem, because we are looking for the number of groups of winners. Consider the three positions, and how many choices there are for each position: There are 20 choices for 1st place, 19 for 2nd place, and 18 for 3rd place.
20, 19, 18
Multiply to get 6840.
This is a permutation problem, because we are looking for the number of groups of winners. Consider the three positions, and how many choices there are for each position: There are 20 choices for 1st place, 19 for 2nd place, and 18 for 3rd place.
20, 19, 18
Multiply to get 6840.
Compare your answer with the correct one above
A baker has four different types of frosting, three different kinds of sprinkles, and 8 different cookie cutters. How many different cookie combinations can the baker create if each cookie has one type of frosting and one type of sprinkle?
A baker has four different types of frosting, three different kinds of sprinkles, and 8 different cookie cutters. How many different cookie combinations can the baker create if each cookie has one type of frosting and one type of sprinkle?
Since this a combination problem and we want to know how many different ways the cookies can be created we can solve this using the Fundamental counting principle. 4 x 3 x 8 = 96
Multiplying each of the possible choices together.
Since this a combination problem and we want to know how many different ways the cookies can be created we can solve this using the Fundamental counting principle. 4 x 3 x 8 = 96
Multiplying each of the possible choices together.
Compare your answer with the correct one above
At an ice cream store, there are 5 flavors of ice cream: strawberry, vanilla, chocolate, mint, and banana. How many different 3-flavor ice cream cones can be made?
At an ice cream store, there are 5 flavors of ice cream: strawberry, vanilla, chocolate, mint, and banana. How many different 3-flavor ice cream cones can be made?
There are 5x4x3 ways to arrange 5 flavors in 3 ways. However, in this case, the order of the flavors does not matter (e.g., a cone with strawberry, mint, and banana is the same as a cone with mint, banana, and strawberry). So we have to divide 5x4x3 by the number of ways we can arrange 3 different things which is 3x2x1. So (5x4x3)/(3x2x1) is 10.
One can also use the combination formula for this problem: nCr = n! / (n-r)! r!
Therefore: 5C3 = 5! / 3! 2!
= 10
(Note: an example of a counting problem in which order would matter is a lock or passcode situation. The permutation 3-5-7 for a three number lock or passcode is a distinct outcome from 5-7-3, and thus both must be counted.)
There are 5x4x3 ways to arrange 5 flavors in 3 ways. However, in this case, the order of the flavors does not matter (e.g., a cone with strawberry, mint, and banana is the same as a cone with mint, banana, and strawberry). So we have to divide 5x4x3 by the number of ways we can arrange 3 different things which is 3x2x1. So (5x4x3)/(3x2x1) is 10.
One can also use the combination formula for this problem: nCr = n! / (n-r)! r!
Therefore: 5C3 = 5! / 3! 2!
= 10
(Note: an example of a counting problem in which order would matter is a lock or passcode situation. The permutation 3-5-7 for a three number lock or passcode is a distinct outcome from 5-7-3, and thus both must be counted.)
Compare your answer with the correct one above
At a deli you can choose from either Italian bread, whole wheat bread, or sourdough bread. You can choose turkey or roast beef as your meat and provolone or mozzarella as your cheese. If you have to choose a bread, a meat, and a cheese, how many possible sandwich combinations can you have?
At a deli you can choose from either Italian bread, whole wheat bread, or sourdough bread. You can choose turkey or roast beef as your meat and provolone or mozzarella as your cheese. If you have to choose a bread, a meat, and a cheese, how many possible sandwich combinations can you have?
You have 3 possible types of bread, 2 possible types of meat, and 2 possible types of cheese. Multiplying them out you get 3*2*2, giving you 12 possible combinations.
You have 3 possible types of bread, 2 possible types of meat, and 2 possible types of cheese. Multiplying them out you get 3*2*2, giving you 12 possible combinations.
Compare your answer with the correct one above
Shannon decided to go to nearby café for lunch. She can have a sandwich made on either wheat or white bread. The café offers cheddar, Swiss, and American for cheese choices. For meat, Shannon can choose ham, turkey, bologna, roast beef, or salami. How many cheese and meat sandwich options does Shannon have to choose from?
Shannon decided to go to nearby café for lunch. She can have a sandwich made on either wheat or white bread. The café offers cheddar, Swiss, and American for cheese choices. For meat, Shannon can choose ham, turkey, bologna, roast beef, or salami. How many cheese and meat sandwich options does Shannon have to choose from?
2 bread choices * 3 cheese choices * 5 meat choices = 30 sandwich choices
2 bread choices * 3 cheese choices * 5 meat choices = 30 sandwich choices
Compare your answer with the correct one above
An ice cream parlor serves 36 ice cream flavors. You can order any flavor in a small, medium or large and can choose between a waffle cone and a cup. How many possible combinations could you possibly order?
An ice cream parlor serves 36 ice cream flavors. You can order any flavor in a small, medium or large and can choose between a waffle cone and a cup. How many possible combinations could you possibly order?
36 possible flavors * 3 possible sizes * 2 possible cones = 216 possible combinations.
36 possible flavors * 3 possible sizes * 2 possible cones = 216 possible combinations.
Compare your answer with the correct one above
For a certain lunch special, customers must order a salad, an entree, and a dessert. If there are three different salads, four different entrees, and two different desserts available, then how many different lunch specials are possible?
For a certain lunch special, customers must order a salad, an entree, and a dessert. If there are three different salads, four different entrees, and two different desserts available, then how many different lunch specials are possible?
Customers must choose a salad, an entree, and a dessert. There are three different salads, four entrees, and two desserts.
The simplest way of determining the number of combinations is by multiplying the number of options for each part of the meal. In other words, we can find the product of 3, 4, and 2, which would give us 24.
Sometimes, if you can't think of a way to mathetimatically determine all of the different combinations of something, it helps to write out as many as you can. Let's write out all of the possible cominbations just to verify that there are 24. Let's call the different salads _S_1, _S_2, and _S_3. We will call the four entrees _E_1, _E_2, _E_3, and _E_4, and we will call the desserts _D_1 and _D_2.
Here are the possible lunch special combinations:
_S_1, _E_1, _D_1
_S_1, _E_1, _D_2
_S_1, _E_2, _D_1
_S_1, _E_2, _D_2
_S_1, _E_3, _D_1
_S_1, _E_3, _D_2
_S_1, _E_4, _D_1
_S_1, _E_4, _D_2
_S_2, _E_1, _D_1
_S_2, _E_1, _D_2
_S_2, _E_2, _D_1
_S_2, _E_2, _D_2
_S_2, _E_3, _D_1
_S_2, _E_3, _D_2
_S_2, _E_4, _D_1
_S_2, _E_4, _D_2
_S_3, _E_1, _D_1
_S_3, _E_1, _D_2
_S_3, _E_2, _D_1
_S_3, _E_2, _D_2
_S_3, _E_3, _D_1
_S_3, _E_3, _D_2
_S_3, _E_4, _D_1
_S_3, _E_4, _D_2
The answer is 24.
Customers must choose a salad, an entree, and a dessert. There are three different salads, four entrees, and two desserts.
The simplest way of determining the number of combinations is by multiplying the number of options for each part of the meal. In other words, we can find the product of 3, 4, and 2, which would give us 24.
Sometimes, if you can't think of a way to mathetimatically determine all of the different combinations of something, it helps to write out as many as you can. Let's write out all of the possible cominbations just to verify that there are 24. Let's call the different salads _S_1, _S_2, and _S_3. We will call the four entrees _E_1, _E_2, _E_3, and _E_4, and we will call the desserts _D_1 and _D_2.
Here are the possible lunch special combinations:
_S_1, _E_1, _D_1
_S_1, _E_1, _D_2
_S_1, _E_2, _D_1
_S_1, _E_2, _D_2
_S_1, _E_3, _D_1
_S_1, _E_3, _D_2
_S_1, _E_4, _D_1
_S_1, _E_4, _D_2
_S_2, _E_1, _D_1
_S_2, _E_1, _D_2
_S_2, _E_2, _D_1
_S_2, _E_2, _D_2
_S_2, _E_3, _D_1
_S_2, _E_3, _D_2
_S_2, _E_4, _D_1
_S_2, _E_4, _D_2
_S_3, _E_1, _D_1
_S_3, _E_1, _D_2
_S_3, _E_2, _D_1
_S_3, _E_2, _D_2
_S_3, _E_3, _D_1
_S_3, _E_3, _D_2
_S_3, _E_4, _D_1
_S_3, _E_4, _D_2
The answer is 24.
Compare your answer with the correct one above
Compare your answer with the correct one above
A group of friends decide to go out to the movies. Fred and Tom are bringing dates, while their 2 friends are going alone. When the friends arrive at the movie theater, they find a row of six seats so they can all sit together.
If Fred and Tom must sit next to their dates, how many different ways can the group sit down?
A group of friends decide to go out to the movies. Fred and Tom are bringing dates, while their 2 friends are going alone. When the friends arrive at the movie theater, they find a row of six seats so they can all sit together.
If Fred and Tom must sit next to their dates, how many different ways can the group sit down?
Think of the seats as an arrangement of people in a line. Fred and Tom must sit next to their dates, so you can treat the pair as a single object. The only difference is that we must then multiply by 2, since we can switch the order in which they sit down at will (either Fred or his date can sit on the left).
So instead of dealing with 6 objects, we now simply work with 4. An arrangement of 4 objects, can be made in 
different ways. You can choose any of 4 objects to be in the first spot. Once that spot is taken, you move onto the next of four spots. You place any of the remaining three there, giving you 3 more choices (or multiplying by 3). You do the same thing 2 more times to end up with 24 possibilities.
Finally, you have to take into account switching the positions of Fred/Tom and their respective dates. Since there are two pairs, you multiply by 2 twice. This gives you
different arrangements.
Think of the seats as an arrangement of people in a line. Fred and Tom must sit next to their dates, so you can treat the pair as a single object. The only difference is that we must then multiply by 2, since we can switch the order in which they sit down at will (either Fred or his date can sit on the left).
So instead of dealing with 6 objects, we now simply work with 4. An arrangement of 4 objects, can be made in
Finally, you have to take into account switching the positions of Fred/Tom and their respective dates. Since there are two pairs, you multiply by 2 twice. This gives you
Compare your answer with the correct one above
Ernie has 4 shirts, 7 ties, and 3 pants. How many different possible outfits can Ernie make?
Ernie has 4 shirts, 7 ties, and 3 pants. How many different possible outfits can Ernie make?
The purpose of this question is to understand how to calculate a number of combinations. All different combinations of clothing articles are equally possible. Since all combinations are possible, the numbers of articles of clothing are all multiplied together, 
, yielding 84 different possible outfits.
The purpose of this question is to understand how to calculate a number of combinations. All different combinations of clothing articles are equally possible. Since all combinations are possible, the numbers of articles of clothing are all multiplied together,
Compare your answer with the correct one above
Gihani has six clean shirt and four pairs of pants to choose from. How many possible combinations of outfits can she make with these items?
Gihani has six clean shirt and four pairs of pants to choose from. How many possible combinations of outfits can she make with these items?
If she has six shirts and four pairs of pants, then the total number of options she has can be found by multiplication.
To double check, you can create a tree diagram, listing the possible combinations.
If she has six shirts and four pairs of pants, then the total number of options she has can be found by multiplication.
To double check, you can create a tree diagram, listing the possible combinations.
Compare your answer with the correct one above
Refer to the above diagram.
How many ways can a route be drawn that goes from Point A, to Point B, to Point C, then point A again, in that order?
Refer to the above diagram.
How many ways can a route be drawn that goes from Point A, to Point B, to Point C, then point A again, in that order?
The multiplication principle can be applied here. There are 5 ways to get directly from Point A to Point B, 3 ways to get directly from Point B to Point C, and 2 ways to get directly from Point C to Point A. Multiply:
possible routes.
The multiplication principle can be applied here. There are 5 ways to get directly from Point A to Point B, 3 ways to get directly from Point B to Point C, and 2 ways to get directly from Point C to Point A. Multiply:
Compare your answer with the correct one above
Refer to the above diagram.
How many different routes can be drawn that begin at Point A, then pass through, in order, Points B, C, A, B, C, and back to A, if no path between two points can be traveled twice?
Refer to the above diagram.
How many different routes can be drawn that begin at Point A, then pass through, in order, Points B, C, A, B, C, and back to A, if no path between two points can be traveled twice?
The multiplication principle can be applied here. There are 5 ways to get directly from Point A to Point B, 3 ways to get directly from Point B to Point C, and 2 ways to get directly from Point C to Point A. Since traveling the same path is not permitted, there are 4 ways left to get directly from Point A to Point B, 2 ways left to get directly from Point B to Point C, and 1 way left to get directly from Point C to Point A. Multiply these to get
possible routes.
The multiplication principle can be applied here. There are 5 ways to get directly from Point A to Point B, 3 ways to get directly from Point B to Point C, and 2 ways to get directly from Point C to Point A. Since traveling the same path is not permitted, there are 4 ways left to get directly from Point A to Point B, 2 ways left to get directly from Point B to Point C, and 1 way left to get directly from Point C to Point A. Multiply these to get
Compare your answer with the correct one above
Refer to the provided diagram.
How many ways can a route be drawn that goes from Point A, through Point B, to Point C, then back through Point B, and back to Point A, so that no path is taken twice?
Refer to the provided diagram.
How many ways can a route be drawn that goes from Point A, through Point B, to Point C, then back through Point B, and back to Point A, so that no path is taken twice?
The multiplication principle can be applied here. There are 5 ways to get from Point A to Point B, and 3 ways to get from Point B to Point C. Since traveling the same path twice is not allowed, there are 2 ways left to get from Point C to Point B, and 4 ways left to get from Point B to Point A.
Multiply:
There are 120 possible routes.
The multiplication principle can be applied here. There are 5 ways to get from Point A to Point B, and 3 ways to get from Point B to Point C. Since traveling the same path twice is not allowed, there are 2 ways left to get from Point C to Point B, and 4 ways left to get from Point B to Point A.
Multiply:
There are 120 possible routes.
Compare your answer with the correct one above