К содержимому

Лемма о рукопожатиях-01

Опубликована · Обновлена: 31.01.2025 11:38

Автор: Андрей Александрович Солынин · Редакторы: Саида Заурбиевна Мамий, Юрий Карпенко

Условие

В Солнечной системе планируется следующее межпланетное сообщение: от Меркурия будут рейсы до Венеры, Земли и Юпитера, от Венеры - до Меркурия, Земли и Сатурна, от Земли - до Меркурия, Венеры, Марса, Юпитера и Сатурна, от Марса - до Земли, Юпитера, Сатурна и Урана. Кроме того, Юпитер будет связан с Сатурном, Ураном и Нептуном. На каждый рейс потребуется один космический корабль. Сколько кораблей понадобится?