Guys,
Can you help me out with this ?
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
My Ans : (13^4) * 48C2
Ans Given : (13^4) x 48C1 x 47C1
My doubt is since we are only choosing - why double the selections ?
Isn't selecting AB same as BA here ?
Any help would be appreciated,
[email protected]
Combinatorics Doubt
This topic has expert replies
- ashesh.rajhans
- Newbie | Next Rank: 10 Posts
- Posts: 2
- Joined: Mon Jan 05, 2015 3:25 am
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Case 1: 3 cards of one suit, the other 3 cards of the remaining 3 suitsashesh.rajhans wrote: 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
Number of suit options for the 3 cards in red = 4. (Any of the 4 suits.)
Number of ways to choose 3 cards of this suit = 13C3 = (13*12*11)/(3*2*1) = 13*2*11.
Number of card options for the second suit = 13.
Number of card options for the third suit = 13.
Number of card options for the fourth suit = 13.
To combine these options, we multiply:
4*13*2*11*13*13*13 = 13�(4*2*11) = 13�(88).
Case 2: a pair of one suit, a pair of another suit, the other 2 cards of the two remaining suits
Number of ways to choose two suits for the two pairs in red = 4C2 = (4*3)/(2*1) = 6. (Any 2 of the 4 suits.)
Number of ways to choose 2 cards for the first pair in red = (13*12)/(2*1) = 13*6.
Number of ways to choose 2 cards for the second pair in red = (13*12)/(2*1) = 13*6.
Number of card options for the third suit = 13.
Number of card options for the fourth suit = 13.
To combine these options, we multiply:
6*13*6*13*6*13*13 = 13�(6*6*6) = 13�(216).
Total ways = Case 1 + Case 2 = 13�(88) + 13�(216) = 13�(88 + 216) = [spoiler]13�(304[/spoiler]).
None of the answer choices is correct.
Ignore this problem, which is far too complex for the GMAT.
What is the source?
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
- GMATinsight
- Legendary Member
- Posts: 1100
- Joined: Sat May 10, 2014 11:34 pm
- Location: New Delhi, India
- Thanked: 205 times
- Followed by:24 members
All given Answer choices are definitely Incorrectashesh.rajhans wrote:Guys,
Can you help me out with this ?
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
My Ans : (13^4) * 48C2
Ans Given : (13^4) x 48C1 x 47C1
My doubt is since we are only choosing - why double the selections ?
Isn't selecting AB same as BA here ?
Any help would be appreciated,
[email protected]
Case 1: 1, 1, 2, 2 cards from 4 different suits respectively
Select 2 suits from which 2 cards need to be chosen = 4C2
Select 2 cards from each of selected two suits = 13C2 * 13C2
Select 1 card from each of remaining two suits = 13 * 13
Total Ways = 4C2 * (13C2 * 13C2) * (13 * 13) = 13^4 *6*6*6 = 13^4 * 216
Case 2: 1, 1, 1, 3 cards from 4 different suits respectively
Select 1 suits from which 3 cards need to be chosen = 4C1 = 4
Select 3 cards from selected suit = 13C3 = 13*22
Select 1 card from each of remaining two suits = 13 * 13 * 13
Total Ways = 4 * (13 * 22) * (13 * 13 * 13) = 13^4 * 88
Total ways = 13^4 * (88+216) = 13^4 * 304
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
- ashesh.rajhans
- Newbie | Next Rank: 10 Posts
- Posts: 2
- Joined: Mon Jan 05, 2015 3:25 am
Thanks GMATinsight and GMATGuruNY for the solution.
@GMATinsight, The source is https://www.gmating.com/ .
It's an old website, was being managed by a student.
@GMATinsight, The source is https://www.gmating.com/ .
It's an old website, was being managed by a student.
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
Another approach:
Since we need all four suits, we only need to consider the suits of the fifth and sixth cards.
If the fifth and sixth cards have different suits, we can choose these suits in (4 choose 2) = 6 ways. Once we choose them, we have (13 choose 2) ways to choose 2 cards from each of the two overrepresented suits, and (13 choose 1) ways to choose 1 card from each of the other suits. This gives
6 * (13 choose 2)² * (13 choose 1)²
If the fifth and sixth cards have the same suit, we can choose this suit in (4 choose 1) = 4 ways. From here, the logic is similar
4 * (13 choose 3) * (13 choose 1)³
The sum of these two values is
6 * 78² * 13² + 4 * 286 * 13³
or
2³ * 13� * (3³ + 11)
or
13� * 304
Since we need all four suits, we only need to consider the suits of the fifth and sixth cards.
If the fifth and sixth cards have different suits, we can choose these suits in (4 choose 2) = 6 ways. Once we choose them, we have (13 choose 2) ways to choose 2 cards from each of the two overrepresented suits, and (13 choose 1) ways to choose 1 card from each of the other suits. This gives
6 * (13 choose 2)² * (13 choose 1)²
If the fifth and sixth cards have the same suit, we can choose this suit in (4 choose 1) = 4 ways. From here, the logic is similar
4 * (13 choose 3) * (13 choose 1)³
The sum of these two values is
6 * 78² * 13² + 4 * 286 * 13³
or
2³ * 13� * (3³ + 11)
or
13� * 304