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

По кругу расположена 1001 тарелка, на каждой лежит по одной печеньке. Варя и Маша играют в игру: одним ходом разрешается взять с трёх или четырёх подряд тарелок по одной печеньке, но только если они есть на каждой из этих тарелок. Начинает Варя.

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Теория игр
По кругу расположена 1001 тарелка, на каждой лежит по одной печеньке. Варя и Маша играют в игру: одним ходом разрешается взять с трёх или четырёх подряд тарелок по одной печеньке, но только если они есть на каждой из этих тарелок. Начинает Варя.

Условие:

По кругу расположена 1001 тарелка, на каждой лежит по одной печеньке. Варя и Маша играют в игру: одним ходом разрешается взять с трёх или четырёх подряд тарелок по одной печеньке, но только если они есть на каждой из этих тарелок. Начинает Варя. Проигрывает девочка, которая не может сделать ход. У кого из девочек есть выигрышная стратегия?

Решение:

1. Дано

  • Количество тарелок (изначальное количество печенек): N=1001N = 1001.
  • На каждой тарелке по 1 печеньке.
  • Ход: взять 1 печеньку с 3 или 4 подряд идущих тарелок (если печеньки там есть).
  • Начинает Варя.
  • Проигрывает тот, кто не может сделать ход.

2. Найти

У какой из девочек есть выигрышная стратегия?

3. Решение

Эта игра похожа на игру Ним, но с особенными правилами хода. Поскольку игра конечна (печенек становится меньше) и нет ничьих, у кого-то из игроков должна быть выигрышная стратегия.

Попробуем найти, что меняется при каждом ходе.

Ключевая идея:...

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

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

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

В игре, где игроки по очереди берут печеньки с 3 или 4 подряд идущих тарелок, и проигрывает тот, кто не может сделать ход, какой подход является ключевым для определения выигрышной стратегии?

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

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

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

Топ 3 ошибок

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

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