http://www.kaptest.com/blog/grad-school-insider

GRE Math Practice: Combinations and Permutations Basics

June 1, 2017
Elisa Davis

combinations-and-permutations

Let’s do some GRE math practice. Combinations and permutations problems often leave students wondering where on earth to begin. Knowing the equation for each operation is helpful, but not enough—you also must be able to determine which formula is necessary to answer the question at hand.

Combinations and permutations on the GRE

The rule of thumb is that combinations are unordered and permutations are ordered, but what does that mean? We like illustrating the difference using a social club.

  • Imagine the social club has 10 different members and you’re asked, “How many groups of 3 members can you choose from the social club to make a party committee?” Would you need to do combinations or permutations in order to formulate an answer? How do you know?
  • Alternatively, imagine we alter the question slightly and ask, “ An officer slate consists of a President, a Vice President, and a Treasurer. How many different officer slates can you select  from the social club membership?” Is this the same question? Or is it different? Would you need to use combinations or permutations?

The questions are, in fact, quite different. So how do you apply each method on the GRE?

Solving combinations problems

The first question (“How many groups of 3…”) indicates that we are counting groups of 3 people, with no need to worry about which person we choose first, second, or third—i.e., order does not matter. For that reason, this is a combinations problem.

In order to answer the question, we will use the combinations formula, where n = the total number of items (10) and k = the number of items selected (3). Note that k can equal n, but can never be greater than n (we can choose all of the items in a group, but cannot choose more items than the total). Here’s the combinations formula:

Screen Shot 2017-06-01 at 1.08.50 PM

Note that an exclamation point means a factorial; factorial means multiplying the number times each integer below it down to 1. For instance, 4! = 4 * 3 * 2 * 1.

Plugging our values into the equation, we get the following (make sure you reduce numbers in the extended calculations to simplify the actual multiplying you have to do):

Screen Shot 2017-05-31 at 10.49.15 AM

Therefore, we could choose 120 different groups of 3 party committees.

Solving permutation problems

The second question asks, “How many different ways can you select a 3-person slate of officers?” This wording tells us that we should track each selection independently, rather than by groups of 3. For example, selecting Nick as President, then Kim as Vice President, then Priyanka as Treasurer would not be the same as selecting Kim as President, then Priyanka as Vice President, then Nick as treasurer, which would not be the same as selecting Kim as President, then Nick as Vice President, then Priyanka as Treasurer, and so on—i.e., order matters. For that reason, this is a permutations problem. In order to answer this question, we will use the following permutations formula:

Screen Shot 2017-05-31 at 10.49.25 AM

As you can see, the denominator is the point of difference between the combinations and permutations formulas. For any values of n and k, the number of combinations we can form will always be smaller than the number of permutations we can form. This problem is no exception. Plugging our values into the equation, then reducing as much as possible, we get:

Screen Shot 2017-05-31 at 10.49.31 AM

So, when order matters and we track each selection differently, there are 720 different ways we can choose 3 officers.

Pay attention to language

The GRE test-makers create challenging problems by using subtle language to indicate whether you should use a combination or permutation formula to answer the question at hand. Combination questions will indicate that you need to form groups or sets; permutation questions will have words or phrases that indicate order, such as “first, second, third” or “how many different ways.” Some really tricky problems can offer up a mixture of the two.

As the old adage says, “practice makes perfect”—the more of these problems you do (and the more corresponding explanations you read), the better prepared you will be to ace combinations and permutations questions on GRE Test Day.

Want even more practice right now? Sign up for a free GRE practice test that you can take anywhere there’s an internet connection.



Elisa Davis A former business professional with a BA in American Studies from Wesleyan University in Connecticut and an MS (Accounting) from NYU, Elisa Davis has held positions in accounting, budgeting and strategic planning in a variety of large corporations. While in college, she worked in the Verbal department of a certain Large Famous Testmaker, contributing to the writing and development of a variety of tests. Elisa scored a 1550 on the GRE (780M, 770V) (99th percentile) and in the 99th percentile on the GMAT. In addition to her active Kaplan Advantage Anywhere teaching schedule, she teaches and tutors GRE and GMAT and trains instructors in the Westchester County, NY area, where she was named Teacher of the Year for 2007. When Elisa isn't turning her students into shining GRE and GMAT stars, she enjoys going to music clubs on the Lower East Side of Manhattan and, in her hometown, hosting house concerts starring singer-songwriters.


About Kaplan

We know test prep. We invented it. Through innovative technology and a personalized approach to learning, we equip you with the test insights and advice you need to achieve your personal best. Results, guaranteed.*

Kaplan is accredited by the Accrediting Council for Continuing Education & Training (ACCET), a U.S. Department of Education nationally recognized agency. GRE ® is a registered trademark of the Educational Testing Service, which neither sponsors nor endorses this product. All other test names are registered trademarks of their respective owners. None of the trademark holders are affiliated with Kaplan or this website. Prometric® is a registered trademark of Prometric. *Higher Score Guarantee: Conditions and restrictions apply. For complete guarantee eligibility requirements, visit kaptest.com/hsg. © Copyright Kaplan, Inc. All Rights Reserved.