Question

guest

異なる10個の整数を要素とする集合aがある。この集合aには、9で割ったときの余りが等しい2つの整数が必ず含まれていることを示せ。
解き方が分かりません。
鳩ノ巣原理と聞きましたがそれもよく分かりませんでした。教えていただきたいです。お願いします。

Answer 1

✨ 最佳解答 ✨

Mozart

9で割った余りは以下の9つです。
0,1,2,3,4,5,6,7,8
(余りが0というのも考慮します。)

異なる10個の数の各々の余りは
上の中のどれかなんですが
少なくともかぶりますよね。

このことをいえばいいんですかね。

分かりづらい例えかもしれませんが

全9種類のガチャガチャを
10回引いたら少なくとも1回は
かぶりますよね。

Mozart

口が悪いですよ。

やめてください。