arthham

JEE Advanced 2020 · Permutations and Combinations

An engineer is required to visit a factory for exactly four days during the first 15 days of every month and it is mandatory that no two visits take place on consecutive days. Then the number of all possible ways in which such visits to the factory can be made by the engineer during 1−151-15 June 2021 is ______.

Answer: 495.00495.00

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

Given: exactly 4 days chosen from 15\text{Given: exactly } 4 \text{ days chosen from } 15

no two chosen days are consecutive\text{no two chosen days are consecutive}

To find: number of ways to pick 4 non-consecutive days from 1 to 15\text{To find: number of ways to pick } 4 \text{ non-consecutive days from } 1 \text{ to } 15

Plan: 1. model the 4 chosen days\text{Plan: } 1.\ \text{model the } 4 \text{ chosen days}

2. shift to remove the "no consecutive" condition2.\ \text{shift to remove the "no consecutive" condition}

3. count with a binomial coefficient3.\ \text{count with a binomial coefficient}

1≤d1<d2<d3<d4≤151 \le d_1 < d_2 < d_3 < d_4 \le 15

di+1≥di+2(i=1,2,3)d_{i+1} \ge d_i + 2 \quad (i = 1,2,3)

ei=di−(i−1)e_i = d_i - (i-1)

ei+1−ei=(di+1−di)−1≥2−1=1e_{i+1} - e_i = (d_{i+1} - d_i) - 1 \ge 2 - 1 = 1

e1≥1,e4=d4−3≤15−3=12e_1 \ge 1,\qquad e_4 = d_4 - 3 \le 15 - 3 = 12

{non-consecutive 4-subsets of 1..15}⟷{4-subsets of 1..12}\{\text{non-consecutive } 4\text{-subsets of } 1..15\} \longleftrightarrow \{4\text{-subsets of } 1..12\}

Number of ways=(124)\text{Number of ways} = \binom{12}{4}

(124)=12⋅11⋅10⋅94⋅3⋅2⋅1\binom{12}{4} = \dfrac{12 \cdot 11 \cdot 10 \cdot 9}{4 \cdot 3 \cdot 2 \cdot 1}

=11⋅5⋅9=495= 11 \cdot 5 \cdot 9 = 495

d=(1,3,5,15)⇒e=(1,2,3,12)d = (1,3,5,15) \Rightarrow e = (1,2,3,12)

(124)=495\binom{12}{4} = 495

More from Permutations and Combinations

All 21 Permutations and Combinations questions →