Решение. Угловые соседи (#115)

Mathreshka
Dec 28, 2020

--

Предположим, что клетки доски удалось раскрасить требуемым образом. Тогда клетки a3, c1, e1, g1, i3 «заставляют» цвета в клетках b4, b2, d2, f2, h2, h4 чередоваться:

достаточно крайних 4 рядов клеток

Клетки c3 и g3 однозначно устанавливают цвета в клетках d4 и f4. Но тогда клетка e3 имеет ровно два синих и ровно два красных угловых соседа. Противоречие.

--

--

Mathreshka
Mathreshka

Written by Mathreshka

Interesting problems from job interviews and maths contests. For more please visit our telegram channel @mathreshka (https://t.me/mathreshka)

No responses yet