2010-03-30から1日間の記事一覧

川渡り問題を一般化してみる

「川渡り問題」というパズルがあります。Wikipediaから拾ってきますと、 オオカミとヤギを連れキャベツを持った農夫が川岸にいる。川にはボートがあるが農夫の他には動物一頭かキャベツ一個しか乗せられない。農夫がいなければオオカミはヤギを襲うし、ヤギ…