2017年10月21日
路線を1周する。
こんにちは。
2泊3日のひとり旅、写真は山形県の片田舎。
長野⇒埼玉⇒山形経由の長旅だった。
電車が面白くて、中で整理券を取り運賃表を見て代金を箱に入れる
というまるでバスのようだった。
何かの本に載っていたちょっと珍しい問題。
たとえば全体を10Lとして、次の給油所へ行くのに必要な量が
図の赤字のようだったとすると、
AやDから出発するのは途中でガス欠となる。Bから出発するしかない。
A~Dにどれだけガソリンがあるかも、給油所の間の距離もわからない。
しかしこれらがどうであっても、それに応じてうまく出発点を選ぶことで、
ガス欠せずに1周できる、というもの。
どう証明するのかが、かなり難ですな。
2泊3日のひとり旅、写真は山形県の片田舎。
長野⇒埼玉⇒山形経由の長旅だった。
電車が面白くて、中で整理券を取り運賃表を見て代金を箱に入れる
というまるでバスのようだった。
何かの本に載っていたちょっと珍しい問題。
たとえば全体を10Lとして、次の給油所へ行くのに必要な量が
図の赤字のようだったとすると、
AやDから出発するのは途中でガス欠となる。Bから出発するしかない。
A~Dにどれだけガソリンがあるかも、給油所の間の距離もわからない。
しかしこれらがどうであっても、それに応じてうまく出発点を選ぶことで、
ガス欠せずに1周できる、というもの。
どう証明するのかが、かなり難ですな。
証明になっているのかどうか・・。
もっとしっくり来る手はないものか・・?
も少し考えてみよう。
また明日。
Posted by 三石 at 23:45│Comments(2)
│集合
この記事へのコメント
はじめまして。
はじめて、コメントさせていただきます。
なぜか、この問題が気になったので。
なんか数学的帰納法でいけないでしょうか?
毎回、回る方向が決まっていないなら、いけそうな気が。
また、寄せていただきますね。
はじめて、コメントさせていただきます。
なぜか、この問題が気になったので。
なんか数学的帰納法でいけないでしょうか?
毎回、回る方向が決まっていないなら、いけそうな気が。
また、寄せていただきますね。
Posted by morimotodaisukenamo at 2017年10月22日 00:47
morimotodaisukenamoさん
コメントありがとうございます。
帰納法は考えてなかった。ちと無理な気がしますね・・。
コメントありがとうございます。
帰納法は考えてなかった。ちと無理な気がしますね・・。
Posted by task at 2017年10月23日 00:01