数学
高校生
解決済み

これ全く意味がわかりません…
鳩の巣を使うらしいんですが、鳩の巣原理ってなんですか??

2-108個の整数があるとき、適当な2数を選べばその差を7で割り切ることができ ことを示せ。

回答

✨ ベストアンサー ✨

自分は部屋割り論法で覚えているのですが(同じ原理)
例えば4人いたとして→3つの部屋に入るとします
→そうすると3つの部屋のうち少なくとも1つの部屋は2人以上入りますね(どう考えても)
→下記の説明
「n+1個のものをn組に分ける時2個以上が入っている組が少なくとも1つ存在する」→鳩の巣原理(知識)
補足:鳩の巣原理→特別なケースなので知識考え方を知っておくと良いですね

ゆるうた先生

なるほど!
ありがとうございます!☺️

この回答にコメントする
疑問は解決しましたか?