Задача № 1668778, 9, 10, 11 классы4 / 5

Задание олимпиады о числах и стратегии игры с Петей и Васей

Петя и Вася играют в такую игру. Каждым ходом Петя называет какое-то целое число, а Вася записывает на доску либо названное число, либо сумму этого числа и всех ранее написанных чисел. Всегда ли Петя сможет добиться того, чтобы в какой-то момент на доске среди написанных чисел было а) хотя бы сто чисел 5; б) хотя бы сто чисел 10?

Показать ответ

а) Нет, не сможет. б) Да, сможет.

Разобрать решение

а) Пусть Вася действует так: если Петя называл чётное число, Вася его и записывает, а если Петя назвал нечётное — записывает сумму его и всех чисел на доске. Тогда Вася может записать на доску нечётное число лишь один раз — когда Петя впервые назвал нечётное число. Значит, на доске будет написано не более одного нечётного числа, и тем самым не более одной пятёрки.

б) Как Пете добиться того, чтобы Вася написал на доске число 10:

  1. Если сумма чисел на доске равна 0, то Петя называет число 10, и Вася обязан написать 10.

  2. Если сумма чисел на доске равна −5-5, то Петя называет число 10, и Вася либо пишет число 10, либо пишет число 5 и попадает в ситуацию (1).

  3. Если сумма чисел на доске равна 5, то Петя называет число −10-10, и Вася либо пишет число −5-5 и попадает в ситуацию (1), либо пишет число −10-10 и попадает в ситуацию (2).

  4. Если сумма чисел на доске равна 10, то Петя называет число −15-15, и Вася либо пишет число −15-15 и попадает в ситуацию (2), либо пишет число −5-5 и попадает в ситуацию (3).

Заметим, что если на доске другая сумма чисел, скажем nn, то Петя может назвать число −n+10-n+10, и Вася либо напишет число 10, либо попадёт в ситуацию (4). Таким образом, имея любой набор чисел на доске, мы можем в итоге заставить Васю написать 10. Значит, мы сможем сделать так, чтобы на доске было 100 десяток.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166877.

Старый дизайн