|
Название: Обмен новостями Отправлено: fortpost от Февраль 26, 2013, 23:03:37 n друзей одновременно узнали n новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. За один разговор можно передать сколько угодно новостей. Какое минимальное количество звонков необходимо, чтобы все узнали все новости? Рассмотрите три случая: а) n = 64; б) n =55; в) n = 100.
Название: Re: Обмен новостями Отправлено: Tim от Февраль 26, 2013, 23:51:52 Название: Re: Обмен новостями Отправлено: fortpost от Февраль 27, 2013, 00:04:08 Tim0512 - Браво!!! :bravo: :bravo2: :bravo:
Название: Re: Обмен новостями Отправлено: Tim от Февраль 27, 2013, 00:08:19 Tim0512 - Браво!!! :bravo: :bravo2: :bravo: Честно говоря, решал на пальцах, подозреваю, что есть общее решение для любых N, у меня дальше связи через степень 2 в мозгу не сложилось. Название: Re: Обмен новостями Отправлено: fortpost от Февраль 27, 2013, 00:11:23 А хотите подробное решение посмотреть?
Название: Re: Обмен новостями Отправлено: Tim от Февраль 27, 2013, 00:26:08 А хотите подробное решение посмотреть? конечно )) но может тут народ чего умного скажет ))Название: Re: Обмен новостями Отправлено: Tommy Gun от Февраль 27, 2013, 16:13:07 А хотите подробное решение посмотреть? да, а то даже с подсказкой не ясно, как Тим ответ получил.Звонок 1: первый звонит второму => оба знают по 2 новости Звонок 2: второй звонит третьему => третий и второй знают по три новости, а первый все еще 2 и тд., больше n звонков получается. Название: Re: Обмен новостями Отправлено: fortpost от Февраль 27, 2013, 23:17:06 Вот тут подробное решение.
Показать скрытый текст |