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

Какое утверждение верно для игры Ним с начальной позицией {2,2,3}?(каждая цифра означает число камней в соответствующей куче)

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

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

может случиться ничья

второй игрок может гарантировать себе выйгрыш(Верный ответ)

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

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

Какое утверждение верно для игры Ним с начальной позицией {2,2,1}?(каждая цифра означает число камней в соответствующей куче)

Какое утверждение верно для игры Ним с начальной позицией {2,1,1}?(каждая цифра означает число камней в соответствующей куче)

Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?

Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?

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

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

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

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

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

Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)

Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?

Как определяется нимбер произвольной игры A?