![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
今まで、度々見たことがあるだろう問題ですが、3ℓと5ℓの容器を使い、4ℓの水を計るにはどうすればよいか?という類の問題です。別に3ℓと5ℓに限ったわけではなく、色々なバージョンがあるようですが。ここで、ちょっとした一般化がされているようで、あるブログで見かけたのですが、二つの素数の容量の容器が二つあれば、その二つの容量を合わせたℓ以内の整数の容量の水を計ることができる、という主張なのです。例えば、3ℓと5ℓの容器があれば、8ℓ以内の整数のℓの水、つまり、1~8リットルの水を計ることができる、というものなのです。
確かに、この場合はできるし、2ℓと3ℓでも、1,2,3,4,5リットルの水をそれぞれ計ることができます。これは、一種の定理のようなこととして知られているのでしょうか?
A 回答 (7件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
特定のパズルの話が、一般に(または数学界で)知られているかといわれると、疑問があるのと、"知られている"の判断基準次第だとは思いますが、
適切に数学の言語に置き換えれば、
p,qが異なる素数の時に
0, p 2p, …,(q-1)p をqで割った余りが
0,1,…, q-1を並び替えたものであるか?
という話に帰着するので、"よく知られている"と言えるものにはなるのでは。
No.3
- 回答日時:
a,b が互いに素であれば a,2a,3a,...,(b-1)a をbで割った余りはすべて異なる(したがって、1からb-1を並べ替えたもの)
という定理です。
a,bは素数でなくても互いに素であればOKです。
3Lと5Lの場合に添付の図で説明します。
この図の(x,y)の部分が5Lの容器にxL, 3Lの容器にyL入っていることに対応します。
水の移動は、この図で必ず端まで線に沿って移動することに対応します。
右、または上への移動が水を入れる、下、または左への移動が水を出すことに対応します。
(0,0)から出発して(1,0)か(0,1)か(1,3)か(5,1)かに到達すればどれかの容器に1L入っていることになります。
1つの方法として(0,0)から出発して(0,3)-(3,0) といくことを考えます。(3,0)に来たということは5Lの容器に3L入っているということです。
(3,0)から同じように動いて(3,3)-(6,0)といく代わりに
(3,3)-(5,1)-(0,1)-(1,0)といけば, 6も1も5で割った余りは同じです。
これを繰り返す、つまり、右上に進みぶつかったら反射して右下に進み、右端に到達したら左端に戻って右下に進む、
ということを繰り返すと、毎回下の段に来たときには、すべて異なる点を通り、最後には(0,0)に戻る、ということです。
一般的にいえば、a<b で、a,2a,...,(b-1)a を bで割った余りを r1,r2,...,r[b-1]とすれば、同様の操作で水を移すと一番下の段は順に
(r1,0),(r2,0),....(r[b-1],0)に到達している、ということです。
なお、この方法以外にも1Lを作る方法はあるので、水を移す回数を最小にする、とかいう場合は簡単なパズルになります。
![「『3ℓと5ℓで8ℓ』」の回答画像3](http://oshiete.xgoo.jp/_/bucket/oshietegoo/images/media/a/542886466_657eb6966eac1/M.jpg)
No.1
- 回答日時:
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・「I love you」 をかっこよく翻訳してみてください
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・昔のあなたへのアドバイス
- ・かっこよく答えてください!!
- ・あなたが好きな本屋さんを教えてください
- ・スタッフと宿泊客が全員斜め上を行くホテルのレビュー
- ・【大喜利】【投稿~8/27】 こんなガソリンスタンド二度と来るか!なぜそう思った?
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・【お題】動物のキャッチフレーズ
- ・【お題】甲子園での思い出の残し方
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・「それ、メッセージ花火でわざわざ伝えること?」
- ・自分用のお土産
- ・人生で一番お金がなかったとき
- ・一番好きなみそ汁の具材は?
- ・泣きながら食べたご飯の思い出
- ・ちょっと先の未来クイズ第1問
- ・ゴリラ向け動画サイト「ウホウホ動画」にありがちなこと
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【数学】反比例、逆数、逆比例...
-
数学の問題です
-
1以外は1を含みますか?
-
「量」と「数」の違いはなんで...
-
濃度の計算 3問
-
比例式は y=ax+bなのに、 反比...
-
20リットルは何キロ?
-
大小2つのサイコロを投げる時...
-
1から9までの番号をつけた9枚の...
-
算数問題で、1/2+1/6=...
-
0.1は10パーセントなら1.0は何...
-
ケーキの9等分
-
数学Aについて質問です。 0,1,3...
-
中学数学をなめてはいけないな...
-
高一数学です。 α3乗+β3乗+γ3...
-
大,中,小3個のさいころを投げ...
-
5進数の足し算の筆算について。...
-
1997に1以上の整数をかけて9の...
-
数学Aです。大中小3個のさいこ...
-
どうやって1本の直定規だけで30...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報