🚀 Начать
← Назад к списку
Класс: 11 • Уровень: 5

Дана игра на графе: вершины — числа от 0 до 15, рёбра — от $n$ к $n-1$ и от $n$ к $\lfloor \frac{n}{2} \rfloor$ (при $n \geq 1$). Фишка стоит в вершине 11. Два игрока поочерёдно двигают фишку по ребру в сторону меньшей вершины. Проигрывает тот, кто не может ходить. Вычислите $Grundy$-число вершины 11 и определите победителя.
---
Ожидание... 1