Bookworm's Choice

In how many ways can one select five books from a row of twelve books so that no two adjacent books are chosen?


The answer is 56.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Luca Minuel
Apr 6, 2017

We called R R the books (they are 5 5 ) that we choose and N N the books tha t we don't choose (they are 7 7

If we put in the row N N books, in order to not put two adjacent books R R , we put them in P 5 8 P_{5}^{8} (there are 8 8 places between the 7 7 books N N , and we have to put 5 books R R ). Then we have to divide by 5 ! 5! (the R R books are equal)

T = P 8 5 5 ! 8 7 6 5 4 5 ! = 56 T = \frac {P_{8}^{5}}{5!} \rightarrow \frac{8 \cdot 7 \cdot 6 \cdot 5 \cdot 4}{5!} = 56

Aman Dubey
Apr 5, 2017

let there be a0 number of books on the left of 1st book and a(i) denote the number of books between (i)th and (i+1)th selected book for i =1,2,3,4 and a5 be the number of books on the right of last ( 5th) selected book.

so we have a0,a5>=0 and a (i)>=1

and a0+a1+a2+a3+a4+a5=7 number of ways is same as the number of solutions of the above which is found from multinomial to be 8C3.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...