*[[Problem 355:http://projecteuler.net/problem=355]] 「最大の互いに素な部分集合」 [#ccf1a12c]

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

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

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

Co(200000) を求めよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS