Алгоритмы: построение и анализ

Игра называется конечной, если:

(Отметьте один правильный вариант ответа.)

Варианты ответа

в любой момент один из игроков может сдаться и тем самым закончить игру

первый игрок может гарантировать конечность игры

из любой позиции можно сделать не более чем конечное число ходов(Верный ответ)

Похожие вопросы

Игра называется нейтральной, если:

Какая из этих игр является конечной?

Чему равен нимбер игры B_3

?(игра "ромашка" с начальной позицией 3 лепестка вряд)

Чему равен нимбер игры B_4

? (игра "ромашка" с начальной позицией 4 липестка вряд)

Какое множество вершин называется контролирующим?

Как называется первая нелистовая вершина в "boundary-path"?

Если в графе степень всех вершин равна двум, то

Какие утверждения верны, если алгоритм проталкивания предпотока остановился?

Конечный автомат решающий задачу поиска образца в наборе строк не допускает слово если ...

Какая формальная запись соответствут условию "если ребро идет круто вниз, то по нему течет максимальный поток"?