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

Город расположен на 30 островах, между некоторыми островами построены мосты. известно, что если выбрать любые 29 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в конце вернуться на начальный остров. какое минимальное количество мостов может быть в таком городе?

Ответ:
aitdariya
aitdariya
30.09.2020 09:07
Получается что у каждого острова должно быть по 4 моста. Сначала соединяем каждый с соседним (если например расставить их по кругу), а потом через одного. Получается двойной обход
Потому 30*2 = 60
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?