
Домашние задания: Информатика
Решение задач Егэ 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.
Петя умножает на 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.
Похожие вопросы
- Помогите пожалуйста решить задачу по программированию (Pasсal ABC.net).
- Информатика, решение задач
- Информатика, решение задач на массивы
- Информатика, решение задач на массивы. Прошу срочно!!!
- Помогите, пожалуйста, решить задачу по информатике.
- Помогите с решением задачи.
- Вопрос для информатиков. Помогите пожалуйста с задачей У меня ничего не работает
- Помогите с решением задачи 3 и 4
- Помогите пожалуйста разобраться с задачами Можете решить и объяснить как делать подобные задания
- Помогите пожалуйста решить задачи по информатике