В городе 9 остановок и несколько автобусов. Любые два автобуса имеют не более одной общей остановки. У каждого автобуса ровно три остановки. Какое максимальное число автобусов может быть в городе?
В городе 9 остановок и несколько автобусов. Любые два автобуса имеют не более одной общей остановки. У каждого автобуса ровно три остановки. Какое максимальное число автобусов может быть в городе?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Максимальное число автобусов в данном случае будет 6.
Для того чтобы было максимальное количество автобусов, каждая остановка должна быть общей для двух автобусов. Каждый автобус останавливается на трех остановках, поэтому максимальное количество автобусов можно рассчитать следующим образом:
9 остановок / 3 остановки на каждом автобусе = 3 автобуса
При этом каждая остановка будет общей для двух автобусов, что согласуется с условием задачи (любые два автобуса имеют не более одной общей остановки).
Итак, максимальное количество автобусов в городе - 6.