|
doba |
|
途中にａ＜ｂ＜ｃのような並び順があると、ｂを抜いて別の所に使った方が確実に大きくなるので、計算結果が最大のケースでは、大小関係は必ず＜と＞が交互に出現します。
また、ある箇所で不等号の小さい方にｘが出現し、別の箇所で不等号の大きい方にｙが出現しているにもかかわらず、ｘ＞ｙであるならば、ｘとｙを入れ替えた方が確実に大きくなるので、計算結果が最大のケースでは、１〜５が不等号の小さい方、６〜１０が不等号の大きい方に出現します。 あとは、 a＜b＞c＜d＞e＜f＞g＜h＞i＜j （ただし、{a,c,e,g,i}={1,2,3,4,5}，{b,d,f,h,j}={6,7,8,9,10}） について計算すると、 {2×(b+d+f+h)+j}-{2×(c+e+g+i)+a} となり、これを最大にするには、 jは6,7,8,9,10の中で最小の6，aは1,2,3,4,5の中で最大の5とすればよく、 結局 {2×(7+8+9+10)+6}-{2×(1+2+3+4)+5}=49 となります。 |
|
7月26日（木） 1:22:19
30379 |