パズル万華鏡

面白いパズルの紹介と解説をします。

電話連絡網問題

電話連絡網問題を紹介します。

問題 電話連絡網問題

テニスクラブにはn人の会員がいる。電話連絡網を作った。
電話を1回かけると1分かかるとき、全員に連絡が伝わるまで、
何分かかるだろうか。
たとえば、n=7の場合、3分となる。

f:id:isemba:20141123185859j:plain

(1)n=16の場合
(2)10分で最大何人まで連絡が取れるだろうか。

f:id:isemba:20141123185927j:plain