学習塾 ソアラ: 八王子 恩方地区(西寺方、上恩方、下恩方、小津町、川町)にある少人数個別指導学習塾
トップページ > 教材アーカイブス > 算数・数学 > 問題 > 離散 > ラムゼーの定理

ラムゼーの定理  

「6人いれば、互いに知り合いである3人組か、互いに知り合いでない3人組が存在する」

を示せ。


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

解答例


Tag: 教材 算数 数学 問題 離散 グラフ論 組み合わせ


Last-modified: 2016-12-14 (水) 18:40:49 (2661d)