グループ分け
問題 平面上の有限個の格子点を赤か白に塗り分けるとき, x軸またはy軸に平行などんな直線をとっても, その直線上の白点と赤点の個数差を1以下にできるか? (IMO・1986年) 問題の拡張 ・2次元の格子点をn色に塗り分ける場合はどうか? ・3次元の格…
問題 あるクラス内で,科目1,2,3,4を受講している人が30人ずついて重複もありうるとき, このクラスを5グループに分け,どのグループにも,各科目を受講している人がちょうど6人ずつであるように必ずできることを示せ。 (出典:大学への数学)