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

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

Условие

На доске записаны два числа: 2014 и 2015. Петя и Вася ходят по очереди, начинает Петя. За один ход можно
  - либо уменьшить одно из чисел на его ненулевую цифру или на ненулевую цифру другого числа;
  - либо разделить одно из чисел пополам, если оно чётное.
Выигрывает тот, кто первым напишет однозначное число. Кто из них может выиграть, как бы ни играл соперник?


Решение

  Пусть Петя первым ходом заменит 2015 на 2014, а каждым следующим ходом будет уравнивать числа (он всегда может это сделать, повторив ход Васи с тем числом, которое Вася не менял):

  Если Петя будет действовать так всю игру, то, конечно, в некоторый момент Вася сделает из одного из двух одинаковых чисел однозначное и выиграет.
  Но посмотрим на этот момент внимательнее. Если Вася выиграл, заменив в паре (X, X)одно из двух чисел X на однозначное, то перед этим, на ходу Пети, число X на доске уже было. В этот момент Петя может заменить X на однозначное число и выиграть:

  (Петя может так пойти, потому что у него есть все возможности, которые были у Васи на последнем, выигрышном ходе: делить число X пополам, если оно чётное, и вычитать из него его же цифру.)
  Итак, сформулируем стратегию Пети полностью: "если одно из чисел можно заменить на однозначное – сделать это; в противном случае уравнять два числа".


Ответ

Петя.

Замечания

8 баллов.

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

олимпиада
Название Математический праздник
год
Год 2014
класс
Класс 7
задача
Номер 6

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

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