Problem 355 「最大の互いに素な部分集合」

集合 {1,2, ..., n} から, 「任意の二つの要素の組がすべて互いに素となる(mutually co-prime)」集合を, 要素の合計が最大になるように選んだとき, その合計を Co(n) と定義する.

例えば, Co(10) の値は 30 となり, 最大となる部分集合は {1, 5, 7, 8, 9} となる.

Co(30) = 193, ならびに Co(100) = 1356 がすでに与えられている.

Co(200000) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-10-23 (日) 18:45:36 (2072d)