ДАЮ 60 БАЛЛОВ СРОЧНО!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Петя и Вася играют в игру. Имеется 4 кучи с камнями. За один ход разрешается взять из какой-то кучи несколько камешков, ребята делают ходы по очереди. Тот, кто возьмет последний камень из последней кучи, считается победителем. Петя, который ходит первым, знает как надо играть, чтобы всегда выигрывать.
В первой куче 13 камней.
Во второй куче 17 камней.
В третьей куче 13 камней.
В четвёртой куче 8 камне
Какой ход Петя сделает первым? Укажите, из какой кучи и сколько камешков нужно взять, чтобы в дальнейшем можно было выиграть независимо от ходов Васи.
Номер кучи? Количество камней?
Answers & Comments
Возможные значения S: 19, 22. В этих случаях Петя не может выиграть первым ходом. Однако для S 19 и 22 он может получить кучу 23 (при S = 19 он увеличивает количество камней в куче на четыре, при S = 22 добавляет к куче 1 камень). Тогда после первого хода Вани в куче будет 24 камней, или 27 камней, или 46 камней. Во всех случаях Петя увеличивает количество камней в куче в 2 раза и выигрывает вторым ходом.
Таким образом, ответ — 1922.