Регистрация
rekrut234
29.10.2021 18:51
Информатика
Есть ответ 👍

Паша и Вова играют в следующую игру. Им дается число n. Они ходят по очереди и Паша ходит первым. На своем ходу игрок выбирает число d так, что d — натуральное число от 1 до n–1 и d — делитель n (исключение – число 1, для него можно выбрать d = 1 и выиграть). После этого d вычитается из n. Игрок, который не может сделать ход, проигрывает. Определите, для каких натуральных n Петя гарантированно выигрывает при оптимальной игре вне зависимости от игры Вовы? ответ обосновать.

163
274
Посмотреть ответы 1

Ответы на вопрос:

MrLED
MrLED
4,7(49 оценок)
Уберем с каждой чашки весов по 4 яблока и 3 груши. на одной чашке останется 1 яблоко, а на другой - одна груша. следовательно, яблоко и груша имеют равный вес.

Популярно: Информатика