ニュース

専門能力開発– カナダの大規模な学区から、EFMに専門能力開発プレゼンテーションの依頼がありました。EFMの専門能力開発にご興味があれば、ぜひご連絡ください! 一般的に、交通費をご負担いただき、EFMの教材についてフィードバックをいただければ、喜んで貴学区に伺い、プレゼンテーションやワークショップを実施いたします。現在、2つのテーマをご用意しています。1つは教室と家庭での遊びを通じた学習、もう1つは教室での問題探求です。

寄付– EFMへの寄付は、金額も出所も様々です。個人の方々から10ドルから5000ドルまで、また従業員の方々が勤務先から200ドルや250ドルを寄付してくださるケースもあります。EFMへの寄付を通して、幼児期の算数教育の向上にご協力ください!

パズルトランプ– 幼稚園年長~小学3年生向けと小学2年生~小学5年生向けのパズルトランプを英語とスペイン語で豊富に取り揃えております。価格は1デッキわずか3ドルで、学校向けの助成金についても喜んでご相談に応じます。ご興味のある方は、注文ページをご覧ください。

幼児向け算数教師向けアプリ– EFMは、家族向けのモバイルアプリに加え、教育者向けの無料モバイルアプリの開発も計画しています。この新しいアプリは、研修や教材が限られている世界中の幼児向け算数教師を対象としています。既存の豊富な教材を、この目的に合わせて活用したいと考えています。しかし、米国(特にヘッドスタートプログラム実施地域)や世界各地のコミュニティにおいて、どのようなアプリにすべきかについて、皆様のご意見を伺いたいと考えています。このプロジェクトにご協力いただける方は、ぜひご連絡ください。

幼児向けグラフ理論

前回の2回のニュースレターでは、あなたとお子さんがトポロジーを使って遊べる方法についてお話ししました。今月は、グラフ理論について少し掘り下げてみたいと思います。ここで言うグラフは、データ分析でデータを表現するために使用されるグラフではありません。それについては、次回のニュースレターで取り上げます。

これらのグラフは、ノードと呼ばれる点と、エッジと呼ばれる線で結ばれたいくつかの点のペアで構成されています。ノードの次数は、そのノードに接続されているエッジの数です。平面グラフとは、エッジ同士が交差することなく紙に描くことができるグラフのことです。グラフは抽象的なものであり、それ自体で遊ぶのが楽しい場合もあれば、不要な情報に気を取られることなく物理的な状況を理解し分析する方法となる場合もあります。以下に、そのようなグラフの例を示します。

コンテンツ画像

グラフ理論は、マルチプレイヤーゲームにはあまり向いていませんが、例外が一つあります。2か月前の6月号のニュースレターで、平面グラフを使った2人用ゲーム「スプラウツ」を取り上げました。しかし、グラフ理論には楽しいパズルがたくさんあり、今日はその多くをご紹介します。

最初のパズルは最も有名で、グラフ理論とトポロジーの始まりとしてしばしば挙げられます。このパズルを分析することで、状況を抽象的なグラフとして表現することの有効性が明らかになります。

ケーニヒスベルクの七つの橋

言い伝えによると、ケーニヒスベルクの人々は7つの橋を誇りに思っており、それぞれの橋をちょうど一度ずつ渡るパレードを開催したいと考えていた。しかし、誰もその方法を思いつかなかった。EFMのパズル・トランプカードに、そのパズルが描かれている。

コンテンツ画像

このパズルについては、2023年3月のニュースレターでも触れました。そこでは、数学的な問題を魅力的な物語に仕立て上げることに重点を置いていました。レオンハルト・オイラーは、1735年にこのパズルに関する講演を行い、グラフ理論の確立に貢献しました。

コンテンツ画像

この問題では、物体の実際の距離や形状は重要ではありません。この問題の核心は、各陸地をノード、7つの橋をエッジとする単純なグラフとしてモデル化されています。

はい、このパズルは不可能ですが、なぜでしょうか?その理由を探るのが楽しいところです。それを探求するには、最も重要な問題解決戦略の1つである、問題のより単純なバージョンから学び、たくさんの例を解いてみましょう。この戦略の有用性を子供に強調し、自分で例を作れるかどうか試してみましょう。ここにいくつか例を示しますが、他にもたくさんあります。それぞれの例でパレードのルートを作成し、パレードがどこから始まりどこで終わるのか、そもそもパレードが可能なのかどうかについて観察を集めてみましょう。どのようなパターンが見つかり、どのような推測ができますか?

コンテンツ画像

5部屋パズル – 線交差問題

線を交差させるパズルは数多く存在しますが、これはおそらくその中でも最も人気のあるものの一つでしょう。この図のすべての辺をちょうど一度ずつ交差する一本の連続した線を引くのが課題です。以下の例は、うまくいかない経路を示しています。

コンテンツ画像
コンテンツ画像

これをグラフとしてモデル化すると、ノードは長方形の内側を表し、外側の領域全体を表すノードが1つ追加され、エッジは図の各辺を横切ることを表します。グラフは少し複雑ですが(私の最高の作品ではありません)、ケーニヒスベルクの橋パズルで学んだことをこのグラフに適用すれば、非常に簡単に分析できるでしょう。

グラフ上の経路

これら最初の 2 つのパズルは、グラフ内の経路を見つける難しさの例です。数学者は物事を定義して名前を付けるのが好きで、これも例外ではありません。グラフのすべての辺をちょうど 1 回通過する経路はオイラー経路と呼ばれ、経路が始点と終点が同じであれば、オイラー回路と呼ばれます。

オイラーらが研究してきたように、また皆さんも直前の2つのパズルで分析したように、オイラー経路やオイラー回路を見つける鍵は、次数が奇数のノードの数を数えることです。

きれいなグラフを作成して、オイラー経路を見つけるゲームで競い合うことができます。経路の開始点と終了点が分かっていると非常に役立ちます。ぜひ試してみてください。

コンテンツ画像

ハミルトン路とは、すべてのノードをちょうど一度ずつ通過する経路のことです。経路の始点と終点が同じ場所である場合、それはハミルトン閉路と呼ばれます。

一般的に、オイラー路とは異なり、与えられたグラフに対してハミルトン路が存在するかどうかを判断するのは容易ではない。

ナイトの巡回は、このような難問の一例です。n×mのチェス盤のいずれかのマスにナイトが配置されているとします。ナイトがチェス盤のすべてのマスをちょうど一度ずつ訪れることは可能でしょうか?また、最後に元の場所に戻ることは可能でしょうか?この問題は、盤上のマスをノードとし、2つのノード間をナイトが移動できる場合にその間にエッジが存在するグラフを作成することで、ハミルトン路問題に変換できます。

古典的なハミルトン経路問題の例として、巡回セールスマン問題(TSP)が挙げられます。ある人が販売ルート上のすべての都市を訪問したいとします。さらに、いくつかの都市を結ぶ辺が、都市間の移動時間(または距離、費用)を表しているとします。総移動時間(または距離、費用)を最小化するハミルトン閉路を見つけるにはどうすればよいでしょうか?配送トラックは、この問題の一種を日々扱っています。

これら2つのグラフでは、各辺にその辺を移動するための「コスト」がラベル付けされています。TSPチャレンジは、総コストが最小となるハミルトン閉路を見つけることです。あなたとお子さんは、お互いに地図を作成し、その地図上で最適な閉路を見つけるよう競い合うことができます。お子さんのスキルレベルに合わせて、適切な数字と地図のサイズを使用してください。

コンテンツ画像

握手と知り合い

パーティーに8人が参加していて、握手が行われるとしましょう。EFMには、この状況を扱った「今週のパズル」がいくつかあります。これを、8人の参加者それぞれに対応する8つのノードを使ってモデル化してみましょう。2人が握手をした場合は、その2人の間にエッジを作成します。このモデルは、エッジが知り合い同士、あるいは親戚同士を表す場合にも応用できます。

握手モデルでは、各ノードの次数(そのノードのエッジの数)は、その人が握手をした人数を表します(接続されていないノードの場合は握手回数が0回となる可能性も含む)。私たちのパズルの1つは、これらの次数がすべて異なる可能性があるかどうかを問うものです。

次数の組み合わせがどのようなものになり得るかについては、多くの疑問が浮かびます。次数がすべて偶数であったり、すべて奇数であったりすることは可能でしょうか?グラフに関する興味深い事実の一つは、グラフ内の次数の合計が辺の数の2倍であるということです(なぜでしょうか?)。したがって、私たちの握手問題では、常に偶数人の人が奇数回の握手をしなければなりません。他にどのような制約があるでしょうか?

世界中のすべての人を表すグラフがあるとします。このグラフでは、お互いを知っている人同士がつながっています。このグラフでは、どのノードからでも他のどのノードにも移動できますか?それとも、グラフが分割されてしまうのでしょうか?このグラフの接続された部分では、任意の2人の間に移動するために、最大でいくつのエッジを経由する必要がありますか?これは、 2人の間の分離度と呼ばれることもあります。この考え方は、一緒に映画に出演した俳優にも適用され、各俳優にケビン・ベーコン数が割り当てられます。

家系図

グラフ理論において、木とは、サイクルを持たない連結グラフのことです。言い換えれば、任意の2つのノード間には必ず1つの経路が存在します。家族関係を表すグラフは、一方の人物が他方の人物の子孫である場合に、2人の人物を連結することで作成できます。これらはしばしば家系図と呼ばれます。

お子さんと一緒に、家系図がグラフ理論の意味で本当に木だったらどうなるかを考えてみましょう。もしそうだとすると、各レベルには何人いるでしょうか?(生物学的な関係性を用いると)レベルが上がるごとに人数が倍になることに注目してください。最初は1人から始まり、世代の数は1、2、4、8、16…となります。10世代前では1024人、20世代前では1024×1024人になります。40世代前では、これまで存在した人よりも多くの人になります。お子さんは何が間違っているのか分かるでしょうか?

グラフ彩色

地図の彩色を研究できるのと同様に、与えられたグラフに対して、どの辺の両端が同じ色にならないようにノードを彩色するために必要な最小色の数はいくつかを問うことができます。これをグラフの彩色数と呼びます。

平面地図と平面グラフには直接的な関連性があります。グラフのノードを地図の領域に対応させ、2つの領域が境界を共有する場所には必ず辺が存在するとします。四色定理によれば、平面地図に必要な色数は最大でも4色であり、この結果は平面グラフにも当てはまります。つまり、平面グラフの彩色数は4以下です。いくつか平面グラフを描いて、お子さんと一緒に色を塗ってみて、結果を確認してみましょう!

今回はグラフ理論のトピックと入門パズルを駆け足でご紹介しました。もちろん、すべてを網羅することはできませんでしたが、皆さんとお子さんがこれらのパズルの中から何か興味深いものを見つけていただけたなら幸いです。来月は、小さなお子さんにも分かりやすく、楽しく学べる高度な数学トピックをご紹介するツアーを続けます。

ご質問やご意見がございましたら、お気軽にお寄せください。皆様とお話できることを楽しみにしております。また、弊社とのコラボレーションや何らかの形でのご支援にご興味をお持ちでしたら、ぜひ一緒に活動できる方法についてお話しさせていただければ幸いです。

2024 年 8 月 18 日

Twitter | Facebook | Instagram
アーリー・ファミリー・マスは、カリフォルニア州の501(c)(3)非営利法人であり、登録番号は87-4441486です。

クリス・ライトChris@EarlyFamilyMath.org

前へ 次へ