30 января 2025
В закладки
Обсудить
Жалоба
16+
Рекурсивный алгоритм в теории игр на Python
Задания 19-21 ЕГЭ по информатике.
рек.pdf
Примеры задач
Два игрока (Петя и Ваня) играют в следующую игру. Перед игроками лежит 2 кучи камней. Первый ход делает Петя. Игрок может походить:
+2 в одну из куч
*2 любую из куч
В начальный момент времени в куче первой 1<=S<=40 камней, а во второй 5 камней
Победа - от 55 камней в сумме в двух кучах.
Два игрока (Петя и Ваня) играют в следующую игру. Перед игроками лежит куча камней. Первый ход делает Петя. Игрок может походить:
+1
+4
*5
В начальный момент времени в куче 1<=S<=67 камней
Победа - от 68 камней
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
рек.pdf
Примеры задач
Два игрока (Петя и Ваня) играют в следующую игру. Перед игроками лежит 2 кучи камней. Первый ход делает Петя. Игрок может походить:
+2 в одну из куч
*2 любую из куч
В начальный момент времени в куче первой 1<=S<=40 камней, а во второй 5 камней
Победа - от 55 камней в сумме в двух кучах.
Два игрока (Петя и Ваня) играют в следующую игру. Перед игроками лежит куча камней. Первый ход делает Петя. Игрок может походить:
+1
+4
*5
В начальный момент времени в куче 1<=S<=67 камней
Победа - от 68 камней
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
Похожие материалы
Алгоритмы ветвления: задание 23 в ЕГЭ по информатике
Вебинар.
Задание №8 по информатике: перебор слов
Вебинар.
Разбор варианта ЕГЭ по информатике
Вебинар. Уровень сложности реального ЕГЭ.
Разбираем все задания №25 на поиск делителей
№25 ЕГЭ по информатике.
Задание 23 ЕГЭ по информатике: исполнители
Динамическое программирование и анализ алгоритмов.