当ＨＰがいつもお世話になっているＨＮ「らい」さんからの出題です。
（平成２４年３月１５日付け）
２つの星X、Yがあり、それらを行き来できる４つのロケットA、B、C、Dがある。ロケットは片
方からもう片方に行くのに、それぞれ1時間、2時間、5時間、10時間かかる。また、どのロケ
ットも任意のロケットを引っ張っていくことができるが、遅い方のロケットの時間だけかかる。
操縦士は一人で、燃料などの問題を考えないとすれば、何回か往復することで最短何時
間で、すべてのロケットをX星からY星に移すことができるだろうか。
この問題で、ロケットの本数やかかる時間を変えると、最短の方法はどのように変わるで
しょうか？
（答） １７時間 次のように移動すればよい。
（１） Ｘ → Ｙ ： ＡＢ ・・・ ２時間
（２） Ｘ ← Ｙ ： Ａ ・・・・ １時間
（３） Ｘ → Ｙ ： ＣＤ ・・・ １０時間
（４） Ｘ ← Ｙ ： Ｂ ・・・・ ２時間
（５） Ｘ → Ｙ ： ＡＢ ・・・ ２時間 以上より、 ２＋１＋１０＋２＋２＝１７（時間）