# nPr v nCr

I understand that you would you use nCr when counting the number of possible ways you can for example be dealt 5 cards out of 52, or 3 out 13. 52 C 5 and 13 C 3. When do you use nPr. What is the difference in terms of when you would use them, and would use ever use nPr with cards for calculating probablitiies?
LVL 1
###### Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Commented:
You would use nPr if the order of the cards makes a difference.
0

Experts Exchange Solution brought to you by

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Author Commented:
Can you please explain further? Why would that mean that there are MORE possibilities.(Since nPr is always a higher number than nCr).
0
Commented:
nP0 and nP1 are not higher than nC0 and nC1
the number of ways to shuffle a deck is 52P52 not 52C52
0
Commented:
Hi,
nCr is always <= nPr because it takes into account the ordering of the cards az ozo has written.
So if you have to select 3 cards, let one of the possibilities be 8, 9, 10 for example. Then the ordering of these 3 cards doesn't matter for 52C3, but it does for 52P3. 52P3 will count all different orderings of these 3 cards and they are
8, 9, 10
8, 10, 9
9, 8, 10
9, 10, 8
10, 8, 9
10, 9, 8

Hope that helps!
0
progCommented:
I find it useful to think of nCr = nPr/r!

if you aren't interested in the order, then you divide by the number of orders there are for the r selections (r!)
0
Commented:
I believe you are correct.  I can't think of a card game where you would use nPr.

You use nCr to look at the number of hands in Contract Bridge or Draw Poker.
These are games where you get all of your cards before you have to take any action.

In games like Texas Hold'em, where the order of the cards matters enormously, you do very different kinds of analysis.

A Draw hand like [2 7 2 2 2] is an almost sure winner.

But you would be crazy to play a Hold'em hand like [2 7][K K 2][2][2] to the end.
0
Commented:
This is a game in which order makes a difference http://en.wikipedia.org/wiki/FreeCell
0
Commented:
If you would pick 3 cards out of 52, the number of possibilities would be:

- for the first card: 52
- for the second card: 51
- for the third: 50

so the total number of possible picks would be: 52 * 51 * 50 = 132600 sets of 3 cards

In Math this is called the number of permutations (nPr: 3 out of 52 = 3P52)

BUT, these permutations have a lot of the same set of 3 cards, if you don't mind about the order of your pick.

In these 132600 posibilities (permutations) there are for example 6 different ways to pick 3 Aces. (A1-A2-A3 or A1-A3-A2 or A2-A1-A3 or A2-A3-A1 or A3-A2-A1 or A3-A1-A2). These are alle different permutations of the same combination of those 3 Aces.

So, with permutations the picking order A1 A2 A3 is different then A3 A2 A1. But if you dont mind the order of picking your cards, if the meaning of the order has no relevance and you just want to know about those 3 Aces, you have a lot of permutations that are actualy the same.

As a matter of fact, each set of 3 cards you can pick has 3! = 6 variations (like the 3 Aces)

That is why you have to use Combinations (3C52) when the order of picking has no meaning. That is why you have to devide all the possible sets of 3 cards (permutations) by 3!, to only count the number of unique sets.

REMEMBER
1. Select 7 out of 7 and put them back: 7^7 possibilities
2. Select 7 out of 7 and don't put them back: 7! = 7*6*5*4*3*2*1 possibilities
3. Select 3 out of 7 and don't put them back and mind the order: permutations 3 out of 7 = 7*6*5
4. Select 3 out of 7 and don't put them back and DON'T mind the order: combinations 3 out 7 = 7*6*5 / 3!

Cheers!
0
Commented:
Hi walker6o9,

Since I see you have not much experience here, you can read this section of the site's help about grades.
Here it is - http://www.experts-exchange.com/help.jsp#hi73

Just for info: If a solution works for you without problems it is normal to give a grade of A according to the site recommendations.
0
###### It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Math / Science

From novice to tech pro — start learning today.