618 views
0 votes
0 votes

In how many ways we can put $n$ distinct balls in $k$ dintinct bins??


Will it be $n^{k}$ or $k^{n}$?? Taking example will be easy way to remove this doubt or some other ways possible??

3 Answers

Best answer
5 votes
5 votes
Suppose if we have $5$ balls $1,2,3,4,5$ and $4$ bins $a,b,c,d$ i.e. $k=4$ and $n=5$

For ball $1$ we can select any of the $4$ boxes. = $4$ ways

For ball $2$ we can select any of the $4$ boxes. = $4$ ways

For ball $3$ we can select any of the $4$ boxes. = $4$ ways

For ball $4$ we can select any of the $4$ boxes. = $4$ ways

For ball $5$ we can select any of the $4$ boxes. = $4$ ways

So total ways = $4*4*4*4*4$ = $4^{5}$ ways = $k^n$ ways

$\therefore$ We can put $n$ distinct balls in $k$ distinct boxes in $k^n$ ways.
selected by
0 votes
0 votes

CASE 1 :  n distinct balls , k distinct bins . 

    here,  every bin can contain zero ball, one ball, two balls,......n balls etc. every ball has k choices to reside into the bin.

   so , total ways here = k*k*k*...n times = k^n

Case 2 : In number system , n symbols (i.e. radix n)  k digit 

   In every position , n symbols can repeat. so in every digit position has  n choices. So, n*n*n*....k times = n^k

Difference between two cases ---> in case 1 , k  can repeat , case 2 ---> n can repeat. so total ways = (the number repeat) ^ how many times repeat . 

Related questions

0 votes
0 votes
1 answer
1
Swarnava Bose asked Jun 5, 2023
234 views
Given there are 3 full baskets of apples, mangoes, and oranges. How many ways possible ifa) You need to buy any 4 fruits out of these 3 baskets ?b) you buy any 4 fruits s...
0 votes
0 votes
1 answer
2
Swarnava Bose asked Jun 3, 2023
402 views
A power series expression has been converted to Partial Fractions to get :-$\frac{3}{1+5x} - \frac{2}{7-2x}+ \frac{5x}{3+2x} + \frac{7x}{5-2x}$Find the Coefficient of $x^...
1 votes
1 votes
3 answers
3
0 votes
0 votes
3 answers
4
snaily16 asked Jan 22, 2019
1,368 views
The number of ways 5 letter be put in 3 letter boxes A,B,C. If letter box A must contain at least 2 letters.