Форум умных людей > Задачи и головоломки > Математические задачи (Модераторы: Илья, Лев) > Обмен новостями
Страниц: [1]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Обмен новостями  (Прочитано 3712 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� : Февраль 26, 2013, 23:03:37 �
n друзей одновременно узнали n новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. За один разговор можно передать сколько угодно новостей. Какое минимальное количество звонков необходимо, чтобы все узнали все новости? Рассмотрите три случая: а) n = 64; б) n =55; в) n = 100.
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Tim
Гений-Говорун
*
Offline Offline

Сообщений: 1079

СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148



Просмотр профиля
� Ответ #1 : Февраль 26, 2013, 23:51:52 �
Показать скрытый текст

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� Ответ #2 : Февраль 27, 2013, 00:04:08 �
Цитата: Tim0512 от Февраль 26, 2013, 23:51:52
Показать скрытый текст
Tim0512 - Браво!!! Браво Браво Браво
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Tim
Гений-Говорун
*
Offline Offline

Сообщений: 1079

СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148



Просмотр профиля
� Ответ #3 : Февраль 27, 2013, 00:08:19 �
Цитата: fortpost от Февраль 27, 2013, 00:04:08
Цитата: Tim0512 от Февраль 26, 2013, 23:51:52
Показать скрытый текст
Tim0512 - Браво!!! Браво Браво Браво
Честно говоря, решал на пальцах, подозреваю, что есть общее решение для любых N, у меня дальше связи через степень 2 в мозгу не сложилось.
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� Ответ #4 : Февраль 27, 2013, 00:11:23 �
А хотите подробное решение посмотреть?
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Tim
Гений-Говорун
*
Offline Offline

Сообщений: 1079

СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148



Просмотр профиля
� Ответ #5 : Февраль 27, 2013, 00:26:08 �
Цитата: fortpost от Февраль 27, 2013, 00:11:23
А хотите подробное решение посмотреть?
конечно )) но может тут народ чего умного скажет ))
Записан
Tommy Gun
Новенький
*
Offline Offline

Сообщений: 5

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1


Просмотр профиля
� Ответ #6 : Февраль 27, 2013, 16:13:07 �
Цитата: fortpost от Февраль 27, 2013, 00:11:23
А хотите подробное решение посмотреть?
да, а то даже с подсказкой не ясно, как Тим ответ получил.

Звонок 1: первый звонит второму => оба знают по 2 новости
Звонок 2: второй звонит третьему => третий и второй знают по три новости, а первый все еще 2
и тд., больше n звонков получается.
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� Ответ #7 : Февраль 27, 2013, 23:17:06 �
Вот тут подробное решение.
Показать скрытый текст
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Страниц: [1]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: