How many arrangements of the numbers 1,2,3,4,5,6,7 are there where the sum of any two adjacent numbers is odd?
There are 4*3!*3! = 144 ways.
