![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?c9bd177)
バケツの水を0.7リットル入るジョッキと0.5リットル入るコップを使って0.6リットルの水をジョッキに入れる。という問題で、入れ方自体は
括弧の中は(ジョッキ,コップ)
1.バケツからジョッキに入れる(0.7,0)
2.ジョッキからコップに入れる(0.2,0.5)
3.コップからバケツに戻す(0.2,0)
4.ジョッキからコップに入れる(0,0.2)
5.バケツからジョッキに入れる(0.7,0.2)
6.ジョッキからコップに入れる(0.4,0.5)
7.コップからバケツに戻す(0.4,0)
8.ジョッキからコップに入れる(0,0.4)
9.バケツからジョッキに入れる(0.7,0.4)
10.ジョッキからコップにいれる(0.6,0.5)
11.コップの水をバケツに戻す
この11手順で0.6リットルの水をジョッキに入れることが出来るのは分かりましたが、これよりも少ない手順で0.6リットルの水を入れる方法はあるでしょうか?
また、もし上記が最速なら、それを証明する(証明問題ではなくただのクイズなので正式なモノでなくてもいいですが)事はできるのでしょうか?
お手数ですが、ご教授願います。
よろしくお願いいたします。
No.4ベストアンサー
- 回答日時:
#1です。
すいません、#1にちょっと嘘があったようです。その訂正ともうちょっと詳しい説明を一緒にします。
xy平面上において、x=0,x=7,y=0,y=5で囲まれる長方形を考えて、
ジョッキにx/10リットル、コップにy/10リットル入っている状態←→長方形内の格子点(x,y)
のように対応させます。(#1のコピペ)
ジョッキに水を汲むという操作は、点(x,y)から点(7,y)に移動する事に対応します。(コップに水を汲む場合も同様)
ジョッキの水を捨てるという操作は、点(x,y)から点(0,y)に移動することに対応します。(コップの水を捨てる場合も同様)
ジョッキの水をコップに移すという操作は、x+y=一定の直線上を長方形の辺にぶつかるまで移動することに対応します。
まとめると、水を汲む・捨てる・移すという操作は、
1.x軸に平行な直線
2.y軸に平行な直線
3.x+y=一定の直線(右肩下がりの直線)
のいずれかの直線上を、長方形の辺に衝突するまで移動すること(長方形の辺から辺に移動すること)に対応します。
※分かりにくければ、実際に長方形を書いて考えみてください。
ゴール地点は(6,0)ですよね。ここに到達するには、
1つ前の段階で(6,5)にいて、直線x=6に沿って移動する(つまりコップの水を捨てる)
1つ前の段階で(1,5)にいて、x+y=6の直線に沿って移動する(つまり、コップの水をジョッキに移しる)
のどちらかしかありません。※#1では後者の可能性を見落としてました。
じゃぁ、さらにその前の段階ではどうでしょうか。
(6,5)に到達するには、前の段階で(7,4)にいて直線x+y=11に沿って移動するしかありません。
(1,5)に到達するには、前の段階で(1,0)にいて直線x=1に沿って移動するしかありません。
これと同じ事を繰り返せば、(0,0)から(6,0)に到達するには(遠回りをしないとしたら)、
(6,0)←(6,5)←(7,4)←(0,4)←(4,0)←(4,5)←(7,2)←(0,2)←(2,0)←(2,5)←(7,0)←(0,0)
(6,0)←(1,5)←(1,0)←(0,1)←(7,1)←(3,5)←(3,0)←(0,3)←(7,3)←(5,5)←(5,0)←(0,5)←(0,0)
のどちらかに限られる事になります。
前者は11回、後者は12回の手順ですので、前者の手順が最短という事になります。
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_09.png?c9bd177)
No.3
- 回答日時:
クイズの答えとしてなら(実際にできるかどうか?)
まずはじめ、0.7Lのジョッキに半分以上の水を入れます。
そしてジョッキを傾けていき、(水はこぼしていきます)ジョッキの底の一番上の部分とジョッキの口の一番下の部分が水平になるところで止めます。
※文章での説明ではわかりづらいのですが、
たとえば、ジョッキの直径と高さが同じ
場合、45度に傾けた状態です。要するに
平面で考え長方形の対角線が水平になる
状態にするのです。わかるかな?
そうすると、0.7Lのジョッキに半分の水(0.35L)が残ります。
同様に0.5Lのコップに半分(0.25L)の水を残し、コップの水をジョッキに入れます。
0.35+0.25=0.6
どんなもんでしょうか?
この回答への補足
一応、空にするか、一杯まで入れるのどちらかしかできない。
という問題でした。すいません、最初に書くべきでした…。
回答ありがとうございました。
No.2
- 回答日時:
この手順が最短だと思いますが
とんちを使って良ければ、ジョッキに線を引いて
1.バケツからジョッキに入れる(0.7,0)
2.ジョッキからコップに入れ、ジョッキに線を引く(0.2,0.5)
3.コップからバケツに戻す(0.2,0)
4.ジョッキからコップに入れる(0.0,0.2)
5.ジョッキの線まで水を入れる(0.2,0.2)
6.ジョッキからコップに入れる(0.0,0.4)
7.もう一度ジョッキの線まで水を入れる(0.2,0.4)
8.コップにあふれる直前まで移す(0.1,0.5)
だめかなぁ(もっと短いのもありそうだが)
一応、空にするか、一杯まで入れるのどちらかしかできない。
という問題でした。すいません、最初に書くべきでした…。
回答ありがとうございました。
No.1
- 回答日時:
xy平面上において、x=0,x=7,y=0,y=5で囲まれる長方形を考えて、
ジョッキにx/10リットル、コップにy/10リットル入っている状態←→長方形内の格子点(x,y)
のように対応させます。
最終的に点(6,0)に到達しないといけないのだから、その前のステップでは点(6,5)にいないいけない。点(6,5)の前のステップでは・・・、と考えていけば、自動的に仰るような手順が得られます。従って、仰る操作が最短と言えるかと。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 日用品・生活雑貨 コップ、グラス、ジョッキなどの「容量」とはどういう意味ですか? 例えばこの画像のように角ハイボールジ 5 2023/06/12 21:06
- 飲み物・水・お茶 氷を入れた水、冷たくなるのはどっちでしょうか? 6 2022/06/30 20:30
- 妊娠 妊娠検査薬って尿をコップに入れるとして、水がちょっとコップに入るだけでも陰性になりますか 1 2023/03/17 23:35
- 環境学・エコロジー 水の温度について 冷やした水が常温になる際の室温の温度の時間の関係が知りたいです。室温が31度、30 3 2023/08/15 13:34
- その他(健康・美容・ファッション) 夜間頻尿の者です! お風呂上がりにコップ2杯水を飲むと、夜中にトイレに行きたくなります。 お風呂上が 1 2022/11/28 19:00
- その他(買い物・ショッピング) ロゴ入りグラスについて この写真のビールのように、ジョッキの部分に一番搾りやスーパードライのような銘 2 2023/08/20 19:50
- ファミレス・ファーストフード ココイチ 1 2022/11/07 11:55
- お酒・アルコール 中ジョッキで7杯もお酒を飲める人(飲んでも全く顔に出ないタイプの人)はお酒に強いと言えますか? 1 2022/04/16 13:54
- 福祉 急に不安になることがあります。施設で働いているものですが、うちで食事用に使う食器やらコップがあるので 2 2022/09/14 00:15
- 数学 水を分ける問題 2 2022/05/08 16:12
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
メール文章で直線の描き方について
-
円x²+y²=1と直線y=x+mが接する...
-
PowerPoint 罫線で直線を引く...
-
数Ⅱ、円と直線に関する三角形の...
-
エクセル・パワーポイントなど...
-
急いでいます 数学の問題
-
軌跡の問題の答え方
-
直線の傾き「m」の語源
-
数学の場合分けの番号振り
-
excelで、曲線の長さを計測する...
-
数学Ⅱ 直線の方程式を求めよと...
-
不等号をはじめて習うのは?
-
このSを正射影した面積がScosθ...
-
単層パーセプトロンで非線形は...
-
円を直線で分割すると・・・?
-
平面の決定条件 ①『1直線上にな...
-
三角形の辺の和が最小になるよ...
-
赤線を引いたところについて質...
-
2直線を含む平面
-
数B 2直線のなす角 ベクトル(-1...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
メール文章で直線の描き方について
-
PowerPoint 罫線で直線を引く...
-
円x²+y²=1と直線y=x+mが接する...
-
グランドにきれいな長方形を描...
-
電気ハンドホールの設置間隔の...
-
直線の傾き「m」の語源
-
不等号をはじめて習うのは?
-
エクセル・パワーポイントなど...
-
120分の番組を1.5倍速で見ると8...
-
数Ⅱ、円と直線に関する三角形の...
-
excelで、曲線の長さを計測する...
-
general formとstandard formの...
-
Excel 1変数データを数直線で...
-
数学Ⅱ 直線の方程式を求めよと...
-
円を直線で分割すると・・・?
-
直線を含む平面
-
実数x,yはx^2+y^2=4を満たすと...
-
2点を通り、半径 r の円の中心...
-
このSを正射影した面積がScosθ...
-
ユークリッド幾何学とは?
おすすめ情報