面白い数学の問題おしえて～な 44問目 (380ﾚｽ)
上下前次1-新

---

299(1): 09/02(火)17:53 ID:fZOAs2Xe(11/11) AAS
#S₁ > 0 とする。s₀ ∈ S₁ をえらんで f(s₀) = {w₀} とおく。S’ = S＼{s₀}、W’ = W＼{w₀} とし f’(s) = f(s)＼{w₀} とする。W が最小反例だから W’ の相異なる部分集合 A’,B’ で
(1) #A’ = #B’ = ⌈ #W’/2 ⌉
(2) S(A’) = S(B’)
となるものがとれる。⌈ #W’/2 ⌉ = ⌈ #W/2 ⌉ なら A = A’、B = B’ とすれば S(A) = S(A’)、S(B) = S(B’) となり矛盾する。⌈ #W’/2 ⌉ = ⌈ #W/2 ⌉ - 1 なら A = A’∪{w₀}、B = B’∪{w₀} とすればS(A) = S(A’)’∪{s₀}、S(B) = S(B’)’∪{s₀} となり矛盾する。 □

---

上下前次1-新書関写板覧索設栞歴

---

あと 81 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

ぬこの手 ぬこTOP 0.009s