Ans header
  >TOP  >難問クイズ 

  Q68 問2 正解↓

犬と家政婦が右岸にまずいく。
家政婦だけが船に乗り左岸にもどる。
家政婦と娘が右岸にいく。
犬と家政婦が左岸にもどる。

母と娘が右岸にいく。母だけが左岸にもどる。
母と父が右岸にいく。父だけが左岸にもどる。

犬と家政婦が右岸にいく。母だけが左岸にもどる。
母と父が右岸にいく。父だけが左岸にもどる。

父と息子が右岸にいく。犬と家政婦が左岸にもどる。

家政婦と息子が右岸に行く。
家政婦だけが左岸にもどり、犬と家政婦が最後に
右岸にいく。

これで全員右岸にいくことができます。

母、娘が父、息子と逆でもいけます。
1度紙片に書いてやってみてください。
             
           【正解者】 (3名)
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

     左岸                   右岸

父、母、息、息、娘、娘| →(家、犬)  |
父、母、息、息、娘、娘| ←(家、)   |犬
父、母、息、  娘、娘| →(家、息)  |犬
父、母、  息、娘、娘| ←(家、犬)  |息
家、犬、母、  娘、娘| →(父、息)  |息
家、犬、父、母、娘、娘| ←(父、)   |息、息
家、犬、     娘、娘| →(父、母)  |息、息
家、犬、     娘、娘| ←(母、)   |息、息、父
   母、    娘、娘| →(家、犬)  |息、息、父
   母、    娘、娘| ←(父、)    |息、息、家、犬
          娘、娘| →(父、母)  |息、息、家、犬
          娘、娘| ←(母、 )   |息、息、家、犬、父
          娘、  | →(母、娘)  |息、息、家、犬、父
          娘、  | ←(父、母)  |息、息、家、犬、娘
          父、  | →(母、娘)  |息、息、家、犬、娘
          父、  | ←(母、 )   |息、息、家、犬、娘、娘
               | →(父、母)   |息、息、家、犬、娘、娘
               |          |息、息、家、犬、父、母、娘、娘

          ”できた。
           のせてください。”


 
     <<戻る                                
 
     <<難問クイズ もくじ                           
 
 Copyright (C) 2009 Yutaka UDA. All rights reserved. 著作物の無断掲載、転載を禁じます。