 コメント ( No.3 ) |
- 日時： 2022/04/03 15:17
- 名前： 千夜一夜
-
闇雲に試しても解けると思います。しかし、可能性をもう少しだけ絞れるかもしれません。
ヒントとなるような例題を下記に書いてみます。
・A,B,C,D の四人組とします
・Aが運転して消費する時刻をaとします
・Bが運転して消費する時刻をbとします
・Cが運転して消費する時刻をcとします
・Dが運転して消費する時刻をdとします
・ a < b < c < d とします。
このとき最短時間で全員が移動できる時間は、次の二通りのうちどちらかです。
どちらになるかについては、a、b、c、d、の具体的な値次第で決まります。
①b+a+c+a+d
②b+a+d+b+b
甲から乙への移動（往路）は２人乗り、乙から甲への移動（復路）は１人乗りです。
①では、復路の運転者が常にAです。
②では、復路の運転者が、AだったりBだったりします。
①b+a+c+a+d
でのプランの一例
ＡＢＣＤ
ＣＤ ＡＢ＞
ＣＤ ＡＢ
ＣＤ ＜Ａ Ｂ
Ａ ＣＤ Ｂ
Ｄ ＡＣ＞ Ｂ
Ｄ ＡＢＣ
Ｄ ＜Ａ ＢＣ
Ａ Ｄ ＢＣ
ＡＤ＞ ＢＣ
ＡＢＣＤ
②b+a+d+b+b
でのプランの一例
ＡＢＣＤ
ＣＤ ＡＢ＞
ＣＤ ＡＢ
ＣＤ ＜Ａ Ｂ
Ａ ＣＤ Ｂ
Ａ ＣＤ＞ Ｂ
Ａ ＢＣＤ
Ａ ＜Ｂ ＣＤ
ＡＢ ＣＤ
ＡＢ＞ ＣＤ
ＡＢＣＤ
――
全員が乙地点に到着するために、
①のプランがよいか、
②のプランがよいのかについて
具体例で計算してみます。
●a=1,b=2,c=4,d=10 のとき
①では 18
②では 17
ですので プラン②が良いでしょう。
●a=1,b=3,c=4,d=10 のとき
①では 19
②では 20
ですので プラン①が良いでしょう。
※①のように復路のみを最速とするのがいつでもいいとは限りません。
②のように復路をある程度犠牲にすることで往路の時間消費をグッと減らすことが可能なケース【も】あるからです。
|
|
FAQ
RSS