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

Проект МЦНМО
при участии
школы 57
Задача 66746
Тема:    [ Симметричная стратегия ]
Сложность: 4-
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

На прямой сидят 2019 точечных кузнечиков. За ход какой-нибудь из кузнечиков прыгает через какого-нибудь другого так, чтобы оказаться на прежнем расстоянии от него. Прыгая только вправо, кузнечики могут добиться того, чтобы какие-то двое из них оказались на расстоянии ровно 1 мм друг от друга. Докажите, что кузнечики могут добиться того же, прыгая из начального положения только влево.


Решение

Назовём самого левого кузнечика Ричардом. Пусть сначала все остальные кузнечики перепрыгнут через Ричарда. Теперь кузнечики находятся в положении, симметричном изначальному. Поэтому они могут, используя ходы, симметричные тем, которые делали бы при прыжках вправо, добиться требуемого.

Замечания

Баллы: 8-9 кл. – 7, 10-11 кл. – 6.

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

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

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

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