- A47
- B53
- C51
- D43
View written solutionFree
Correct answer: C
- Interpretation of the problem
We have 5 different employees and 4 indistinguishable offices.
- Offices are indistinguishable $ we only care about how the 5 employees are grouped.
- Any office may have any number of persons, including .
So the problem is equivalent to finding the number of ways to partition 5 distinct employees into at most 4 nonempty unlabeled groups.
That means we need:
where is the Stirling number of the second kind.
- Compute each Stirling number
For :
-
(all 5 employees in one office)
-
-
-
Now add them:
- Alternative direct partition-count check
Let us verify by possible occupancy patterns of nonempty offices.
Since offices are indistinguishable, only group sizes matter.
Possible partitions of 5 into at most 4 positive parts are:
-
Number of ways:
-
Choose the singleton:
-
Choose 2 people for the pair:
(remaining 3 form the other group)
-
Choose 3 people for the triple:
-
Choose the singleton first, then split remaining 4 into two unlabeled pairs:
-
Choose the pair:
Total:
So,
- Check options
- A: incorrect
- B: incorrect
- C: correct
- D: incorrect
Therefore, the correct option is C.
More from Permutations and Combinations
- The number of elements in the set equals .2024 · Numerical
- There are 5 points on the side , excluding and , of a triangle . Similarly there are 6 points on the side and 7 points …2024 · MCQ
- There are 4 men and 5 women in Group A, and 5 men and 4 women in Group B. If 4 persons are selected from each group, then the number of ways of selecting 4 men and 4 women is .2024 · Numerical
- The number of ways of getting a sum 16 on throwing a dice four times is .2024 · Numerical
- Let the set be partitioned into 3 sets with equal number of elements such that and …2024 · MCQ
- 60 words can be made using all the letters of the word , with or without meaning. If these words are written as in a dictionary, then the word is:2024 · MCQ
- The number of triangles whose vertices are at the vertices of a regular octagon but none of whose sides is a side of the octagon is2024 · MCQ
- If all the words with or without meaning made using all the letters of the word "NAGPUR" are arranged as in a dictionary, then the word at position in this arrangement is :2024 · MCQ