2006/01/18(Wed)ペテルセングラフー

はてブ数 2006/01/18 3:06 計算機な日記::算数学 つーさ

綺麗なモノには目がないつーさです。

ある国にはいくつかの空港があります。
どの空港からも国内便は3本しか出ていません。
しかし、どの空港から出発しても、直行便または1回の乗り換えで、
他のすべての空港に行くことができます。
さて、最大で空港は何カ所設置できるでしょうか。

かのピーター・フランクル氏が書いた「頭のよくなる本」に出てた問題なのですが。

解答例としては……

続きを読む