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


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

Ладья, сто­я­щая на по­верх­но­сти клет­ча­то­го куба, бьёт клет­ки, на­хо­дя­щи­е­ся с той клет­кой, где она стоит, в одном ряду, а также на про­дол­же­ни­ях этого ряда через одно или даже не­сколь­ко ребёр. (На кар­тин­ке по­ка­зан при­мер для куба 4×4×4; ви­ди­мые клет­ки, ко­то­рые бьёт ладья, за­кра­ше­ны серым.) Какое наи­боль­шее ко­ли­че­ство не бью­щих друг друга ладей можно рас­ста­вить на по­верх­но­сти куба 50 \times 50 \times 50?

 

(А. Чух­нов)

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

Ре­ше­ние.

Оцен­ка. На­зо­вем обод­ком мно­же­ство кле­ток, на­хо­дя­щих­ся в одном ряду, а также на про­дол­же­нии этого ряда за одно или не­сколь­ко ребер. Каж­дая ладья дер­жит под боем клет­ки двух обод­ков. Всего на по­верх­но­сти куба име­ет­ся 150 обод­ков (есть три воз­мож­ных на­прав­ле­ния, по 50 обод­ков в каж­дом). На каж­дом обод­ке может сто­ять не более одной ладьи, и любая ладья стоит на двух обод­ках. По­это­му ладей не может быть боль­ше 75.

При­мер. Рас­смот­рим три со­сед­ние грани и по­де­лим каж­дую на 4 квад­ра­та 25 \times 25 . Далее в трех квад­ра­тах, ука­зан­ных на ри­сун­ке, по­ста­вим ладьи на одной из глав­ных диа­го­на­лей.

 

Ответ: 75 ладей.