Five balls of different colours are to be pla | vedclass

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

Question

(D) Let the number of balls be $n = 5$ and the number of boxes be $k = 3$. Since the balls are distinct and the boxes are distinct, we use the Princip

Vedclass · Accepted Answer

$150$

Vedclass · Answer

(D) Let the number of balls be $n = 5$ and the number of boxes be $k = 3$. Since the balls are distinct and the boxes are distinct, we use the Principle of Inclusion-Exclusion to ensure no box is empty. The total number of ways to place $5$ distinct balls into $3$ distinct boxes is $3^5 = 243$. Let $S$ be the set of all possible distributions. Let $A_i$ be the property that box $i$ is empty. We want to find the number of ways such that no box is empty, which is $|S| - |A_1 \cup A_2 \cup A_3|$. By the Principle of Inclusion-Exclusion: $|A_1 \cup A_2 \cup A_3| = \sum |A_i| - \sum |A_i \cap A_j| + |A_1 \cap A_2 \cap A_3|$. $|A_i| = 2^5 = 32$. There are $\binom{3}{1} = 3$ such cases. $|A_i \cap A_j| = 1^5 = 1$. There are $\binom{3}{2} = 3$ such cases. $|A_1 \cap A_2 \cap A_3| = 0^5 = 0$. Number of ways = $3^5 - \binom{3}{1} 2^5 + \binom{3}{2} 1^5 = 243 - 3(32) + 3(1) = 243 - 96 + 3 = 150$.

Five balls of different colours are to be placed in three boxes of different sizes. The number of ways in which we can place the balls in the boxes so that no box remains empty is

Similar Questions

The number of $5$ digit telephone numbers having at least one of their digits repeated is

The word $UNIVERSITY$ is arranged randomly. The probability that both $I$s do not come together is:

The total number of $7$-digit numbers that can be formed using only the digits $1, 2,$ and $3$ such that the sum of the digits is $10$ is:

${ }^{34} C_5+\sum_{r=0}^4{ }^{(38-r)} C_4=$

There are three sections in a question paper,each section containing $4$ questions. If a candidate has to answer exactly $5$ questions from this paper such that at least one question is answered from each section,then the number of ways in which a candidate can make the choice of questions is

Vedclass Test Series

Exam Paper Generator

Online Exam Module