この問題は、東西に並んだ地点にいる人々が集まる際の移動コストを最小化する問題です。 まず、A地点とB地点にそれぞれ3人、4人がいるケースを考え、A地点から $x$ kmの地点に集まる場合の移動コストを式で表します。 次に、A地点、B地点にいる人数を一般化し、集まる場所がA地点、B地点のどちらになるかを条件に応じて答えます。 最後に、A, B, Cの3地点に人がいるケースを考え、移動コストを最小にする条件を求めます。
2025/7/9
1. 問題の内容
この問題は、東西に並んだ地点にいる人々が集まる際の移動コストを最小化する問題です。
まず、A地点とB地点にそれぞれ3人、4人がいるケースを考え、A地点から kmの地点に集まる場合の移動コストを式で表します。
次に、A地点、B地点にいる人数を一般化し、集まる場所がA地点、B地点のどちらになるかを条件に応じて答えます。
最後に、A, B, Cの3地点に人がいるケースを考え、移動コストを最小にする条件を求めます。
2. 解き方の手順
(1) (1) 太郎さんの式について考えます。
A地点から kmの地点に集まると、A地点にいる3人はそれぞれ km移動し、B地点にいる4人はそれぞれ km移動します。
よって、移動コスト は、
と表されます。
移動コストを最小にするには、 を最小にする必要があります。 は の範囲なので、 は のときに最小値を取ります。
最小値は となります。
(2) A地点に 人、B地点に 人いるときを考えます。A地点から kmの地点に集まると、移動コスト は
と表されます。
- のとき、 なので、 は のときに最小値を取ります。つまり、A地点に集まるときに移動コストが最小となります。
- のとき、 となり、 の値に関わらず移動コストは一定です。
- のとき、 なので、 は のときに最小値を取ります。つまり、B地点に集まるときに移動コストが最小となります。
[2] A地点から kmの地点に集まるときの移動コスト は、
となります。したがって、クの解答は④です。
(1) のとき、 です。
- のとき、 となり、 のとき最小値36を取ります。
- のとき、 となり、 のとき最小値46を取ります。
- のとき、 となり、のとき最小値76を取ります。
したがって、 のとき、 で は最小となります。
ケの解答は0です。
(2) 移動コストが最小となる地点がB地点のみとなるようなcの値のうち、最も小さいものと最も大きいものを求めます。これは難しいため省略します。
3. 最終的な答え
[1]
(1) ア:3, イ:4, ウエ:30
(2) オ:0, カ:3, キ:1
[2]
ク:④
(1) ケ:0
(2) コ:, サ: