сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word
Тип 0 № 6827
i

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

а)  хотя бы сто чисел 5;

б)  хотя бы сто чисел 10?

 

(Ан­дрей Ар­жан­цев)

Спрятать решение

Ре­ше­ние.

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

 

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

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

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

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

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

 

Ответ: а) не все­гда; б) все­гда.