タグ

ブックマーク / www.ajimatics.com (3)

  • 日本の中心はどの県だ?グラフ理論(ネットワーク)の基本的な諸概念 - アジマティクス

    Q:これは何の構造を表しているでしょう? グラフ理論 上の構造のように、頂点(ノードともいいます)の集まりと、2つの頂点をつなぐ辺(エッジともいいます)の集まりでできたもののことを「グラフ」あるいは「ネットワーク」と呼び*1、このような構造を研究する分野こそが「グラフ理論(Graph theory)」です。今回はそんなグラフを使うと、身近なものの新たな側面が見えてくる話。 (余談ですが「グラフ」という用語は、数学だと関数のグラフとか円グラフみたいなやつもあって検索精度が悪いです。グラフ理論に関してわからないことがあった場合に「グラフ ○○」や「グラフ理論 ○○」とググるよりも、「ネットワーク ○○」とググったほうが得たい情報にリーチしやすいというライフハックが知られています) さて、冒頭のグラフです。グラフ理論の知識なんかひとつもなくても、このグラフから読み取れることはいくつもあります。例

    日本の中心はどの県だ?グラフ理論(ネットワーク)の基本的な諸概念 - アジマティクス
  • 九九ビジュアライゼーション 〜そして九九九へ〜 - アジマティクス

    九九の視覚化、流行ってますね。発端はこちらです。 昔、自分が欲しかった表を作りました。 ふつうの九九表の、補助教材として使えるかも… pic.twitter.com/x19P5utcNr — まうどん🔵4/2〜8は発達障害啓発週間 (@mauzoun) 2017年3月29日 引用元:twitter(@mauzoun) なるほど。数が増えていく感がわかりやすいですね。これをきっかけにして全国的に九九の視覚化ブームが発生し、次のようなものも現れました。 @mauzoun 非常に面白いし良いと思います。ただ、個人的には順序が変わると面積が変わってしまい、交換法則が逆に理解しづらくなるぶん改良の余地ありと感じました。私案貼っときますのでご参考まで。 pic.twitter.com/w6bqVaacmk — Yutaka tanida (@L_star) 2017年3月30日 九九のビジュアル理解

    九九ビジュアライゼーション 〜そして九九九へ〜 - アジマティクス
  • ケーキに3回だけ刃を入れてできるだけ公平に分割したい話 - アジマティクス

    今日は楽しいパーティです。 白雪姫は、円形のケーキを作りました。 白雪姫 円形のケーキに上から1回だけ包丁を入れると、最大2分割できます。 2回包丁を入れると、最大4分割までできます。 では、3回包丁を入れると最大で何分割できるでしょうか。そのまま考えると、6分割でしょうか? 上図のように切れば、最大で7つに分割することができます。 ちなみに回包丁を入れると最大分割、回だと、回だと、そして回だと最大個のピースに分割できることがわかっています。なるべく多く線が重なるように切ればいいのです。実際にやって確かめてみたい感じありますが、しかし今回の題はそこではないのでまたこんどにしましょう。 白雪姫は、王子様からもらった大切な包丁をあまり使いたくなかったので、ケーキに3回だけ包丁を入れて7つに分割し、それを7人のこびとたちに下図のように配ることにしました。 こびとたち しかし、このような切り方で

    ケーキに3回だけ刃を入れてできるだけ公平に分割したい話 - アジマティクス
  • 1