|
n個の自然数からなる集合Sについて,
Sの部分集合で,その要素の和がnで割り切れるものが 必ず存在することを示せ。 解答
これも既出問の気がする…^^
・わたしの…
n(1)
n(1)+n(2)
n(1)+n(2)+n(3)
…
n(1)+n(2)+n(3)+…+n(n)
これらn個の余りがすべて1〜n-1だとすると…
いずれか2つの余りは等しくなり…
それらの差の和の余りは0であるが、それらの差の和も部分集合であるので題意は示された。
^^
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



