Gotta read good books. But that doesn't mean you can't skip a volume or two.

On a bookshelf, ten volumes of a series of books are arranged in ascending order of volume number, from left to right. In how many ways can four books be picked so that no two consecutive volumes are picked together?


The answer is 35.

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

Raushan Sharma
Apr 2, 2016

Consider the problem this way: Name the books according to the volume numbers 1 , 2 , 3 , . . . , 10 \rightarrow 1,2,3,...,10

So, we need to choose 4 4 numbers among 1 , 2 , 3 , . . . , 10 1,2,3,...,10 such that no two are consecutive.

Now, there is a trick to find this out. Say, you choose x 1 , x 2 , x 3 a n d x 4 x_1, x_2, x_3 and x_4 which are some numbers between 1 1 to 10 10 (inclusive)

Then, 1 x 1 < x 2 < x 3 < x 4 10 1 \leq x_1 < x_2 < x_3 < x_4 \leq 10 . And, the min. difference between x 1 x_1 and x 2 x_2 , x 2 x_2 and x 3 x_3 and x 3 x_3 and x 4 x_4 is 2 2 .

So, we again have: 1 x 1 < x 2 1 < x 3 2 < x 4 3 7 1 \leq x_1 < x_2 -1 < x_3 -2 < x_4 -3 \leq 7 . Now, these numbers can be consecutive. So, we just need to choose x 1 , x 2 1 , x 3 2 , x 4 3 x_1, x_2 -1, x_3 -2, x_4 -3 between 1 to 7 (inclusive). And, there are ( 7 4 ) {7 \choose 4} ways to do this.

Hence, the answer is ( 7 4 ) {7 \choose 4} = 35 \boxed {35}

Ankita Gupta
May 14, 2015

It is a simple solution. We will do it from the back side.

Say you have already selected 4 books. The number of remaining books on the shelf is now 6.

Put the 4 books back into the shelf. The books can only be put in the gaps (i.e =7)

Number of ways = 7 ! 4 ! 3 ! = \frac{7!}{4! 3!} = 35 = 35

I got it from a book. Exactly the same solution. Nice!

vishnu c - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...