Mathematics · Permutations and Combinations
JEE Advanced 2020 — Paper 2 — Question 46
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
Answer: 495
Numerical answer — enter this value.
Step-by-step solution
We need to select 4 non-consecutive days from 15 days. Let the selected days be . Define new variables: , , , , . The non-consecutive condition forces . Let , , , with . Then , where all variables are non-negative integers. Number of solutions = . Wait, the above is incorrect. Correct approach: Use the gap method. Place 11 indistinguishable gaps (days not visited) in a row, creating 12 gaps (including ends) to insert 4 visits such that no two are consecutive. Number of ways = . Thus the number of possible schedules is 495.
Answer key and solution verified before publishing.
Practise Permutations and Combinations
Start with this question, then two more from the same chapter — with a tutor that explains every step. Free.
- Exam
- JEE Advanced 2020
- Paper
- Paper 2
- Subject
- Mathematics
- Chapter
- Permutations and Combinations
- Topic
- Applications of Permuations and Combination