Download the app

Questions  

The number of permutations of letters a, b, c, d, e, f, g so that neither the pattern beg nor cad appears is

Remember concepts with our Masterclasses.

80k Users
60 mins Expert Faculty Ask Questions
a
7!3!3!
b
7!2!3!3!
c
4806
d
None of these

Ready to Test Your Skills?

Check Your Performance Today with our Free Mock Tests used by Toppers!

detailed solution

Correct option is C

Total number of permutations = 7!Let A be the property that ‘beg’ occurs.B be the property that cad occurs.Number of permutations with A = 5!= that of with B and n(A∩B)=3!∴ n(A∪B)=5!+5!−3!=234∴ Required number = 7! – 234 = 4806


Similar Questions

Let X be a set containing n elements. The number of reflexive relations that can be defined on X  is 


whats app icon
phone icon