1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Два игрока, Петя и Ваня, играют в следующую игру. Перед...
Разбор задачи

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

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Теория игр
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу 1 камень или увеличить количество камней в куче в 2 раза. Игра завершается в тот

Условие:

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу 1 камень или увеличить количество камней в куче в 2 раза.
Игра завершается в тот момент, когда количество камней в куче становится не менее 45. Если при этом в куче оказалось не более 80, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1≤S≤ 79.
При каком минимальном значении числа S Петя не может выиграть в один ход, но выигрывает своим вторым ходом при любой игре Вани?

Решение:

1. Дано

  • Начальное количество камней: SS, где 1S791 \le S \le 79.
  • Возможные ходы: +1+1 или ×2\times 2.
  • Условие победы: Количество камней KK должно быть 45K8045 \le K \le 80.
  • Условие поражения: Количество камней K>80K > 80.
  • Игроки: Петя (ходит первым) и Ваня.

2. Найти

Минимальное SS такое, что:

  1. Петя не выигрывает за 1 ход.
  2. Петя выигрывает на 2-м ходу при любой игре Вани.

3. Решение

Обозначим множество позиций, из которых игрок может выиграть за 1 ход как П1. Обозначим множество позиций, из которых игрок проигрывает (т.е. любой ход...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

В игре с камнями, где игроки могут добавить 1 камень или удвоить их количество, а победа наступает при достижении 45-80 камней, какой тип позиций позволяет игроку гарантированно выиграть на своём втором ходу, независимо от действий противника?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет