Use inclusion-exclusion to find the number of ways to arrange the six numbers 1, 2, 3, 4, 5, 6 such that
either 1 is immediately followed by 2, or 3 is immediately followed by 4, or 5 is immediately followed
by 6.
I believe that this can be solved using unions. By setting the sets to be the...