inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q100. 青いディスク15枚と赤いディスク6枚を用意して、ランダムに2枚取り出して両方青である確率は1/2である。このような組合せで最初に両方のディスクをあわせて1兆を超えるときの青いディスクの枚数。 青いディスクをm枚、赤いディスクをn枚とすると、 m/(m + n) * (m - 1)/(m + n - 1) = 1/2 m2 - 2mn - n2 - m + n = 0 a = (2m - 2n - 1) b = 2n a2 - 2b2 = 1 とペル方程式に帰着される。逆変換は、 m = (a … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090510%2Fp1" title="Project Euler 100 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-05-10 00:00:00 rich https://inamori.hateblo.jp/entry/20090510/p1 1.0 100%