1. Главная
  2. Библиотека
  3. Геометрия
  4. На праздновании Нового года 46 школьников встали в хоро...
Разбор задачи

На праздновании Нового года 46 школьников встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей. Можно дарить подарок школьнику, у которого уже есть

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

Условие:

На праздновании Нового года 46 школьников встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей. Можно дарить подарок школьнику, у которого уже есть подарок. Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается.

Какое максимальное количество школьников могло получить подарки?

Какое минимальное количество школьников могло получить подарки?

Решение:

1. Условия задачи

  • 46 школьников стоят в хороводе (замкнутый круг).
  • Каждую минуту один школьник, который еще не дарил подарок и еще не получил подарок, дарит подарок одному из двух ближайших слева соседей.
  • Можно дарить подарок школьнику, у которого уже есть подарок.
  • Процесс заканчивается, когда каждый школьник либо подарил, либо получил хотя бы один подарок.
  • Вопрос: максимальное и минимальное количество школьников, которые могли получить подарки.

2. Интерпретация правил

  • В каждый момент времени выбирается один школьник из множеств...

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

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

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

Какое ключевое условие определяет, кто может быть выбран для дарения подарка в каждый момент времени?

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

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

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

Топ 3 ошибок

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

Не нашел нужную задачу?

Воспользуйся поиском

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