Задача на игру в кучи камней Два игрока Петя и ваня играют в игру. Игроки ходят по очереди первый ход делает петя. За 1 ход игрок может добавить в одну из куч 3 камня или увеличить количество камней в куче в жва раза. Чтобы делать ходы у каждого игрока есть неогоаниченное количество камней. Игра завершается в момннт когда суммарное количество камней в кучах будет 72 или больше камней
В начальный момент в первой куче было 7 камней, во втторой S камней 1 <= S <= 64. Известно что ваня выиграл саоим первым ходом после неудачного хода пети. 1) Наховите минимальное значение S при котором это возможго. 2) Найдите два значения S при которых у Вани есть выигрышная стратегмя позволяющая ему выиграть первым или вторым ходом. 3) укажите минимальное значенре S при которомту пети есть выигрышная стратегия, причем петя не может выиграть первым ходом но моэет выиграть вторым
Задача на игру в кучи камней Два игрока Петя и ваня играют в игру. Игроки ходят по очереди первый ход делает петя. За 1 ход игрок может добавить в одну из куч 3 камня или увеличить количество камней в куче в жва раза. Чтобы делать ходы у каждого игрока есть неогоаниченное количество камней. Игра завершается в момннт когда суммарное количество камней в кучах будет 72 или больше камней
В начальный момент в первой куче было 7 камней, во втторой S камней 1 <= S <= 64. Известно что ваня выиграл саоим первым ходом после неудачного хода пети. 1) Наховите минимальное значение S при котором это возможго. 2) Найдите два значения S при которых у Вани есть выигрышная стратегмя позволяющая ему выиграть первым или вторым ходом. 3) укажите минимальное значенре S при которомту пети есть выигрышная стратегия, причем петя не может выиграть первым ходом но моэет выиграть вторым
В начальный момент в первой куче было 7 камней, во втторой S камней 1 <= S <= 64. Известно что ваня выиграл саоим первым ходом после неудачного хода пети. 1) Наховите минимальное значение S при котором это возможго. 2) Найдите два значения S при которых у Вани есть выигрышная стратегмя позволяющая ему выиграть первым или вторым ходом. 3) укажите минимальное значенре S при которомту пети есть выигрышная стратегия, причем петя не может выиграть первым ходом но моэет выиграть вторым
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
1) Минимальное значение S, при котором Ваня может выиграть после первого хода Пети, это S = 8. Если Петя добавит 3 камня в первую кучу, Ваня увеличит вторую кучу в два раза (т.е. до 14) и выиграет на следующем ходу.
2) Два значения S, при которых у Вани есть выигрышная стратегия, это S = 16 и S = 32.
При S = 16: Ваня удваивает количество камней во второй куче до 32 и выигрывает на следующем ходу.При S = 32: Если Петя удваивает количество камней в первой куче до 14, Ваня может либо удваивать количество камней во второй куче до 28 и выиграть на следующем ходу, либо добавить 3 камня в первую кучу и выиграть сразу.3) Минимальное значение S, при котором у Пети есть выигрышная стратегия, это S = 15. Если Петя добавит 3 камня в первую кучу (чтобы получить 10 камней), он сможет выиграть на следующем ходу, не давая Ване возможности выиграть первым.