|
1.martini さん Jan 15, 2000
”しいて言えば10-11手目あたりがミソでしょうか。
家政婦と犬は同時に船に乗せないといけないことから考えると、
11手目の形をつくる必要があることがわかります。
僕の場合は11手目の形を作るまで、と11手目の後を
どうするか、と二つにわけて考えていました。”
2.小林さん Jan 15, 2000
ところでQ68の問2、やっと解けました。最初は不可能
じゃん!!とか思ったけどできるものですね。
以下1往復ごとに状態を示す:
左岸 右岸
0 初期状態
父 息子 息子
母 娘 娘
家政婦 犬
1 家政婦 犬で渡る。家政婦戻る
父 息子 息子 犬
母 娘 娘
家政婦
2 家政婦 息子で渡り、家政婦、犬で戻る
父 息子 息子
母 娘 娘
家政婦 犬
3 父 息子で渡り、父戻り
父 息子 息子
母 娘 娘
家政婦 犬
4 父 母渡り、母戻り
母 娘 娘 父 息子 息子
家政婦 犬
5 家政婦 犬渡り、父戻り
父 母 娘 娘 家政婦 犬 息子 息子
6 父 母渡り、母戻り
母 娘 娘 父 息子 息子 家政婦 犬
7 母 娘渡り、家政婦 犬戻り
娘 家政婦 犬 父 息子 息子 母 娘
8 家政婦 娘渡り、家政婦戻り
家政婦 犬 父 母 息子 息子 娘 娘
9 家政婦 犬で渡って終了!
・・・どんなもんです?”
ばっちりです!!
3.あきひろさん Feb 2, 2000
左岸 右岸
父、母、息、息、娘、娘| →(家、犬) |
父、母、息、息、娘、娘| ←(家、) |犬
父、母、息、 娘、娘| →(家、息) |犬
父、母、 息、娘、娘| ←(家、犬) |息
家、犬、母、 娘、娘| →(父、息) |息
家、犬、父、母、娘、娘| ←(父、) |息、息
家、犬、 娘、娘| →(父、母) |息、息
家、犬、 娘、娘| ←(母、) |息、息、父
母、 娘、娘| →(家、犬) |息、息、父
母、 娘、娘| ←(父、) |息、息、家、犬
娘、娘| →(父、母) |息、息、家、犬
娘、娘| ←(母、 ) |息、息、家、犬、父
娘、 | →(母、娘) |息、息、家、犬、父
娘、 | ←(父、母) |息、息、家、犬、娘
父、 | →(母、娘) |息、息、家、犬、娘
父、 | ←(母、 ) |息、息、家、犬、娘、娘
| →(父、母) |息、息、家、犬、娘、娘
| |息、息、家、犬、父、母、娘、娘
”できた。
のせてください。” |