Главная /
Алгоритмы: построение и анализ /
Какое утверждение верно для игры Ним с начальной позицией {2,2,1}?(каждая цифра означает число камней в соответствующей куче)
Какое утверждение верно для игры Ним с начальной позицией {2,2,1}
?(каждая цифра означает число камней в соответствующей куче)
вопрос
Правильный ответ:
первый игрок может гарантировать себе выйгрыш
второй игрок может гарантировать себе выйгрыш
может случиться ничья
Сложность вопроса
51
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл и ладушки. спс
07 окт 2020
Аноним
Если бы не опубликованные решения - я бы не осилил c этими тестами intuit.
14 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое условие соответствует тому, в наборе ребер есть цикл?
- # Как определяется остаточная сеть ?
- # Пусть на начало пятого шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 0 & 4\\ 3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 3 & 2 & 2 & 1 & 2\\ \end{pmatrix} как будут выглядеть эти строки к концу пятого шага?
- # Какая формальная запись соответствут условию "если ребро идет круто вниз, то по нему течет максимальный поток"?
- # Как называется первая нелистовая вершина в "boundary-path"?