ｸｲｽﾞ大陸

2つのグループの人数をn人と25-n人とします。
前者が船1で移動し、後者が船2で移動した場合、
船1で本島→C→A→B→本島と移動すると、176+4n分
船2で本島→A→B→C→本島と移動すると、91+8(25-n)=291-8n分
176+4n=291-8nを解くと、n=9.583・・・
n=9のとき、176+4n=212,291-8n=219
n=10のとき、176+4n=216,291-8n=211

よって船1に10人、船2に15人乗って、上記のルートを使えば、移動時間216分とできます。
これが、ごく単純に考えた場合の最短時間です。


例えば船1で小島Bから小島Cへ向かう場合、72+n分かかりますが、
本島を経由して小島B→本島→小島Cと移動すると、58+2n分かかります。
nが14未満の場合は58+2n＜72+nですので、本島を経由したほうが早いことになります。

船1に10人、船2に15人乗せて
船1は本島→小島C→本島→小島A→小島B→本島と移動(214分)
船2は本島→小島A→小島B→小島C→本島と移動(211分)
とすると、移動時間合計を214分にすることができます。

これが最短と思いきや、さらに時間を短縮することが可能です。

近日中に正解発表したいと思います。