• バックアップ一覧
• 差分 を表示
• ソース を表示
• 教材アーカイブス/算数・数学/問題/離散/ラムゼーの定理 へ行く。
  • 1 (2016-12-14 (水) 18:29:06)

---

• 追加された行はこの色です。
• 削除された行はこの色です。

#author("2016-12-14T18:29:06+09:00","default:editor","editor")
#description("有益な教材; 算数・数学; 問題; 離散; グラフ論;")
#author("2016-12-14T18:40:49+09:00","default:editor","editor")
//#contentsx
*離散数学 [#gfe1cb69]
#lsx(depth=1:2,new)
*ラムゼーの定理 [#j2b35272]
「6人いれば、互いに知り合いである3人組か、互いに知り合いでない3人組が存在する」

を示せ。

[[./ラムゼーの定理]]
#hr
&tag(教材,算数,数学,問題,離散,グラフ論);
正確にはラムゼーの定理(Ramsey's theorem)の具体例となります。

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

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