srini123
In how many ways can one choose 6 cards from a normal deck of cards so as to have all suits present?
A. \(13^4*304\)
B. \(C^6_{48}\)
C. \(13^4*27*47\)
D. \(13^4*48*47\)
E. \(13^4*C^6_{48}\)
In how many ways can one choose 6 cards from a normal deck of cards so as to have all suits present?
a. (13^4) x 48 x 47
b. (13^4) x 27 x 47
c. 48C6
d. 13^4
e. (13^4) x 48C6
Answer: A.
52 cards in a deck -13 cards per suit
First card - let us say from suit hearts = 13C1 =13
Second card - let us say from suit diamonds = 13C1 =13
Third card - let us say from suit spade = 13C1 =13
Fourth card - let us say from suit clubs = 13C1 =13
Remaining cards in the deck= 52 -4 = 48
Fifth card - any card in the deck = 48C1
Sixth card - any card in the deck = 47C1
Total number of ways = 13 * 13 * 13 * 13 * 48 * 47 = 13^4 *48*47
First let's deal with the solution provided, which is NOT correct. Let's use the same exact approach for simpler but essentially the same exact problem:
In how many ways can one choose 3 letters from A1, A2, A3, B1, B2, B3 so as to have an A and B present?Incorrect solution provided by the source:
6 letters - 3 per each A and B.
First letter - let us say from A=3C1=3
Second letter - let us say from B= 3C1 =3
Remaining letters= 6 -2 = 4
Third letter - any letter left= 4C1=4
Total number of ways = 3*3*4=36.
(I copied EXACTLY the solution, just changed the numbers and cards by letters)
If you simply write down all the cases, then you'd see that there are only 18 ways:
A1, A2, B1;
A1, A2, B2;
A1, A2, B3;
A1, A3, B1;
A1, A3, B2;
A1, A3, B3;
A2, A3, B1;
A2, A3, B2;
A2, A3, B3;
A1, B1, B2;
A2, B1, B2;
A3, B1, B2;
A1, B1, B3;
A2, B1, B3;
A3, B1, B3;
A1, B2, B3;
A2, B2, B3;
A3, B2, B3.
So, there are duplicates in answer provided as correct.
CORRECT SOLUTION:There are four suits: Clubs (♣), Hearts (♥), Spades (♠) and Diamonds (♦),. 13 each. We need to select 6 cards, so as to have each of C, H, S, D.
Well 6 chosen cards can have ONLY two following patterns:
{C, H, S, D, X, X};
OR
{C, H, S, D, X, Y}.
Where XX means that we have two same suits for the last two cards and XY means that we have two different suits for the last two cards.
Which means that from the 6 cards chosen: we could either have 3 cards of the same suit and the other 3 cards with the remaining 3 suits (for example, {C, C, C, H, S, D}) OR 2 cards of same suit and the other 2 cards with remaining 2 suits (for example, {C, C, H, H, S, D}).
Case 1 - {C, H, S, D, X, X}:Select 1 suit that will have three cards from it = 4C1
The number of ways to select 3 cards from this suit = 13C3
Fourth card, 1 from 13 = 13C1
Fifth card, 1 from 13 = 13C1
Sixth card, 1 from 13 = 13C1
Total for this case = \(4C1*13C3*13C1*13C1*13C1=4*(11*2*13)*13*13*13=13^4*88\)
Case 2 - {C, H, S, D, X, Y}:Select 2 suits that will have two cards from it = 4C2
The number of ways to select 2 cards from first two card suit = 13C2
The number of ways to select 2 cards from second two card suit = 13C2
Fifth card, 1 from 13 = 13C1
Sixth card, 1 from 13 = 13C1
Total for this case = \(4C2*13C2*13C2*13C1*13C1=6*(6*13)*(6*13)*13*13=13^4*6^3\)
GRAND TOTAL = \(13^4*88+13^4*6^3=13^4(88+216)=13^4*304\).
Answer: B.
P.S. This is NOT a GMAT question, so you can ignore it.