Двенадцать разведчиков в чужой стране могут выходить на связь каждый с каждым (у каждого с каждым ровно один прямой двусторонний канал связи). в целях безопасности в этом году решили некоторыми каналами связи не пользоваться, а передавать информацию друг через друга (например, если у первого разведчика нет прямого канала связи с третьим, но есть прямой канал связи со вторым, и у третьего есть прямой канал связи со вторым, то первый может передавать информацию третьему через второго). какое наибольшее количество каналов связи они могут закрыть, чтобы по-прежнему информация от любого разведчика могла попасть к любому другому (возможно, через другого разведчика)?

114

179

Посмотреть ответы 2

Ответы на вопрос:

тигр186

Математика

4,8(42 оценок)

ответ:

им нужно 6 каналов связи! если у каждого есть связь с тобой каждым, то (так как связь двусторонняя) 12×6=72 всего каналов. так как каждый может связаться с одним, а связь двусторонняя, то 12: 2=6

72-6=66 - каналов можно закрыть

пошаговое объяснение:

12×6=72-всего

12: 2=6-нужно

72-6=33-закрыть