北陸先端科学技術大学院大学（JAIST）と米マサチューセッツ工科大学の研究チームは3月10日、120年以上未解決だった古典パズル「デュードニーの裁ち合わせパズル」の証明に成功したと発表した。 与えられた多角形をなるべく少ないピースに切り分け、並べ替えて別の多角形に変えるパズルは「裁ち合わせパズル」といわれる。そのうちの有名な問題の一つが、デュードニーの裁ち合わせパズルだ。これは“正三角形を4つのピースに切り分けて正方形を作る”という問題で、4ピースよりも少ない解があるかは120年以上未解決のままだった。 研究チームは数年間この問題に取り組み、JAIST所属の鎌田斗南助教が新しい証明技法を考案。このパズルの最適解は4ピースであり、3ピース以下の解が存在しないことを証明した。 研究チームの証明技法では、まず3分割の方法となり得る組み合わせを列挙。そのうち実現の可能性がある組み合わせのみに絞り込

アメ　200円 まずはアメである。一見ふつうのアメに見えるが、実はあの「4個ずつ配ると1個あまるが、5個ずつ配ると3個足りなくなる」アメである。 算数の文章題でよくみたやつだ。これがそれかと感激しながら全員注文してくれるだろうと見込んでいる。 なおカフェの外側には長椅子をいくつか置いておくが、これも5人ずつ座ると2人座れなくなるやつになっている。N人でお越しください。

あるあるですよね。 実はこの多面体はどう頑張っても作れません。正六角形でなくとも、六角形のみで多面体を構成することは不可能です。 詳しく知りたい人は、オイラーの多面体定理が参考になるでしょう。 (2023-12-19 追記) 穴が空いてたり、六角形がくぼんでたりすると作れるっぽいことがわかりました。 というわけで、何かしらの誤魔化しがなされています。集めて観察してみよう。 平面的に配置し切り取っているもの 葬送のフリーレン第3話よりおそらく平面に敷き詰めた六角形を歪ませて円状に切り取り擬似的に見せてると推測します。煙で少し隠されている上部での輪郭の回りこみに違和感があり、立体としては不自然だと感じました。(違ったらごめん) 参考:フラーレン このカットは煙によって一瞬しか映らないことで気付きにくいよう工夫されています。こんなのにわざわざ気付くの自分くらいだろうというくらいには一瞬だったので

","naka5":"<!-- BFF501 PC記事下（中⑤企画）パーツ＝1541 -->","naka6":"<!-- BFF486 PC記事下（中⑥デジ編）パーツ＝8826 --><!-- /news/esi/ichikiji/c6/default.htm -->","naka6Sp":"<!-- BFF3053 SP記事下（中⑥デジ編）パーツ＝8826 -->","adcreative72":"<!-- BFF920 広告枠）ADCREATIVE-72 こんな特集も -->\n<!-- Ad BGN -->\n<!-- dfptag ＰＣ誘導枠５行 ★ここから -->\n<div class=\"p_infeed_list_wrapper\" id=\"p_infeed_list1\">\n <div class=\"p_infeed_list\">\n <div class=\"

1. はじめに こんにちは、東京大学 3 年の米田です。この度は、ダイヤモンド社から『高校数学の基礎が 150 分でわかる本』という書籍を出版させていただくことになりました。高校数学の基礎を図解で超わかりやすく説明した本です。 【フルカラー図解】高校数学の基礎が 150 分でわかる本 - Amazon 本稿では、この本を書いたきっかけや、この本に懸けた思いについて記したいと思います。 なお、本の内容紹介につきましては、以前こちらの記事に書かせていただいたので、まだ読んでいない方はぜひお読みください。 2. 前提：数学はあらゆる人が身に付けてほしい 執筆のきっかけについて書かせていただく前に、まずは数学に対する僕の考えを述べておきます。僕は、高校数学の基礎くらいのレベルの知識は、あらゆる日本人が身に付けるべきだと思っています。 この理由としては、仕事の幅が広がる、論理的思考力が身につくなどた

高校分野の解法を使って円周率の新しい求め方を証明した（左から）中山啓太さん、丸尾祐希さん、田中陸人さん、宮本陣弥さんと指導した宮寺良平教諭＝西宮市高座町 西宮市立西宮高校（兵庫県西宮市高座町）３年の４人が「三角比の定理」などを用いて証明した「円周率の新しい求め方」が、オーストラリアの大学が発行する数学雑誌に掲載された。授業の一環で取り組んだ。高校までで学ぶ公式などを使って証明することは困難とされており、新たな証明方法として評価された。大学受験と部活に励む生徒たちは「答えのない研究だったが、成果を出せて安心した」と快挙を喜んでいる。（久保田麻依子） 【写真】史上最年少で「数学検定」１級合格　兵庫の小４、理数系大卒業レベル メンバーは、同校グローバル・サイエンス科の田中陸人さん（１７）▽中山啓太さん（１７）▽丸尾祐希さん（１７）▽宮本陣弥さん（１８）。臨時講師の宮寺良平教諭（６７）が指導した。

数理最適化 Advent Calendar 2022の9日目です。 新緑の頃、新型コロナ流行の合間をぬって、ささやかな結婚披露宴を表参道の式場にて催しました。諸々の準備の中でも席次はこだわるとキリがなく、数理最適化を使って決めました。人間関係をできるだけ保つようなゲスト集合から座席集合への写像を考えます。 ゲスト間人間関係を考慮して良い感じの配席を考えたい tl;dr 披露宴をしました 知り合い関係が複雑かつ長机でゲストの席配置が難しい 組合せ爆発は本物。高々20人の配置に1週間以上悩んだ結果、数理最適化した方が早いと結論 「知り合い同士を近くに配席する」問題は非凸な二次計画になり汎用ソルバでうまく解けない ゲストを席に"輸送"すると考えて最適輸送の一種で解くとうまくいった 本質的に非凸な問題を非凸のまま、しかし性質の良い距離構造を活用するアプローチが奏功したのではないか 再現用Colab

このスライドは、2022/4/14 に実施されたイベント『問題解決のための「アルゴリズム × 数学」- Forkwell Library #1』の基調講演を加筆修正したものです。実際の講演（35 分）を見たい方は、以下の URL をご覧ください。 https://www.youtube.com/wat…

最近、twitterで🟩🟩🟨⬜⬜みたいな謎の色付き正方形がいっぱいシェアされてくるようになりました。 Wordle 218 3/6 ⬜⬜⬜⬜⬜ 🟩⬜🟨⬜🟨 🟩🟩🟩🟩🟩— 氷点下カチコチかもリバー (@xcloche) 2022年1月22日 これは「Wordle」というパズルゲームで、５文字の単語を入力して得られた手がかりから、正解の５文字の単語を当てるゲーム（その文字が正解に含まれていて位置もあっていたら🟩、含まれているが位置はあっていないときは🟨でヒントが出る*1）です。 www.powerlanguage.co.uk Wordle、おもしろいですよね。 aseruneko.github.io 日本語版も有志によって作られたようです。 この記事では、インターネット上で囁かれているさまざまなWordleの戦略を概観・レビューした後、情報量を用いたもっとも効率的な単

子供が学校から持って帰ってきた小学5年生の算数の問題なんだけど結構難しくて驚いた https://t.co/UMFJ5uhRN7

ググっても見当たらなかったので。 背景 NHKから国民を守る党のツイートを見て、「NHKから国民を守る党からNHKを守る党」というオヤジギャグが浮かんだ。この党はおそらく「NHKから国民を守る党」によるNHKへの抗議活動からNHKを守ることを掲げるのだろう。 さらに、その党に対抗して「NHKから国民を守る党からNHKを守る党からNHKから国民を守る党を守る党」という党も考えられることに気づいた。この党はおそらく「NHKから国民を守る党からNHKを守る党」による「NHKから国民を守る党」への抗議活動から「NHKから国民を守る党」を守ることを掲げるのだろう。 さらに、その党に対抗して「NHKから国民を守る党からNHKを守る党からNHKから国民を守る党を守る党からNHKから国民を守る党からNHKを守る党を守る党」という党も考えられることに気づいた。この党はおそらく「NHKから国民を守る党からNH

【円を3等分する選手権表彰】 数学クラスタにケーキを切らせるとこうなる https://t.co/CKH1fgxYh8

この問題は、数年前にブログに書いたのネタですが、その後、実際のエンジニアの採用面接の際の問題として大いに活用した問題です。私はエンジニアを採用する際には、経験や知識よりも、「自頭の強さ」とコミュニケーション・スキルを何よりも重視しますが、その意味で、この問題は最適なのです。 問題は以下の通りです。 半径の異なる二つの円と、直線（長さは無限大）が下図のような関係になっている時に、両方の円と直線に接する円はいくつ存在しますか？ 数学が強いと自負する人は、ここで読むのをストップして自分なりの回答を見つけようと試みても良いと思いますが、とても難しい問題なので覚悟してください。私が、実際に面接でこの問題を出した相手は１００人以上いますが、ヒントなしで答えにたどり着いた人は一人もいません。 特に、入社面接のように心理的プレッシャーがかかる状況で、この問題を出して、全くヒントを与えないのはフェアではない

2乗して-1になる数「」と、実数を使って「」と表される数を複素数といいます。 複素数は、和をとったり積をとったり逆数をとったりといろいろできるわけですが、それらを図示してみるときれいな構造が見えることがあります。 この記事は、細かい解説はそこそこにして、複素数を眺めてうわ〜きれいだね〜素敵だね〜っていう記事です。 複素平面 任意の複素数は、平面上の一点として表すことができます。 今でこそ「複素数といえば平面」というイメージがあるかもしれませんが、「複素数を平面上の一点として表す」というのは驚くほど画期的なアイデアです。 それまで、複素数は「方程式を解く途中にだけ出てきて、いざ解かれたあかつきには消えてしまう」という「便宜的な数」「虚構の数」と思われていました。 ガウスによって「複素平面」のアイデアが導入されてようやく複素数が図形的な表れを伴った。複素数にはそんな歴史があるようです。 複素数

Final Fantasy Ⅴ（以下、FF5）というゲームをご存知でしょうか？ 私が小学生ぐらいの頃に流行したロールプレイングゲームです。当時、私はFFの魅力がわからずプレイしたことすらなかったのですが、大人になってからその面白さに気づき、はまっています。 今回は、FF5にまつわるちょっぴり整数論っぽい問題についてです。 背景 さて、そのFFの5作目のFF5ですが、面白いシステムが導入されました。それが 青魔法 です。青魔法を使う青魔導士は、敵が使ってくる魔法を受けると、「ラーニング」といって、その魔法を習得し、次回以降の戦闘で使用することができるのです。もちろん、敵の扱う魔法すべてをラーニングできるわけではないのですが、バラエティ豊かな魔法を手にいれることができ、青魔法を収集することもゲームの楽しみの一つでした。 参考： FF5 青魔法の効果と習得方法 その中でも、特に面白いなと思ったの

出向の経験を持ち帰っても、所属部署は無関心…　イノベーションを阻む「もったいない」組織にありがちなこと

質の高い教育を無料で公開する教育ウェブサイトのカーンアカデミーがピクサーと協力し、学校の数学を使ってピクサーのアニメーションの作り方が学べる「Pixar in a Box」を公開しました。ピクサーのアニメがどのように作られていて、数学がどこに使われているのか、というざっくりした解説から、加重平均を使ったキャラクターモデリングや幾何変換を使ったセット作りなどなど、実際に「授業ムービーを見る」「問題を解く」ことを繰り返して技術を身につけられる内容になっています。 Pixar in a Box | Khan Academy https://www.khanacademy.org/partner-content/pixar トップページにアクセスしたら、まずは画面右側にある「Start here！」をクリック。 すると、モンスターズ・インクのマイクとともにイントロダクションのページが出現。さらに「

瑞薙 睦 @Miz_Mts "@STYLE_S_Takuya: 娘の算数の宿題が思わず難しかった。 これ、小４の問題か？ 勿論、みんなは解けるよね？( ´,_ゝ`) pic.twitter.com/D8qkfhFezj"√5を引けと…… 2015-03-16 21:50:00