У всіх іграх передбачається, що грають двоє, ходи робляться по черзі (гравець не може пропускати хід). Розв’язати задачу – значить вказати, хто переможе при ідеальній грі обох суперників: той, хто починає (перший гравець), чи його партнер (другий). При цьому слід вказати виграшну стратегію – як саме слід грати гравцю для виграшу.
Приклад 1.
Двоє по черзі кладуть на стіл симетричної форми однакові монети так, щоб монети не накладались одна на одну. Програє той, хто не може зробити черговий хід.
Розв’язання.
У цій грі виграє перший гравець незалежно від розмірів і форми столу! Він кладе монету так, щоб її центр та центр столу співпадали. Після цього на кожен хід свого суперника він відповідає симетрично відносно центра стола. Відмітимо, що при такій стра
...
Читати далі »
