IT-лицей: Задачи на динамическое программирование по учебнику Пестова, Окулова
Задача №1141. Нечестная игра
Есть число N. Играют два игрока, первый может отнять от числа любое число от 1 до K. На каждом следующем ходу можно отнять любое число от 1 до <предыдущий ход>+1. Проигрывает тот, кто возьмет последнюю спичку. Требуется вывести все первые ходы, приводящие к победе.