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 #37 : Permutation / Combination

Jill is picking out outfits for a three-day weekend, one for Friday, one for Saturday, and one for Sunday.

Fortunately all of her clothes match together really well, so she can be creative with her options, though she's decided each outfit is going to be a combination of blouse, skirt, and shoes.

She'll be picking from ten blouses, twelve skirts, and eight pairs of shoes. How many ways could her weekend ensemble be lined up?

Possible Answers:

\displaystyle 319334400

\displaystyle 396

\displaystyle 1478400

\displaystyle 2376

\displaystyle 739200

Correct answer:

\displaystyle 319334400

Explanation:

For this problem, order matters! Wearing a particular blouse on Friday is not the same as wearing it on Sunday. So that means that this problem will be dealing with permutations.

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible permutations(order matters) is:

\displaystyle P(n,k)=\frac{n!}{(n-k)!}

What we'll do is calculate the number of permutations for her blouses, skirts, and shoes seperately (determining how the Friday/Saturday/Sunday blouses/skirts/shoes could be decided), and then multiply these values.

Blouses:

\displaystyle P(10,3)=\frac{10!}{(10-3)!}=720

Skirts:

\displaystyle P(12,3)=\frac{12!}{(12-3)!}=1320

Shoes:

\displaystyle P(8,3)=\frac{8!}{(8-3)!}=336

Thus the number of potential outfit assignments is

\displaystyle 720(1320)(336)=319334400

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

Sammy is at an ice cream shoppe, aiming to build a sundae from two different flavors from a choice of thirty-one, and three separate toppings from a choice of ten. How many kinds of sundaes can he make?

Possible Answers:

\displaystyle 669600

\displaystyle 55800

\displaystyle 585

\displaystyle 749398

\displaystyle 1650

Correct answer:

\displaystyle 55800

Explanation:

Since in this problem the order of selection does not matter, we're dealing with combinations.

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible combinations is

\displaystyle C(n,k)=\frac{n!}{(n-k)!k!}

Sammy is making two sub combinations; one of ice cream and one of toppings. The total amount of combinations will be the product of these two.

Ice cream:

\displaystyle C(31,2)=\frac{31!}{(31-2)!2!}=465

Toppings:

\displaystyle C(10,3)=\frac{10!}{(10-3)!3!}=120

The total number of potential sundaes is

\displaystyle (465)(120)=55800

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

Jessie is on a shopping spree, and decides he wants to buy sweaters. If he elects to buy thirteen sweaters out of selection of forty-five, how many potential sweater combinations could he purchase?

Possible Answers:

\displaystyle 454611182252363136000

\displaystyle 952210078682

\displaystyle 328910671

\displaystyle 73006209045

\displaystyle 4831832086

Correct answer:

\displaystyle 73006209045

Explanation:

Since in this problem the order of selection does not matter, we're dealing with combinations.

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible combinations is

\displaystyle C(n,k)=\frac{n!}{(n-k)!k!}

\displaystyle C(45,13)=\frac{45!}{(45-13)!13!}=73006209045

Jeez, Jessie, go easy.

Example Question #2 : Combinations

Rachel is buying ice cream for a sundae. If there are twelve ice cream choices, how many scoops will give the maximum possible number of unique sundaes?

Possible Answers:

\displaystyle 7

\displaystyle 8

\displaystyle 10

\displaystyle 9

\displaystyle 6

Correct answer:

\displaystyle 6

Explanation:

Since in this problem the order of selection does not matter, we're dealing with combinations.

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible combinations is

\displaystyle C(n,k)=\frac{n!}{(n-k)!k!}

In terms of finding the maximum number of combinations, the value of \displaystyle k should be 

\displaystyle k_{max}=\frac{n_{even}}{2};k_{max}=\frac{n_{odd}\pm 1}{2}

Since there are twelve options, a selection of six scoops will give the maximum number of combinations.

\displaystyle C(12,6)=\frac{12!}{(12-6)!6!}=924

\displaystyle C(12,7)=792

\displaystyle C(12,8)=495

\displaystyle C(12,9)=220

\displaystyle C(12,10)=66

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

Claus is taking his twin brother Lucas out for ice cream. Claus knows that his brother is indecisive and wants to spend as little time choosing ice cream as possible. Claus can choose how many scoops Lucas can make for a sundae, as long as Lucas gets at least four. If there are twelve ice cream options, how many scoops should Claus tell Lucas to get?

Each scoop of ice cream is a unique flavor.

Possible Answers:

\displaystyle 8

\displaystyle 5

\displaystyle 9

\displaystyle 7

\displaystyle 6

Correct answer:

\displaystyle 9

Explanation:

Since in this problem the order of selection does not matter, we're dealing with combinations.

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible combinations is

\displaystyle C(n,k)=\frac{n!}{(n-k)!k!}

In terms of finding the maximum number of combinations, the value of \displaystyle k should be 

\displaystyle k_{max}=\frac{n_{even}}{2};k_{max}=\frac{n_{odd}\pm 1}{2}

Once the number of choices goes above or below this value (or below the minimum kmax/above the maximum kmax for an odd number of max choices), the number of potential combinations decreases. The farther the value of \displaystyle k from the max, the lower the amount of choices.

For this problem:

\displaystyle k_{max}=\frac{12}{2}=6

For the choices provided the greater difference from the max occurs for \displaystyle k=9.

\displaystyle |9-6|=3

\displaystyle |8-6|=2

\displaystyle |7-6|=1

\displaystyle |6-6|=0

\displaystyle |5-6|=1

 

 

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

Saito is purchasing model cars. If there are twenty-three cars available, a purchase of how many cars would offer the maximum number of combinations?

Possible Answers:

\displaystyle 11.5

\displaystyle 11

\displaystyle 1

\displaystyle 23

\displaystyle 7

Correct answer:

\displaystyle 11

Explanation:

Since in this problem the order of selection does not matter, we're dealing with combinations.

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible combinations is

\displaystyle C(n,k)=\frac{n!}{(n-k)!k!}

In terms of finding the maximum number of combinations, the value of \displaystyle k should be 

\displaystyle k_{max}=\frac{n_{even}}{2};k_{max}=\frac{n_{odd}\pm 1}{2}

Since there is an odd number of cars:

\displaystyle k_{max}=\frac{23\pm 1}{2}=\frac{24}{2},\frac{22}{2}=11,12

Of course, it is not possible to purchase half a set.

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

Skater Blake is buying skateboards. If there are eleven skateboards to choose from, a purchase of how many skateboards would give the smallest number of potential combinations of the options given below?

Possible Answers:

\displaystyle 6

\displaystyle 3

\displaystyle 7

\displaystyle 5

\displaystyle 4

Correct answer:

\displaystyle 3

Explanation:

Since in this problem the order of selection does not matter, we're dealing with combinations.

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible combinations is

\displaystyle C(n,k)=\frac{n!}{(n-k)!k!}

In terms of finding the maximum number of combinations, the value of \displaystyle k should be 

\displaystyle k_{max}=\frac{n_{even}}{2};k_{max}=\frac{n_{odd}\pm 1}{2}

Once the number of choices goes above or below this value (or below the smaller kmax/above the greater kmax for an odd number of total options), the number of potential combinations decreases. The farther the value of \displaystyle k from the max, the lower the amount of choices.

In other words:

\displaystyle |k-k{max}|_{up}\rightarrow combinations_{down}

We're given an odd number of options so,

\displaystyle k_{max}=\frac{11 \pm 1}{2}=5,6

For the available choices 3, 4, 5, 6, or 7:

\displaystyle |3-5|=2

\displaystyle |4-5|=1

\displaystyle |5-5|=0

\displaystyle |6-6|=0

\displaystyle |7-6|=0

\displaystyle 3 will give the minimum number of choices.

Example Question #351 : Arithmetic

Marty is purchasing sweaters. If there are \displaystyle 37 unique sweaters for sale, a purchase of how many sweaters from the options below will give the minimum amount of potential sweater combinations?

Possible Answers:

\displaystyle 16

\displaystyle 18

\displaystyle 20

\displaystyle 19

\displaystyle 17

Correct answer:

\displaystyle 16

Explanation:

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible combinations (order doesn't matter) is:

\displaystyle C(n,k)=\frac{n!}{(n-k)!k!}

The number of combinations increases the closer the value of \displaystyle k is to \displaystyle \frac{1}{2}n.

In the case of \displaystyle n being even:

\displaystyle k_{max}=\frac{n_{even}}{2}

In the case of \displaystyle n being odd:

\displaystyle k_{max_{1,2}}=\frac{n_{odd} \pm 1}{2}

When a value of \displaystyle k drifts farther from these values, the number of potential combinations decreases to a minimum of \displaystyle n.

Note that for an odd \displaystyle n, consider the difference small values of \displaystyle k \displaystyle (< k_{max_{lower}}) and the smaller \displaystyle k_{max}, and the difference of large values of \displaystyle k \displaystyle (>k_{max_{greater}}) and the larger \displaystyle k_{max}.

Since there are 37 options, an odd number:

\displaystyle k_{max_{1,2}}=\frac{37 \pm 1}{2}=18,19

For the potential numbers of purchased sweaters:

\displaystyle |16-18|=2

\displaystyle |17-18|=1

\displaystyle |18-18|=0

Note that nineteen also corresponds to the maximum number of possible combinations.

\displaystyle |19-19|=0

\displaystyle |20-19|=1

\displaystyle k=16 gives the smallest amount of potential combinations for the choices presented.

Example Question #42 : Permutation / Combination

Clark is in the market for new capes. If the cape store sells 48 unique types of capes, a purchase of how many capes will correspond to the minimum amount of potential combinations of capes?

Possible Answers:

\displaystyle 24

\displaystyle 25

\displaystyle 27

\displaystyle 28

\displaystyle 26

Correct answer:

\displaystyle 28

Explanation:

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible combinations (order doesn't matter) is:

\displaystyle C(n,k)=\frac{n!}{(n-k)!k!}

The number of combinations increases the closer the value of \displaystyle k is to \displaystyle \frac{1}{2}n.

In the case of \displaystyle n being even:

\displaystyle k_{max}=\frac{n_{even}}{2}

In the case of \displaystyle n being odd:

\displaystyle k_{max_{1,2}}=\frac{n_{odd} \pm 1}{2}

When a value of \displaystyle k drifts farther from these values, the number of potential combinations decreases to a minimum of \displaystyle n.

Note that for an odd \displaystyle n, consider the difference small values of \displaystyle k and the smaller \displaystyle k_{max}, and the difference of large values of \displaystyle k and the larger \displaystyle k_{max}.

Since \displaystyle n is even:

\displaystyle k_{max}=\frac{48}{2}=24

\displaystyle k:24;|24-24|=0;C(48,24)=32247603683100

\displaystyle k:25;|25-24|=1;C(48,25)=30957699535776

\displaystyle k:26;|26-24|=2;C(48,26)=27385657281648

\displaystyle k:27;|27-24|=3;C(48,27)=22314239266528

\displaystyle k:28;|28-24|=4;C(48,28)=16735679449896

\displaystyle 28 is farthest from \displaystyle k_{max} and gives the least amount of possible combinations.

Example Question #41 : Permutation / Combination

A sundae can be ordered with any of ten possible toppings.

Quantity A: The number of different possible sundaes with three toppings.

Quantity B: The number of different possible sundaes with seven toppings.

Possible Answers:

Quantity B is greater.

The relationship cannot be determined.

The two quantities are equal.

Quantity A is greater.

Correct answer:

The two quantities are equal.

Explanation:

Since in this problem the order of selection does not matter, we're dealing with combinations.

With \displaystyle k selections made from \displaystyle n! potential options, the total number of possible combinations is

\displaystyle C(n,k)=\frac{n!}{(n-k)!k!}

Quantity A:

\displaystyle C(10,3)=\frac{10!}{(10-3)!3!}=120

Quantity B:

\displaystyle C(10,7)=\frac{10!}{(10-7)!7!}=120

The two quantities are equal.

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