JEE Challenger
More from Permutations and Combinations

Number of Ways to Schedule Non Consecutive Factory Visits

An engineer must schedule factory visits for exactly four days during the first 15 days of a month, subject to the condition that no two visits occur on consecutive days. Calculate the total number of possible ways to schedule these visits from 1 to 15 June 2021.

Official Numerical Answer495

Step-by-Step Solution

To find the total number of possible ways to schedule the factory visits, we can formulate this as a problem of selecting non-consecutive days from a set of 1515 days.

Step 1: Identify the components

  • Total number of days available, n=15n = 15.
  • Number of visit days, k=4k = 4.
  • Number of non-visit days = 15−4=1115 - 4 = 11.

Step 2: Apply the gap method Let VV represent a day with a factory visit and NN represent a day without a factory visit.

First, arrange the 1111 non-visit days (NN) in a line: _ N1 _ N2 _ N3 _ … _ N11 _\text{\_ } N_1 \text{ \_ } N_2 \text{ \_ } N_3 \text{ \_ } \dots \text{ \_ } N_{11} \text{ \_}

These 1111 non-visit days create a total of 11+1=1211 + 1 = 12 distinct gaps (including the spaces before the first non-visit day and after the last non-visit day).

Step 3: Choose positions for the visit days To ensure that no two visit days (VV) occur on consecutive days, we must place at most one visit day in each available gap. Therefore, we need to choose 44 gaps out of the 1212 available gaps to place the 44 visit days.

The number of ways to select 44 gaps out of 1212 is given by the combination formula: Number of ways=(124)\text{Number of ways} = \binom{12}{4}

Step 4: Calculation (124)=12×11×10×94×3×2×1\binom{12}{4} = \frac{12 \times 11 \times 10 \times 9}{4 \times 3 \times 2 \times 1}

(124)=12×11×10×924=11×5×9=495\binom{12}{4} = \frac{12 \times 11 \times 10 \times 9}{24} = 11 \times 5 \times 9 = 495

Thus, the total number of possible ways to schedule these visits is 495.