Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2024 · 1 Feb · Shift 1 · Q35
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2024 · 1 Feb · Shift 1 · Q35

Permutations and Combinations question

2024 · 1 Feb · Shift 1 · Q35

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
If n\mathrm{n}n 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 n\mathrm{n}n is equal to :
  1. A
    47
  2. B
    53
  3. C
    51
  4. D
    43
View written solutionFree

Correct answer: C

  1. 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 000.

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:

S(5,1)+S(5,2)+S(5,3)+S(5,4)S(5,1)+S(5,2)+S(5,3)+S(5,4)S(5,1)+S(5,2)+S(5,3)+S(5,4)

where S(n,k)S(n,k)S(n,k) is the Stirling number of the second kind.


  1. Compute each Stirling number

For n=5n=5n=5:

  • S(5,1)=1S(5,1)=1S(5,1)=1

    (all 5 employees in one office)

  • S(5,2)=15S(5,2)=15S(5,2)=15

  • S(5,3)=25S(5,3)=25S(5,3)=25

  • S(5,4)=10S(5,4)=10S(5,4)=10

Now add them:

1+15+25+10=511+15+25+10=511+15+25+10=51
  1. 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:

  1. 555

    Number of ways: 111

  2. 4+14+14+1

    Choose the singleton:

    (51)=5\binom{5}{1}=5(15​)=5
  3. 3+23+23+2

    Choose 2 people for the pair:

    (52)=10\binom{5}{2}=10(25​)=10

    (remaining 3 form the other group)

  4. 3+1+13+1+13+1+1

    Choose 3 people for the triple:

    (53)=10\binom{5}{3}=10(35​)=10
  5. 2+2+12+2+12+2+1

    Choose the singleton first, then split remaining 4 into two unlabeled pairs:

    (51)⋅12(42)=5⋅3=15\binom{5}{1}\cdot \frac{1}{2}\binom{4}{2}=5\cdot 3=15(15​)⋅21​(24​)=5⋅3=15
  6. 2+1+1+12+1+1+12+1+1+1

    Choose the pair:

    (52)=10\binom{5}{2}=10(25​)=10

Total:

1+5+10+10+15+10=511+5+10+10+15+10=511+5+10+10+15+10=51

So,

n=51n=51n=51
  1. Check options
  • A: 474747  incorrect
  • B: 535353  incorrect
  • C: 515151  correct
  • D: 434343  incorrect

Therefore, the correct option is C.

PreviousNext

More from Permutations and Combinations

  • The number of elements in the set S={(x,y,z):x,y,z∈Z,x+2y+3z=42,x,y,z⩾0} equals ​.2024 · Numerical
  • There are 5 points P1​,P2​,P3​,P4​,P5​ on the side AB, excluding A and B, of a triangle ABC. Similarly there are 6 points P6​,P7​,…,P11​ on the side BC and 7 points P12​,P13​,…,P18​…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 S={2,4,8,16,…,512} be partitioned into 3 sets A,B,C with equal number of elements such that A∪B∪C=S and A∩B=B∩C=A∩C=ϕ…2024 · MCQ
  • 60 words can be made using all the letters of the word BHBJO, with or without meaning. If these words are written as in a dictionary, then the 50th  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 315th  position in this arrangement is :2024 · MCQ