In how many different ways can three persons | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) Let $x_1, x_2, x_3$ be the number of coins donated by $A, B, C$ respectively. We need to find the number of non-negative integer solutions to $x_1

Vedclass · Accepted Answer

$47$

Vedclass · Answer

(A) Let $x_1, x_2, x_3$ be the number of coins donated by $A, B, C$ respectively. We need to find the number of non-negative integer solutions to $x_1 + x_2 + x_3 = 10$ subject to $0 \le x_1 \le 6, 0 \le x_2 \le 7, 0 \le x_3 \le 8$.Total solutions without constraints using stars and bars formula ${ }^{(n+r-1)} C_{r-1}$ is ${ }^{(10+3-1)} C_{3-1} = { }^{12} C_2 = 66$.Using the Principle of Inclusion-Exclusion:Let $S$ be the set of all non-negative solutions $(|S| = 66)$.Let $P_1$ be the condition $x_1 \ge 7$,$P_2$ be $x_2 \ge 8$,$P_3$ be $x_3 \ge 9$.Number of solutions satisfying $P_1$: $x_1' + x_2 + x_3 = 10 - 7 = 3 \implies { }^{(3+3-1)} C_2 = { }^5 C_2 = 10$.Number of solutions satisfying $P_2$: $x_1 + x_2' + x_3 = 10 - 8 = 2 \implies { }^{(2+3-1)} C_2 = { }^4 C_2 = 6$.Number of solutions satisfying $P_3$: $x_1 + x_2 + x_3' = 10 - 9 = 1 \implies { }^{(1+3-1)} C_2 = { }^3 C_2 = 3$.Intersections like $P_1 \cap P_2$: $x_1 + x_2 + x_3 = 10 - 7 - 8 = -5$ (Impossible,$0$ ways).Total valid ways $= 66 - (10 + 6 + 3) + 0 = 47$.

In how many different ways can three persons $A, B, C$ having $6, 7$ and $8$ one-rupee coins respectively,donate $₹ 10$ collectively?

Similar Questions

There are $(n + 1)$ white balls and $(n + 1)$ black balls. Each ball is numbered from $1$ to $(n + 1)$. In how many ways can these balls be arranged in a row such that no two balls of the same color are adjacent?

The number of ways of giving $20$ distinct oranges to $3$ children such that each child gets at least one orange is $............$.

$9$ balls are to be placed in $9$ boxes. $3$ boxes are so small that they cannot hold $5$ balls. In how many ways can one ball be placed in each box?

The largest power of $2$ that divides $\frac{200!}{100!}$ is

There are $5$ volumes of Mathematics among $25$ books. They are arranged on a shelf in random order. The probability that the volumes of Mathematics stand in increasing order from left to right (the volumes are not necessarily kept side by side) is

Vedclass Test Series

Exam Paper Generator

Online Exam Module