Всего 38 звонков
Объяснение:
Всего 20 человек, у каждого 1 личная новость.
Очевидно, что 1й звонок распространит 1 новость. Следовательно, у кого-то их станет 2 (рассказанная и своя).
Поедлагаю такой алгоритм:
Для того, чтобы все 20 новостей стали известны кому-то одному, нужно
20 - 1 = 19 звонков.
(19 звонков - потому что надо передать всего 19 новостей; одна "своя" новость в счет звонков не войдет).
Однако после 19 звонков все новости полностью известны только одному человеку. А значит, 19ти - неизвестны.
Этт значит, что необходимо совершить ещё 19 звонков (т.к. 1 звонок "обогащает" новостями только 1го человека).
Итого, всего звонков необходимо:
19 + 19 = 38
Где первые 19 звонков - "накопительная" фаза, а последующие 19 - "распространяющая" фаза.
