На 128 космических кораблях летят 128 инопланетян (каждый на своем). Каждый из них увидел что-то интересное и хочет сообщить об этом остальным. Они стали связываться друг с другом по рации и рассказывать о своих открытиях. В одном разговоре участвует пара инопланетян. Каждый разговор длится ровно 5 минут. За время разговора инопланетяне сообщают собеседнику обо всех интересных вещах, им известных. За какое наименьшее время все инопланетяне узнают обо всем, что случилось?

Комментарий. Если бы было 3 инопланетянина, то им бы хватило 15 минут. В первые 5 минут общаются первый и второй, во вторые 5 минут общаются первый и третий, в последние 5 минут общаются первый и второй. Пока общались первый и второй, третий тоже мог бы с кем-нибудь поговорить, но не с кем, а в разговор вклиниваться нельзя.

Question

Лемарк

17 апреля, 20:10

+1

Ответы (1)

Знаете ответ?

Ангил · Answer 1

за 35 минут, при условии, что каждый будет рассказывать не только о том что он увидел, но и о том, что ему рассказали