The total number of 4-digit numbers which can | vedclass

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

Question

(B) We need to find the number of permutations of ${1, 2, 3, 4}$ such that the patterns $12, 23, 34$ do not occur.Total permutations of $4$ digits is

Vedclass · Accepted Answer

$11$

Vedclass · Answer

(B) We need to find the number of permutations of ${1, 2, 3, 4}$ such that the patterns $12, 23, 34$ do not occur.Total permutations of $4$ digits is $4! = 24$.Let $S$ be the set of all permutations. Let $A_1$ be the set of permutations containing $12$,$A_2$ be the set containing $23$,and $A_3$ be the set containing $34$.We want to find $|S| - |A_1 \cup A_2 \cup A_3|$.Using the Principle of Inclusion-Exclusion:$|A_1| = |A_2| = |A_3| = 3! = 6$.$|A_1 \cap A_2|$ (contains $123$) = $2! = 2$.$|A_2 \cap A_3|$ (contains $234$) = $2! = 2$.$|A_1 \cap A_3|$ (contains $12$ and $34$) = $2! = 2$.$|A_1 \cap A_2 \cap A_3|$ (contains $1234$) = $1! = 1$.$|A_1 \cup A_2 \cup A_3| = (6+6+6) - (2+2+2) + 1 = 18 - 6 + 1 = 13$.Number of valid permutations = $24 - 13 = 11$.

The total number of $4$-digit numbers which can be formed using the digits $1, 2, 3, 4$ without repetition such that the digit $n+1$ never immediately follows the digit $n$ (for $n=1, 2, 3$) is:

Similar Questions

In how many different ways can the letters of the word '$AUCTION$' be arranged in such a way that the vowels always come together?

From a group of $7$ men and $6$ women,five persons are to be selected to form a committee so that at least $3$ men are there in the committee. In how many ways can it be done?

The number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines is

The number of integers greater than a million that can be formed using the digits $2, 3, 0, 3, 4, 2, 3$ is:

If $^{n^2 - n}C_2 = ^{n^2 - n}C_{10}$,then $n = $

Vedclass Test Series

Exam Paper Generator

Online Exam Module