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.
Topics & Concepts
Step-by-Step Solution
To find the total number of distinct ways to accommodate distinct persons into distinct hotel rooms such that each room contains at least person and at most persons, we can model the situation mathematically.
Let represent the number of persons accommodated in room for .
According to the given conditions:
- Every room must contain at least person and at most persons:
- The total number of persons is :
Since , the only partition of into parts satisfying is:
This means exactly two rooms will accommodate persons each, and the other two rooms will accommodate person each.
Step 1: Select the rooms according to their capacities
Choose out of the available rooms to accommodate persons each. The remaining rooms will automatically accommodate person each.
Step 2: Assign the 6 persons to the rooms
Having fixed which two rooms have capacity and which two rooms have capacity :
- Choose persons out of for the first room with capacity :
- Choose persons out of the remaining for the second room with capacity :
- Choose person out of the remaining for the first room with capacity :
- Assign the remaining person to the last room with capacity :
Step 3: Compute the total number of ways
Multiplying the number of choices from each step, we get:
Alternatively, we can divide the distinct persons into groups of sizes :
Then, arrange these distinct groups among the distinct rooms:
Thus, the total number of all possible ways is 1080.