Коля и Вася, играют игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Коля. За однн ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза, Например. имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра заверцшается в тот момент, когда количество камней в куче становится не менее 25. Победителем считается игрок, сделавший поеледний ход, то есть первым получивший кучу, в которой будет 25 или больше камней. В начальный момент в куче было S камней, 1

222

368

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

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

Fkrfi134F

Информатика

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

var s:integer;finish,steps:integer;begin steps:=0;readln(s);readln(finish);while (s*2 < finish) do begin if ((s*2) >= finish) then s:= s*2 else if (s*2+1 < finish) and (s*2*2 < finish) then s:=s*2 else s:=s+1; inc(steps);end;writeln(steps);end.

Объяснение:

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

Azadamurshaeva

Информатика

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

z-y-yz-z

xz-z-y x-y-z

z-x-y x-y

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

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

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

Популярно: Информатика

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

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

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

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

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

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