В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
куллллл
куллллл
15.01.2022 10:41 •  Алгебра

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

Показать ответ
Ответ:
kristinanester1997
kristinanester1997
20.08.2020 20:16
2n-1. Достаточно по 1 авиалинии из каждого 2n-1 города в 2n-ый город.
0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота