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 d1<d2<d3<d4d_1 < d_2 < d_3 < d_4. Define new variables: x1=d1x_1 = d_1, x2=d2−d1−1x_2 = d_2 - d_1 - 1, x3=d3−d2−1x_3 = d_3 - d_2 - 1, x4=d4−d3−1x_4 = d_4 - d_3 - 1, x5=15−d4x_5 = 15 - d_4. The non-consecutive condition forces x2,x3,x4≥1x_2, x_3, x_4 \ge 1. Let y2=x2−1y_2 = x_2 - 1, y3=x3−1y_3 = x_3 - 1, y4=x4−1y_4 = x_4 - 1, with yi≥0y_i \ge 0. Then x1+y2+y3+y4+x5=15−3=12x_1 + y_2 + y_3 + y_4 + x_5 = 15 - 3 = 12, where all variables are non-negative integers. Number of solutions = (12+5−15−1)=(164)=1820\binom{12+5-1}{5-1} = \binom{16}{4} = 1820. 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 = (124)=495\binom{12}{4} = 495. 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
An engineer is required to visit a factory for exactly four days… | JEE Advanced 2020 PYQ with Solution · DhiX AI