The number of permutations, of the digits , ..... 7 without repetition, which neither contain the string 153 nor the string 2467, is ______.
Answer: 4898
Solution
Use the inclusion-exclusion principle. Total permutations of 7 digits = .
Let = permutations containing the string 153 (treat 153 as a single block): .
Let = permutations containing the string 2467 (treat 2467 as a single block): .
For , both strings must appear, which gives the arrangement 1532467 or 2467153, so .
By inclusion-exclusion: .
Permutations with neither string = .
Let = permutations containing the string 153 (treat 153 as a single block): .
Let = permutations containing the string 2467 (treat 2467 as a single block): .
For , both strings must appear, which gives the arrangement 1532467 or 2467153, so .
By inclusion-exclusion: .
Permutations with neither string = .
JEE Main · 2023 · 10 Apr 2023 · Shift 1 · Integer answer