GRE Math : Permutation / Combination

Study concepts, example questions & explanations for GRE Math

Create An Account

All GRE Math Resources

13 Diagnostic Tests 452 Practice Tests Question of the Day Flashcards Learn by Concept

Example Questions

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

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:

120

Correct answer:

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.

Report an Error

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:

202275

2427300

40455

44950

242730

Correct answer:

40455

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:

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

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:

$C(31,3)=\frac{31!}{(31-3)!3!}=4495$

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:

$C(9,1)=\frac{9!}{(9-1)!1!}=9$

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:

Report an Error

Example Question #2 : 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:

190

210

200

222

180

Correct answer:

190

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 $C(n,k)=\frac{n!}{(n-k)!k!}$ , 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

$C(20,2)=\frac{20!}{(20-2)!2!}=190$ . Therefore there are a 190 different ways to choose the class representatives.

Report an Error

Example Question #23 : Combinational Analysis

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 two quantities are equal

Quantity B is greater.

The relationship cannot be determined.

Correct answer:

Quantity A is greater.

Explanation:

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

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

Quantity A:

$C(8,4)=\frac{8!}{(8-4)!4!}=70$

Quantity B:

$C(8,5)=\frac{8!}{(8-5)!5!}=56$

Quantity A is greater.

Report an Error

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

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:

The relationship cannot be established.

Quantity B is greater.

Quantity A is greater.

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

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

And the number of potential permutations (order matters) is

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

Quantity A:

$C(10,4)=\frac{10!}{(10-4)!4!}=210$

Quantity B:

$P(10,2)=\frac{10!}{(10-2)!}=90$

Quantity A is greater.

Report an Error

Example Question #26 : Permutation / Combination

There are possible flavor options at an ice cream shop.

$\textup{Quantity A: The number of possible combinations if three unique flavors are selected.}$

$\textup{Quantity B: The number of possible combinations if five unique flavors are selected.}$

Possible Answers:

$\textup{The relationship cannot be determined}$

$\textup{The two quantities are equal}$

$\textup{Quantity B is greater}$

$\textup{Quantity A is greater}$

$\textup{One of the numbers is not a real number}$

Correct answer:

$\textup{Quantity B is greater}$

Explanation:

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

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

For Quantity A, the number of combinations is:

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

C(10,3)=120

For Quantity B, the number of combinations is:

$C(10,5)=\frac{10!}{(10-5)!5!}$

C(10,5)=252

Quantity B is greater.

Report an Error

Example Question #22 : Permutation / Combination

Quantity A: The number of potential combinations given two choices made from ten options.

Quantity B: The number of potential combinations given four choices made from twenty options.

Possible Answers:

The two quantities are equal.

Quantity B is larger.

The relationship cannot be determined.

Quantity A is larger.

Correct answer:

Quantity B is larger.

Explanation:

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

With selections made from potential options, the total number of possible combinations is

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

Quantity A:

$C(10,2)=\frac{10!}{(10-2)!2!}=45$

Quantity B:

$C(20,4)=\frac{20!}{(20-4)!4!}=4845$

Quantity B is larger.

Report an Error

Example Question #23 : Permutation / Combination

Quantity A: The total number of combinations when a combination of two choices is made out of ten options and a combination of one choice is made from two options.

Quantity B: The total number of permutations formed when two choices are made from ten options.

Possible Answers:

Quantity B is greater.

The relationship cannot be established.

The two quantities are equal.

Quantity A is greater.

Correct answer:

The two quantities are equal.

Explanation:

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

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

With selections made from potential options, the total number of possible permutations(order matters) is:

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

Quantity A:

This quantity involves two combinations being made to create one grand combination, the number of potential results of which is equal to the product of the subresults.

$C(10,2)=\frac{10!}{(10-2)!2!}=45$

$C(2,1)=\frac{2!}{(2-1)!1!}=2$

The total number of combinations is $2 \cdot 45 = 90$

Quantity B:

$P(10,2)=\frac{10!}{(10-2)!}$

The total number of permuations is

The two quantities are equal.

Report an Error

Example Question #5 : Combinations

Quantity A: The number of combinations if five choices are made from ten options.

Quantity B: The number of combinations if two choices are made from twenty options.

Possible Answers:

The relationship cannot be determined.

The two quantities are equal.

Quantity A is greater.

Quantity B is greater.

Correct answer:

Quantity A is greater.

Explanation:

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

With selections made from potential options, the total number of possible combinations is

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

Quantity A:

$C(10,5)=\frac{10!}{(10-5)!5!}=252$

Quantity B:

$C(20,2)=\frac{20!}{(20-2)!2!}=190$

Quantity A is greater.

Report an Error

Example Question #30 : Permutation / Combination

Davis is trying to decide on an ensemble. He has ten pairs of socks to choose from, six bracelets (he'll wear a different one on each wrist), and four pairs of sun glasses. How many ways can he create an outfit?

Possible Answers:

1200

600

304

Correct answer:

1200

Explanation:

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

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

With selections made from potential options, the total number of possible permutations(order matters) is:

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

When choosing the socks and sunglasses, order does not matter; however, in electing bracelets, order does matter: for instance, a blue on the left and green on the right is different than a green on the left and blue on the right!

Consider the results case by case:

Socks:

$C(10,1)=\frac{10!}{(10-1)!1!}=10$

Bracelets:

$P(6,2)=\frac{6!}{(6-2)!}=30$

Sunglasses:

$C(4,1)=\frac{4!}{(4-1)!1!}=4$

The number of potential ensembles is the product of these:

10(30)(4)

1200

Report an Error

All GRE Math Resources

13 Diagnostic Tests 452 Practice Tests Question of the Day Flashcards Learn by Concept

Popular Subjects

Math Tutors in Chicago, ISEE Tutors in San Diego, Computer Science Tutors in Miami, Spanish Tutors in Washington DC, Spanish Tutors in Phoenix, English Tutors in Philadelphia, SSAT Tutors in Washington DC, ACT Tutors in Boston, Chemistry Tutors in Boston, ACT Tutors in New York City

Popular Courses & Classes

GRE Courses & Classes in Washington DC, GMAT Courses & Classes in Seattle, GRE Courses & Classes in Philadelphia, MCAT Courses & Classes in Denver, LSAT Courses & Classes in Phoenix, GRE Courses & Classes in Boston, SAT Courses & Classes in San Diego, MCAT Courses & Classes in Boston, Spanish Courses & Classes in Dallas Fort Worth, GRE Courses & Classes in Chicago

Popular Test Prep

GRE Test Prep in Boston, ACT Test Prep in Los Angeles, GMAT Test Prep in San Diego, ACT Test Prep in Atlanta, GMAT Test Prep in Denver, SAT Test Prep in Chicago, SAT Test Prep in Denver, SSAT Test Prep in Seattle, SSAT Test Prep in Miami, LSAT Test Prep in Denver

DMCA Complaint

If you believe that content available by means of the Website (as defined in our Terms of Service) infringes one or more of your copyrights, please notify us by providing a written notice (“Infringement Notice”) containing the information described below to the designated agent listed below. If Varsity Tutors takes action in response to an Infringement Notice, it will make a good faith attempt to contact the party that made such content available by means of the most recent email address, if any, provided by such party to Varsity Tutors.

Your Infringement Notice may be forwarded to the party that made the content available or to third parties such as ChillingEffects.org.

Please be advised that you will be liable for damages (including costs and attorneys’ fees) if you materially misrepresent that a product or activity is infringing your copyrights. Thus, if you are not sure content located on or linked-to by the Website infringes your copyright, you should consider first contacting an attorney.

Please follow these steps to file a notice:

You must include the following:

A physical or electronic signature of the copyright owner or a person authorized to act on their behalf; An identification of the copyright claimed to have been infringed; A description of the nature and exact location of the content that you claim to infringe your copyright, in \ sufficient detail to permit Varsity Tutors to find and positively identify that content; for example we require a link to the specific question (not just the name of the question) that contains the content and a description of which specific portion of the question – an image, a link, the text, etc – your complaint refers to; Your name, address, telephone number and email address; and A statement by you: (a) that you believe in good faith that the use of the content that you claim to infringe your copyright is not authorized by law, or by the copyright owner or such owner’s agent; (b) that all of the information contained in your Infringement Notice is accurate, and (c) under penalty of perjury, that you are either the copyright owner or a person authorized to act on their behalf.

Send your complaint to our designated agent at:

Charles Cohn Varsity Tutors LLC
101 S. Hanley Rd, Suite 300
St. Louis, MO 63105

Or fill out the form below:

Do not fill in this field

Contact Information

* Full legal name

Company name

* Phone number

* Email address

Address

* Address1

Address2

* City

* State

* Zipcode

* Country

Complaint Details

* URL of copyrighted work (where your original material is located)

* Please describe the copyrighted work so that it may be easily identified

I am the owner, or an agent authorized to act on behalf of the owner of an exclusive right that is allegedly infringed.

I have a good faith belief that the use of the material in the manner complained of is not authorized by the copyright owner, its agent, or the law.

This notification is accurate.

I acknowledge that there may be adverse legal consequences for making false or bad faith allegations of copyright infringement by using this process.

* Signature (your digital signature is legally binding)

Email address:
Your name:
Feedback:

GRE Math : Permutation / Combination

Study concepts, example questions & explanations for GRE Math

All GRE Math Resources

Example Questions

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

Example Question #21 : Permutation / Combination

Example Question #2 : Combinations

Example Question #23 : Combinational Analysis

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

Example Question #26 : Permutation / Combination

Example Question #22 : Permutation / Combination

Example Question #23 : Permutation / Combination

Example Question #5 : Combinations

Example Question #30 : Permutation / Combination

All GRE Math Resources

Report an issue with this question

DMCA Complaint

Contact Information

Address

Complaint Details