あみだくじの確率の偏りをPythonで検証した話をわかりやすく解説 - Qiita

はじめに やったこと あみだくじにはどうやら偏りがあるらしい。 Wikipediaにも書いてあるし、数学的に正しい「あみだくじ必勝法」とはにも書いてある。 僕は理系ながら、数学が致命的にできないためプログラマらしくパソコンを使ってゴリ押し検証してみました。 実行条件とコード この記事のコードはGoogleColaboratoryを用い、Python 3.7.10で実行しています。 私のGitHubに公開しており、そこからGoogleColaboratoryのソースコードを見ることができます。 あみだくじの定義 この記事でいうあみだくじとは、ごくごく一般的な真っ直ぐな横棒と縦棒で構成されるものを言います。 こんなものとか こんなものはあみだくじと言いません（過激派） プログラム中でのあみだくじはどう作るか 定義 縦棒をV本引き、横棒をH本引くとします。 縦棒をV個分の配列として考えれば、初期