早稲田大学
2014年 教育 第4問

スポンサーリンク
4
2個以上の正の整数を要素とする有限集合をAとする.Aのどの2数も一方が他方を割り切るときAは良い集合であるといい,Aのどの2数も互いに他を割り切らないときAは悪い集合であるという.また,Aの良い部分集合の要素の個数の最大値,すなわち,\max{n(B)\;|\;B\subsetA,n(B)≧2 かつ B は良い集合 }をAの最良数と定義し,Aの悪い部分集合の要素の個数の最大値,すなわち,\max{n(B)\;|\;B\subsetA,n(B)≧2 かつ B は悪い集合 }をAの最悪数と定義する.たとえば,A={2,3,5,7,11,14,15,77,154,225,231,308}のとき,Aの良い部分集合は{7,77,231},{7,14,154,308},{11,77,154,308}などであり,Aの最良数は4である.また,Aの悪い部分集合は{231,308},{14,15,77},{2,7,11,15},{2,3,5,7,11}などであり,Aの最悪数は5である.kを2以上の整数とするとき,次の問いに答えよ.(1)n(A)=k^2で,かつ最良数も最悪数もkである集合Aが存在することを証明せよ.(2)n(A)≧k^2+1ならば,Aの最良数またはAの最悪数のどちらかはk+1以上であることを証明せよ.(3)要素数が2014で,かつ最良数と最悪数が等しいような集合,すなわち,n(A)=2014 かつ (A の最良数 )=(A の最悪数 )を満たす集合Aを考える.このような集合たちの中で最良数が最小となる集合の例を挙げよ.
4
$2$個以上の正の整数を要素とする有限集合を$A$とする.
$A$のどの$2$数も一方が他方を割り切るとき$A$は良い集合であるといい,$A$のどの$2$数も互いに他を割り切らないとき$A$は悪い集合であるという.
また,$A$の良い部分集合の要素の個数の最大値,すなわち, \[ \max \left\{ n(B) \;|\; B \subset A,\ n(B) \geqq 2 \text{かつ} B \text{は良い集合} \right\} \] を$A$の最良数と定義し,$A$の悪い部分集合の要素の個数の最大値,すなわち, \[ \max \left\{ n(B) \;|\; B \subset A,\ n(B) \geqq 2 \text{かつ} B \text{は悪い集合} \right\} \] を$A$の最悪数と定義する.
たとえば,$A=\{2,\ 3,\ 5,\ 7,\ 11,\ 14,\ 15,\ 77,\ 154,\ 225,\ 231,\ 308 \}$のとき,$A$の良い部分集合は$\{7,\ 77,\ 231\}$,$\{7,\ 14,\ 154,\ 308 \}$,$\{11,\ 77,\ 154,\ 308 \}$などであり,$A$の最良数は$4$である.また,$A$の悪い部分集合は$\{231,\ 308 \}$,$\{14,\ 15,\ 77 \}$,$\{2,\ 7,\ 11,\ 15 \}$,$\{2,\ 3,\ 5,\ 7,\ 11 \}$などであり,$A$の最悪数は$5$である.
$k$を$2$以上の整数とするとき,次の問いに答えよ.
(1) $n(A)=k^2$で,かつ最良数も最悪数も$k$である集合$A$が存在することを証明せよ.
(2) $n(A) \geqq k^2+1$ならば,$A$の最良数または$A$の最悪数のどちらかは$k+1$以上であることを証明せよ.
(3) 要素数が$2014$で,かつ最良数と最悪数が等しいような集合,すなわち, \[ n(A)=2014 \quad \text{かつ} \quad (A \text{の最良数})=(A \text{の最悪数}) \] を満たす集合$A$を考える.このような集合たちの中で最良数が最小となる集合の例を挙げよ.
問題PDF つぶやく 印刷 印刷
試験前で混乱するので解答のご要望は締め切りました。なお、現時点で解答がついていない問題は解答は来年度以降になります。すべてのご要望に答えられずご迷惑をおかけします。

コメント(0件)

現在この問題に関するコメントはありません。


書き込むにはログインが必要です。

詳細情報

大学(出題年) 早稲田大学(2014)
文理 理系
大問 4
単元 ()
タグ 証明集合整数要素有限集合部分集合個数最大値不等号最良
難易度 未設定

この問題をチェックした人はこんな問題もチェックしています

早稲田大学(2016) 理系 第4問

演習としての評価:未設定
難易度:未設定

早稲田大学(2016) 理系 第5問

演習としての評価:未設定
難易度:未設定

早稲田大学(2016) 文系 第1問

演習としての評価:未設定
難易度:未設定


この単元の伝説の良問