JEE Advanced
Permutations And Combinations PYQJEE Advanced 2020 Paper 2 Offline
INTEGER+4 / -02020
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-15 June 2021 is ...........
Solution
Answer: 495
Model the gaps
Suppose the four visit days split the first 15 days into gaps. Let be the number of days before the first visit, the gaps between consecutive visits, and the days after the fourth visit.
Use the no-consecutive condition
Since no two visits are on consecutive days, the three middle gaps must satisfy , while .
Set up the equation
After fixing 4 visit days, the remaining non-visit days are . Hence .
Convert to non-negative variables
Put , where . Then .
Count the solutions
The number of non-negative integral solutions is . Therefore, the required number of ways is .
