過去ログ

Mr.ダンディ
ある集合を 9で割った余りで 9個のグループに類別したとき
同じグループ内の数の差は 9の倍数
1つのグループに7個の数が属していると
そのグループ内での2数の差がすべて18以上の9の倍数であるとすると
18*(7-1)=108>100 となるので矛盾⇒ 差が9である2数が存在します。

6*9+1=55 から
55個の数があるとき、9で割った余りで類別すると、必ず7個入るグループができ、そのグループ内に
差が9である2数が存在することになる。
と考えました。(鳩ノ巣原理)
   9月26日(木) 12:03:39     40942

過去問題一覧へ戻る