n枚のカード問題(4)を紹介します。
問題(4)
数の書かれた2n枚のカードが一列に並べられている。
2人が交互に両端のいずれかからカードを取っていくことをカードが
なくなるまで続ける。
この場合、先手が取得したカードに書かれた数の合計が、
後手の取得したカードに書かれた数の合計以上となる方法を示せ。
n枚のカード問題(4)を紹介します。
問題(4)
数の書かれた2n枚のカードが一列に並べられている。
2人が交互に両端のいずれかからカードを取っていくことをカードが
なくなるまで続ける。
この場合、先手が取得したカードに書かれた数の合計が、
後手の取得したカードに書かれた数の合計以上となる方法を示せ。