ここでいいのか分からないが、ラムゼーの定理について質問させてくれ。
ラムゼーの定理:ある6人がいて、それら6人は知り合いと知り合いでないそれぞれ3人づつに分けられる
6人を{a,b,c,d,e,f}として
鳩ノ巣の原理の拡張(知り合いか知り合いでないかは3人以上)により
aと知り合いの組は6−a=5人なので{3人2人}と{4人1人}のみ分けられる。逆は同じことなので除く
このとき{3人2人}の証明は分かったのだが
{4人1人}に分けた場合グラフをつなげてみたら
aと知り合いである人らのグループとお互いに知り合いでない人らのグループが、
5人{a,b,c,d,e}と5人{b,c,d,e,f}でつくれる。
これから重複を取り除いて3人と¬3人のグループにしたいのだがどうやるの?
【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
2010/11/27(土) 10:42:24
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★2 [煮卵★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生を脅す 元コンビニ店長の男(54)逮捕 ★2 [煮卵★]
- 【芸能】立川志らく「ヤクザの事務所が隣近所にあれば、強盗だとか闇バイトが来ない」 暴力団の“利点”指摘に違和感 [冬月記者★]
- 【サッカーW杯】24年ぶりV狙うブラジル、ハイチに3-0快勝で今大会初白星!波乗りクーニャが2発、好調ヴィニシウスが1G1A [鉄チーズ烏★]
- 《活動休止から365日》国分太一 すべての仕事を失い、TOKIOもスピード解散…いまだ復帰叶わぬも残された“最大の謎” [Ailuropoda melanoleuca★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 [nita★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★106【メキシコ/カナダ/アメリカ】
- 【MLB】ドジャース vs オリオールズ ★2
- 【MLB】ドジャース vs オリオールズ
- はません
- 巨専】
- 函館競馬1回3日目
- 🪖自衛官、退職しまくり😱入隊から5年以内で退職するケースが約5割 [718678614]
- 【悲報】トランプ「高市は俺の最大のファン」→木原官房長官、否定も擁護もせず逃 [834922174]
- 【高市】「貧乏人ばかり自衛隊に行く」進次郎「自衛隊に失礼だ!」あまりにも筋が悪い上に経済的徴兵制は常識のためネットが証拠だらけに [784319933]
- 【高市悲報】自衛隊、想像の3倍ぐらい貧乏人を狙い打ち😨札幌では子ども食堂80カ所で隊員募集。規則違反行為も [359965264]
- G7高市早苗「みんなも中国には困ってるでしょ!」G6「???イランが最重要だよ?」なんだったのこれ [784319933]
- 株式投資はギャンブル ⇐どう思う? [341841737]