都道府県市区町村
落書き帳

トップ > 落書き帳 >

メンバー紹介

>
更級14さんの記事が1件見つかりました

… スポンサーリンク …


記事番号記事日付記事タイトル・発言者
[42528]2005年6月23日
更級14

[42528] 2005年 6月 23日(木)00:18:41更級14 さん
カジノ・四色問題
[42520] じゃごたろ さん
「モンテカルロ法」ですか。また微妙ですね。
地名由来があまりに少なく、微妙なものしか思いつきませんでした。しかし、学術用語の由来としては面白いので名前は何となく覚えていたのですが、内容はまったく覚えていないのです…。


[42522] N-H さん
「四色問題」
これは、自治体や国などの領域が書かれた地図で、隣接する領域を異なる色で塗り分けた場合、どのような地図でも4色あれば十分である、というもの。
何とかして反例を見つけたいと思い、いろいろ試してみました。と言っても、反例が見つかるはずもありません。
そこで、数学としては反則ですが、自治体の飛び地と本体を同じ色で塗らなくてはならない、という制約をつけてみました。すると、外ヶ浜町・今別町・中泊町・五所川原市・蓬田村・海を4色で塗り分けられなくなります。(「海」はだめですか…?)
これは、本体から離れた飛び地が多すぎるからですが、珍しい例だと思います。


… スポンサーリンク …


都道府県市区町村
落書き帳

パソコン表示スマホ表示