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

ПолинаРыжкова3    1   14.02.2020 23:31    1