| ■34957 / inTopicNo.1) |
部屋割り論法以外の解法
|
□投稿者/ おあたく 一般人(13回)-(2008/08/11(Mon) 07:45:57)
 | "∀と∃に泣く"という本に載っていた問題なのですが教えてください。
(nを自然数として)n+1個の整数がある。
これらの中で差がnの倍数であるものが必ず存在することを証明せよ。
部屋割り論法を使えば簡単ですが、部屋割り論法を使用しなくても難しいけど解けると書かれていました。
部屋割り論法を使用しない解法を教えてください。
よろしくお願いいたします。
|
|