Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 07 Mar 2015
Posts: 2

There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
06 Nov 2015, 18:43
Question Stats:
70% (02:28) correct 30% (02:47) wrong based on 821 sessions
HideShow timer Statistics
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
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Kudos are welcome (:




Math Expert
Joined: 02 Aug 2009
Posts: 6975

There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
07 Nov 2015, 07:55
JDPB7 wrote: 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
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor




Manager
Joined: 01 Jan 2015
Posts: 63

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
09 Nov 2015, 17:26
JDPB7 wrote: 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 NotSo 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.




Manager
Joined: 26 Nov 2014
Posts: 94

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
07 Nov 2015, 06:54
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.
_________________
Consider Kudos for my post, if it is helpful. TIA



Manager
Joined: 01 Aug 2014
Posts: 56

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
07 Feb 2016, 22:39
I had:
1pb, 4hb = 60 4pb,1hb = 24 3pb,2hb = 60 2pb,3hb = 120
For a total of 244, which is clearly wrong. Where did I go wrong?
2pb, 3 hb: 4! x 6! = 120 2!2! 3!3!
4pb, 1hb 4 x 6 = 24
Thanks in advance



Math Expert
Joined: 02 Aug 2009
Posts: 6975

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
07 Feb 2016, 23:15
Anonamy wrote: I had:
1pb, 4hb = 60 4pb,1hb = 24 3pb,2hb = 60 2pb,3hb = 120
For a total of 244, which is clearly wrong. Where did I go wrong? the total is 264, which is also wrong
2pb, 3 hb: 4! x 6! = 120 2!2! 3!3!
4pb, 1hb 4 x 6 = 24
Thanks in advance Hi, the mistake is in the coloured portion above.. choosing 4 paperback and 1 hardback.. 4C4*6C1= 1*6=6.. you have taken 4C4 as 4..so the answer now is= 60+60+120+6=246.. hope it helps
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor



Intern
Joined: 10 Aug 2015
Posts: 18

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
13 Jun 2016, 15:08
chetan2u wrote: JDPB7 wrote: 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 kind6C5 total selections=10!/5!5!6!/5!1!=246 D Hello, chetan2u, If there were 5 paperbacks and 5 hardbacks, would this be correct: Total ways = 10C5 = 252 All of a kind = (paperbacks) 5C5 = 1 All of a kind = (hardbacks) 5CC = 1 total selecions = 252  1  1 = 250 ? Thanks!



Current Student
Joined: 18 Oct 2014
Posts: 856
Location: United States
GPA: 3.98

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
13 Jun 2016, 17:30
JDPB7 wrote: 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
_________________
I welcome critical analysis of my post!! That will help me reach 700+



Senior Manager
Joined: 18 Jan 2010
Posts: 252

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
13 Jun 2016, 21:52
JDPB7 wrote: 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.



Intern
Joined: 16 Jun 2013
Posts: 1

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
27 Nov 2016, 19:06
Why can this question not be thought of as anagrams: 4*6*8C3? What is wrong with this logic?
Thanks in advance.



Intern
Joined: 23 Aug 2014
Posts: 1

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
03 Jan 2017, 02:39
emi111you 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.



Intern
Joined: 12 Sep 2016
Posts: 13

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
06 Jan 2017, 11:50
rakeshpuls123 wrote: emi111you 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 ?



Intern
Joined: 31 Jan 2017
Posts: 3
Location: United States (NY)
GPA: 3.95

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
10 Mar 2017, 21:38
ankur2710 wrote: rakeshpuls123 wrote: emi111you 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 ? I have the same question. Can Bunuel please help? Thanks!



Math Expert
Joined: 02 Sep 2009
Posts: 50036

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
11 Mar 2017, 04:43
golden999 wrote: ankur2710 wrote: 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 ? I have the same question. Can Bunuel please help? Thanks! 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 doublecounted. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 31 Jan 2017
Posts: 3
Location: United States (NY)
GPA: 3.95

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
11 Mar 2017, 08:28
Bunuel wrote: golden999 wrote: ankur2710 wrote: 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 ? I have the same question. Can Bunuel please help? Thanks! 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 doublecounted. Hope it's clear. Got it, thanks so much!



Manager
Joined: 03 Jan 2017
Posts: 157

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
23 Mar 2017, 04:51
My approach was to find total # of combination to choose 5 books out of 10 > 5C10=252 then to deduct combinations of choosing all hardcover 5C6=6 and of papercover 5C4 =0. Hence 2526=246, answer is D



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 3907
Location: United States (CA)

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
27 Mar 2017, 11:50
JDPB7 wrote: 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 5book selection, there must be at least 1 hardback. On the other hand, the only way that no paperbacks are in the 5book selection is when all 5 books are hardback. Since we also want to have at least 1 paperback in the 5book 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
_________________
Scott WoodburyStewart
Founder and CEO
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



Manager
Joined: 26 Mar 2017
Posts: 133

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
14 May 2017, 01:57
adiagr wrote: JDPB7 wrote: 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. yes thats the easiest way imo Nonetheless I couldn't remember how to count the numbers of "all hardbacks" maybe a hint in the stem for this strategy is the wording "at least"
_________________
I hate long and complicated explanations!



Director
Joined: 17 Dec 2012
Posts: 629
Location: India

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
20 May 2017, 21:14
JDPB7 wrote: 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 1. Ordering is not important and there is no repetition, so this is a nCr problem 2. The constraint is given which is selecting at least one paperback and atleast one hardback 3. The opposite of the constraint is easier to find which is no hardback or no paperback . But 1 hardback has to be there out of 5 books selected, since there are only 4 paperbacks. so the opposite of the constraint effectively boils down to no paperback 4. Total number of combinations is 10C5 5. Number of combinations without constraints is selecting 5 hardbacks out of six hardbacks which is 6C5 6. Number of combinations with constraints is (4)(5)= 246
_________________
Srinivasan Vaidyaraman Sravna Holistic Solutions http://www.sravnatestprep.com
Holistic and Systematic Approach



Manager
Joined: 12 Nov 2016
Posts: 139
Concentration: Entrepreneurship, Finance
GMAT 1: 620 Q36 V39 GMAT 2: 650 Q47 V33

Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har
[#permalink]
Show Tags
12 Nov 2017, 06:04
ramonguib wrote: chetan2u wrote: JDPB7 wrote: 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 kind6C5 total selections=10!/5!5!6!/5!1!=246 D Hello, chetan2u, If there were 5 paperbacks and 5 hardbacks, would this be correct: Total ways = 10C5 = 252 All of a kind = (paperbacks) 5C5 = 1 All of a kind = (hardbacks) 5CC = 1 total selecions = 252  1  1 = 250 ? Thanks! I would be greatful, if math experts could confirm whether it would be right solution for 5 paperbacks and 5 hardbacks....




Re: There are 10 books on a shelf, of which 4 are paperbacks and 6 are har &nbs
[#permalink]
12 Nov 2017, 06:04



Go to page
1 2
Next
[ 26 posts ]



