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

The number of groups that can be made from $5$ different green balls,$4$ different blue balls,and $3$ different red balls,if at least $1$ green and $1$ blue ball is to be included.

If $n$ is a factor of $72$,such that $xy = n$,then the number of ordered pairs $(x, y)$ is: (where $x, y \in N$)

In how many ways can five examination papers be arranged so that physics and chemistry papers never come together?

All the letters of the word '$EAMCET$' are arranged in all possible ways. The number of such arrangements in which two vowels are not adjacent to each other is

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

Vedclass Test Series

Exam Paper Generator

Online Exam Module