How many arrangements of the numbers 1,2,3,...,7 are there where the sum of any two adjacent numbers is odd?
We have
odd even odd even odd even odd = 4 * 3 * 3 * 2 * 2 * 1 * 1 = 144