ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 66720
Темы:    [ Замощения костями домино и плитками ]
[ Комбинаторика (прочее) ]
[ Шахматные доски и шахматные фигуры ]
Сложность: 3+
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

Петя расставляет 500 королей на клетках доски 100×50 так, чтобы они не били друг друга. А Вася – 500 королей на белых клетках (в шахматной раскраске) доски 100×100 так, чтобы они не били друг друга. У кого больше способов это сделать?


Решение

Каждой Петиной расстановке поставим в соответствие некоторую расстановку Васи, причём разным расстановкам – разные. Приведём два способа сделать это, для каждого из них найдётся Васина расстановка, которая этим способом не получается. Например, когда короли занимают все белые клетки в каких-то десяти горизонталях, попарно не соседних. Поэтому Васиных расстановок будет больше.

Первый способ. Назовём правую сторону Петиной доски осью. Рассмотрим любую расстановку Пети. Отразив всех её королей на чёрных клетках относительно оси, получим какую-то расстановку Васи: 500 королей на белых клетках доски 100×100. Действительно, короли на одной половине доски не будут бить друг друга, потому что до этого не били. А из разных половин друг друга могут бить только короли, соседние с осью отражения. Но соответствующие "чёрные" короли сдвинулись на одну клетку через ось, поэтому тоже не бьют королей со своей бывшей вертикали.

Второй способ (Алиев Рашид, 10 кл., г. Махачкала). Разобьём каждую горизонталь Васиной доски на доминошки. Доминошки образуют доску 100×50. Как бы ни расставил Петя 500 королей в центры доминошек, Вася может сдвинуть каждого короля в белую клетку доминошки. Если после этого какие-то два короля будут бить друг друга, то они будут находиться в соседних доминошках, поэтому били друг друга и в Петиной расстановке.


Ответ

У Васи.

Замечания

5 баллов

Источники и прецеденты использования

олимпиада
Название Турнир городов
номер/год
Дата 2018/19
Номер 40
вариант
Вариант осенний тур, базовый вариант, 10-11 класс
задача
Номер 5

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .