1. Главная
  2. Библиотека
  3. Теория управления
  4. На бумаге записаны числа от 1 до 80. Двое игроков по оч...
Разбор задачи

На бумаге записаны числа от 1 до 80. Двое игроков по очереди зачеркивают некоторые числа. За один ход разрешается зачеркнуть 1, 5 или 8 чисел. Выигрывает тот, кто зачеркнет последнее число. Кто выиграет: первый игрок, начавший игру, или второй, и как он

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

Условие:

На бумаге записаны числа от 1 до 80. Двое игроков по очереди зачеркивают некоторые числа. За один ход разрешается зачеркнуть 1, 5 или 8 чисел. Выигрывает тот, кто зачеркнет последнее число. Кто выиграет: первый игрок, начавший игру, или второй, и как он должен играть, чтобы добиться победы независимо от игры соперника?

Решение:

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

Шаг 1: Определим выигрышные и проигрышные позиции.

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

Шаг 2: Анализируем позиции от 1 до 80.

  • Если на поле 1 число, то первый игрок зачеркивает его и выигрывает. Это выигрышная позиция.
  • Если на поле 2 числа,...

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

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

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

Какое из следующих утверждений наиболее точно описывает стратегию выигрыша в играх подобного типа?

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

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

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

Топ 3 ошибок

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

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