■43953 / inTopicNo.1) |
背理法
|
□投稿者/ ゆーゆ 一般人(9回)-(2011/07/20(Wed) 03:27:48)
| n人(n≧3)の生徒が円形に等間隔に並んでいる。各生徒は青か黄のハンカチのどちらか一つを持っている。隣り合う生徒の持っているハンカチの色が異なるとき、2人の間に緑の旗を立てる。立てた緑の旗の本数が奇数になることがないことを、背理法を使って説明しなさい。
4にとか5人の場合で考えると当たり前のことのようですが、背理法ということは奇数本になることがあると仮定してそれがでたらめであることを明らかにするんですよね?うまい説明が思いつかないです。とき方を教えてください。お願いします。
|
|