Q. How many 7 digit number are there such that the digits are distinct integer taken from the set $S=\{1,2,3,4,5,6,7,8,9\}$ and such that the integer 5 and 6 do not appear consecutively in either order.
Permutations and Combinations
Solution: