There are 8 books in a shelf that consist of 2 paperback books and 6 hardback books. If 4 books are selected at random without replacement, how many different combinations are there that at least one paperback book is selected?
A. 40
B. 45
C. 50
D. 55
E. 60
OA:D
Source:GMAT Prep EP1
There are 8 books in a shelf that consist of 2 paperback
This topic has expert replies
- 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
Combinations with at least 1 paperback = (all possible combinations) - (combinations with no paperbacks).NandishSS wrote:There are 8 books in a shelf that consist of 2 paperback books and 6 hardback books. If 4 books are selected at random without replacement, how many different combinations are there that at least one paperback book is selected?
A. 40
B. 45
C. 50
D. 55
E. 60
All possible combinations:
From the 8 books, the number of ways to choose 4 = 8C4 = (8*7*6*5)/(4*3*2*1) = 70.
Combinations with no paperbacks:
From the 6 hardback books, the number of ways to choose 4 = 6C4 = (6*5*4*3)/(4*3*2*1) = 15.
Combinations with at least 1 paperback:
70-15 = 55.
The correct answer is D.
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
-
- 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
We could also do
(Exactly One Paperback) + (Exactly Two Paperbacks) =>
(2 choose 1)*(6 choose 3) + (2 choose 2)*(6 choose 2) =>
2*20 + 1*15 =>
55
(Exactly One Paperback) + (Exactly Two Paperbacks) =>
(2 choose 1)*(6 choose 3) + (2 choose 2)*(6 choose 2) =>
2*20 + 1*15 =>
55
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
It must be true that:NandishSS wrote:There are 8 books in a shelf that consist of 2 paperback books and 6 hardback books. If 4 books are selected at random without replacement, how many different combinations are there that at least one paperback book is selected?
A. 40
B. 45
C. 50
D. 55
E. 60
OA:D
The total number of ways to select 4 books = The number of ways in which at least 1 paperback book is selected + The number of ways in which no paperback books are selected
Therefore,
The number of ways in which at least 1 paperback book is selected = The total number of ways to select 4 books - The number of ways in which no paperback books are selected
So if we can just determine the number of ways in which no paperback books are selected (that is, all hardback books), and then subtract this value from the total number of ways to select 4 books, we will have our answer.
Let's first determine the number of ways to select all hardback books. There are 6 hardback books, and 4 must be selected; thus:
6C4 = (6 x 5 x 4 x 3)/4! = 3 x 5 = 15 ways
Now we determine the total number of ways to select the books. There are 8 total books and 4 must be selected, thus:
8C4 = (8 x 7 x 6 x 5)/4! = 7 x 2 x 5 = 70 ways
Thus, the number of ways to select at least one paperback book = 70 - 15 = 55 ways.
Answer: D
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
This looks like the slot approach but it has combinations in it. I though we have to divide by 2! to get rid of double countong. Obviously I'm wrong but I don't get when to divide at the end and when not toMatt@VeritasPrep wrote:We could also do
(Exactly One Paperback) + (Exactly Two Paperbacks) =>
(2 choose 1)*(6 choose 3) + (2 choose 2)*(6 choose 2) =>
2*20 + 1*15 =>
55
- DavidG@VeritasPrep
- Legendary Member
- Posts: 2663
- Joined: Wed Jan 14, 2015 8:25 am
- Location: Boston, MA
- Thanked: 1153 times
- Followed by:128 members
- GMAT Score:770
The issue is whether the items selected are interchangeable. Notice that in Matt's solution, he found 6 choose 3, by doing (6*5*4)/3!. The 3! accounts for the interchangeability of the items selected. (Choosing Lolita, 1984, and David Copperfield is the same as choosing 1984, David Copperfield and Lolita.) Similarly when he calculated 6 choose 2, he did (6*5)/2! Again, 2! accounts for the fact that the books are interchangeable. So 1) you can use the slot method, and 2) you are dividing the interchangeable components to avoid double-counting.hoppycat wrote:This looks like the slot approach but it has combinations in it. I though we have to divide by 2! to get rid of double countong. Obviously I'm wrong but I don't get when to divide at the end and when not toMatt@VeritasPrep wrote:We could also do
(Exactly One Paperback) + (Exactly Two Paperbacks) =>
(2 choose 1)*(6 choose 3) + (2 choose 2)*(6 choose 2) =>
2*20 + 1*15 =>
55
sweet thanks!DavidG@VeritasPrep wrote:The issue is whether the items selected are interchangeable. Notice that in Matt's solution, he found 6 choose 3, by doing (6*5*4)/3!. The 3! accounts for the interchangeability of the items selected. (Choosing Lolita, 1984, and David Copperfield is the same as choosing 1984, David Copperfield and Lolita.) Similarly when he calculated 6 choose 2, he did (6*5)/2! Again, 2! accounts for the fact that the books are interchangeable. So 1) you can use the slot method, and 2) you are dividing the interchangeable components to avoid double-counting.hoppycat wrote:This looks like the slot approach but it has combinations in it. I though we have to divide by 2! to get rid of double countong. Obviously I'm wrong but I don't get when to divide at the end and when not toMatt@VeritasPrep wrote:We could also do
(Exactly One Paperback) + (Exactly Two Paperbacks) =>
(2 choose 1)*(6 choose 3) + (2 choose 2)*(6 choose 2) =>
2*20 + 1*15 =>
55