スポンサーリンク

グループ分け

【格子点の組み合わせのシンプル難問】格子点を赤と白に塗り分けて,直線上の赤白の差を1以内にできるか

問題 平面上の有限個の格子点を赤か白に塗り分けるとき, x軸またはy軸に平行などんな直線をとっても, その直線上の白点と赤点の個数差を1以下にできるか? (IMO・1986年) 問題の拡張 ・2次元の格子点をn色に塗り分ける場合はどうか? ・3次元の格…

【グループ分けのシンプル難問】 各グループに複数属性を等配分する問題

問題 あるクラス内で,科目1,2,3,4を受講している人が30人ずついて重複もありうるとき, このクラスを5グループに分け,どのグループにも,各科目を受講している人がちょうど6人ずつであるように必ずできることを示せ。 (出典:大学への数学)