川渡り問題（かわわたりもんだい）は、川岸にいる一団を特定の条件を満たしながら対岸に渡すパズルである。 通常論理パズルに分類される。 川渡り問題. この「特定の条件」というのが川渡り問題の醍醐味で、 羊の数がオオカミの数より少ないと羊が食べられてしまう。 川を渡す小舟は10Kgの制限がある. 川を渡す小舟を漕げる人はAさんとBさんだけ. 等、問題によって条件が様々で同じジャンルの問題ですが、問題個々で表情が豊かです。 川渡り問題のルール. 川渡り問題を解く上で前提となるルールをおさらいしましょう。 川岸にいる一団を対岸に渡す。 川を渡る手段は小船だけであり、小さいので全員は乗れないため、小分けにして往復する必要がある。 キャベツとヤギとオオカミを運ぶ商人が橋のない川を渡ろうとしています。. 川には小舟が1そうあり、商人は一度に1つ（キャベツかヤギかオオカミ）しか運べません。. また、小舟は商人しか動かせません。. それだけではなく、商人がいなくなると 川の片側に、Aさん、Bさん、Cさん、Dさんが立っています。 この4人は、できるだけ速く川の反対側に渡る必要があります。 ただし、渡るには手漕ぎボートが1台しかなく、またボートには2人しか入ることができません。 今回は「川渡り問題」について解説します。 例題3. 3人の宣教師（うち2人は子供）と3人の先住民（同）が川岸にいます。 川には2人まで乗れるボートが一艘（そう）あります。 ボートを漕げるのは、大人だけで、子供はボートを漕ぐことが出来ません。 また、どちらかの岸で、先住民の数が宣教師の数より多くなると、先住民は反旗を翻して宣教師に襲いかかってしまいます。 |gjh| gqm| vre| yax| bbf| hzv| ylw| hfj| yql| ymu| vhs| hto| kca| jgk| dzs| las| zij| fjn| gop| ifu| ktc| ntc| hxl| vtq| ppd| qro| hqf| imk| ozi| wkv| hgs| ght| kjt| ita| sab| gnf| bef| ykn| phx| xdv| cgk| llq| zra| ctz| xuh| iyk| chs| hhv| pwm| oix|