Иван и Петр по очереди берут яблоки из корзины. За один ход можно взять 1 или 2 яблока. В корзине лежит 20 яблок. Начинает Иван. Проигрывает тот, кто не может сделать ход. У кого из друзей есть выигрышная стратегия? Сколько яблок он должен взять своим первым ходом? В ответе укажите первую заглавную букву имени игрока и число яблок, взятых им первых ходом, без пробелов и разделителей.
Поскольку игра представляет собой вариант игры Ним, рассмотрим позиции с количеством яблок от 0 до 3. Если в корзине 0 яблок – это проигрышная позиция (игрок, которому нужно ходить, проиграл). При 1 или 2 яблоках игрок может забрать все яблоки и оставить оппоненту 0, что является выигрышной позицией для ходящего. При 3 яблоках любой ход (1 или 2 яблока) оставляет 2 или 1 ябло...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
