Coloring seats
Source: Baltic Way 2014, Problem 6
November 11, 2014
combinatorics proposedcombinatorics
Problem Statement
In how many ways can we paint seats in a row, each red or green, in such a way that the number of consecutive seats painted in the same colour is always odd?