How many arrangements of the numbers 1,2,3,…,7 are there where the sum of any two adjacent numbers is odd?
the first number must be odd4⋅3⋅3⋅2⋅2=144