ｸｲｽﾞ大陸

任意のn個の自然数に対して、そのうちの何個か(1個〜n個)を選んで和を求めると、
そのなかにはnの倍数となるようなものが必ず存在することを証明してください。

ヒント�@(2017.9.9)
”この手の問題ではnで割った余りに関して議論を進めていきます。そして、最善を尽くすことでn-1個までは上記の条件を満たさない数の選び方ができるが、そこにn個目の数が加わると、その数が何であろうと上記の条件が満たされてしまうことを示します。この証明をコンパクトにまとめる場合はつまり「あの原理」を使うことになります。”

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
解答公開日は、出題から3週間後の9月23日あたり、ロックは9月30日あたりを予定しています。

解答公開しました！(2017.9.23)

ロックしました！(2017.10.8)