はじめは、Aという人だけが情報を持っているとする。AがBに電話をすると、1分後に情報を持っているのはAとBの2人となる。
次に、A、Bの2人が、それぞれC、Dに電話をすると、2分後に情報を持っているのは、A、B、C、Dの4人となる。
このように、情報を知ったすべての人が、ほかの人に連絡をするという連絡網をつくれば、最も速く情報を全員に伝えることができる。

40人でこの電話連絡網を使うと、全員に情報が伝わるのに、少なくとも何分間必要ですか。