Задача 97769

Темы:    [ Двоичная система счисления ] [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

Сложность: 4+ Классы: 8,9,10,11

Условие

Автор: Анджанс А.

64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)

Решение

См. задачу 97774 а.

Замечания

баллы: 8

Источники и прецеденты использования

олимпиада
Название	Турнир городов
Турнир
Дата	1980/1981
Номер	2
вариант
Вариант	7-8 класс
Задача
Номер	4