| bregalad пишет: |
| Есть n кучек монет, в них вначале лежат k1, k2, ..., kn монет соответственно... и далее аналогично. Интересно, что в такой формулировке нельзя сказать, кто выигрывает — зависит от чисел k1, k2, ..., kn. Например, пусть n=3, k1=6, k2=4, k3=2. Тогда выигрывает первый игрок. Алгоритм выигрыша в этой задаче очень красивый и использует представление чисел в двоичной системе счисления (полезное упражнение для начинающих программистов — написать программу, которая играет с человеком; если у нее есть выигрыш, то она его не упускает, если нет, то она делает ход, который оставляет позицию максимально сложной) |
Доцент,
вот еще задачка под ваш алгоритм:
