Болтуны-говоруны

[Илья]

N друзей болтунов-говорунов вернулись из отпусков, у каждого полно новостей. За один телефонный звонок пара обменивается новостями полностью, и своими и известными на этот момент чужими. За сколько (минимально) звонков все друзья будут знать все новости других?

[Pachemychka Pacman]

N(N-1) звонков.

[Илья]

N(N-1) звонков.

То есть допустим, если N=3, то звонков надо 6. А не многовато будет?

[House Fox]

Ну а одни и те же болтуны могут несколько раз друг другу звонить?

[Илья]

Ну а одни и те же болтуны могут несколько раз друг другу звонить?

Могут. А смысл? Ведь требуется минимальное количество звонков определить, при которой вся информация разошлась по болтунам.

[House Fox]

Ну так, с первого звонка, если один позвонит другому, то они расскажут друг другу только свою информацию, а надо чтобы все от всех

[Илья]

Ну так, с первого звонка, если один позвонит другому, то они расскажут друг другу только свою информацию, а надо чтобы все от всех

Ну да. Вот и надо определить количество звонков при N говорунах.

[Pachemychka Pacman]

N(N-1) звонков.

То есть допустим, если N=3, то звонков надо 6. А не многовато будет?

Первый друг А звонит двум другим и все уже его знают. А, я не учёл, шо во время разговора тот ещё может и своё рассказать! Ну, тогда N(N-1)/2 звонков.

[House Fox]

Я не особо долго расписывал решение, т.е. почти экспромтом :

Показать скрытый текст

N+2

[Илья]

Ну, тогда N(N-1)/2 звонков

Нет.

N+2

Неверно.

[Pachemychka Pacman]

А не просто N?

[Илья]

А не просто N?

Нет.

[Валерий]

 У меня так (N-1)+(N-2)

[FireSpace]

(N+logN) ?

[firemen]

за один звонок.. при N = 2 болтунам..

Илья, попробуй скажи что неверно )