Решение. Прямоугольники на доске 10х10 (#142)

Mathreshka
Sep 8, 2024

--

Рассмотрим раскраску, которую мы уже применяли в задаче #62 «Дно коробки». На доске 10×10 окажется 25 тёмных клеток, но прямоугольник 4×1, как бы ни располагался, всегда покрывает чётное количество тёмных клеток (0 или 2). Поэтому ими и невозможно будет покрыть доску.

вариант вспомогательной раскраски

Примечание: это не единственная возможная вспомогательная расскарска. Попробуйте придумать другие.

--

--

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