RankRizz
JEE MAIN 2024 · 01 FEB S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Combinations and selections with conditions

If nn is the number of ways five different employees can sit into four indistinguishable offices where any office may have any number of persons including zero, then nn is equal to:

SOLUTION

This is the problem of partitioning a set of 5 distinct elements into 1,2,3,1, 2, 3, or 44 non-empty subsets (since offices are indistinguishable, we use Stirling numbers of the second kind, S(n,k)S(n, k)).

• 1 office used: S(5,1)=1S(5,1) = 1

• 2 offices used: S(5,2)=25−22=15S(5,2) = \frac{2^5 - 2}{2} = 15

• 3 offices used: S(5,3)=25S(5,3) = 25

• 4 offices used: S(5,4)=10S(5,4) = 10

Total ways n=1+15+25+10=51n = 1 + 15 + 25 + 10 = \mathbf{51}.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice