学習塾 ソアラ: 八王子 恩方地区(西寺方、上恩方、下恩方、小津町、川町)にある少人数個別指導学習塾

#author("2016-12-14T18:32:15+09:00","default:editor","editor")
#author("2016-12-14T18:40:49+09:00","default:editor","editor")
//#contentsx
*ラムゼーの定理 [#j2b35272]
「6人いれば、互いに知り合いである3人組か、互いに知り合いでない3人組が存在する」

を示せ。

#hr
正確にはラムゼーの定理(Ramsey's theorem)の具体例となります。

[[解答例>./解答例]]

#hr
&tag(教材,算数,数学,問題,離散,グラフ論,組み合わせ);