Last visit was: 26 Apr 2024, 14:16 It is currently 26 Apr 2024, 14:16

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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Manager
Manager
Joined: 14 Oct 2015
Posts: 209
Own Kudos [?]: 345 [8]
Given Kudos: 854
GPA: 3.57
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619230 [2]
Given Kudos: 81609
Send PM
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11181
Own Kudos [?]: 31966 [0]
Given Kudos: 291
Send PM
Senior Manager
Senior Manager
Joined: 28 Jun 2015
Posts: 250
Own Kudos [?]: 294 [0]
Given Kudos: 47
Concentration: Finance
GPA: 3.5
Send PM
A bibliophile plans to put a total of seven books on her marble shelf [#permalink]
jedit wrote:
A bibliophile plans to put a total of seven books on her marble shelf. She can choose these seven books from a mixture of works from Antiquity and works on Post-modernism, of which there are seven each. If the shelf must contain at least four works from Antiquity, and one on Post-Modernism, then how many ways can he select seven books to go on the shelf?

A - 441
B - 1225
C - 1666
D - 1715
E - 1820


A = Antiquity, P = Post-modernism.

The possible cases are:
4A + 3P: 7c4 * 7c3 = 35 * 35 = 1225
5A + 2P: 7c5 * 7c2 = 21 * 21 = 441
6A + 1P: 7c6 * 7c1 = 7 * 7 = 49

Total no. of ways = 1715. Ans - D.
Senior SC Moderator
Joined: 22 May 2016
Posts: 5330
Own Kudos [?]: 35497 [0]
Given Kudos: 9464
Send PM
A bibliophile plans to put a total of seven books on her marble shelf [#permalink]
Expert Reply
jedit wrote:
A bibliophile plans to put a total of seven books on her marble shelf. She can choose these seven books from a mixture of works from Antiquity and works on Post-modernism, of which there are seven each. If the shelf must contain at least four works from Antiquity, and one on Post-Modernism, then how many ways can he select seven books to go on the shelf?

A - 441
B - 1225
C - 1666
D - 1715
E - 1820

I solved the same way as others, and just want to highlight a time saver: At each stage, this question involves the identity

\(_nC_k = {_n}C_{(n-k)}\)

In other words,

\(_7 C _4 = {_7}C _3\)
\(_7 C _5 = {_7}C _2\)
\(_7 C _6 = {_7}C _1\)

Basically, selecting which \(k\) objects DO get chosen is the same as selecting which \((n - k)\) objects DO NOT get chosen.

Once you compute the first combination in each pair, you're done; it's exactly the same value as the second combination in the pair.

The point is obvious for people who are really fluent in combinations. I'm not. I don't like them. :-) So knowing that identity saved me a decent chunk of time here. Cheers!
Intern
Intern
Joined: 30 Mar 2017
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 3
Location: India
Concentration: Technology
Send PM
Re: A bibliophile plans to put a total of seven books on her marble shelf [#permalink]
Can somebody explain me where I am getting wrong. I did like this
7C4*7C1*9C2 (4 chosen from A, 1 chosen from P and 2 from remaining all)

Sent from my Nexus 10 using GMAT Club Forum mobile app
Intern
Intern
Joined: 03 Sep 2020
Posts: 27
Own Kudos [?]: 16 [1]
Given Kudos: 12
Send PM
Re: A bibliophile plans to put a total of seven books on her marble shelf [#permalink]
1
Kudos
I also did it the same way as Kishorpalleti and also don't understand why I am wrong

We must have at least 4 of Antiquity hence we can use 7C4 to choose the 4 that we will use
We must have at least 1 from Post Modernism so we can use 7C1 to choose the one book there

This leaves 2 book choices to make and 9 books in total left (3 from Antiquity and 6 on PM) so we can use 9C2 because any combination of the books works
GMAT Club Bot
Re: A bibliophile plans to put a total of seven books on her marble shelf [#permalink]
Moderators:
Math Expert
92948 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne