Завдання:
На початку гри є купка з 25 паличок. За один хід гравець може взяти з купки 1 або 2 палички. Переможе той, хто візьме останню паличку. Як має діяти той, хто робить перший хід, щоб виграти?
Розв'язок:
Виграти перший гравець може, якщо спочатку візьме 1 паличку, на столі залишаться 24 палички. Далі, якщо другий гравець бере 1 паличку, то перший бере 2; якщо другий гравець бере 2 палички, то перший бере – 1 паличку. Таким чином, на столі послідовно будуть залишатися 21; 18; 15; 12; 9; 6 і, нарешті, 3 палички. Після чого застосувавши ще раз описаний спосіб, перший гравець виграє.