- 935 名前：１３２人目の素数さん mailto:sage [2018/10/20(土) 13:58:22.46 ID:w/u4gzJ2.net]
- 1〜100だからかえってわかりにくい。
いっそ1〜10000から5000個とかで考えた方がいい。
奇数kに対して2べき×kの全体をC[k]とする。
1〜10000=C[1]+C[3]+…C[9999]
同じ類から２つ取れないので各類から一個づつ。
C[9999]は全部9999の倍数なので3333は取れない。
よってC[3333]から選ばれるのは6666の倍数。
同様にしてC[1]〜C[3333]の各類で選ばれるのは2…6666の倍数。
同様にしてC[1]〜C[1111]の各類で選ばれるのは4…13332の倍数。
…
の必要条件出しといて十分性チェックして完了。
