JEE Main
Permutations And Combinations PYQJEE Main 2023 (Online) 10th April Morning Shift
The number of permutations, of the digits 1, 2, 3, ..., 7 without repetition, which neither contain the string 153 nor the string 2467, is ___________.
Solution
Answer: 4898
4898
Count all arrangements
The digits are distinct, so the total number of permutations of
Treat each forbidden string as a block
If the string
If the string
Remove double counting
If both strings occur, the blocks
Apply inclusion-exclusion
Number containing at least one forbidden string is
Find the required count
Hence, the number containing neither
