2010-02-01から1ヶ月間の記事一覧

直方体の最長経路問題

先日次のような問題と出会ったので紹介します。ちなみに私は吉祥寺で2時間余り,その後も中央線に乗りながら神田まで考えたのですが明快な解答にたどり着けませんでした。 「下図のような辺の長さが1,1,2の直方体の一頂点にアリがいて面上を動き回るとき,ア…