19/03/13 12:39:52.69 cTwRSH2K.net
>>85
(19,20)のペアがなければ最大ではない。
∵ (a,19),(b,20)の組み合わせの時
19・20 + a・b - 19・a - 20・b = (20 - a)(19-b) > 0
以下同様にして最大値は
1・2 + 3・4 + ‥ + 19・20 = 1430
(1,20)のペアがなければ最小ではない。
∵ (a,1),(b,20)の組み合わせの時
1・a + 20・b - a・b - 1・20 = (20 - a)(b - 1) > 0
以下同様にして最小値は
1・20 + 2・19 + ‥ + 10・11 = 770