Всем привет!
С Вами Имаев Артем и сегодня у нас продолжение моего миникурса по теории игр - "Игромания"!
Это тип задачи с двумя кучами, причем где одна куча неизвестна.
Данный номер впервые появился в 2018 году прямо на ЕГЭ. Данный тип достаточно сложноватый, но сейчас мы полностью разберем, как его решать.
Итак, у нас есть два хода:
+2 и *2
Игра завершается в тот момент, когда сумма камней >=75 (победа).
Смотрим на номер 1. а).
Получается, чтоб выиграл Петя, он должен получить сумму больше или равную 75.
Известно, что в первой куче 9 камней. Значит, на самом деле ему надо набрать 75 - 9 = 66 камней (как минимум).
Самый *сильный* ход - *2. Можем ли получить 66, умножив какое-то число на 2? Конечно, 33.
Тогда 33*2 + 9 = 75, а после 33?
34 * 2 + 9 = 76 и т.д. До 65.
Можно это еще решать как уравнение.
9+2S >= 75
2S >= 66
S>=33
Получается, что все S от 33 до 65 нам подходят.
Теперь посмотрим на 1. б).
Что такое неудачный ход? Это значит, что после какого-то хода Пети Ваня выигрывает.
Логично, что если надо найти минимальное значение, то надо, чтоб Петя сделал ход *2, а потом Ваня сделал ход *2.
Получается,
9+2(2S) >= 75
4S >= 66
S>=16.5
Значит, ответ число 17.
Чтобы посмотреть решение остальных номеров, смотри видео ниже!
Следи за актуальными заданиями, интересными фишками, новыми курсами здесь!
Если тебе было интересно и полезно, поставь лайк, оставляй комментарий, обязательно подписывайся на Дзен, канал и на группу в ВК. Тут очень много крутого и эксклюзивного материала!
#егэ по информатике
#егэ 2022
#егэ на сотку
#подготовка к егэ по информатике
#теория игр егэ информатика
#flash егэ информатика
