MathLabs

第2問

あるクラスの生徒を、それぞれちょうど 3 人からなるグループに分け、異なる2グループが共有する生徒は高々1人であるとする。クラスの人数が 46 のとき、どのグループも真に含まない 10 人の集合が存在することを証明せよ。
ステップ 5/5: 結論
前のステップ次のステップ
s≥10s\ge10
詳しい解説

矛盾から s≥10 が従う。S から任意の10人を選べば求める集合が得られる。