Home
Class 12
MATHS
A man wants to distribute 101 coins a ru...

A man wants to distribute 101 coins a rupee each, among his 3 sons with the condition that no one receives more money than the combined total of other two. The number of ways of doing this is :-

A

`.^(103)C_(2) - 3^(52)C_(2)`

B

`(.^(103)C_(2))/(3)`

C

`1275`

D

`(.^(103)C_(2))/(6)`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of distributing 101 coins among three sons such that no son receives more money than the combined total of the other two, we can follow these steps: ### Step 1: Define the Variables Let the amounts received by the three sons be \( x \), \( y \), and \( z \). The total amount of money distributed is given by: \[ x + y + z = 101 \] ### Step 2: Set Up the Conditions According to the problem, no son can receive more than the combined total of the other two. This gives us the following inequalities: 1. \( x \leq y + z \) 2. \( y \leq x + z \) 3. \( z \leq x + y \) ### Step 3: Simplify the Conditions From the first inequality \( x \leq y + z \), we can substitute \( y + z \) with \( 101 - x \): \[ x \leq 101 - x \] This simplifies to: \[ 2x \leq 101 \quad \Rightarrow \quad x \leq 50.5 \] Since \( x \) must be an integer, we have: \[ x \leq 50 \] Similarly, we can derive: \[ y \leq 50 \quad \text{and} \quad z \leq 50 \] ### Step 4: Count the Solutions Now we need to count the non-negative integer solutions to the equation \( x + y + z = 101 \) under the constraints \( x \leq 50 \), \( y \leq 50 \), and \( z \leq 50 \). ### Step 5: Use the Stars and Bars Method Without any constraints, the number of non-negative integer solutions to \( x + y + z = 101 \) can be found using the stars and bars method: \[ \text{Number of solutions} = \binom{101 + 3 - 1}{3 - 1} = \binom{103}{2} \] ### Step 6: Subtract the Invalid Cases Next, we need to subtract the cases where one variable exceeds 50. Assume \( x > 50 \). Let \( x' = x - 51 \) (where \( x' \geq 0 \)). The equation becomes: \[ x' + y + z = 50 \] The number of non-negative integer solutions is: \[ \binom{50 + 3 - 1}{3 - 1} = \binom{52}{2} \] The same reasoning applies for \( y > 50 \) and \( z > 50 \), so we subtract this count three times: \[ 3 \times \binom{52}{2} \] ### Step 7: Add Back the Over-Subtracted Cases Finally, we need to add back the cases where two variables exceed 50. Assume \( x > 50 \) and \( y > 50 \). Let \( x' = x - 51 \) and \( y' = y - 51 \). The equation becomes: \[ x' + y' + z = -1 \] This has no non-negative solutions, so we do not need to add anything back. ### Step 8: Calculate the Final Count Putting it all together, we have: \[ \text{Total valid solutions} = \binom{103}{2} - 3 \times \binom{52}{2} \] Calculating the binomial coefficients: \[ \binom{103}{2} = \frac{103 \times 102}{2} = 5253 \] \[ \binom{52}{2} = \frac{52 \times 51}{2} = 1326 \] Thus, \[ \text{Total valid solutions} = 5253 - 3 \times 1326 = 5253 - 3978 = 1275 \] ### Final Answer The number of ways to distribute the coins is \( \boxed{1275} \).
Promotional Banner

Topper's Solved these Questions

  • DEFINITE INTEGRATION & ITS APPLICATION

    RESONANCE|Exercise High Level Problem|37 Videos
  • EQUATIONS

    RESONANCE|Exercise EXERCISE-2 (PART-II: PREVIOUSLY ASKED QUESTION OF RMO) |7 Videos

Similar Questions

Explore conceptually related problems

The number of ways in which 30 coins of one rupee each be given to six persons so that none them receive less than 4 rupees is:

8 different balls have to be distributed among 3 children so that every child receives at least 1 ball, the total number of ways to do this is:

The number of ways distributing 10 distinct coins among two so that each will get atleast one is

The number of ways distributing 10 distinct coins among two so that each will get atleast one is

A bag contains one-rupee,50 -pise and 25- paise coins in the ratio 5:6:8 If the total amount of money in the bag is Rs.210, fid the number of coins of each kind.

RESONANCE-DPP-QUESTION
  1. In how many ways can 5 colours be selected out of 8 different colours ...

    Text Solution

    |

  2. A shopkeeper places before you 41 different toys out of which 20 toys ...

    Text Solution

    |

  3. A man wants to distribute 101 coins a rupee each, among his 3 sons wit...

    Text Solution

    |

  4. Numbers of natural numbers smaller than ten thousand and divisible by ...

    Text Solution

    |

  5. Match the column

    Text Solution

    |

  6. A triangle ABC is given where vertex A is (1, 1) and the orthocenter i...

    Text Solution

    |

  7. Consider the triangle ABC having vertex A(1,1) and its orthocentre is ...

    Text Solution

    |

  8. Consider the triangle ABC having vertex A(1,1) and its orthocentre is ...

    Text Solution

    |

  9. If the number of ways in which 7 letters can be put in 7 envelopes suc...

    Text Solution

    |

  10. The streets of city are arranged like the lines of a chess board. Ther...

    Text Solution

    |

  11. For the equation x + y + z +omega= 19, the number of positive integral...

    Text Solution

    |

  12. For the series, S=1+1/((1+3))(1+2)^2+1/((1+3+5))(1+2+3)^2+1/((1+3+5+7)...

    Text Solution

    |

  13. if the distance between the lines (x+7y)^2+sqrt2 (x+7y)-42=0 is r, the...

    Text Solution

    |

  14. The number of dissimilar terms in the expansion of (1+x^(4)+2x^(2))^(1...

    Text Solution

    |

  15. The sum of the all rational terms in the expansion of (3^(1//7) + 5^(1...

    Text Solution

    |

  16. (x+y)^(n) + (x-y)^(n) is equal to

    Text Solution

    |

  17. 3C0+5C1+7C2+ +(2n+3)Cn=2^n(n+3)

    Text Solution

    |

  18. Prove that distance between two parallel lines ax+by+c1=0 and ax+by+c2...

    Text Solution

    |

  19. The area of the triangle formed by the lines y=m(1x)+c1, y=m2, x+c2...

    Text Solution

    |

  20. Foot of the perpendicular from a point (x(1),y(1)) on the line ax + by...

    Text Solution

    |