| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

SOMC003

SOMC003(B)

点数: 200

Writer: jjmmxx

 S={1,2,3,,12}S=\{1,2,3,\ldots,12\} とおきます.次の条件をみたす 11 以上 4096 (=212)4096~(=2^{12}) 以下の整数 NN のうち,最小のものを求めて下さい:

  • 相異なる SS の部分集合(空集合でもよい)を NN 個選んだとき,補集合の関係にある 22 つが必ず含まれる.

 ここで,SS の部分集合 A,BA,B が補集合の関係にあるとは,AB=A\cap B=\emptysetAB=SA\cup B=S をみたすことをさします.

解答を提出するにはログインしてください.