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

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

Text Solution

Verified by Experts

Total number of permutations without any restrictions are, n(U)=7!
Number of permutations in which beg (beg) acdf pattern always appear are, n(A)=5!
Number of permutations in which 'cad' (cad) befg pattern always appear are, n(B)=5!.
Number of permutation in which both 'beg' (cad)(beg) f and 'cad' pattern appear are, `n(A cap B)=3!`.
Then number of permutations in which 'beg' and 'cad' pattern do not appear
`=n(A' cap B')`
`=n(U)-n(A cup B)`
`=n(U)-[n(A)+n(B)-n(A cap B)]`
`=7!-[5!+5!-3!]`
=4806
Promotional Banner

Similar Questions

Explore conceptually related problems

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

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

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

The number of permutation of all the letters AAAABBBC in which the A's appear together in a block 4 letters or the B's appear together in block of 3 letters is

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 permutation and combination of 4 letters taken from the word ARYABHATTA

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

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

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