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,b,c,d,e,f,g taken all tagether 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

Find the number of permutations of the letters a,b,c and d such that b does not follow a,c does not follow b and d does not follow c.

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