[ リスト表示 ] [ ホームページ ] |
投稿者:GM - 投稿日時:2003年01月02日 21時06分47秒 |
ミカンが9個あって、リンゴが11個あります。適当に何個か取って必ず同じ果物が8個あるには何個以上取らねばならないか?
の簡単な例で考えてみて下さい。偶然にもミカンばかり取ってしまう場合を考えると8個で条件をクリアしてしまいます。逆に考えると一番運が悪い場合はミカンを7個取って、後はリンゴばかり取る場合ですよね? だから7+8=15個取ればどのような組み合わせにおいても必ず同じ果物が8個含まれる事になります。
運が最も悪い場合を想定するには8個にギリギリ満たない場合を考える必要があります。話を元の問題に戻すと同じ理由で80冊にギリギリ満たない79冊になります。
もしまだ分からなければ実際にミカンとリンゴを並べて組み合わせを考えてみて下さい。なぜギリギリ満たない場合を考えるのかが分かると思います。
この記事に対するコメント |
[ リスト表示 ] [ ホームページ ] |
SEO | [PR] !uO z[y[WJ Cu | ||