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

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

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