YONのドバトブログ

YONの土鳩ブログ

ゲーム好きの鳩"YON"がツイッターでは言い切れないことについて書き連ねるブログ

数学

スマブラ使用キャラの多様性を定量的に評価する

この記事では、スマブラ使用キャラの「多様性」を定量的に評価する手法を検討し、スマメイトのキャラ分布データに適用して考察を行う。 なお、この記事は寝椅子氏の企画であるスマブラAdventCalendar2023に参加している。この記事の1つ手前の記事はクロマキバ…

ダブルエリミネーション方式のトーナメント大会は、どの程度適切な順位付けができるか

この記事では、トーナメント大会を行う形式の一つである「ダブルエリミネーション方式」(ダブルイリミネーションとも)が、通常のトーナメント方式に比べて、どの程度適切な順位付けをできるかについて書く。 なお、この記事は寝椅子氏の企画であるスマブラAdve…

「ハリーポッターと賢者の石」の論理パズルは、書籍中の情報だけで解けるか【数学・Python】

書籍「ハリーポッターと賢者の石」(1999)には、以下のような論理パズルが登場する。 テーブルに横1列に並んだ7本のビンと紙が置かれており、紙には次のように書かれている。前進の薬と後退の薬の場所はそれぞれどこか? 前には危険 後ろは安全君が見つけさえす…

【数学】n人のリーグ戦で上位m位以内に入るには何勝が必要か?

急いでいる人がいるかもしれないので先に解答を書く。 n人のリーグ戦で「確実に」上位m位以内に入るには、 勝が必要。 n人のリーグ戦で上位m位以内に入るには、「少なくとも」 勝が必要。 ただし、はX以上の最小の整数を表す(端数切り上げを意味する)。 リー…