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

Вера и Глеб играют в игру. Перед ними стоит шкатулка, в которой лежит 4 пуговицы. Игроки по очереди кладут в шкатулку 3 или 7 пуговиц. Выигрывает тот, кто своим ходом доведет количество пуговиц до 94. Первый ход сделала Вера и положила 7 пуговиц. У кого

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория игр
  • #Математическая логика
Вера и Глеб играют в игру. Перед ними стоит шкатулка, в которой лежит 4 пуговицы. Игроки по очереди кладут в шкатулку 3 или 7 пуговиц. Выигрывает тот, кто своим ходом доведет количество пуговиц до 94. Первый ход сделала Вера и положила 7 пуговиц. У кого

Условие:

Вера и Глеб играют в игру. Перед ними стоит шкатулка, в которой лежит 4 пуговицы. Игроки по очереди кладут в шкатулку 3 или 7 пуговиц. Выигрывает тот, кто своим ходом доведет количество пуговиц до 94. Первый ход сделала Вера и положила 7 пуговиц. У кого из игроков есть беспроигрышная стратегия? Напишите в ответе первую букву имени игрока и количество пуговиц, которое он должен положить в шкатулку в свой ближайший ход.

Решение:

Нам дано следующее. Игра начинается со шкатулки, в которой изначально лежат 4 пуговицы. Игроки по очереди могут добавлять либо 3, либо 7 пуговиц, а победа наступает в тот момент, когда после хода общее число пуговиц становится ровно равным 94. При этом первый ход сделала Вера, положив 7 пуговиц, и после её хода в шкатулке стало 4+7=11 пуговиц. Теперь ход переходит к Глебу, и нам надо выяснить, у кого есть стратегия, позволяющая выиграть при любых ходах противника, и какой ход следует сделать в ближайшую очередь.

Чтобы решить задачу, проведём анализ выигрышных (W) и проигрышных...

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

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

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

В игре, где игроки по очереди добавляют 3 или 7 пуговиц, стремясь достичь 94, и первый игрок уже добавил 7 пуговиц к начальным 4, какой метод анализа позиций является наиболее эффективным для определения беспроигрышной стратегии?

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

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

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

Топ 3 ошибок

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

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