search
Log In
1 vote
156 views

in Combinatory 156 views
0
Not sure but is it A?
0
yes its A , please explain

1 Answer

1 vote
 
Best answer

Take a smaller example of this form where among 5 days we need to select 2 non consecutive days.

Instead of choosing 2 days and trying to insert gaps b/w them lets do the opp. This is because in b/w 2 days we might be having more than 1 gap. Then there will be many possibilities to fill spaces b/w 2 days.

We do like, choose the remaining days i.e. 5-2=3. And we try to insert these 2 days in b/w the gaps formed by these 3 days. Note that we can insert only 1 day in each gap else filling a single gap with these 2 days will make them consecutive.

Another imp point to be noted is, we can fill gaps before the  1st day (out of the 3 days) as well as after the last day(out of the 3 days).

Elaboration:

$_ D _ D _ D _$ these are the possible gaps to be filled by our 2 days.

We can fill these 4 gaps with 2 days in C(4,2) ways. How?

I will denote the day inserted as M.

1) $ \underline{M} D \underline{M} D  D $

2) $ \underline{M} D D\underline{M}  D $

3) $ \underline{M} D D  D \underline{M} $

4) $ D\underline{M} D \underline{M} D $

5)$ D\underline{M} D D \underline{M} $

6) $ D D \underline{M} D \underline{M} $

So how to generalize?

Given n no. of days and we need to choose r non-consecutive days, we take the rest of the days i.e. (n-r).

Now no. of gaps that can be filled is (n-r+1).

No. of ways to select r days from (n-r+1) is C(n-r+1,r).

In this sum, n=31 and r=5, so answer becomes C(31-5+1,5)=C(27,5).

Ref: https://math.stackexchange.com/questions/490405/choosing-numbers-without-consecutive-numbers


selected by

Related questions

0 votes
2 answers
1
317 views
The generating function of the sequence $\left \{ a_{0},a_{1},a_{2}..........a_{n}………...\infty \right \}$ where $a_{n}=\left ( n+2 \right )\left ( n+1 \right ).3^{n}$ is $a)3\left ( 1+3x \right )^{-2}$ $b)3\left ( 1-3x \right )^{-2}$ $c)2\left ( 1+3x \right )^{-3}$ $d)2\left ( 1-3x \right )^{-3}$
asked Mar 8, 2019 in Combinatory srestha 317 views
0 votes
0 answers
2
0 votes
0 answers
4
67 views asked Dec 28, 2018 in Combinatory Shadan Karim 67 views
...