The number of ways in which the letters A, B, | vedclass

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

Question

(D) Let the number of boxes in rows $R_1, R_2, R_3$ be $n_1=3, n_2=3, n_3=2$ respectively. Total boxes $n=8$. We need to place $5$ distinct letters in

Vedclass · Accepted Answer

$5760$

Vedclass · Answer

(D) Let the number of boxes in rows $R_1, R_2, R_3$ be $n_1=3, n_2=3, n_3=2$ respectively. Total boxes $n=8$. We need to place $5$ distinct letters in $8$ boxes such that no row is empty. Total ways to place $5$ letters in $8$ boxes is $P(8, 5) = 8 	imes 7 	imes 6 	imes 5 	imes 4 = 6720$. Let $S_1, S_2, S_3$ be the sets of ways where rows $R_1, R_2, R_3$ are empty respectively. We want to find $Total - |S_1 \cup S_2 \cup S_3|$. $|S_1|$: $R_1$ is empty,so we place $5$ letters in $8-3=5$ boxes: $P(5, 5) = 120$. $|S_2|$: $R_2$ is empty,so we place $5$ letters in $8-3=5$ boxes: $P(5, 5) = 120$. $|S_3|$: $R_3$ is empty,so we place $5$ letters in $8-2=6$ boxes: $P(6, 5) = 720$. $|S_1 \cap S_2|$: $R_1, R_2$ empty,$5$ letters in $2$ boxes: $0$ ways. $|S_1 \cap S_3|$: $R_1, R_3$ empty,$5$ letters in $3$ boxes: $0$ ways. $|S_2 \cap S_3|$: $R_2, R_3$ empty,$5$ letters in $3$ boxes: $0$ ways. $|S_1 \cap S_2 \cap S_3|$: All rows empty: $0$ ways. Using Inclusion-Exclusion Principle: $|S_1 \cup S_2 \cup S_3| = (|S_1| + |S_2| + |S_3|) - (|S_1 \cap S_2| + |S_1 \cap S_3| + |S_2 \cap S_3|) + |S_1 \cap S_2 \cap S_3| = (120 + 120 + 720) - 0 = 960$. Required ways = $6720 - 960 = 5760$.

The number of ways in which the letters $A, B, C, D, E$ can be placed in the $8$ boxes of the figure below so that no row remains empty and at most one letter can be placed in a box is:

Similar Questions

The number of triangles whose vertices are at the vertices of a regular octagon but none of whose sides is a side of the octagon is

Let $P$ be a closed polygon with $10$ sides and $10$ vertices (assume that the sides do not intersect except at the vertices). Let $k$ be the number of interior angles of $P$ that are greater than $180^{\circ}$. The maximum possible value of $k$ is

Out of $30$ points in a plane,$8$ of them are collinear. The number of straight lines that can be formed by joining these points is:

How many numbers divisible by $5$ and lying between $3000$ and $4000$ can be formed from the digits $1, 2, 3, 4, 5, 6$ (repetition is not allowed)?

The greatest possible number of points of intersection of $8$ distinct straight lines and $4$ distinct circles is

Vedclass Test Series

Exam Paper Generator

Online Exam Module