75. Нарисуй в первом окне дерево игры камешки с такими правилами: начальная позиция — 6 камешков, за ход разрешается брать 1 или 2 камешка. Назови дерево именем А.
Проверь, все ли листья дерева А — заключительные позиции игры камешки (попросту говоря, нули).
Нарисуй во втором окне цепочку какой-нибудь партии в камешки (с теми же правилами), в которой выиграл Первый. Найди и обведи красным цепочку в дереве А, которая соответствует этой партии.
Нарисуй в третьем окне цепочку какой-нибудь партии в камешки (с теми же правилами), в которой выиграл Второй. Найди и обведи синим цепочку в дереве А, которая соответствует этой партии.
76. Дерево С (см. на следующей странице) — это ветка дерева игры крестики-нолики. Дорисуй крестики и нолики на позициях второго, третьего и четвёртого уровней дерева С, добавь нужные линии и стрелки.
Проверь своё решение: убедись, что все листья дерева С — заключительные позиции игры крестики-нолики.
Теперь обведи в дереве С заключительные позиции всех партий, в которых выиграл Первый, красным. Сколько получилось таких листьев?
Обведи в дереве С заключительные позиции всех партий, в которых выиграл Второй, синим. Сколько получилось таких листьев?
Обведи в дереве С заключительные позиции всех партий, которые закончились вничью, зелёным. Сколько получилось таких листьев? |