Last visit was: 27 Mar 2025, 11:57 It is currently 27 Mar 2025, 11:57
Home
GMAT
Messages
Tests
Schools
Reviews
Rewards
Chat
My Profile
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
605-655 Level|   Combinations|                              
avatar
JDPB7
avatar
Joined: 07 Mar 2015
Last visit: 24 Nov 2015
Posts: 2
Own Kudos:
972
 [599]
Given Kudos: 8
Posts: 2
Kudos: 972
 [599]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 06 Nov 2015, 18:43
37
Kudos
Add Kudos
561
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

45% (medium)

Question Stats:

75% (02:33) correct 25% (02:43) wrong based on 5226 sessions

History

Date
Time
Result
Not Attempted Yet
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?

A) 75
B) 120
C) 210
D) 246
E) 252
ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 27 Mar 2025
Posts: 11,342
Own Kudos:
39,793
 [157]
Given Kudos: 333
Status:Math and DI Expert
Products:
My Reviews
Expert
Expert reply
Posts: 11,342
Kudos: 39,793
 [157]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 07 Nov 2015, 07:55
88
Kudos
Add Kudos
67
Bookmarks
Bookmark this Post
JDPB7
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?

A) 75
B) 120
C) 210
D) 246
E) 252

the best way would be..

1) choosing ways where all 5 are of one kind and subtracting from all ways...
total ways- \(10C5\)
all one of a kind-\(6C5\)
total selections=\(\frac{10!}{5!5!}-\frac{6!}{5!1!}=246\)
D
avatar
bhaskar438
avatar
Joined: 01 Jan 2015
Last visit: 30 Apr 2023
Posts: 54
Own Kudos:
518
 [116]
Given Kudos: 14
Posts: 54
Kudos: 518
 [116]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 09 Nov 2015, 17:26
71
Kudos
Add Kudos
44
Bookmarks
Bookmark this Post
JDPB7
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?

A) 75
B) 120
C) 210
D) 246
E) 252

You can calculate directly possible selections of 5 books from the shelf that contain at least one paperback and at least one hardback directly as shyind did or indirectly as chetan2u did.

I will elaborate further on chetan2u's method. To calculate the possible selections of 5 books from the shelf that contain at least one paperback and at least one hardback, subtract the complement of at least one paperback and at least one hardback from total number of 5 book combinations. To find the complement event, use DeMorgan's rule.


DeMorgan's Rule states that ~(P and Q) = ~P or ~Q
~ symbol means Not

So if we let P = at least one paperback then ~P = No paperbacks.
So if we let Q = at least one hardback then ~Q = No hardbacks.

No hardbacks would mean 5 paperbacks, but this is not possible since there are only 4 paperbacks. ~Q = 0 ways
No paperbacks would mean 5 hardbacks, which can be chosen in \(C^6_5\) in 6 ways. ~P = 6 ways
~P or ~Q = ~P + ~Q = 6 + 0 = 6 ways

Total number of 5 book combinations from 10 books is \(C^{10}_5\) = \(\frac{(10*9*8*7*6)}{(5*4*3*2*1)}\) = 252 ways

(Total number of 5 book combinations) - (No paperbacks or No hardbacks) = 252 - 6 = 246.

Correct answer choice is D.
User avatar
shyind
User avatar
Joined: 26 Nov 2014
Last visit: 28 Dec 2015
Posts: 71
Own Kudos:
481
 [78]
Given Kudos: 8
Products:
My Reviews
Posts: 71
Kudos: 481
 [78]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 07 Nov 2015, 06:54
65
Kudos
Add Kudos
13
Bookmarks
Bookmark this Post
Paperbacks - 4, hardbacks - 6

5 books in total and at least 1 from each.

Total combinations for 5 books = (1pb, 4 hb) + (4pb, 1hb) + (3pb, 2hb) + (2pb, 3hb)

1pb, 4hb = 4c1*6c4 = 60
4pb,1hb = 4c4*6c1 = 6
3pb,2hb = 4c3*6c2 = 60
2pb,3hb = 4c2*6c3 = 120

Total combinations of 5 books = 60+6+60+120 = >246

Ans D.
User avatar
adiagr
User avatar
Joined: 18 Jan 2010
Last visit: 05 Oct 2019
Posts: 207
Own Kudos:
1,071
 [57]
Given Kudos: 9
GMAT 1: 710 Q48 V40
Posts: 207
Kudos: 1,071
 [57]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 13 Jun 2016, 21:52
43
Kudos
Add Kudos
14
Bookmarks
Bookmark this Post
JDPB7
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?

A) 75
B) 120
C) 210
D) 246
E) 252


Let us have no restrictions and select 5 books out of available 10 books.

This can be done in 10C5 ways = \(\frac{10!}{5!5!}\) = 252 ways.

Now we need to take out those cases when all books are hardbacks or all books are paperbacks.

Note that when we select all paperbacks, there are only 4 options. So in any case we have to choose one hardback. Condition is satisfied.

So basically we need to subtract only those cases when all hardbacks are chosen.

5 books can be selected out of 6 hardbacks 6C5 ways = \(\frac{6!}{5!1!}\) = 6 ways.

Required answer: 252- 6 = 246 ways

D is the answer.
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 27 Mar 2025
Posts: 20,414
Own Kudos:
25,452
 [25]
Given Kudos: 292
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 20,414
Kudos: 25,452
 [25]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 27 Mar 2017, 11:50
16
Kudos
Add Kudos
9
Bookmarks
Bookmark this Post
JDPB7
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?

A) 75
B) 120
C) 210
D) 246
E) 252

First let’s determine the total number of ways to select 5 books from 10 books:

10C5 = (10 x 9 x 8 x 7 x 6)/5! = (10 x 9 x 8 x 7 x 6)/(5 x 4 x 3 x 2) = 3 x 2 x 7 x 6 = 252

Since we are selecting 5 books and there are only 4 paperbacks in this 5-book selection, there must be at least 1 hardback. On the other hand, the only way that no paperbacks are in the 5-book selection is when all 5 books are hardback. Since we also want to have at least 1 paperback in the 5-book selection, we need to subtract the number of ways that all 5 hardback books are selected from 252, the total number of ways 5 books can be selected from 10 books.

Number of ways 5 paperback books are selected is:

6C5 = 6

Thus, the total number of ways to select the books with at least 1 paperback and 1 hardback is 252 - 6 = 246 ways.

Answer: D
General Discussion
User avatar
Divyadisha
User avatar
Current Student
Joined: 18 Oct 2014
Last visit: 01 Jun 2018
Posts: 675
Own Kudos:
1,864
 [10]
Given Kudos: 69
Location: United States
GMAT 1: 660 Q49 V31
GPA: 3.98
GMAT 1: 660 Q49 V31
Posts: 675
Kudos: 1,864
 [10]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 13 Jun 2016, 17:30
5
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
JDPB7
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?

A) 75
B) 120
C) 210
D) 246
E) 252

Ways to choose 1 paperback and 1 handbook

1 P 4H
2P 3H
3P 2H
4P 1H

Basically, there just one way NOT to select at least 1P and 1H- if one selects all 5H

Total ways of selection - ways to select all 5H will give ways to select at least 1P and 1H

10C5- 6C5= 10!/5!5! - 6!/5!= 246

D is the answer
avatar
rakeshpuls123
avatar
Joined: 23 Aug 2014
Last visit: 03 Feb 2021
Posts: 1
Given Kudos: 1
Posts: 1
Kudos: 0
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 03 Jan 2017, 02:39
Kudos
Add Kudos
Bookmarks
Bookmark this Post
emi111
you can solve the question by using your method, but it will give you multiple counts for same event. you have to take care of that counts and subtract it. Although your method will give answer, it is lengthy and confusing and strongly not recommended.
avatar
ankur2710
avatar
Joined: 12 Sep 2016
Last visit: 13 Jul 2018
Posts: 9
Own Kudos:
3
 [2]
Given Kudos: 32
Posts: 9
Kudos: 3
 [2]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 06 Jan 2017, 11:50
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
rakeshpuls123
emi111
you can solve the question by using your method, but it will give you multiple counts for same event. you have to take care of that counts and subtract it. Although your method will give answer, it is lengthy and confusing and strongly not recommended.

Please someone elaborate on this.

Why is this logic incorrect - 4 * 6 * 8C3 ?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 27 March 2025
Posts: 100,114
Own Kudos:
711,369
 [13]
Given Kudos: 92,732
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 100,114
Kudos: 711,369
 [13]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 11 Mar 2017, 04:43
10
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
ankur2710
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?

A) 75
B) 120
C) 210
D) 246
E) 252

Please someone elaborate on this.

Why is this logic incorrect - 4 * 6 * 8C3 ?


You will get an answer with duplications in it.

We have 4 paperback and 6 hardback books:
p1, p2, p3, p4, h1, h2, h3, h4, h5, and h6.

One of the cases possible with 4*6*8C3 would be p1 (from 4*6*8C3), h1 (from 4*6*8C3) and p2, p3, p4 (from 4*6*8C3). So, {p1, h1, p2, p3, p4}.

Another possible case would be be p2 (from 4*6*8C3), h1 (from 4*6*8C3) and p1, p3, p4 (from 4*6*8C3). So, {p2, h1, p1, p3, p4}.

But those two cases are the same, which means that with this approach we are getting a lot of cases double-counted.

Hope it's clear.
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,769
Own Kudos:
33,155
 [5]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,769
Kudos: 33,155
 [5]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 19 Mar 2022, 09:20
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
JDPB7
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?

A) 75
B) 120
C) 210
D) 246
E) 252

Key observation: It's impossible to have a selection of 5 books, in which none of the books are hardbacks.
In other words, there will always be at least 1 hardback book in a collection of 5 books, which means we just have to deal with having at least one paperback

Well use to formula: # of ways to obey the restriction = (# of ways to ignore the restriction) - (# of ways to break the restriction)

# of ways to ignore the restriction
In other words, in how many ways can we select 5 books from 10 books?
Since the order in which we select the books does not matter, we can use combinations.
We can select 5 books from 10 books in 10C5 ways
\(10C5 = \frac{(10)(9)(8)(7)(6)}{(5)(4)(3)(2)(1)} = \frac{(9)(8)(7)(6)}{(4)(3)(1)}= \frac{(9)(2)(7)(6)}{(3)(1)}= (3)(2)(7)(6) = 252\)

# of ways to break the restriction
In order to break the restriction, we must have 0 paperbacks in the selection of 5 books,
In other words, we must select 5 books from the 6 hardbacks.
Once again we'll use combinations.
We can select 5 hardbacks from 6 hardbacks in 6C5 ways
\(6C5 = \frac{(6)(5)(4)(3)(2)}{(5)(4)(3)(2)(1)} = 6\)

So, # of ways to obey the restriction \(= 252 - 6 = 246\)

Answer: D
User avatar
PGTLrowanhand
User avatar
Joined: 30 Oct 2012
Last visit: 26 Mar 2025
Posts: 75
Own Kudos:
164
 [3]
Given Kudos: 3
Status:London UK GMAT Consultant / Tutor
Expert
Expert reply
Posts: 75
Kudos: 164
 [3]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 13 Apr 2022, 04:57
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Hi GMATters,

Here's my video solution to this problem:



Best,

Rowan
User avatar
Vegita
User avatar
Joined: 23 May 2020
Last visit: 23 Jan 2025
Posts: 87
Own Kudos:
11
 [1]
Given Kudos: 1,528
Posts: 87
Kudos: 11
 [1]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 18 Apr 2022, 16:41
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
BrentGMATPrepNow

4C1 * 6C1 * 8C3

I understand the complementary route but if we go by this approach, is there a way to remove the duplicates?
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,769
Own Kudos:
33,155
 [1]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,769
Kudos: 33,155
 [1]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 19 Apr 2022, 06:06
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Vegita
BrentGMATPrepNow

4C1 * 6C1 * 8C3

I understand the complementary route but if we go by this approach, is there a way to remove the duplicates?

I don't recommend that approach.

Your calculations suggest you are first choosing 1 paperback (in 4C1 ways), and 1 hardback (in 6C1 ways).
This ensures that you have one of each book type (as the question demands)
From there, you choose 3 books from the remaining 8 (thus the 8C3)

At this point, it's VERY difficult (unless I'm missing something) to determine the various ways you have over counted certain outcomes.
User avatar
rahulbiitk
User avatar
Joined: 17 Jan 2018
Last visit: 17 Jun 2024
Posts: 28
Own Kudos:
13
 [2]
Given Kudos: 808
Location: India
Posts: 28
Kudos: 13
 [2]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 09 Oct 2022, 08:31
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
BrentGMATPrepNow
Vegita
BrentGMATPrepNow

4C1 * 6C1 * 8C3

I understand the complementary route but if we go by this approach, is there a way to remove the duplicates?

I don't recommend that approach.

Your calculations suggest you are first choosing 1 paperback (in 4C1 ways), and 1 hardback (in 6C1 ways).
This ensures that you have one of each book type (as the question demands)
From there, you choose 3 books from the remaining 8 (thus the 8C3)

At this point, it's VERY difficult (unless I'm missing something) to determine the various ways you have over counted certain outcomes.

Bunuel BrentGMATPrepNow karishmaB - I didn't quite understand the approach itself though. I've used this multiplicative approach in other problems, and it's usually worked. Why does it break in this case? I used this and ended up answering incorrectly.

Would appreciate your insights!
avatar
MBAHOUSE
avatar
MBA House Admissions Consultant
Joined: 26 May 2022
Last visit: 23 Apr 2024
Posts: 339
Own Kudos:
81
Expert
Expert reply
Posts: 339
Kudos: 81
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 18 Oct 2022, 10:15
Kudos
Add Kudos
Bookmarks
Bookmark this Post
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?

A) 75
B) 120
C) 210
D) 246
E) 252
Attachments

0195B5B6-A9D0-4B8C-A1F5-44DE0DA2FF23.jpeg
0195B5B6-A9D0-4B8C-A1F5-44DE0DA2FF23.jpeg [ 264.32 KiB | Viewed 38710 times ]

User avatar
MartyMurray
User avatar
Joined: 11 Aug 2023
Last visit: 27 Mar 2025
Posts: 1,400
Own Kudos:
4,235
 [2]
Given Kudos: 135
GMAT 1: 800 Q51 V51
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
GMAT 1: 800 Q51 V51
Posts: 1,400
Kudos: 4,235
 [2]
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 29 Feb 2024, 15:44
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
rahulbiitk
BrentGMATPrepNow
Vegita
BrentGMATPrepNow

4C1 * 6C1 * 8C3

I understand the complementary route but if we go by this approach, is there a way to remove the duplicates?

I don't recommend that approach.

Your calculations suggest you are first choosing 1 paperback (in 4C1 ways), and 1 hardback (in 6C1 ways).
This ensures that you have one of each book type (as the question demands)
From there, you choose 3 books from the remaining 8 (thus the 8C3)

At this point, it's VERY difficult (unless I'm missing something) to determine the various ways you have over counted certain outcomes.

Bunuel BrentGMATPrepNow karishmaB - I didn't quite understand the approach itself though. I've used this multiplicative approach in other problems, and it's usually worked. Why does it break in this case? I used this and ended up answering incorrectly.

Would appreciate your insights!
­That approach doesn't work because the books you choose from for 4C1 and 6C1 are from the same set from which you choose for 8C3. In other words, the other 3 books you do not choose in each case for 4C1 and the other 5 books you do not choose in each case for 6C1 are in the 8C3 set.

So, you end up with multiple ways to choose the same set of five books and thus overcount the number of possible sets of five.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 36,718
Own Kudos:
963
Posts: 36,718
Kudos: 963
There are 10 books on a shelf, of which 4 are paperbacks and 6 are har 03 Mar 2025, 09:31
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Bunuel
Math Expert
100113 posts
Krunaal
PS Forum Moderator
518 posts