最新号紹介

毎週火曜日発売

通巻1537号
11月26日号
11月12日発売

詳細・購入

最新号紹介

FLASH DIAMOND

11月15日増刊号
10月15日発売

詳細・購入

FLASHデジタル写真集

FLASHデジタル写真集

【第27弾】10月31日より好評発売中!

詳細・購入

連載

連載

【QUIZで鍛えるビジネス算数脳】地図の塗り分け連載 投稿日:2017.11.12 06:00

【QUIZで鍛えるビジネス算数脳】地図の塗り分け

『写真:AFLO』

 

問題

 

 下図は東北6県の地図です。この地図を見ながら、A社の営業部員3人が、それぞれの担当地域を決めようとしています。

 

 隣り合う県を同じ人が担当しないようにしたい3人は、それぞれ別の色の色鉛筆で、自分の担当地域を塗りつぶしていくことにしました。3色の色えんぴつで下図を塗り分けるとすると、何通りの塗り方があるでしょう? ただし3色はあらかじめ指定されているとします。

 

(↓解答はずっと下にあります)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

『写真:AFLO』

『写真:AFLO』

 

解答 6通り

 

 上のほうから考えると、青森県に何色を塗るかは自由なので3通りあります。そのとき、残る2色を岩手県と秋田県のどちらに塗るかで2通りあり、合計6通りになります。
 

 

 ところが、岩手県と秋田県の色が決まれば、宮城県の色が自動的に決まり、秋田県と宮城県の色が決まれば山形県の色が自動的に決まり、宮城県と山形県の色が決まれば福島県の色が自動的に決まるので、色分けは6通りで終わりです。

 

 ところで、関西近辺の地図の場合、隣り合う府県を同じ色にならないように塗り分けるには3色では足りません。しかし「4色あれば、いかなる白地図でも塗り分けられる」ことがわかっています。これが証明困難で知られた4色問題です。

【関連記事】

・【QUIZで鍛えるビジネス算数脳】バッタの大発生

・【QUIZで鍛えるビジネス算数脳】スマホビジネス

・【一コマ漫画】1億総スキャンダル社会

連載一覧をもっと見る

連載 一覧を見る

今、あなたにおすすめの記事

最新号紹介

グラビアBEST

2019年盛夏号
8月23日発売

詳細・購入

最新号紹介

PlatinumFLASH

9月27日発売
表紙:川崎 あや/桃月 なしこ

詳細・購入