Условие
Из листа клетчатой бумаги размером
29×29 клеток вырезано 99
квадратиков размером 2×2 клетки. Докажите, что из
него можно вырезать еще один такой квадратик.
Решение
Заштрихуем на данном квадратном листе бумаги квадратики 2×2
так, как показано на рис. При этом получится 100
заштрихованных квадратиков. Каждый вырезанный квадратик задевает
ровно один заштрихованный квадратик, поэтому хотя бы один
заштрихованный квадратик остается целым, и его можно вырезать.
Источники и прецеденты использования
