Ans header
  >TOP  >難問クイズ

Q204


























答:
1リットル=10であらわします。
容器の内容量を、10デシリットルの容器、
同じく7、3の順であらわします。

 1.10 の容器から、3 の容器へ → 7,0,3
 2.3 の容器から、7 の容器へ → 7,3,0
 3.10 の容器から、3 の容器へ → 4,3,3
 4.3 の容器から、7 の容器へ → 4,6,0
 5.10 の容器から、3 の容器へ → 1,6,3

 6.3 の容器から、7 の容器へ満杯になるまで入れる。
   そうすると、1デシリットルだけ入る → 1,7,2

 7.7 の容器から、10の容器へ → 8,0,2
 8.10 の容器から、3の容器へ、満杯になるまで入れる。
   (先ほど同様) → 5,2,3
 9.3 の容器から、7 の容器へ → 5,5,0
   完成!

   もちろんこれは、解答の一例です。
   2つのパターンに分かれると思います。

   -------------------------------------
  
ばんちゃんさんの解説は素晴らしい!
 
                 【正解者】
1.ばんちゃんさん              Jan 15, 2003

 各容器の数量の移り変わりで答えます。

 左は1リットルのジュースが入っている容器の変化(デシリットルで表示)
 中は7デシリットルの容器の変化
 右は3デシリットルの容器の変化

 スタート時
        10  0  0

 1:     3  7  0
 2:     3  4  3
 3:     6  4  0
 4:     6  1  3
 5:     9  1  0
 6:     9  0  1
 7:     2  7  1
 8:     2  5  3
 9:     5  5  0

       以上9回で終了。


 この種の問題は上記の図を使用して解くことが出来ます。
 あるいは、解が無い場合も分かります。

 今回の問題では
 スタートは10,0,0です。
 上記図は7デシリットルと3デシリットルの容器の量の変化を追う図です。

 最初に、(0,0)からスタートします。

 転がす方向はX方向及びY方向があります。
 解がある場合、転がす方向が違っても行き着きますが回数が違ってくる場合があります。

 最初にX軸方向に転がすと(0,0)から(7,0)にぶつかります。
 これで1回です。この時点で 3,7,0になります。

 次に反射して(4,3)にぶつかります。
 これで2回目です。この時点で 3,4,3になります。
 以降(5,0)まで行います。
 この時に 5,5,0となります。


2.村田さん              Jan 15, 2003

3.スモークマンさん         Jan 15, 2003

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