ここでいいのか分からないが、ラムゼーの定理について質問させてくれ。
ラムゼーの定理:ある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
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 朝の混雑は全国一、でも赤字危機 日暮里・舎人ライナーの「想定外」 [蚤の市★]
- 高市内閣の支持率調査、下落する層と変わらぬ層 それぞれの理由 [蚤の市★]
- 夫「今、キオクシアを買えば株価3倍を狙える」 生活費250万を取り崩して購入、どうなるのか [お断り★]
- 【野球】巨人・松井秀喜監督 〝ゴジラ人脈〟でヤンキース456発大砲・スタントン獲り急浮上 [冬月記者★]
- 【TBS】『VIVANT』映画化決定 12月4 日公開 ★2 [Ailuropoda melanoleuca★]
- スーパー銭湯のロッカーが狙われている 合鍵、ICチップすり替え…巧妙な盗みの実態 [蚤の市★]
- 【動画】16歳JKが水着姿でプリプリのダイアモンドを熱唱。この国はどうなってんだ? [632966346]
- VIPで原神 -GENSHIN INPACTO-
- 女の子「子供扱いしないで!こんな幼女の姿だけど、ホントはアンタよりおねえさんなんだからね!!」俺「ウヒョ〜ッ、最高〜!」
- Amazon「スマイル Sale」まだやってるの?やってます!な6日目突入
- ヘルスで挿入するのが俺の人生最大の夢
- 四十代とかいうおっさんでも若者でもない年代