1. В начале игры S камней. Ходы: «+2» (добавить 2) и «*2» (удвоить). Выигрыш: получить ≥ 25 камней. Построить дерево игры для S = 7.

В каждой вершине меньше 25 камней строим две ветви: прибавить 2 и удвоить. Ветви, достигшие 25 или больше, завершаются.

Дерево игры (число в скобках — результат соответствующего хода; ≥25 означает конечную вершину):

• 7
  • +2 → 9
    • +2 → 11
      • +2 → 13
        • +2 → 15
          • +2 → 17
            • +2 → 19
              • +2 → 21
                • +2 → 23
                  • +2 → 25 (конец)
                  • *2 → 46 (конец)
                • *2 → 42 (конец)
              • *2 → 38 (конец)
            • *2 → 34 (конец)
          • *2 → 30 (конец)
        • *2 → 26 (конец)
      • *2 → 22
        • +2 → 24
          • +2 → 26 (конец)
          • *2 → 48 (конец)
        • *2 → 44 (конец)
    • *2 → 18
      • +2 → 20
        • +2 → 22
          • +2 → 24
            • +2 → 26 (конец)
            • *2 → 48 (конец)
          • *2 → 44 (конец)
        • *2 → 40 (конец)
      • *2 → 36 (конец)
  • *2 → 14
    • +2 → 16
      • +2 → 18
        • +2 → 20
          • +2 → 22
            • +2 → 24
              • +2 → 26 (конец)
              • *2 → 48 (конец)
            • *2 → 44 (конец)
          • *2 → 40 (конец)
        • *2 → 36 (конец)
      • *2 → 32 (конец)
    • *2 → 28 (конец)

Ответ: дерево построено; все конечные вершины содержат не менее 25 камней.