Олимпиадные задачи из источника «выпуск 11» - сложность 4 с решениями
выпуск 11
Назад<i>N</i> друзей одновременно узнали <i>N</i> новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями.
Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей.
Какое минимальное количество часов необходимо, чтобы все узнали все новости? Рассмотрите три случая:
а) <i>N</i> = 64,
б) <i>N</i> = 55,
в) <i>N</i> = 100.