Home
Class 11
MATHS
Find the number of permutations of lette...

Find the number of permutations of letters `a ,b ,c ,d ,e ,f,g` taken all together if neither `beg` nor `cad` pattern appear.

Text Solution

Verified by Experts

The total number of permutations without any restriction is 7!
`n(U)=7!=5040`
Let n(A) be the number of permutations in which 'beg' pattern always appears
`"b e g a c d f"`
i.e., `n(A)=5!=120`
and let `n(B)` be the number of permutations in which 'cad'
c a d b e f g
i.e., `n(B)=5!=120`
Now, `n(A capB)=` number of permutations inwhich 'beg' and 'cad' pattern appear
b e g c a d f
i.e., `n(A capB)=3!=6`
Hence, the number of permutations in which 'beg' annd 'cad' patterns do not appears is `n(A'capB')`
or `n(A'capB')=n(U)-n(AcupB)`
`=n(U)-[n(A)+n(B)-n(A capB)]`
`=5040-120-120+6=4806`
Promotional Banner

Similar Questions

Explore conceptually related problems

Find the number of permutations of all the letters in ANABLAVA that does not end with A

The number of other permutations of the letters of the word SIMPLETON taken all at a time is:

Number of all permutations of the set of four letters E , O , S , P taken two at a time is

find the number of permutation and combination of 4 letters taken from the word ARYABHATTA

Find the number of combinations and permutations of 4 letters taken from the word EXAMINATION.

The probability of the number of permutations of the letters AAAABBBC in which the A's appear together in a block of four letters or the B's appear in a block of three letters is p then 770p is equal to …….

Find the number of permutations of n distinct things taken r together, in which 3 particular things must occur together.