There are 8 books in a shelf that consist of 2 paperback

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 366
Joined: Fri Jun 05, 2015 3:35 am
Thanked: 3 times
Followed by:2 members
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

User avatar
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

by GMATGuruNY » Fri Sep 09, 2016 9:53 am
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
Combinations with at least 1 paperback = (all possible combinations) - (combinations with no paperbacks).

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

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

by Matt@VeritasPrep » Thu Sep 15, 2016 9:25 pm
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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 am
Location: New York, NY
Thanked: 39 times
Followed by:22 members

by Jeff@TargetTestPrep » Sat Sep 17, 2016 4:33 am
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
It must be true that:

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]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Sun May 21, 2017 5:41 am

by hoppycat » Wed May 31, 2017 4:51 am
Matt@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
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 to

User avatar
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

by DavidG@VeritasPrep » Wed May 31, 2017 6:48 am
hoppycat wrote:
Matt@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
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 to
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.
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Sun May 21, 2017 5:41 am

by hoppycat » Wed May 31, 2017 12:06 pm
DavidG@VeritasPrep wrote:
hoppycat wrote:
Matt@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
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 to
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.
sweet thanks!