This has a good problem, that might take awhile if you’re not familiar with linear algebra
The problem is very simple without linear algebra—just notice that relative parities are preserved (i.e. if there are an even number of reds and an odd number of blacks, then after any sequence of moves they will always have opposite parities).
The given solution is to highlight a strategy, not the easiest way to solve the problem.
The problem is very simple without linear algebra—just notice that relative parities are preserved (i.e. if there are an even number of reds and an odd number of blacks, then after any sequence of moves they will always have opposite parities).
The given solution is to highlight a strategy, not the easiest way to solve the problem.