The number of ways of giving 20 distinct oran | vedclass

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

Question

(A) To distribute $n$ distinct items into $k$ distinct groups such that no group is empty,we use the Principle of Inclusion-Exclusion.Here,$n = 20$ an

Vedclass · Accepted Answer

$3^{20} - 3 	imes 2^{20} + 3$

Vedclass · Answer

(A) To distribute $n$ distinct items into $k$ distinct groups such that no group is empty,we use the Principle of Inclusion-Exclusion.Here,$n = 20$ and $k = 3$.The total number of ways to distribute $20$ distinct oranges to $3$ children without any restriction is $3^{20}$.Let $S$ be the set of all distributions,and $A_i$ be the property that child $i$ receives no orange.We want to find the number of ways where no child receives zero oranges,which is given by $|S| - |A_1 \cup A_2 \cup A_3|$.By the Principle of Inclusion-Exclusion,this is $3^{20} - \binom{3}{1} 2^{20} + \binom{3}{2} 1^{20} - \binom{3}{3} 0^{20}$.$= 3^{20} - 3 	imes 2^{20} + 3 	imes 1 - 0 = 3^{20} - 3 	imes 2^{20} + 3$.

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

Similar Questions

The number of seven-digit integers,with the sum of the digits equal to $10$ and formed by using the digits $1, 2,$ and $3$ only,is

Let $0 \leq r \leq n$. If ${ }^{n+1} C_{r+1} : { }^{n} C_{r} : { }^{n-1} C_{r-1} = 55 : 35 : 21$,then $2n + 5r$ is equal to:

The value of $\sum\limits_{r = 0}^{15} {\left( {{}^{15}{C_r} \cdot {}^{40}{C_{15}} \cdot {}^{20}{C_r} - {}^{35}{C_{15}} \cdot {}^{15}{C_r} \cdot {}^{25}{C_r}} \right)}$ is:

The value of $\sum\limits_{r = 1}^{15} {{r^2} \left( \frac{^{15}C_r}{^{15}C_{r - 1}} \right)}$ is equal to

Team $A$ consists of $7$ boys and $n$ girls and Team $B$ has $4$ boys and $6$ girls. If a total of $52$ single matches can be arranged between these two teams when a boy plays against a boy and a girl plays against a girl,then $n$ is equal to

Vedclass Test Series

Exam Paper Generator

Online Exam Module