スポンサーリンク

集合

【部分集合のシンプル難問】n個の自然数の部分集合で,和がnで割り切れるものが存在

問題 n個の自然数からなる集合Sについて, Sの部分集合で,その要素の和がnで割り切れるものが 必ず存在することを示せ。