1,178 views
0 0 votes

 The total number of ways in which 5 balls of different color can be  distributed among 3 persons so that each person gets at least one ball is:

1 Answer

Best answer
0 0 votes

This is similar to total number of onto functions from m elements to n elements.


$\sum_{k=0}^{n}(-1)^{k}$ $^{n}C_{k}(n-k)^{m}$

Given m=5 and n=3

$\therefore$  The total number of ways in which 5 balls of different color can be  distributed among 3 persons so that each person gets at least one ball is

= $3^{5}-$ $^{3}C_{1}(3-1)^{5}+$  $^{3}C_{2}(3-2)^{5}-$  $^{3}C_{3}(3-3)^{5}$

= 243 - 32*3 + 3 - 1

=243 - 93

=150

• selected by
Position:
Show:

Related questions

1 1 vote
2 2 answers
670
670 views
rajishu07 asked Apr 2, 2024
670 views
Your mother-in-law buys 1000 small gifts to give to relatives for Christmas. Each of the 1000 things in different. There are 25 relatives to give gifts to. How many ways ...
0 0 votes
1 1 answer
751
751 views
0 0 votes
0 0 answers
1.2k
1.2k views
bts1jimin asked Jan 12, 2019
1,194 views
In how many different ways can a set of 3n elements be partitioned into 3 subsets of equal number of elements?Isn't this case of distributing distinguishable objects and ...
0 0 votes
1 answers 1 answer
1.2k
1.2k views
Na462 asked Oct 13, 2018
1,169 views
An Entrepenuer wants to assign 5 different jobs to 3 of his employees. If every employee is assigned atleast 1 task, how many ways the entrepenuer can assign those task t...