Задание олимпиады о числах и стратегии игры с Петей и Васей
Петя и Вася играют в такую игру. Каждым ходом Петя называет какое-то целое число, а Вася записывает на доску либо названное число, либо сумму этого числа и всех ранее написанных чисел. Всегда ли Петя сможет добиться того, чтобы в какой-то момент на доске среди написанных чисел было а) хотя бы сто чисел 5; б) хотя бы сто чисел 10?
Показать ответ
а) Нет, не сможет. б) Да, сможет.
Разобрать решение
а) Пусть Вася действует так: если Петя называл чётное число, Вася его и записывает, а если Петя назвал нечётное — записывает сумму его и всех чисел на доске. Тогда Вася может записать на доску нечётное число лишь один раз — когда Петя впервые назвал нечётное число. Значит, на доске будет написано не более одного нечётного числа, и тем самым не более одной пятёрки.
б) Как Пете добиться того, чтобы Вася написал на доске число 10:
Если сумма чисел на доске равна 0, то Петя называет число 10, и Вася обязан написать 10.
Если сумма чисел на доске равна , то Петя называет число 10, и Вася либо пишет число 10, либо пишет число 5 и попадает в ситуацию (1).
Если сумма чисел на доске равна 5, то Петя называет число , и Вася либо пишет число и попадает в ситуацию (1), либо пишет число и попадает в ситуацию (2).
Если сумма чисел на доске равна 10, то Петя называет число , и Вася либо пишет число и попадает в ситуацию (2), либо пишет число и попадает в ситуацию (3).
Заметим, что если на доске другая сумма чисел, скажем , то Петя может назвать число , и Вася либо напишет число 10, либо попадёт в ситуацию (4). Таким образом, имея любой набор чисел на доске, мы можем в итоге заставить Васю написать 10. Значит, мы сможем сделать так, чтобы на доске было 100 десяток.
Обсуждение
0Комментариев пока нет.