Can someone differentiate Combinations vs Permutations

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 73
Joined: Tue Sep 16, 2008 4:33 pm
Thanked: 2 times
Hi, this forum is excellent. Here is my question..........Under what cirumstances do we use the combinations formula vs the permutations formula, and vice versa. I know if we care about the order we use one over the other, thank you in advance.....


Combinations
n!/k!(n-k)!

Permutations
n!/(n-k)!
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3380
Joined: Mon Mar 03, 2008 1:20 am
Thanked: 2256 times
Followed by:1535 members
GMAT Score:800

by lunarpower » Tue Sep 23, 2008 2:14 am
you use the combinations formula if "order doesn't matter", and you use the permutations formula if "order matters".

you could figure this out for yourself - just throw some numbers into the 2 formulas and notice that the combinations formula gives a smaller result. since there are more possibilities if "order matters" (because simply rearranging objects gives "new possibilities" in that case), the larger number must correspond to the case where "order matters" and the smaller number to the case where "order doesn't matter".

--

the reason i've been enclosing "order matters" in scare quotes is that the concept of "order" can get confusing at times. here's a less ambiguous way to think about it:
if rearranging the elements in a set produces a new outcome, then use permutations. if not, then use combinations.

here's what i mean:
let's say you're going to randomly read 5 pages of a ten-page bulletin. now, because the pages are numbered, your first instinct is probably to say that "order matters". however, that's not the case: for instance, if i pick pages 1, 4, 5, 6, and 8, then that's the SAME as picking pages 4, 6, 8, 5, and 1. therefore, order doesn't matter here, so i use combinations: 10! / (5!5!), not just 10!/5!.
Ron has been teaching various standardized tests for 20 years.

--

Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi

--

Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.

Yves Saint-Laurent

--

Learn more about ron

User avatar
Legendary Member
Posts: 871
Joined: Wed Aug 13, 2008 7:48 am
Thanked: 48 times

by stop@800 » Tue Sep 23, 2008 1:30 pm
An alternate way of looking at it

when AB = BA use C [Ex: handshakes]
when AB != BA use P [Ex: arrangements]

Senior | Next Rank: 100 Posts
Posts: 73
Joined: Tue Sep 16, 2008 4:33 pm
Thanked: 2 times

by relaxin99 » Wed Sep 24, 2008 7:40 pm
lunarpower, you broke it down Nicely, i greatly appreciate answering so quickly man....thank you so much.....kinda get it but i have to hammer in some more, much appreciated