川渡り問題　1

1人の大人と2人の子供が岸にいる。ボートが1艘あるが大人1人か子供2人までしか乗れない（ボートを漕ぐことは全員が可能）。全員が川を渡るにはどうすればよいか?

川渡り問題　2

人の宣教師と３人の人喰い人種が、舟で川を渡ろうとしている。 舟は１艘しかないが１度に２人まで乗ることができ、誰でも漕ぐことが可能である。 ただし、それぞれの岸において、人喰い人種の数が宣教師の数を上回ると、宣教師は食べられてしまう。さて、全員が無事に川を渡り切るには、どうすればよいだろうか？

川渡り問題　3

1匹のオオカミと1匹のヤギを連れ、キャベツを携えた旅人が、舟で川を渡ろうとしている。 舟には、旅人の他に1つのものしか乗せることができない。 ヤギは旅人が近くにいないとキャベツを食べてしまう。 オオカミは旅人が近くにいないとヤギを食べてしまうのである。 全てのものを無事に向こう岸に渡すには、どうすればよいだろうか?

川渡り問題　4

３組の夫婦が川を渡ることになりました。ボートには二人しか乗ることができません。どの夫も嫉妬深く、彼自身が一緒にいない限り、ボートでも岸でも妻が他の男といることを許しません。なお、四人ともボートをこぐことができます。この条件で、二組の夫婦が川を渡る最短手順を考えてください。

川渡り問題　5

　家族8人（父、母、長男、次男、長女、次女、メイド、犬）が舟で川を渡ろうとしている。 舟は1艘しかないが、1度に2人まで乗ることができるが、舟を漕げるのは父、母、メイドの3人だけである。ただし、父は母が近くにいないと娘たちをいじめてしまい、母は父が近くにいないと息子たちをいじめてしまう。そして犬はメイドが近くにいないと家族全員に襲い掛かってしまうのである。全員が無事に川を渡り切るにはどうすればよいだろうか?

川渡り問題　6

友人とふたりで川のほとりにいます。目の前に二人乗りのボートが４そうあります。４そうのボートはそれぞれ向こう岸に着くまで片道１分、２分、４分、８分かかります。さて、友人と二人で４そうのボートをみんな向こう岸に着かせるのに最短何分かかるでしょうか。