パズル万華鏡

面白いパズルの紹介と解説をします。

2017-06-19から1日間の記事一覧

農夫の渡河問題(4)の考察

農夫の渡河問題(4)の考察を示します。 問題(4)の考察 男性2人(一郎と二郎)、女性n(≧1)人において、男性同志は互いに共存不可能、女性とは共存可能、女性は、誰とでも共存可能であるとする。 このとき、最小2n+3回の移動回数で、全員を左岸から右岸…