Scribd
Upload
64 views

QUESTION 1: in How Many Ways 8 Identical One Rupee Coins Can Be Distributed Among 3 Beggars? Solution

This document discusses how to calculate the number of ways to distribute 8 identical rupee coins among 3 beggars. It explains that this is equivalent to finding the number of ways to insert vertical lines between the coins. It provides 3 examples of distributing the coins with different numbers going to each beggar, represented by the positions of 2 vertical lines. It then notes that all the examples contain 2 vertical lines and 8 coins, and the number of ways to arrange 10 total objects with 2 fixed positions is 10C2, or 45. Therefore, the number of ways to distribute 8 identical coins among 3 beggars is 45. Finally, it generalizes that the number of ways to distribute n identical objects among r groups is found

Uploaded by

jitender8
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
64 views

QUESTION 1: in How Many Ways 8 Identical One Rupee Coins Can Be Distributed Among 3 Beggars? Solution

This document discusses how to calculate the number of ways to distribute 8 identical rupee coins among 3 beggars. It explains that this is equivalent to finding the number of ways to insert vertical lines between the coins. It provides 3 examples of distributing the coins with different numbers going to each beggar, represented by the positions of 2 vertical lines. It then notes that all the examples contain 2 vertical lines and 8 coins, and the number of ways to arrange 10 total objects with 2 fixed positions is 10C2, or 45. Therefore, the number of ways to distribute 8 identical coins among 3 beggars is 45. Finally, it generalizes that the number of ways to distribute n identical objects among r groups is found

Uploaded by

jitender8
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

QUESTION 1: In how many ways 8 identical one rupee coins can be distributed

among 3 beggars?
SOLUTION:
To solve this question we will take 1 simple analogy. So solving this question is equivalent to
finding the number of ways of putting vertical lines among the given 8 identical one rupee
coins.
Let us understand few such ways with help of following cases.
Case 1
Suppose we decide to give 1 coin to first beggar, 3 coins to second beggar and 4 coins to the
third beggar respectively .This distribution is equivalent to putting 2 vertical lines among the
given 8 identical coins as shown in diagram below (where each 1 rupee coin is denoted by O
and vertical lines denoted by I )
O
I
O
O
O
I
O
O
O
O
Putting 2 vertical lines is equivalent distributing coins among 3 beggars as
Portion to the Left of 1st line denotes the number of coins which 1st beggar got i.e. only 1 in
this case
Portion between 1st and 2nd line denotes the number coins which 2nd beggar got i.e. 3 in
this case
Portion after 2nd line denotes the number coins which 2nd beggar got i.e. 4 in this case
Case 2
Suppose we decide not to give any coin to first beggar, 2 coins to second beggar and 6 coins
to the third beggar respectively .This distribution is equivalent to putting 2 vertical lines
among the given 8 identical coins as shown in diagram below (where each 1 rupee coin is
denoted by O and vertical lines denoted by I )
I
O
O
I
O
O
O
O
O
O
Putting 2 vertical lines is equivalent distributing coins among 3 beggars as
Portion to the Left of 1st line denotes the number coins which 1st beggar got i.e. zero in this
case
Portion between 1st and 2nd line denotes the number coins which 2nd beggar got i.e. 2 in
this case
Portion after 2nd line denotes the number coins which 2nd beggar got i.e. 6 in this case
Case 3
Suppose we decide not to give any coin to first beggar and second beggar and 8 coins to the
third beggar respectively .This distribution is equivalent to putting 2 vertical lines among the
given 8 identical coins as shown in diagram below (where each 1 rupee coin is denoted by O
and vertical lines denoted by I )
I
I
O
O
O
O
O
O
O
O
Putting 2 vertical lines is equivalent distributing coins among 3 beggars as
Portion to the Left of 1st line denotes the number coins which 1st beggar got i.e. zero in this
case
Portion between 1st and 2nd line denotes the number coins which 2nd beggar got i.e. zero in
this case
Portion after 2nd line denotes the number coins which 2nd beggar got i.e. 8 in this case
So clearly many such cases are possible and each of the above diagram corresponds to one
of the way of giving 8 identical coins to 3 beggars .So now let us focus on the similarity
between all the above diagrams ,In short all the above diagrams contain 2 vertical lines and 8
coins written in different orders
I I OOOOOOOO
And the number of ways of writing any alphabet with first 2 letters and last 8 letters same=
Thus number of ways of distributing 8 identical one rupee coins among 3 beggars =
Generalization

Number of ways in which n identical things can be distributed into r different groups or
Number of ways in which n identical one rupee coins can be distributed among r beggars
is equivalent to finding the number of ways of putting (r 1 ) vertical lines among n identical
one rupee coins.

You might also like