Problem

Source: Spain Mathematical Olympiad P2

Tags: combinatorics, Parity, Spain



Let $n$ be a positive integer. $2n+1$ tokens are in a row, each being black or white. A token is said to be balanced if the number of white tokens on its left plus the number of black tokens on its right is $n$. Determine whether the number of balanced tokens is even or odd.