Задача 1,2,3. Теория игр (информатика) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в четыре раза. Например, пусть в одной куче 7 камней, а в другой 9 камней; такую позицию мы будем обозначать (7, 9). За один ход из позиции (7, 9) можно получить любую из четырёх позиций: (8, 9), (28, 9), (7, 10), (7, 36). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 91. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 91 или больше камней.

В начальный момент в первой куче было 5 камней, во второй куче –

S камней, 1 ≤ S ≤ 85.

Будем говорить, что игрок имеет выигрышную стратегию, если он может

выиграть при любых ходах противника.

1. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

2. Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

3. Для игры, описанной в задании 19, укажите такое значения S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом

176

179

Посмотреть ответы 2

Ответы на вопрос:

оксаночка1412

Другие предметы

4,5(16 оценок)

зачем так писать

galina7257

Другие предметы

4,7(15 оценок)

Носите свои знания, как часы, в своем кармане и не вынимайте их только для того чтобы показать, что они у вас есть.

Эрл Честерфильдский

Существует много, чему можно было бы поучиться. Первые пять лет мы учимся координировать движения, ходить, говорить, есть. Учимся взаимодействовать с семьей и товарищами по играм. Узнаем много интересного об этой планете и много других вещей, которые отделяют пятилетнего ребенка от новорожденного.

От пяти до десяти мы учимся чтению, письму, арифметике, географии, истории, музыке и занимаемся спортом. Если бы при этом мы не смотрели телевизор, то узнали бы побольше о людях: друзьях, родственниках, врагах, союзниках, соперниках - тех, кто нас поддерживает или, наоборот, нам мешает.

Познавание продолжается. Что-то из того, что мы узнали раньше, оказывается верным (земля круглая; если Вы хотите иметь друзей, будьте другом; чистота - это нечто почти невозможное) , а кое-что оказывается ложным (Санта Клаус, например) .

Некоторым вещам нам приходится учиться заново или отучаться от них, и в ходе этого процесса мы, возможно, учимся тому, как нужно вести себя при неудачах и разочарованиях. А может быть, и нет.

Оглядываясь на жизнь большинства людей, мы видим, что растут они до возраста 15 или 20 лет. Затем рост замедляется, прекращается или, в некоторых случаях наступает регресс.

Большинство людей объявляют себя "сделанными", как только завершается их формальное образование.

Не подумайте только, что вокруг нас не осталось больше ничего, чему можно было бы учиться. Отнюдь. "Завершение" вовсе не означает окончания. Оно означает всего лишь новое начало.

Чем больше мы узнаем, тем больше мы можем делать. Чем больше мы делаем, тем больше мы узнаем.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Другие предметы

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.