December 13th, 2008

грусть

Задача для 15 палочек (Задача Баше-Менделеева)

Познала прекрасный алгоритм выигрыша в игре для двух человек: на столе 15 палочек, по очереди надо брать 1~3 палочек, тот кто берет последнюю проиграл.
100% выигрыш для ходящего первым и если брать 2 палочки в первый ход. Либо 100% для ходящего вторым, если первый не взял 2 палочки за первый ход.