Домашние задания: Информатика

Решение задач Егэ 19,20,21. Помогите, пожалуйста

19) S = 6
Петя умножает на 3: 18.
Вася умножает на 3: 54. Выигрыш.

20) Не существует S, позволяющих Пете выиграть вторым ходом и не позволяющих выиграть первым, так как Ваня может тянуть время операциями в малой куче (где 5 камней).

Если малую кучу не брать в расчёт, то:
Для Пети выигрышная ситуация с первого хода, если в куче от 18 до 51 камня включительно.
Для Вани проигрышная ситуация - 16 или 17 камней в куче. Это не позволит ему выиграть одним ходом, но любой его ход приведёт к выигрышной ситуации для Пети.
Но 16 или 17 нельзя получить умножением на 3.
Значит, два минимальных S, при которых Петя гарантированно выиграет со второго хода, - это 14 и 15.

21) Без учёта малой кучи:
Если в куче 16 или 17 камней, то Ваня выигрывает первым ходом. Но нам это не подходит.
Если в куче 12 или 13 камней, то Ваня выигрывает первым ходом или вторым ходом, в зависимости от хода Пети. Вариантов выиграть для Пети (при отсутствии ошибок Вани) здесь нет.
Если в куче 8 или 9 камней, то Петя тоже проиграл, но он может тянуть время до третьего хода Вани. При меньших количествах камней - тем более сможет тянуть время.
Ответ: S = 12 или 13.
Серёжа Дацюк
Серёжа Дацюк
87 571
Лучший ответ