База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
	nimber(A) := \left\{ \mathbb{N} \setminus \left\{ \left. nimber(B_i) \right| в\ B_i\ есть\ ход\ из\ A \right\}   \right\} . min (Верный ответ)
	nimber(A) := \left\{ \mathbb{N} \setminus \left\{ \left. nimber(B_i) \right| в\ B_i\ есть\ ход\ из\ A \right\}   \right\} . max
	nimber(A) := \left\{ \mathbb{N} \setminus \left\{ \left. nimber(B_i)  \right| в\ B_i\ есть\ ход\ из\ A \right\}   \right\}
Похожие вопросы
Чему равен нимбер игры  B_3 ?(игра "ромашка" с начальной позицией 3 лепестка вряд)
Чему равен нимбер игры  B_4 ? (игра "ромашка" с начальной позицией 4 липестка вряд)
Для игры Ним {3,3,2,7} нимбером является:
Для игры Ним {7,2,1} нимбером является:
Для игры Ним {3,3,2,1} нимбером является:
Какое утверждение верно для игры Ним с начальной позицией {2,2,3}?(каждая цифра означает число камней в соответствующей куче)
Какое утверждение верно для игры Ним с начальной позицией {2,2,1}?(каждая цифра означает число камней в соответствующей куче)
Какое утверждение верно для игры Ним с начальной позицией {2,1,1}?(каждая цифра означает число камней в соответствующей куче)
Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?