どんな地図でも4色で塗り分けられるってマジ?嘘つけよ。

このエントリーをはてなブックマークに追加
1学生さんは名前がない
んなわけねーだろ?
4色で塗り分けられない地図考えようぜ。
2学生さんは名前がない:2008/12/13(土) 22:44:44 ID:GuRkXrli0
ポンデライオンみたいな形にすればいい
3学生さんは名前がない:2008/12/13(土) 22:47:31 ID:3jPiKfgA0
飛び地作りまくればいい
4学生さんは名前がない:2008/12/13(土) 22:53:47 ID:8NCloLUe0
作るのは簡単だろ
1つの色の周りに3色以上塗れないんだし
5カトリーヌ3世 ε- (´ー`*) ◆xjjWPoYjXY :2008/12/13(土) 22:58:07 ID:s6dMxNh+O
4色問題ですね。
地理というより数学の幾何学の問題だよね。
あと>>3が凄い鋭いレス。
6学生さんは名前がない:2008/12/13(土) 23:02:02 ID:Co8JxW5m0
おんなじ色だと同一の国だと思われるじゃんww
7学生さんは名前がない:2008/12/13(土) 23:04:27 ID:0RmBBGBbO
石神に頼め
8学生さんは名前がない:2008/12/13(土) 23:05:38 ID:EVf0I52iO
実におもしろい
9学生さんは名前がない:2008/12/13(土) 23:05:38 ID:MJl/oKUoO
通行可能度を四段階で表すから仕方ない
10なぎ ◆d0akhCFZ2s :2008/12/13(土) 23:06:21 ID:gaeDdkPg0
      / i'  '´ i   i   i V' ヘ-‐勹  `ヽ
       | i/i  l   l   l  v小 ̄  `ヽ '
       | i! l  l _L -≦ i! |_ハ       '
   仁二| l斗‐<    == j从 }}__      色でないけど
     !| lヘ z≠        ムィ'7⌒丶、   5つの要素だけで地図が作れるらしいの
.     j从乂ヽ      _  /| | |     `丶、  
    / r<  ̄|\__'´_ ィ | | |_      〉
    / l/  \| | ー_ 二「`|只   ̄〉   /
    / /   , 「`| ̄      | ト、 ヽ. /  , ′
.   / /   /-| ト、      | |'^ヽ ∨   /     __
  / /   /丶| l \_,ニ-‐'j乂  V   'ー¬二 ̄  / ̄
. / /   /   从ハ、 \       /  /   / _ 二7
11カトリーヌ3世 ε- (´ー`*) ◆xjjWPoYjXY :2008/12/13(土) 23:06:50 ID:s6dMxNh+O
容疑者Xの献身ですね!
12学生さんは名前がない:2008/12/13(土) 23:08:48 ID:oFu4utp+0
1. 退避を勧告します。渡航は延期してください。
2. 渡航の延期をお勧めします。
3. 渡航の是非を検討してください。
4. 十分注意してください。

4色!ふしぎ!
13茨木シンフォニー(兵庫) ◆8f5aiXx9Mw :2008/12/13(土) 23:10:52 ID:uaFidXmD0
頑張ってコンピュータで証明したんだろ
14学生さんは名前がない:2008/12/13(土) 23:38:46 ID:DByC0oGt0
http://up2.viploader.net/pic3/src/vl2_082968.bmp
どうだ。
これなら4色で塗り分けられないだろ。
15学生さんは名前がない:2008/12/13(土) 23:40:20 ID:9Qms0VPQ0 BE:327240555-2BP(9099)
スカイドラゴン・・!
16学生さんは名前がない:2008/12/13(土) 23:41:39 ID:DByC0oGt0
勝ったな。
調子に乗った理論作りやがって
17学生さんは名前がない:2008/12/13(土) 23:41:56 ID:tKphXxMR0
>>14
塗り分けれるじゃん
18学生さんは名前がない:2008/12/13(土) 23:44:31 ID:DByC0oGt0
>>17
うそつけバーカ
19茨木シンフォニー(兵庫) ◆8f5aiXx9Mw :2008/12/13(土) 23:44:52 ID:uaFidXmD0
20学生さんは名前がない:2008/12/13(土) 23:44:55 ID:kpsbiTEyP
21学生さんは名前がない:2008/12/13(土) 23:46:50 ID:w/K149vI0
まさかのグラフ理論スレ
22学生さんは名前がない:2008/12/13(土) 23:47:38 ID:tKphXxMR0
>>18
ざまあww
23学生さんは名前がない:2008/12/13(土) 23:49:52 ID:WOMbyLvB0
ゲームボーイカラーがこれを証明してるんだ
24学生さんは名前がない:2008/12/13(土) 23:49:56 ID:9Qms0VPQ0 BE:183254472-2BP(9099)
おまんこにみえてきたゾ
25学生さんは名前がない:2008/12/13(土) 23:58:54 ID:DByC0oGt0
http://up2.viploader.net/pic3/src/vl2_082975.bmp
今度は無理。
どう考えても。
26学生さんは名前がない:2008/12/13(土) 23:59:44 ID:DByC0oGt0
間違えた。
ちょっと作り直す。
27学生さんは名前がない:2008/12/14(日) 00:00:13 ID:+x2wb47X0
ID:DByC0oGt0がかわいすぎる
28茨木シンフォニー(兵庫) ◆8f5aiXx9Mw :2008/12/14(日) 00:01:21 ID:uaFidXmD0
29学生さんは名前がない:2008/12/14(日) 00:01:43 ID:Co8JxW5m0
30富田派:2008/12/14(日) 00:02:52 ID:mRL/9ehK0
なんという良スレ
31学生さんは名前がない:2008/12/14(日) 00:04:20 ID:DL2QNKSk0
32学生さんは名前がない:2008/12/14(日) 00:04:43 ID:Anbho1YEP
33学生さんは名前がない:2008/12/14(日) 00:05:52 ID:DL2QNKSk0
うpぬしちゃんと線つないどいてくれないと塗りつぶすとき面倒なんだけど。
34茨木シンフォニー(兵庫) ◆8f5aiXx9Mw :2008/12/14(日) 00:06:34 ID:82uAcm/70
>>32
なんかジョジョのスタンドのザ・ワールドに見えた。
35富田派:2008/12/14(日) 00:08:50 ID:mRL/9ehK0
>>29
これをちょっと改良すれば塗り分けられない地図になる気ガする
36学生さんは名前がない:2008/12/14(日) 00:10:31 ID:J/MkOla60
全ての地図が4色で塗り分けられるとしても
たった4色じゃあ塗り分けられっこないモノがある

それは、ボクの未来
37学生さんは名前がない:2008/12/14(日) 00:11:21 ID:DL2QNKSk0
>>35
たしかに真ん中のほうは少し頭つかわないといけないんだけど、
絶対にそんな地図は不可能なんだよ
38学生さんは名前がない:2008/12/14(日) 00:12:53 ID:Aigl+V9c0
39学生さんは名前がない:2008/12/14(日) 00:12:57 ID:FgNj7FsZ0
40学生さんは名前がない:2008/12/14(日) 00:13:21 ID:pMg/HMMV0
ソ連と中国を赤く塗る
41富田派:2008/12/14(日) 00:15:13 ID:mRL/9ehK0
42学生さんは名前がない:2008/12/14(日) 00:15:44 ID:bxI/XCxtO
コンピュータで証明されてる訳だが
43学生さんは名前がない:2008/12/14(日) 00:16:05 ID:Anbho1YEP
44学生さんは名前がない:2008/12/14(日) 00:17:24 ID:++Ub5Xfw0
>>39
3色でいけんじゃん
45学生さんは名前がない:2008/12/14(日) 00:19:12 ID:3DVpcjkhO
>>42
でも力業じゃなくて数学的に証明したいよね。

ゆとり
46学生さんは名前がない:2008/12/14(日) 00:21:52 ID:aA1NepNh0
47茨木シンフォニー(兵庫) ◆8f5aiXx9Mw :2008/12/14(日) 00:22:31 ID:82uAcm/70
実は4色では塗り分けられない図があるから>>1さんにだけこっそり教えてあげるね><
ここだけのHI☆MI☆THUだよ

http://up2.viploader.net/pic/src/viploader872330.gif
48富田派:2008/12/14(日) 00:23:05 ID:mRL/9ehK0
>>46
うーんお見事
49学生さんは名前がない:2008/12/14(日) 00:24:36 ID:Aigl+V9c0
>>47
kwsk
50学生さんは名前がない:2008/12/14(日) 00:25:11 ID:2LD6pNPO0
つうかムリだろw
どんな地図も○×ゲームにつかう井の字の形に簡略化可能である以上塗りわけは容易
51学生さんは名前がない:2008/12/14(日) 00:27:04 ID:Anbho1YEP
52富岡製糸場 ◆oZxcdDp.dc :2008/12/14(日) 00:27:55 ID:g36tlP+oO
('ω` )学校の時間割りだって科目が重なったらまずいだろうがお
('ω` )四色定理を勉強しろお
53富田派:2008/12/14(日) 00:32:16 ID:mRL/9ehK0
>>51
みんな賢いな・・・
じゃあこうすれば詰まない?

http://up2.viploader.net/pic/src/viploader872348.bmp
54学生さんは名前がない:2008/12/14(日) 00:37:42 ID:Anbho1YEP BE:1419582299-2BP(2355)
55学生さんは名前がない:2008/12/14(日) 00:40:30 ID:Aigl+V9c0
>>47は何なの?
56富田派:2008/12/14(日) 00:40:51 ID:mRL/9ehK0
(´・ω・`)・・・・
57富田派:2008/12/14(日) 00:42:01 ID:mRL/9ehK0
>>55
4色で塗りわけられなそうででも実はできます、みたいな・・・
58学生さんは名前がない:2008/12/14(日) 00:42:35 ID:luvgJ5g10
だれか>>47をお願いします
59学生さんは名前がない:2008/12/14(日) 00:43:36 ID:TgXOliTs0
>>47
マリオペイントだったらハケで簡単にぬれるのになぁ
60富田派:2008/12/14(日) 00:44:50 ID:mRL/9ehK0
>>59
みんな手塗りでやってるの??
61学生さんは名前がない:2008/12/14(日) 00:53:35 ID:Y+VvZC2q0
>>43
国連何とかかんとかみたいなののロゴっぽくてかっけぇ・・・
62学生さんは名前がない:2008/12/14(日) 00:55:54 ID:Aigl+V9c0
63学生さんは名前がない:2008/12/14(日) 00:56:11 ID:IpREopR70
なんつうかこう、こんなに原色原色してる画像は久々に見たな
>>62
詰んでるwwww
65学生さんは名前がない:2008/12/14(日) 00:58:12 ID:aA1NepNh0
目が痛い
66学生さんは名前がない:2008/12/14(日) 00:58:35 ID:/fw9bAY8P
がんばって塗り分けろオオ
67学生さんは名前がない:2008/12/14(日) 00:59:34 ID:C5UlLFNB0
わからん・・・
68学生さんは名前がない:2008/12/14(日) 01:01:15 ID:iBQnp3PfO
どうせ>>1は容疑者Xの献身とかいうリア充映画みたんだろ・・・
69学生さんは名前がない:2008/12/14(日) 01:02:25 ID:Aigl+V9c0
いや、グラフ理論を勉強し始めただけです
70学生さんは名前がない:2008/12/14(日) 01:04:39 ID:/fw9bAY8P
ペイントで色塗ろうとしたけど黒・灰色しかなぜか濡れなくてワロタ
なにこれ
ちゃんと赤選択してるのに・・・
71学生さんは名前がない:2008/12/14(日) 01:07:22 ID:luvgJ5g10
だめだ、詰んでる
72学生さんは名前がない:2008/12/14(日) 01:10:20 ID:JttVFr0m0
中から塗ってたら詰んだので外から塗ったらまた詰んだ
誰か4色で塗り分けるアルゴリズムを考えてくれ
74学生さんは名前がない:2008/12/14(日) 01:11:44 ID:uJxemU5y0
>70
インデックスカラーだからじゃないのかな
75茨木シンフォニー(兵庫) ◆8f5aiXx9Mw :2008/12/14(日) 01:12:46 ID:82uAcm/70
>>7
一旦ビットマップで保存してみては。
7670:2008/12/14(日) 01:15:06 ID:/fw9bAY8P
カラーにして保存しなおしたらできますたthx
77学生さんは名前がない:2008/12/14(日) 01:15:12 ID:C5UlLFNB0
しらみつぶしにやるしかないな
78学生さんは名前がない:2008/12/14(日) 01:15:56 ID:luvgJ5g10
でも証明されてるんだよな
なぜ詰むんだー
79学生さんは名前がない:2008/12/14(日) 01:19:12 ID:Ml7SqiXa0
もっとサイケデリックな図を描いてみてくれ
80学生さんは名前がない:2008/12/14(日) 01:20:23 ID:Aigl+V9c0
3次元だったら何色で塗り分けられるの?
81学生さんは名前がない:2008/12/14(日) 01:22:48 ID:rShyeCpo0
途中まで:こんなん余裕だろww
3分後:こんなn無理じゃね・・・
82学生さんは名前がない:2008/12/14(日) 01:29:35 ID:pMg/HMMV0
83学生さんは名前がない:2008/12/14(日) 01:30:40 ID:Aigl+V9c0
ざまあwww
84学生さんは名前がない:2008/12/14(日) 01:31:27 ID:m8oaTj1B0
きたこれ
85茨木シンフォニー(兵庫) ◆8f5aiXx9Mw :2008/12/14(日) 01:32:31 ID:82uAcm/70
>>82
よくがんばった
このスレだけエイプリルフールだな
87学生さんは名前がない:2008/12/14(日) 01:41:13 ID:6iUGfQtx0
アメリカ圏
ロシア圏
中国圏
その他
88学生さんは名前がない:2008/12/14(日) 01:41:20 ID:luvgJ5g10
>>82
GJ
89学生さんは名前がない:2008/12/14(日) 01:41:37 ID:/fw9bAY8P
ちくしょう!クリアしてるやんけ・・・
90学生さんは名前がない:2008/12/14(日) 01:44:13 ID:uJxemU5y0
>80
6色か8色かもしれない
91学生さんは名前がない:2008/12/14(日) 01:49:53 ID:pElezqVY0
92学生さんは名前がない:2008/12/14(日) 01:52:56 ID:uJxemU5y0
俺もできたわ
ttp://upp.dip.jp/01/img/13818.png

4色でやると詰みそうになるからなるべく3色でやるように心がけたよ!
それは存在証明の資料?
プログラムでの計算量の少ないアルゴリズム?
手作業での解法アルゴリズム?
>>92
おめ^^
95富田派:2008/12/14(日) 01:58:09 ID:mRL/9ehK0
>>92
おめ
96学生さんは名前がない:2008/12/14(日) 02:01:19 ID:/fw9bAY8P
97学生さんは名前がない:2008/12/14(日) 02:02:29 ID:uJxemU5y0
最後の最後でw
98学生さんは名前がない:2008/12/14(日) 02:02:48 ID:rShyeCpo0
のっくんはアルゴリズム言いたいだけちゃうんかと
99茨木シンフォニー(兵庫) ◆8f5aiXx9Mw :2008/12/14(日) 02:06:33 ID:82uAcm/70
>>93
pdfは証明の概要と歴史がちょいと載ってた。

あとこっちに彩色アルゴリズム(手作業の方ね)はあった
http://ja.wikipedia.org/wiki/グラフ彩色
100学生さんは名前がない:2008/12/14(日) 02:06:49 ID:luvgJ5g10
>>96
ワロタw
他に言い換えが思い浮かばないし必要も感じないんだが・・

しらみ潰しな解法なんて何の面白みも無いじゃない
102学生さんは名前がない:2008/12/14(日) 02:32:30 ID:Aigl+V9c0
そもそも5色で塗ってるからダメだろw
上から4段目真ん中の水色ww
104学生さんは名前がない:2008/12/14(日) 02:38:26 ID:/fw9bAY8P
うはw
そんな微妙なミスいいやんw
105カトリーヌ3世 ε- (´ー`*) ◆xjjWPoYjXY :2008/12/14(日) 22:49:29 ID:6bE1z5Gn0
今から試してみる
106学生さんは名前がない
>>36
黒一色で充分だろ