0,1,2 in boxes
Source: OMM 2010 4
July 15, 2014
combinatorics unsolvedcombinatorics
Problem Statement
Let be a positive integer. In an table, each row is equal to\begin{tabular}{| c | c | c | c |}
\hline
2 & 0 & 1 & 0 \\
\hline
\end{tabular}A change is taking three consecutive boxes in the same row with different digits in them and changing the digits in these boxes as follows:For example, a row \begin{tabular}{| c | c | c | c |}\hline 2 & 0 & 1 & 0 \\ \hline\end{tabular} can be changed to the row \begin{tabular}{| c | c | c | c |}\hline 0 & 1 & 2 & 0 \\ \hline\end{tabular} but not to \begin{tabular}{| c | c | c | c |}\hline 2 & 1 & 2 & 1 \\ \hline\end{tabular} because , , and are not distinct.Changes can be applied as often as wanted, even to items already changed. Show that for , it is not possible to perform a finite number of changes so that the sum of the elements in each column is equal.