数理最適化による問題解決について説明し、巡回セールスマン問題を例に実際にPythonでモデル化の例を紹介します。 数理最適化とは 数理最適化とは、問題解決の手法です。 課題を数理モデルとしてとらえ、最適解（最も良い答え）を求めます。ここでは最適解を1つだけ求めることを考えます。 数理モデルは、「変数、制約条件、目的関数」で構成されます。 変数のとりうる空間を解空間といい、1つの解は空間上の1点になります。 制約条件は、空間の中の壁になります。目的関数は、空間の中のベクトル（進行方向）になります。 すなわち、最適化とは、壁で囲まれた空間（実行可能領域）を進行方向に最も進んだ点を探すことです。 社会の最適化問題 数理最適化は、社会の問題解決に役立っています。ここでは、オペレーションズ・リサーチ学会（OR学会）の「ORを探せ！」ポスターから抜粋してみます。 避難施設の配置計画作成 エネルギーマネ

「月を入力すると日を返す多項式」の話が、Twitterのタイムライン上で話題になりました。 togetter.com どんな話題かというと、多項式 を以下のように定義したとき この に を代入すると、 となり、月を入力すると日を返す多項式になっています！すごい！ こんな多項式をいったいどうやって求めるんだろうかと、気になったかたはいるんじゃないかと思います。 これについては 中国剰余定理 が使えるということを、Iwao KIMURA ( @iwaokimura ) さんが、以下のツイートで教えてくださいました。 月を入力すると日を返す多項式．中国の剰余定理のいい例ですね．sagemathだとコマンド一発． pic.twitter.com/F15nosE2ia— Iwao KIMURA (@iwaokimura) 2018年10月21日 中国剰余定理は私の好きな定理の一つですが、このような応

三角関数の公式を丸暗記していませんか？ タイトルで??となった人も多いのではないでしょうか。多くの人が”語呂合わせ”などの色々な工夫をして、三角関数の（それも沢山の）公式を覚えようとします。 この記事はそんな『公式を覚えるのに苦労している』人に向けて書いています。 実際のところ、最もはやく、正確に公式を覚える方法は、「一回一回加法定理から導き出す事」なのです。 めんどくさそうに思うかもしれませんが、導出を繰り返しているうちに『勝手に覚えてしまう』ので、重要な試験などの時までには自然と使いこなせるようになっています。 さらに、もし『ど忘れ』してしまっても『導き方』さえ知っていれば、その場で再び公式を作り出す事ができるのです。 ぜひこの記事を最後まで読んでみてください。そして何度か手を動かしてみれば『丸暗記』の必要がない状態になっているはずです。 二倍角/三倍角/半角の公式と三角関数で一番大切

by Marc Henklein 統計学における仮説の検定法である「t検定」は、生物学や物理学などあらゆる科学分野で使用されていますが、なんと「t検定はギネスビールの醸造所から生まれた」そうです。 The genius at Guinness and his statistical legacy https://theconversation.com/the-genius-at-guinness-and-his-statistical-legacy-93134 ギネスは1759年創業の老舗ビール醸造会社であり、長年にわたってビールの品質評価を醸造家の主観的評価に依存して行ってきました。ところが、19世紀の終わりにギネスは事業規模を拡大し、ギネスビール生産のあらゆる過程に科学的アプローチを導入する方針を固めます。 科学に造詣の深い醸造家の募集を始めたギネスは、1893年にトーマス・ベネット・

機械学習を理解する基礎となる「大学の数学」を学び直すことを目標とした『技術者のための基礎解析学』（翔泳社）。本書を執筆した中井悦司さんに、技術者（プログラマー）にとっての数学の価値についてうかがいました。どうやって勉強すればいいのか分からないと悩む方へのアドバイスも。 コンピューターシステムを作り上げた人々と同じ知識を持つ意義 ――『技術者のための基礎解析学』は書名が特徴的だと思います。「技術者のための」にどんな意図を込めたのか、執筆の狙いと合わせて教えてください。 中井：本書で取り扱っているのは大学の教養課程で学ぶ一般的な解析学であって、けっしてプログラミングに特化した内容ではありません。そういう意味では、「技術者のための」というタイトルについて補足が必要かも知れません。 直接の経緯としては、私が過去に出版した機械学習の書籍について、読者の方々から「この本に書かれている数式を理解するため

2018年1月5日 10時47分 リンクをコピーする by ライブドアニュース編集部 ざっくり言うと 既知の素数として最大のものとなる50番目のメルセンヌ素数が発見された これまで最長だった49番目のメルセンヌ素数よりも100万桁大きくなっている 今回発見されたものは2324万9425桁の数字で、約2年ぶりの更新だという by jon jordan 新たなメルセンヌ素数を探している「グレート・インターネット・メルセンヌ数検索(GIMPS)」が、既知の素数として最大のものとなる50番目のメルセンヌ素数を見つけました。新たな素数は「2 77,232,917-1」で、「M77232917」と呼ばれています。 50th Known Mersenne Prime Discovered https://www.mersenne.org/primes/press/M77232917.html メルセンヌ

こんにちは，学生エンジニアの迫佑樹(@yuki_99_s)です． 工学系の大学生なら絶対に触れるはずのフーリエ変換ですが，「イマイチなにをしているのかよくわからずに終わってしまった」という方も多いのではないでしょうか？ 難しいのに加えて，教科書もちょっと不親切で，いきなり論理が飛躍したりするんですよね(僕の理解力の問題かもしれませんが) 僕がフーリエ変換について学んだ時に，以下のような疑問を抱きました． 出来る限り難しい式変形は使わずにこれらの疑問を解決できるようにフーリエ変換についてまとめてみました!! 多少厳密性を欠いても，とりあえず理解するという目的の記事なので，これを読んだあとに教科書と付き合わせてみることをおすすめします． それでは，いってみましょう!! 今回の記事は結構本気で書きました． フーリエ変換の公式 今回のゴールを確認するべく，まずはフーリエ変換及びフーリエ逆変換の公式

バクシャーリー写本の拡大写真。一番下の行にある点が、現在使われている数字「0（ゼロ）」の起源となった。オックスフォード大学ボドリアン図書館提供。(c)Bodleian Libraries, University of Oxford 【9月16日 AFP】3～4世紀のインドの書物に記された黒い点が、数字の「0（ゼロ）」の最古の使用例であることを、英オックスフォード大学（University of Oxford）のチームが特定した。 この書物は、1881年に現パキスタン国内に位置する村で発掘されたカバノキの樹皮の巻物で、発見場所の村の名前にちなみ「バクシャーリー（Bakhshali）写本」と呼ばれている。1902年からオックスフォード大学のボドリアン図書館（Bodleian Libraries）で保管されてきた。 バクシャーリー写本は、すでにインド最古の数学書であるとされていたものの、その年代

いま話題のツイートまとめが読めるTwitterまとめに特化したまとめサイト。人気のツイートやTwitterトレンド、写真やマンガといった話題の画像から、さまざまなニュースの反応まで、みんなであつめる国内最大級のメディアプラットフォームです。

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

男性は自分の能力を過大に評価する傾向があり、過剰な自信に後押しされる形で科学研究分野に足を踏み入れている可能性があるという調査結果が明らかになった。 ワシントン州立大学が、「Gender Gaps in Overestimation of Math Performance」（数学能力に対する過剰な自信にみる男女の違い）というタイトルの調査結果を発表した。執筆者のShane Bench氏らは2回に分けて調査を実施し、それぞれの性別の被験者に数学のテストを受けてもらい、その成績を推測してもらった。 最初の調査で被験者は、テストの後に実際の点数を知らされたうえで、再びテストを受けた。2度目の調査では、被験者に点数は知らされなかった。1回目のテストには122人、2回目のテストには184人が参加した。 男性は一貫して自分の点数は実際よりも高いと推測した。一方、女性は自分の能力を正確に把握しているよう

Economist's Viewがこちらのブログ経由でElizabeth Green*1のNYTマガジン記事の以下の一節を孫引きしている。 One of the most vivid arithmetic failings displayed by Americans occurred in the early 1980s, when the A&W restaurant chain released a new hamburger to rival the McDonald’s Quarter Pounder. With a third-pound of beef, the A&W burger had more meat than the Quarter Pounder; in taste tests, customers preferred A&W’s burger. And it

by James Yu 「箱の中に最も効率よく球体を詰め込む方法は、果物屋が店先にオレンジを積み上げるのと同じ方法である」という400年前に提示された問題の証明の正確性が、コンピューターによってついに立証されました。 Proof confirmed of 400-year-old fruit-stacking problem - physics-math - 12 August 2014 - New Scientist http://www.newscientist.com/article/dn26041-proof-confirmed-of-400yearold-fruitstacking-problem.html 「球体を積み上げるのに最も優れた方法は？」という問題は、惑星の運動に関するケプラーの法則を唱えたヨハネス・ケプラーが1611年に「最も効果的な方法は果物屋がオレンジを積み上げ

講義ノートの目次へ ABC予想とは，数論のディオファントス解析の最重要問題。 ABC予想の主張： 互いに素な自然数 a, b, c が a + b = c, a ＜ b を満たすとする。 また，積 abc の互いに異なる素因数全体の積を Rとおく。 任意の正数 e に対し， c ＞ R^{1 + e} となる a, b, c の組は有限個しか存在しない。 このABC予想は，1985年に提起された。 そして2012年には望月新一教授が， これを証明したとする５００ページほどの論文を発表した。 その証明の論文で使われている理論の名前は， 「宇宙際タイヒミュラー理論（Inter-universal Teichmueller Theory）」 というすごい名前。 以下では，ABC予想の証明の原論文に加え， ABC予想を理解するための初歩的なわかりやすい資料を掲載する。 ※「強いABC予想」に関係の

How To Marry The Right Girl: A Mathematical Solution : Krulwich Wonders... Johannes Kepler, one of the world's great mathematicians, decided to marry in 1611. He made a list of 11 women to interview, and he wanted, of course, to choose the best. Here's the formula.

海外FX業者を利用する上で、ボーナスは絶対に欠かせません。口座を新規開設するだけでもらえる「口座開設ボーナス」、入金時にもらえる「入金ボーナス」、その他にもキャッシュバックなど、様々なボーナスがもらえます。 受け取ったボーナスはそのまま取引に使え、利益が出た時は出金することも可能です。お得はあっても損はないボーナスなので、海外FX業者を選ぶ際には必ず比較しておきたいところです。 そこでこの記事では、海外FXボーナス(口座開設ボーナス・入金ボーナスキャンペーン)全195社を徹底的に研究した上で、おすすめ完全比較ランキングにまとめました。日本人に人気のFX業者だけでなく、マイナーの海外FX業者や注意点なども詳しく解説していきます。 「海外FXボーナスが豪華な業者をすぐに知りたい」という方向けに、海外FXボーナス選びに役立つカオスマップを作成したのでこちらも併せて参考にしてください。 「どのFX