◆広島県 清川 育男 さんからの解答。
A君は1手目に最小の1gを選ぶ。
B君は2手目に最大の2ngを同じ側に載せるはずである。
| (2n−1)g | (2n−2)g | |
| ..................................... | ||
| ..................................... | ||
| 3g | 2g | |
1)
1+2n+(2n-2)+・・・・・・+2
=1+(2+2n)*n/2
=1+(1+n)*n
=n2+n+1
2)
(2n-1)+(2n-3)+・・・・ +3
=(3+(2n-1))*(n-1)/2
=(n+1)*(n-1)
=n2-1
1)−2)
(n2+n+1)-(n2-1)=n+2
答え (n+2)万円。
◆出題者の安里歩安彼 さんからのコメント。
清川さん、ご解答ありがとうございました。
しかし、残念ながらこの答えは間違いです。
Bが、うまい手をつかえば、Aは、すくなくとも3n万円以上の金額を、Bに払わなければなりません。
その方法を考えてみてください。
◆神奈川県 数楽者 さんからの解答。
2n個の重りを軽い方から2つずつペアにします。
一番重いペアを最大ペアと呼ぶことにします。
B君の戦略を次のようにします。
2n+(2n−1)−(n−1)=3n
以上反対側より重くなります。
差を3nより大きくすることはできなさそうです。