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


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

Какое наи­боль­шее ко­ли­че­ство ладей можно рас­ста­вить в клет­ках доски 300 × 300 так, чтобы каж­дая ладья била не более одной ладьи? Ладья бьет все клет­ки, до ко­то­рых может дойти по шах­мат­ным пра­ви­лам, не про­хо­дя сквозь дру­гие фи­гу­ры.

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

Ре­ше­ние.

До­ка­жем, что на доске можно раз­ме­стить не более 400 ладей. В каж­дой стро­ке или столб­це стоит не более двух ладей, иначе сто­я­щая не с краю ладья бьет как ми­ни­мум две дру­гие ладьи. Пусть есть k столб­цов, в ко­то­рых стоит по две ладьи. Рас­смот­рим одну такую пару. Они бьют друг друга, по­это­му в тех стро­ках, в ко­то­рых они рас­по­ло­же­ны, ладей нет. Таким об­ра­зом, ладьи могут на­хо­дить­ся лишь в 300 минус 2 k стро­ках. По­сколь­ку в каж­дой из них ладей не более двух, всего ладей не более

2 левая круг­лая скоб­ка 300 минус 2 k пра­вая круг­лая скоб­ка плюс 2 k=600 минус 2 k.

C дру­гой сто­ро­ны, в k столб­цах стоит по две ладьи, а в осталь­ных 300 минус k не более одной, по­это­му всего их не более

 левая круг­лая скоб­ка 300 минус k пра­вая круг­лая скоб­ка плюс 2 k=300 плюс k.

Сле­до­ва­тель­но, всего ладей не боль­ше, чем

 дробь: чис­ли­тель: 1, зна­ме­на­тель: 3 конец дроби левая круг­лая скоб­ка левая круг­лая скоб­ка 600 минус 2 k пра­вая круг­лая скоб­ка плюс 2 левая круг­лая скоб­ка 300 плюс k пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка =400 .

По­ка­жем далее как раз­ме­стить 400 ладей. На доске 3 × 3 можно раз­ме­стить 4 ладьи как по­ка­за­но на ри­сун­ке, а затем по­ста­вить 100 таких квад­ра­тов по диа­го­на­ли.

 

Ответ: 400.

 

При­ве­дем дру­гое ре­ше­ние. На доске могут сто­ять ладьи, ко­то­рые не бьют ни одну из осталь­ных ладей, а также пары бью­щих друг друга ладей. Пусть на доске k оди­ноч­ных ладей и n пар бью­щих друг друга ладей. Тогда всего на доске k плюс 2 n ладей. Будем счи­тать общее ко­ли­че­ство за­ня­тых строк и столб­цов (для удоб­ства на­зо­вем их ли­ни­я­ми). Каж­дая оди­ноч­ная ладья за­ни­ма­ет свою стро­ку и свой стол­бец, т. е. две линии. Каж­дая пара ладей за­ни­ма­ет три своих линии. Сле­до­ва­тель­но, всего за­ня­то 2 k плюс 3 n линий. Таким об­ра­зом, 2 k плюс 3 n мень­ше или равно 600. По­это­му

k плюс 2 n= дробь: чис­ли­тель: 2, зна­ме­на­тель: 3 конец дроби левая круг­лая скоб­ка 2 k плюс 3 n пра­вая круг­лая скоб­ка минус дробь: чис­ли­тель: k, зна­ме­на­тель: 3 конец дроби мень­ше или равно дробь: чис­ли­тель: 2, зна­ме­на­тель: 3 конец дроби левая круг­лая скоб­ка 2 k плюс 3 n пра­вая круг­лая скоб­ка мень­ше или равно дробь: чис­ли­тель: 2, зна­ме­на­тель: 3 конец дроби умно­жить на 600=400.

При­мер рас­ста­нов­ки такой же как в пер­вом ре­ше­нии.