パズル万華鏡

面白いパズルの紹介と解説をします。

n枚のカード問題(4)

 n枚のカード問題(4)を紹介します。

 

問題(4)

 数の書かれた2n枚のカードが一列に並べられている。

2人が交互に両端のいずれかからカードを取っていくことをカードが
なくなるまで続ける。

この場合、先手が取得したカードに書かれた数の合計が、
後手の取得したカードに書かれた数の合計以上となる方法を示せ。

f:id:isemba:20200904164027j:plain