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

Нулевым позициям в графе игры Ним соответствуют

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

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

позиции в которых в одной из куч 0 камней

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

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

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

Что известно про минимальное контролирующее множество в двудольном графе?

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

Какова сложность алгоритма нахождения минимального контролирующего множества в двудольном графе?

Какие теги соответствуют генетическим алгоритмам?

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

Для игры Ним {3,3,2,7} нимбером является:

Для игры Ним {3,3,2,1} нимбером является:

Для игры Ним {7,2,1} нимбером является:

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

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

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

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