Combinatorics · Counting · Parity · Bijection
A row contains \(2016\) chairs. Each chair is to be painted either red or blue. In how many ways can this be done so that the number of neighbouring pairs of chairs painted in the same colour is even?
Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.
Serbian Municipal Competition 2016, high school grade I, category A, problem 2. Organized by the Mathematical Society of Serbia (DMS). Source