舟をつかって川をわたる(みたいな)パズル問題

---

• 男がキャベツの入ったカゴを持ち、ヤギと、オオカミをつれています。
  舟で川を渡りたいのですが、舟が小さくて男のほかには一つの荷物しか乗せられません。
  男は何度か往復をしなければなりませんが、男がいないとオオカミはヤギを、
  ヤギはキャベツを食べてしまいます。　どうすれば無事に川をわたれるでしょうか。
  
  
  
• 地上に４台のロケット（Ａ、Ｂ、Ｃ、Ｄ）があります。Ａは１時間、Ｂは２時間、Ｃは４時間、
  Ｄは８時間で月と地球の間を移動できます。また、それぞれパイロットは二人まで乗れます。
  １４時間でパイロット二人でこれらのロケットをすべて月に運ぶ方法は？
  
  
  
• 川のこちら岸に４隻のボートＡ、Ｂ、Ｃ、Ｄがあります。
  漁師は４隻を全部向こう岸へ運びたいと考えたのですが、それぞれの船で川を渡るのに、
  順に２分、４分、１０分、２０分かかります。２隻までは同時に運ぶことはできるのですが、
  その場合は遅い船と同じ時間がかかってしまいます。
  漁師が船を全部向こう岸に運び終わるのに３４分で終わらせる方法を考えてください。
  
  
  
• 川のこちら岸に４隻のボートＡ、Ｂ、Ｃ、Ｄがあります。
  漁師は４隻を全部向こう岸へ運びたいと考えたのですが、それぞれの船で川を渡るのに、
  順に１分、３分、６分、９分かかります。２隻までは同時に運ぶことはできるのですが、
  その場合は遅い船と同じ時間がかかってしまいます。
  漁師が船を全部向こう岸に運び終わるのに１９分で終わらせる方法を考えてください。
  
  
  
• 上記の問題で、漁師は２人いますが、一人で一回に一隻しか運べない場合、
  漁師が船を全部向こう岸に運び終わるのに必要な最短時間を考えてください。
  
  
  
• 川のこちら岸に６隻のボートＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆがあります。
  漁師は６隻を全部向こう岸へ運びたいと考えたのですが、それぞれの船で川を渡るのに、
  順に２分、７分、９分、１１分、１４分、１５分かかります。
  ２隻までは同時に運ぶことはできるのですが、 その場合は遅い船と同じ時間がかかってしまいます。
  では、漁師が船を全部向こう岸に運ぶのを６２分で終わらせる方法は？
  
  
  
• 三人の騎士とそれぞれの従者が川を渡ろうとしていますが、２人乗りの船が１隻しかありません。
  騎士も従者も船を漕ぐことができますが、例によって（？）三人の騎士は他の騎士が居ないときは
  その従者を殺してしまいます。
  全員で川を渡るにはどうすればよいでしょうか？
  
  
  
• ロボット４台と護送人５人で川を渡ろうとしていますが、２人（２台もしくは１人と１台も含む）
  乗りの船が１隻しかありません。
  ロボットも護送人も船を漕ぐことが出来ますが、護送人よりロボットが多くなると暴動が起きます。
  暴動を起こさずに川を渡るにはどうすればいでしょうか？
  
  
  
• ここにある家族（父・母・兄・弟・姉・妹・召使い・犬）がいます。
  この家族が川を渡りたいのですが、船は１隻しかありません。
  しかも乗れるのは二人だけでそのうちの一人は漕ぎ手となります。
  船を漕げるのは父と母と召使だけで、父は母がいないと娘を殺してしまい、
  母は父がいないと息子を殺し、犬は召使がいないと家族を殺してしまいます。
  どのように渡れば全員が川を渡れるでしょうか。
  
  
  
  

ホームページの最初にもどる