Палочки

From

Dmitry Shram (2:5036/21.8)

To

Alex Sadovsky

Date

2002-11-07T00:05:44Z

Area

RU.ALGORITHMS

Как поживаете, Alex ?

 Мои бортовые системы запеленговали, что в Вторник Ноябрь 05 2002 23:48, Alex
Sadovsky писал All:

 AS> Думаю, всем известна игpа: на столе лежат 20 одинаковых палочек. За
 AS> один ход игpок может взять одну, две или тpи палочки. Пpоигpывает тот,
 AS> кто забиpает последнюю палочку.

 AS> Не подскажете ли алгоpитм беспpоигpышной игpы?

Беспроигрышная игра будет только в случае наличия 21 палочки (4*n+1)

Смысл в том, что противник должен ходить первым, задача игрока - дополнить
количество взятых противником палочек до 4-х. Тогда последнюю возьмет
противник. По-любому :-)

                C уважением, Dmitry Shram.
--- Будь здоров! UNREG
 * Origin: Двойными словами горю не поможешь! (2:5036/21.8)