上級問題 解説

 ―――――――   ―――――――   ―――――――   ―――――――   ―――――――
 @ A         A       @ A C       A C     @ A C G
         ⇒         ⇒         ⇒         ⇒
     C G   @   C G         G   @     G
 ―――――――   ―――――――   ―――――――   ―――――――
   ―――――――
      2分        3分        7分        8分       16分

 この問題は、誰でも初めは上のように考えるでしょう。@をフルに運用すれば一番早そうだからです。
ところが、正解は下のようになります。

 ―――――――   ―――――――   ―――――――   ―――――――   ―――――――
 @ A         A         A C G       C G   @ A C G
         ⇒         ⇒         ⇒         ⇒
     C G   @   C G   @         @ A
 ―――――――   ―――――――   ―――――――   ―――――――
   ―――――――
      2分        3分       11分       13分       15分

もう一つ別解があり、そちらで解いた人もいるでしょうが、なぜ二つの解があるのかは、後でゆっくり考えてください。
それはともかく、なぜ一番早い舟をフルに運用すると最短時間にならないのでしょうか。それが分からなければ、クイズを解いたことにならない。私はそう考えて、分かりやすい初級問題を作りました。一つ、試してみてください。

初級問題に移る。 上級問題の初めに戻る。 メニュー画面に戻る。