Лена и Галя собрали ракушек на морском пляже и играют в игру. Перед ними две кучи ракушек, в первой куче – 23 ракушки, во второй – 36 ракушек. Девочки по очереди берут любое количество ракушек из любой кучи. Выигрывает тот, кто берет последнюю ракушку. Первой ходит Лена.
У кого из девочек есть беспроигрышная стратегия?
Шаг 1. Определяем, что игра является игрой Нима. В Ниме выигрышная стратегия у того игрока, кто делает ход, когда значение исключающего ИЛИ (ним-сумма) размеров куч не равно
0.
Шаг 2. Вычисляем ним-сумму для куч с 23 и 36 ракушками. Для этого находим побитовое XOR чисел 23 и 36.
23 в двоичной системе: 010111 (при выводе в 6 битах);
36 в двоичной системе: 100100.
Выполняем XOR:
010111 \nXOR 100100
= 110011.
Преоб...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?