ダブルエリミネーション方式のトーナメント大会は、どの程度適切な順位付けができるか - YONの土鳩ブログ
この記事では、トーナメント大会を行う形式の一つである｢ダブルエリミネーション方式｣(ダブルイリミネーションとも)が、通常のトーナメント方式に比べて、どの程度適切な順位付けをできるかについて書く。 なお、この記事は寝椅子氏の企画であるスマブラAdventCalendar2020に参加している。リンク先の他のブログ記事も是非読んでみてほしい。また、リーグ戦については以下の過去記事で考察している。 ダブルエリミネーションはシングルエリミネーションの問題を緩和する ダブルエリミネーションによる順位付けを数理的に評価する 大会をシミュレーションし、大会形式の影響を調べる 総評 【追記おまけ】組合せ運だけを評価できないか？ ダブルエリミネーションは シングルエリミネーションの問題を緩和する 多くの競技で採用されている普通のトーナメント戦は、1敗した時点で順位が確定する。この形式をシングルエリミネーショ
実際のところ“インド式計算法”って便利なんです？ 本場インド人が解説したら、爆速過ぎて会場がザワザワした話
「難しい問題もあっという間に解けるようになる」といわれている、いわゆる“インド式計算法”。日本ではあまり使われていませんが、どれほど便利なものなのでしょうか。 今回取り上げるのは、数学イベント「マスパーティ」内で行われた、インド出身のプサパティ シバラムさんによる“インド式計算法”の発表。日本の学校で教わるものとは全く違う魔法のような解き方に、客席は何度もざわめいていました。 4:41:40ごろから 発表スライドをまとめて見る 本記事は下記イベントでの発表「ウェーダ式数学」の書き起こしとなります イベント：2019年10月19、20日開催「マスパーティ」（Twitter：@mathparty2019） 発表者：プサパティ シバラムさん（Facebook：vedicmathsjapan） タイトルに「数学を学ぶ自然の道」と書いています。人生においても数学においても解決する道はたくさんあると思
数学を愛する会 on Twitter: "【円を3等分する選手権表彰】 数学クラスタにケーキを切らせるとこうなる https://t.co/CKH1fgxYh8"
【円を3等分する選手権表彰】 数学クラスタにケーキを切らせるとこうなる https://t.co/CKH1fgxYh8
娘の算数の宿題が鬼畜難易度 「これは難問」「俺も解けない」「非ユークリッド幾何学教えてるのか…」
「宿題の三角形の作図がわからない」と泣く小学生の娘さんに解き方を教えてあげようとするも、予想を超えたレベルの高さに親側も頭を悩ます算数の宿題が話題になっています。問題文を2度見するやつ。 いろんな三角形を描く問題なのですが、その問1で求められているのは「辺の長さが6センチ、3センチ、3センチの二等辺三角形」。一見よくある作図問題に見えますが、1辺が6センチで、残り2辺が3センチ・3センチということは、あれ……？ 投稿したサシシ（@sashishi_EN）さんの娘さんは、まず底辺6センチの直線を書いて、それぞれの端からコンパスを使って3センチの円弧を描こうとしますが……交わらない……当然……っ！ ただの直線……！ うん、そりゃそうなるよね……。 問1が解けずにいつまでも悩んでいたという娘さん なんという鬼畜難易度……！ 気軽に「帰ったら教えてあげるよー」と返したサシシさんですが、よく問題を見
なぜビンゴゲームで同じ数字を書いてはいけないのか
先日、結婚式の二次会に招待していただきました。新郎・新婦ともに大学時代からの友人です。 歓談中にビンゴゲームが開催されました。私はビンゴゲームに完全に勝利にしたにも関わらず、景品をもらうことができませんでした。 あまりに理不尽な経験だったので、泣き寝入りしてたまるものかと思い、Qiita に初投稿してみようと思います。 ビンゴゲームとは ビンゴはビンゴですよね。「ビンゴ！」って叫ぶやつです。 今回のビンゴゲームは $3 \times 3 = 9$ マスのカードを利用しました。縦・横・ナナメに一直線に 3 マス穴を開ければ「ビンゴ！」になります。 実は、各参加者には白紙のビンゴカードが配られ、各テーブルにはビンゴゲームのルールが書かれた紙が配られていました。下記がその内容です。 真ん中のマスに "free" と書いてください。（i.e. 真ん中のマスはゲーム開始時に穴を開けて良い） それ以外
川上量生カドカワ社長「数学を諦めることは人生を諦めることと同じ」
『週刊ダイヤモンド』特別レポート ダイヤモンド編集部による取材レポートと編集部厳選の特別寄稿を掲載。『週刊ダイヤモンド』と連動した様々なテーマで、経済・世相の「いま」を掘り下げていきます。 バックナンバー一覧 未来を先取りしたい企業たちが今、数学の世界にどっと押し寄せている。ポケットマネーで数学のイベントを開き、社内で数学の勉強会を開催。さらに家庭教師を雇って学ぶほど数学にのめり込んでいるカドカワの川上量生社長に『週刊ダイヤモンド』6月30日号の第1特集「必修 使える！数学」に合わせて、なぜ数学を学ぶのか、直撃して聞いた。（『週刊ダイヤモンド』編集部 大矢博之、ライター・奥田由意） ──数学の勉強を今も続けている理由は何でしょうか。 単純に面白いから、というとそれまでですが、「この世とは何か」という、世界の秘密を知りたいという欲求からです。 例えば、「時間・空間とは何か」という問いに、僕は
コンプガチャの確率マジックを中学生にも分かるように説明するよ
コンプガチャが話題になっています。 コンプガチャにハマりやすい理由として「最初は当たりやすいが、だんだん確率が低くなる」という指摘があります。 なぜ「確率が低くなる」という現象おきるのでしょうか。 この記事ではコンプガチャの裏側にある確率マジックを分かりやすく解説します。 サイコロの面を全部そろえるゲーム いちばん身近な確率といえばサイコロです。 サイコロを使ったこんなゲームを考えてみます。 サイコロ コンプのルールサイコロを 1 回振るには 10 円が必要。6 つの面をすべてを出せば、500ml のペットボトル飲料をプレゼント。 「サイコロの 6 つの面をすべてコンプしよう」というゲームなので、シンプルな「コンプガチャ」といえます。 このゲーム、あなたなら参加しますか？ 6 つの面を全部だせばよいので、運がよければ 6 回（60円）でペットボトルが手に入ります。なんだかお得そうです。 た
フーリエ級数視覚化装置を作った - アジマティクス
【方形波のフーリエ級数展開】方形波をフーリエ級数展開（三角関数で近似）している画像です！ ∑(ﾟДﾟ) スッスゴイ...！！ pic.twitter.com/hFpJxJb6Ac — 数学と物理の名言bot (@Mathphysicsbot) 2015, 9月 28 はぇー面白い これ( https://t.co/uMm0inKXeV )にインスパイアされて、円が１０個のバージョンを作ってみたらキモくなった pic.twitter.com/lUkBNNldy9 — どね (@donnay1224) 2016, 2月 5 ヒョエーすごい ワイも作ってみたい！ 作りました。 k_1(x)=のところに好きな関数（数列）を入れて遊べるフーリエ級数視覚化マシーンを作りましたhttps://t.co/GmQo5NoZbz pic.twitter.com/vHrQ32FdWw — 鯵坂もっちょ (@mo
"独創的すぎる証明"「ABC予想」をその主張だけでも理解する - アジマティクス
2017年12月16日、数学界に激震が走りました。……というと少し語弊があるでしょうか。 この日、あの「フェルマーの最終定理」に匹敵するとも言われる数学の重要な予想、つまり未解決問題であった「ABC予想」が京都大数理解析研究所の望月新一氏によってついに解決されたというニュースが、数学界を、いや、世界中を駆け巡ったのです。 science.srad.jp とは言っても実は、ABC予想を証明したとする論文は2012年にすでに発表されていて、そこから５年間ずっと「査読中」、つまりその証明が正しいかどうかの検証中だったのです（５年もかかったというのは、それだけこの証明が独創的で難解だったことの証左でもあります）。 端から見ていた所感として、論文が出た当初は、本当にこれがABC予想の証明になっているのか疑う向きも多かったようですが、最近では、証明はほぼ間違いないのだろう、というような雰囲気だったよう
特殊エンジニア向け数学ガイドツアー本『グッド・マス』の話
6月25日、つまり今週末、『グッド・マス ギークのための数・論理・計算機科学』という本が発売されます。 話せば長い事情があって、発売前だけど訳者の次くらいに書籍の内容を熟知しているので、私的な紹介を書いてみました。 計算機のプロが書いた現代数学ガイドツアー 世に数学系の読み物はたくさん出版されています。純粋数学のプロが書いたものもあれば、そうでない人が書いたものもあります。 『グッド・マス』は、後者です。著者のマークさんは計算機科学のプロであり、数学のプロではありません。そのため、本書でいう「数学」も、コンピュータエンジニア的な目線で描かれます。 たとえば、連分数の話をするときはScalaで実装し始めるし、論理学の話をすれば「Prologはいいぞ」って始まるし、計算といったらチューリングマシンとBrainfuckでありλ計算です。 本書を一言で表すと、「コンピュータエンジニア、とくにプログ
イラレの円は本当は円じゃない（もしくは時空の裂け目について） - 遠近法ノート
Illustratorの楕円ツールで書く円は、本当は円（wikipedia:円 (数学)）ではなくて、近似値なんです。つまり、円としてはわずかに歪んでいるわけ。これはベジェ曲線（wikipedia:ベジェ曲線）というものを使う以上、そういう仕様なのですね。 ……ということを、いちおう知識として知ってはいたのですけど、「実際のところ、どれくらいの歪みがあるんだろ？」ってちょっと気になりませんか。 「でも、Illustrator内で正しい円が用意できないってことは、歪んだ円と比較も出来ないということではないの？」……そんなふうに考えていた時期が、自分にもありました。 でもでもですね、ちょっとした操作でその歪みを実感することは可能なのです。 ▼まず、楕円ツールで円を作ります。 ▼複製コピーして、片方を45度傾けます。色も変えましょう。 ▼2つの円を重ねます（整列を使うといいです）。 ▼ちなみに円
メディアアート系で重要な数式・概念 & p5.jsで遊ぶ - Qiita
高校数学がボロボロでも大丈夫です。（ もともと個人的にインプットし貯めていたものですが、書きなおして公開します。 地味ですが、派手な動きはこの地味な数式・概念がベースになってきます。 また、メディアアートとは言ったものの、ゲーム制作などにも役立つでしょう。 「ラジアンとは？」「サイン波を描く」「円軌道を描く」「弾幕（2点間の距離系&角度系）」「多角形を描く」「フラクタル」といったテーマです。 また、そのプレイグラウンドとしてp5.js（Processingのjs版）をご紹介します。2014年にリリースされたものでまだマイナーですがCodePenのような海外サイトでは人気が出つつあります。またProcessing公式プロジェクトなので安心感もありますね。ちなみに、Processing.jsとは別プロジェクトです。 ラジアンとは？ ・ラジアンは単位 角度についてのもう一つの単位です。 角度とラ
プログラマのための線形代数再入門
The document describes various probability distributions that can arise from combining Bernoulli random variables. It shows how a binomial distribution emerges from summing Bernoulli random variables, and how Poisson, normal, chi-squared, exponential, gamma, and inverse gamma distributions can approximate the binomial as the number of Bernoulli trials increases. Code examples in R are provided to
adelie
マーケティング費用の最適配分 「どの施策」が「どの程度」成果に影響しているかを定量的に把握することで、効果的な費用配分に役立てることが可能です。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
【 数学Ｉ 】（全４章-合計43本） - EDuPA 学ぶ人のための無料の基礎教養講座
カップルが一緒にお風呂に入る割合をベイズ推定してみた