Главная /
Алгоритмы: построение и анализ /
Какое утверждение верно для игры Ним с начальной позицией {2,1,1}?(каждая цифра означает число камней в соответствующей куче)
Какое утверждение верно для игры Ним с начальной позицией {2,1,1}
?(каждая цифра означает число камней в соответствующей куче)
вопрос
Правильный ответ:
первый игрок может гарантировать себе выйгрыш
второй игрок может гарантировать себе выйгрыш
может случиться ничья
Сложность вопроса
36
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Какой человек гуглит данные тесты по интуит? Это же не сложно
21 июл 2019
Аноним
Экзамен сдан на пять с минусом. Спасибо сайту
13 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое утверждение верно для игры Ним с начальной позицией {2,2,1}?(каждая цифра означает число камней в соответствующей куче)
- # Пусть двудольный граф задан следующей матрицей\begin{pmatrix} 1 & 1 & 1 & 1 & 1\\ 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 0 & 0 & 1\\ \end{pmatrix} Чему равен размер максимального паросочетания?
- # Какое множество вершин называется контролирующим?
- # Какое утверждение верно?
- # Какие свойства общие для функций потока и предпотока?