No. 11≫ No.12 最新レスです
宇奈月
2012/02/20 16:48
同じグループの人は同じ船で移動しなくてはいけないという制約はありません。
招待客が観光をしている時間に船を移動して交換することが可能ですので、どちらの船を使うこともできます。
これを考慮に入れると、最短の移動方法は次のようになります。
13人と12人のグループに分けます。
13人のグループをG1、12人のグループをG2とします。
G1は船1で小島Aに(9:00-9:33,33分)、G2は船2で小島Bに(9:00-9:39,39分)
G1は船1で小島Bに(12:30-13:41,71分)、G2は船2で小島Cに(12:30-13:29,59分)
招待客が観光をしている間に船1と船2を入れ替えます。
船1は小島Bから小島Cに(13:41-14:53)、船2は小島Cから小島Bに(13:29-14:04)
G1は船2で小島Cに(15:00-16:01,61分)、G2は船1で小島Aに(15:00-16:12,72分)
G1は船2で本島に(17:23-18:00,37分)、G2は船1で本島に(17:28-18:00,32分)
移動時間合計はどちらも202分です。
宇奈月 2012/02/20 16:48
招待客が観光をしている時間に船を移動して交換することが可能ですので、どちらの船を使うこともできます。
これを考慮に入れると、最短の移動方法は次のようになります。
13人と12人のグループに分けます。
13人のグループをG1、12人のグループをG2とします。
G1は船1で小島Aに(9:00-9:33,33分)、G2は船2で小島Bに(9:00-9:39,39分)
G1は船1で小島Bに(12:30-13:41,71分)、G2は船2で小島Cに(12:30-13:29,59分)
招待客が観光をしている間に船1と船2を入れ替えます。
船1は小島Bから小島Cに(13:41-14:53)、船2は小島Cから小島Bに(13:29-14:04)
G1は船2で小島Cに(15:00-16:01,61分)、G2は船1で小島Aに(15:00-16:12,72分)
G1は船2で本島に(17:23-18:00,37分)、G2は船1で本島に(17:28-18:00,32分)
移動時間合計はどちらも202分です。