**[[https://www.riec.tohoku.ac.jp/koukai/workshop/index.html|通研公開 工作教室 2020]]**
====== 少ない色で塗り分けよう ======

===== 解説動画 =====

解説動画（工作ビデオ）は[[https://www.riec.tohoku.ac.jp/koukai/workshop/index.html|こちら]]にあります．

動画の目次：

01:00〜 注意事項

01:28〜 ページ1 教材の概説

03:51〜 ページ3 色鉛筆用マップとおはじき用マップ

04:57〜 ページ3 塗り分けルール

08:36〜 ページ3 隣接は、点ではなく線を共有

10:22〜 ページ3 おはじきの使用法

11:58〜 ページ6 奇数隣接国の定義

17:55〜 ページ6 奇数隣接国に4色必要な理由

22:28〜 ページ9 マップEの見方

24:54〜 ページ12 「キ」と「グ」のマーキング

27:39〜 ページ12 宮城県地図と日本地図の解説

31:49〜 ページ12 エイプリルフールのマップの解説

38:02〜 ページ20 問題自作での注意点
===== キット内容 =====

キットの内容物はおはじきとプリントで，プリントは1から20ページまで（ページ4，7，9は2枚ずつ）あります．\\
乱丁・落丁等があれば2020年中にご連絡ください：\\
''asada''+''riec.tohoku.ac.jp'' の「+」を「@」に変えたものが連絡用メールアドレスです．

===== 訂正事項 =====

現在のところ訂正事項などはありません．

（教材の地図はパズルとして分かりやすくしたものであり，現実の隣接関係とは異なる可能性もあります．）

===== 問題の難易度 =====
問題を解く際の目安にしてください．

☆　　　　　マップ A, B, C, D, E．

☆☆　　　　日本地図や宮城県地図を4色で塗る．

☆☆☆　　　日本地図や宮城県地図を4色で塗り，4色目を最小の国数で塗る．エイプリルフールのマップをページ12の全解説を見て解く．

☆☆☆☆　　エイプリルフールのマップをページ12の冒頭の解説とページ16だけを使って解く．

☆☆☆☆☆　エイプリルフールのマップをヒントなしで解く．

===== 発展情報 =====
  * [[https://ja.wikipedia.org/wiki/四色定理|Wikipediaの四色定理]]
    * 歴史や発展的説明など色々知ることができ，おすすめです．

===== ベースとなった教材 =====
  * CS Unplugged
    * [[https://csunplugged.jp|日本語版]]
      * [[https://csunplugged.jp/index.php?貧乏な地図職人|貧乏な地図職人]]
    * [[https://csunplugged.org/en/|英語版（元祖）]]
      * [[https://classic.csunplugged.org/graph-colouring/|「貧乏な地図職人」の英語版]]
  * [[http://mathforum.org/wagon/fall97/p840.html|Martin Gardnerのエイプリルフールマップ]]