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

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 4 камня. У каждого игрока неограниченно много камней. Ходят игроки по очереди. Делая очередной ход, игрок или увеличивает в какой-то кучке число

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория игр
  • #Математическая логика
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 4 камня. У каждого игрока неограниченно много камней. Ходят игроки по очереди. Делая очередной ход, игрок или увеличивает в какой-то кучке число

Условие:

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 4 камня. У каждого игрока неограниченно много камней. Ходят игроки по очереди. Делая очередной ход, игрок или увеличивает в какой-то кучке число камней в 2 раза, или добавляет в какую-то кучку 3 камня. Выигрывает тот игрок, после хода которого общее число камней в двух кучках становится не менее 23. Кто выиграет: игрок, делающий ход первым, или игрок, делающий второй ход?

Решение:

Начальное состояние:
Кучка 1: 3 камня
Кучка 2: 4 камня
Общее количество камней: 3 + 4 = 7 камней

Цель игры: достичь 23 камней.

Игроки могут делать два типа ходов:

  1. Удвоить количество камней в одной из кучек.
  2. Добавить 3 камня в одну из кучек.

    Теперь рассмотрим возможные ходы и их последствия.

  3. Первый игрок (Игрок 1) может:
    • Удвоить первую кучку: 3 * 2 = 6, тогда общее количество камней будет 6 + 4 =
      10.
    • Удвоить вторую кучку: 4 * 2 = 8, тогда общее количество камней будет 3 + 8...

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

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

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

Какой из ходов является наиболее выгодным для игрока, стремящегося как можно быстрее достичь выигрышного состояния (23 камня), при условии, что он может выбрать любую кучку?

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

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

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

Топ 3 ошибок

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

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