JEE Challenger
More from Permutations and Combinations

Accommodation of Six Persons into Four Rooms

Suppose six persons need to be lodged in four available hotel rooms such that every room contains at least one person and no room has more than two persons. Determine the total number of distinct ways this assignment can be completed.

Official Numerical Answer1080

Step-by-Step Solution

To find the total number of distinct ways to accommodate 66 distinct persons into 44 distinct hotel rooms such that each room contains at least 11 person and at most 22 persons, we can model the situation mathematically.

Let xix_i represent the number of persons accommodated in room ii for i∈{1,2,3,4}i \in \{1, 2, 3, 4\}.

According to the given conditions:

  1. Every room must contain at least 11 person and at most 22 persons: 1≤xi≤2for each i∈{1,2,3,4}1 \le x_i \le 2 \quad \text{for each } i \in \{1, 2, 3, 4\}
  2. The total number of persons is 66: x1+x2+x3+x4=6x_1 + x_2 + x_3 + x_4 = 6

Since xi∈{1,2}x_i \in \{1, 2\}, the only partition of 66 into 44 parts satisfying 1≤xi≤21 \le x_i \le 2 is: {x1,x2,x3,x4}={2,2,1,1}\{x_1, x_2, x_3, x_4\} = \{2, 2, 1, 1\}

This means exactly two rooms will accommodate 22 persons each, and the other two rooms will accommodate 11 person each.

Step 1: Select the rooms according to their capacities

Choose 22 out of the 44 available rooms to accommodate 22 persons each. The remaining 22 rooms will automatically accommodate 11 person each. Number of ways to choose the rooms=(42)=6\text{Number of ways to choose the rooms} = \binom{4}{2} = 6

Step 2: Assign the 6 persons to the rooms

Having fixed which two rooms have capacity 22 and which two rooms have capacity 11:

  1. Choose 22 persons out of 66 for the first room with capacity 22: (62)=15\binom{6}{2} = 15
  2. Choose 22 persons out of the remaining 44 for the second room with capacity 22: (42)=6\binom{4}{2} = 6
  3. Choose 11 person out of the remaining 22 for the first room with capacity 11: (21)=2\binom{2}{1} = 2
  4. Assign the remaining 11 person to the last room with capacity 11: (11)=1\binom{1}{1} = 1

Step 3: Compute the total number of ways

Multiplying the number of choices from each step, we get: Total Ways=(42)×(62)×(42)×(21)×(11)\text{Total Ways} = \binom{4}{2} \times \binom{6}{2} \times \binom{4}{2} \times \binom{2}{1} \times \binom{1}{1}

Total Ways=6×15×6×2×1=1080\text{Total Ways} = 6 \times 15 \times 6 \times 2 \times 1 = 1080

Alternatively, we can divide the 66 distinct persons into 44 groups of sizes 2,2,1,12, 2, 1, 1: Number of ways to form groups=6!(2!)2(1!)2⋅2!⋅2!=7204×1×4=45\text{Number of ways to form groups} = \frac{6!}{(2!)^2 (1!)^2 \cdot 2! \cdot 2!} = \frac{720}{4 \times 1 \times 4} = 45

Then, arrange these 44 distinct groups among the 44 distinct rooms: Total Ways=45×4!=45×24=1080\text{Total Ways} = 45 \times 4! = 45 \times 24 = 1080

Thus, the total number of all possible ways is 1080.