1. Главная
  2. Библиотека
  3. Геометрия
  4. У Даши есть 30 молочных шоколадок, 11 тёмных и 11 белых...
Разбор задачи

У Даши есть 30 молочных шоколадок, 11 тёмных и 11 белых. Каждый день она съедает одну из шоколадок. При этом она не ест два дня подряд один и тот же тип шоколада. Кроме того, на следующий день после молочного она не ест тёмный, после тёмного она не ест

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
У Даши есть 30 молочных шоколадок, 11 тёмных и 11 белых. Каждый день она съедает одну из шоколадок. При этом она не ест два дня подряд один и тот же тип шоколада. Кроме того, на следующий день после молочного она не ест тёмный, после тёмного она не ест

Условие:

У Даши есть 30 молочных шоколадок, 11 тёмных и 11 белых. Каждый день она съедает одну из шоколадок. При этом она не ест два дня подряд один и тот же тип шоколада. Кроме того, на следующий день после молочного она не ест тёмный, после тёмного она не ест белый, после белого - молочный. Какое наибольшее количество своих шоколадок она сможет съесть таким образом?

Решение:

У Даши есть:

  • 30 молочных шоколадок (М)
  • 11 тёмных шоколадок (Т)
  • 11 белых шоколадок (Б)

Каждый день она может есть одну шоколадку, но не может есть два дня подряд один и тот же тип шоколада. Кроме того, существуют ограничения на последовательность:

  • После молочной шоколадки нельзя есть тёмную.
  • После тёмной шоколадки нельзя есть белую.
  • После белой шоколадки нельзя есть молочную.

Таким образом, мы можем заметить, что Даша может есть шоколадки по следующему циклу:

  1. Молочная (М)
  2. Белая (Б)
  3. Тёмная (Т)

Или в другом порядке, но с теми же ограничениями.

Теперь давайте попробуем сос...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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