![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
今まで、度々見たことがあるだろう問題ですが、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で質問しましょう!
似たような質問が見つかりました
- 電気・ガス・水道 漏電ブレーカーを用いる個所に安全ブレーカーが使用されている。漏電ブレーカーに戻すべきかどうか 2 2021/12/26 12:24
- 化学 過酸化水素水と二酸化マンガンの反応について教えて下さい 2 2022/02/01 13:09
- 化学 温度変化に伴う圧力と体積の変化について 2 2022/07/25 17:21
- 統計学 統計学の質問です。 どなたか分かる方教えて頂けたら幸いです。 共通]下記の仮説の真偽を判断するため, 2 2021/12/21 18:13
- 電気・ガス・水道 受水槽、高置水槽について 3 2022/06/06 07:35
- 中学校 中2(化学変化と物質の質量)の問題です 1 2022/07/04 11:19
- 作詞・作曲 映画『二百三高地』の主題歌【防人の詩】は線状降水帯による土砂崩れや河川氾濫の危険を唱えた歌詞ですか? 2 2022/05/30 21:35
- その他(悩み相談・人生相談) 真剣に悩んでるのですが、今年の6月からバイトに入って、確信したのですが、僕はもの忘れ?的な事が非常に 3 2021/12/18 10:41
- ゲーム ゲームについて 最近のスマホゲーム容量多すぎませんか?大容量のゲームだと初期状態で32GBのスマホに 2 2021/12/21 14:27
- 数学 数学(数列) 二番の問題 模範解答では 二種類の一般項を出す→掛け合わせる→それをΣ計算する だった 4 2023/04/10 21:31
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教える店舗&オフィスのセキュリティ対策術
中・小規模の店舗やオフィスのセキュリティセキュリティ対策について、プロにどう対策すべきか 何を注意すべきかを教えていただきました!
-
『3ℓと5ℓで8ℓ』の続き
数学
-
なんで 1/3=0.33333 なのに0.3333×0.3333であるはずの 1/9は0.11111
数学
-
ピタゴラスの定理は辺の長さが虚数でも成り立ちますか
数学
-
-
4
これは0になりますか? 1 3 - × - 2 0 分数です。
数学
-
5
x^3-93x-308=0の時、xを求めよ。
数学
-
6
−2.5を四捨五入すると−2ですか?−3ですか?
数学
-
7
「自然数は無限」としてよいのか?
数学
-
8
これて間違ってますよね?
数学
-
9
2つの画像の計算は正しいでしょうか?
数学
-
10
算数の割合の話ですがこのサイト間違えてますよね?
数学
-
11
0を0 乗すると答えは1ですか 考え方を文章で簡単に解説 お願いします
数学
-
12
下の画像の中の三角形は正方形だ、と友達が言っていたのですが、その根拠のようなものはありますか? 二等
数学
-
13
すべての自然数とすべての実数を1対1に対応させる方法:ファイナル
数学
-
14
数学の質問です loge 3=1.1になる成り行き教えて欲しいです
数学
-
15
7で割ると2余り、11で割ると3余るような300以下の自然数すべて求めよ という問題で最小の58を見
数学
-
16
もしも数学
数学
-
17
1,3,8,4,9を使って175をつくってください。お願いします。小学生の学習塾の課題なのですが、塾
数学
-
18
フェルマーの最終定理は、なぜ解けたのですか?
数学
-
19
nに1足した数が、
数学
-
20
数3の複素数のことです。 αとβという複素数があり、|α|=|β|=|α−β|=1であるとき、2β−
数学
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【数学】反比例、逆数、逆比例...
-
20リットルは何キロ?
-
子供の塾の問題です。計算式と...
-
『3ℓと5ℓで8ℓ』
-
算数(数学)問題
-
一次方程式の応用問題についてです
-
比例式は y=ax+bなのに、 反比...
-
中学受験算数問題です
-
消毒液の薄め方
-
数学の問題
-
比例と反比例について教えてく...
-
700mlの水を100度で沸かすには...
-
緊急 丸で囲った部分の計算方法...
-
ケーキの9等分
-
Excelで負の数を足さずに0以上...
-
数学Aです。大中小3個のさいこ...
-
確率の問題です。 1個のサイコ...
-
高校数学です。0は全ての整数...
-
0.1は10パーセントなら1.0は何...
-
周の長さは同じなのに面積が違...
おすすめ情報