2012-07-04から1日間の記事一覧
問題 n個の正の整数S[i]が与えられる。 この整数から、部分集合sを、sのどの二つの要素も互いに素であるように選びたい。 sの要素の数の最大値はいくつか、求めよ。 制約条件 S[i]≦100 S[i]は互いに異なる n≦50
問題 n個の正の整数S[i]が与えられる。 この整数から、部分集合sを、sのどの二つの要素も互いに素であるように選びたい。 sの要素の数の最大値はいくつか、求めよ。 制約条件 S[i]≦100 S[i]は互いに異なる n≦50