BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

130-point score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Combination sum

Expert replies
by winnerhere » Mon Aug 17, 2009 3:05 am
Ten books are arranged in a row on a shelf.In how many ways can 3
books be selected simultaneously from the self such that no two
adjacent books from the shelf are chosen?

1) 36

2) 48

3) 42

4) 56

5) 84
Join the discussion
Source: — Problem Solving |

by tohellandback » Mon Aug 17, 2009 4:31 am
is it D) 56

what I did was:
lets take the case
aXbXcXd

where the three X's are the books and b and C must be atleast one book each. a and d can be 0 or more books

so equation is a+b+c+d=5
because 3X's and c and d are total 5 books. we are left with 5 books to arrange
a+b+c+d=5, where a,b,c,d can be 0 or more( we have already allotted one book each to b and c so now they can be 0)
answer is 8!/(5!*3!)=56
(if you don't understand this step, go here
https://www.beatthegmat.com/combination-t41362.html)
The powers of two are bloody impolite!!
Join the discussion

by winnerhere » Mon Aug 17, 2009 8:41 am
Wonderful explanaton..especially the link u provided where Ian stewart has given a way to understand the combination sum

Thanks buddy :)
Join the discussion

by PussInBoots » Mon Aug 17, 2009 3:37 pm
tohellandback
Could you explain your solution again?

My way of solving: rephrase the problem. We have 7 books on shelf and we need to insert 3 more, such that no 2 of those 3 are next to each other. We have 8 slots, hence 8C3.
-B B B B B B B
S S S S S S S S

B=Book
S=Slots between books
Join the discussion

by winnerhere » Tue Aug 18, 2009 10:26 pm
PussInBoots wrote:tohellandback
Could you explain your solution again?

My way of solving: rephrase the problem. We have 7 books on shelf and we need to insert 3 more, such that no 2 of those 3 are next to each other. We have 8 slots, hence 8C3.
-B B B B B B B
S S S S S S S S

B=Book
S=Slots between books
Your method is also correct.But for indepth understandng let me explain the method put forth by those people above

1.You have to pick three books from 10 books

2.Those three books shouldnot be neighbours.

so between these three books there will be two slots(filled by one or more books) and to the left and right end there are two slots (with zero or more books).

slot1 book1 slot2 book2 slot3 book3 slot4

so slot1+slot2+slot3+slot4=7(remaining books) ----equation 1

slot2 and slot3 can take 1 or more books,not zero,as it is mandatory to have atleast one book between them.

slot1 and slot4 can have zero or more books (as one of the three books can occupy the left and right end)

we know that the number of positive integral solutions for

a1+a2+a3....+ar= n is n-1Cr-1

slot1 and slot2 must be made to be >=1

slo let A=slot1+1
B=slot4+1

so equation 1 becomes

A+slot2+slot3+D = 7 + 1 + 1 =9

therefore the number of different combinations is 8c3

8=9(constant on right hand side)-1
3=4(four dirrent variables)-1
Join the discussion