сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

По­ка­жи­те, что если из доски 2 в сте­пе­ни n \times2 в сте­пе­ни n уда­лить любую клет­ку, то остав­шу­ю­ся часть можно за­мо­стить угол­ка­ми.

Спрятать решение

Ре­ше­ние.

Идея ре­ше­ния видна уже на доске 4\times 4 (см. рис.): раз­де­лив ее на че­ты­ре квад­ра­та 2\times2 и по­ло­жив уго­лок в центр так, чтобы он не за­де­вал квад­ра­ти­ка, из ко­то­ро­го уда­ле­на клет­ка, мы об­на­ру­жим, что на доске по­яви­лись места еще для че­ты­рех угол­ков. После рас­суж­де­ние про­во­дит­ся ин­дук­ци­ей по n.