Выигрывает второй игрок.
Для доказательства рассмотрим неполное дерево игры, оформленное в виде
таблицы, где в каждой ячейке записаны координаты фишки на каждом
этапе игры.
| ход | ход | ход | ход |
Стартовая позиция | I-й игрок (все варианты хода) | II-й игрок (выигрышный ход) | I-й игрок (все варианты хода) | II-й игрок (выигрышный ход, один из вариантов) |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | или (экзаменуемому достаточно привести один из вариантов) | Те же варианты третьего-четвертого ходов. | Те же варианты третьего-четвертого ходов. |
Таблица содержит все возможные варианты ходов первого игрока. Из неё
видно, что при любом ходе первого игрока у второго имеется ход,
приводящий к победе.