1,887 views
2 votes
2 votes
How many ways are there to distribute six distinguishable objects into four indistinguishable objects so that each of the boxes contain at least one object??

Plss tell how to solve questions based on distributing  Distinguishable objects into Indistinguishable boxes and Indistinguishable objects into indistinguishable boxes. I am not able to solve problem based on these.

1 Answer

Best answer
5 votes
5 votes

$\color{red}{Distinguishable \ Objects \ and \ Indistinguishable \ Boxes - }$
It's similar to the problem of - Number of ways to partition a set of r objects into n non-empty subsets.
It is given by $\color{green}{Stirling \ Number \ of \ 2^{nd} \ kind}-  \color{magenta}{S(r,n)} $
Recurrence Equation - $S(r+1,n)=S(r,n-1)+ n.S(r,n)$

For the above question - r =6 and n = 4.
S(6,4) -
1
1    1
1    3     1
1    7     6     1
1    15  25  10    1
1    31  90  $\color{Orange}{65}$    15   1

$\color{DarkBlue}{Note} - 65$ is obtained as $25 \ +\ 4*(10.)$ In the similar way, all the numbers are obtained.
For more detail  - Refer this

$\color{red}{Indistinguishable \ Objects \ and \ Indistinguishable \ Boxes - }$
Refer this.

selected by

Related questions

0 votes
0 votes
0 answers
1
admin asked May 1, 2020
193 views
How many ways are there to distribute six distinguishable objects into four indistinguishable boxes so that each of the boxes contains at least one object?
1 votes
1 votes
1 answer
2
Swati001 asked Aug 20, 2016
2,690 views
How many license plates consisting of three letters followed by three digits contain no letter or digit twice?
0 votes
0 votes
1 answer
3
Shubham Pande asked Jul 1, 2017
344 views
Is it true that for any nfa M = (Q,Σ,δ,q 0 ,F) the complement of L(M)is equal to the set {w ∈ Σ * : δ *(q 0 ,w) F= Ø}?