The GRE Tutor: Permutations vs. combinations

GRE

4smljc resized 600

"By our powers combined!...or is that permuted?"   

A few weeks ago, I was talking to a friend of mine who is applying to graduate school and was studying to take the GREs. As you all know, it doesn’t matter what you are going to graduate school for—science, math, literature or anything else—everyone has to take the same GRE. She felt very comfortable with the verbal part and had done very well in all the practice tests she took. The math, however, was where she encountered difficulties. She hadn’t taken math since high school, was not working with an advanced tutor, but instead was trying to learn/re-learn everything on her own.

As many people would in her case, she purchased a GRE prep book and was going through the book to prepare for the test. Statistics was one area she found particularly difficult. She knew there were a lot of formulas she could and should use to solve problems, but she had no idea how and when to use each of them. All she knew is that factorials appeared a lot in these formulas, so they probably were important, but she didn’t know why.

Knowing that I was a longtime private GRE tutor in Boston, she shared with me one problem she was trying to solve, but had no idea how to begin. Here is the problem:

How many different 3 person teams can be made from 8 people?

So how do we go about solving this problem? Well, before we start, we have to explain thedifference between permutations and combinations.

  • Permutations are the arrangement of objects in a certain order. Here the organization matters. For example, when arranging apple, orange and grape, the order apple, orange, grape is different than orange, apple, grape.
  • Combinations, on the other hand, are arrangements where order does not matter. For example, here apple, orange, grape would be the same as orange, apple, grape.

So, the possible arrangements for the same number of objects would be greater in permutations (where order does not matter) than combinations (where order does matter and different arrangements would be counted as one). That is one important thing to remember: the number of combinations is smaller than that of permutations.

So, what are we dealing with in this problem? Does order matter? Since the only thing we know is that the team has 3 people, we are probably dealing with combinations. If the team was made up of a president, vice president, and a secretary, then the order would have certainly been important (it wouldn’t be the same thing if the same person was the president vs the secretary).

Now, how many possible arrangements are there initially (permutations)? Yes, there is a formula for this, but let’s just try to reason it out. How many options are there for the first person in the team? There are 8, since there are 8 people total. For the second person there are 7, since one person is now gone. Using the same logic for the third person we get 6 options.

So, the total number of options would be 8x7x6=336 teams.

However, in these teams, we have arrangements that we are counting more than once, since order does not matter. If we have a team of 3 people, how many arrangements would they give us where only the order changes but the people don’t? Said in another way, how many permutations does a team of 3 people have? Well, using the same logic as above we get 3x2x1=6. So, for each three people, we have six arrangements that are the same thing for our purposes.

Now, we can just divide the total number of combinations 336, by the number 6 to get 56. So, there are 56 different 3-person teams formed from 9 different people.

As I said, there are complicated-looking formulas ( I am not including them here, but you can easily find them in any GRE prep book) that you can use to solve problems like this, but by reasoning the problem out, you can solve it without having to simply memorize a formula and absentmindedly plugging number in. Going over the prep books is a great way to study, but talking to an advanced math tutor can provide you with strategies to make all those scary formulas seem a bit less scary.

Sign up to receive a free, 8-part GRE Math Toolkit

Entela earned her PhD in Molecular and Cellular Biology (Harvard) and her BS in Biochemistry and Molecular Biology (Clark, summa cum laude, Phi Beta Kappa). Currently, she is the instructor for the Introductory Biology Class at MIT.

Comments

topicTopics
academics study skills MCAT medical school admissions SAT expository writing college admissions English MD/PhD admissions strategy writing LSAT GMAT GRE physics chemistry math biology graduate admissions academic advice ACT interview prep law school admissions test anxiety language learning premed MBA admissions career advice personal statements homework help AP exams creative writing MD study schedules test prep computer science Common Application summer activities history mathematics philosophy organic chemistry secondary applications economics supplements research 1L PSAT admissions coaching grammar law psychology statistics & probability legal studies ESL CARS SSAT covid-19 dental admissions logic games reading comprehension engineering USMLE calculus PhD admissions Spanish mentorship parents Latin biochemistry case coaching verbal reasoning DAT English literature STEM excel medical school political science skills AMCAS French Linguistics MBA coursework Tutoring Approaches academic integrity chinese letters of recommendation Anki DO Social Advocacy admissions advice algebra art history artificial intelligence astrophysics business cell biology classics diversity statement gap year genetics geometry kinematics linear algebra mechanical engineering mental health presentations quantitative reasoning study abroad technical interviews time management work and activities 2L DMD IB exams ISEE MD/PhD programs Sentence Correction adjusting to college algorithms amino acids analysis essay athletics business skills careers cold emails data science dental school finance first generation student functions graphing information sessions international students internships logic networking poetry resume revising science social sciences software engineering tech industry trigonometry writer's block 3L AAMC Academic Interest EMT FlexMed Fourier Series Greek Health Professional Shortage Area Italian Lagrange multipliers London MD vs PhD MMI Montessori National Health Service Corps Pythagorean Theorem Python Shakespeare Step 2 TMDSAS Taylor Series Truss Analysis Zoom acids and bases active learning architecture argumentative writing art art and design schools art portfolios bacteriology bibliographies biomedicine brain teaser campus visits cantonese capacitors capital markets central limit theorem centrifugal force chemical engineering chess chromatography class participation climate change clinical experience community service constitutional law consulting cover letters curriculum dementia demonstrated interest dimensional analysis distance learning econometrics electric engineering electricity and magnetism escape velocity evolution executive function freewriting genomics harmonics health policy history of medicine history of science hybrid vehicles hydrophobic effect ideal gas law immunology induction infinite institutional actions integrated reasoning intermolecular forces intern investing investment banking lab reports linear maps mandarin chinese matrices mba medical physics meiosis microeconomics mitosis mnemonics music music theory nervous system neurology neuroscience object-oriented programming office hours operating systems