Solving the Combinatronics Dilemma

  • Context: Undergrad 
  • Thread starter Thread starter modulus
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
modulus
Messages
127
Reaction score
3
I solved a problem, by two different, and (apparently) viable solutions. But, each solution led me to a different answer:
The question asks me to find out the number of possible ways in which I can choose 5 cards from a standard pack of 52 cards, so that I choose at least a single card from each suite.

FIRST METHOD:
One card from each suite of 13 means a total of [13C1 * 13C1 * 13C1 * 13C1].
After that, I'll have 52-4=48 cards left from which I need to choose only one. That means 48C1.
The final result:
13C1 * 13C1 * 13C1 * 13C1 * 48

SECOND METHOD:
I'll be choosing one card from three suites, but exactly two cards from the fourth suite. So that means:
13C1 * 13C1 * 13C1 * 13C2
= 13C1 * 13C1 * 13C1 * 13C2 * (12/2)
And since I do this with each of the four suites (choose two from it only, while taking one from each of the others), I shall multiply this by 4, giving me:
13C1 * 13C1 * 13C1 * 13C2 * 24


And this is half of the answer arrived at by the first method...
.
.
.
.
.
.
.
what went wrong?
 
Physics news on Phys.org
In the first method you double count. For example I could have picked my cards like this:

ace of hearts, ace of spades, ace of clubs, ace of diamonds

and then the king of heartsOR

king of hearts, ace of spades, ace of clubs, ace of diamonds

and then the ace of hearts

In the first method you count those as two distinct selections even though they're the same set of five cards
 
Oh...I see.
Thank you.