inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/ Q239. 1から100までの番号を振ったディスクをランダムに並べる。素数のディスクがちょうど22個本来の位置と違う確率を求めよ。 どうやっても解ける気がする。美しくなくてもいいから、とにかく漸化式に持ち込む。 置換の数は100!ある。そのうち特定の25個のうち3個だけ不動点がある置換の数を数える。3個の素数を選んで固定する。残り22個の素数のうちn個は非素数へ写されるとする。そうすると、n個の非素数が素数に写される。ある数の置換で、決まったn個以外は不動点がないものの数を数える。それを漸化式にすると、不動点を考えなくても… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090731%2Fp1" title="Project Euler 239 - 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-07-31 00:00:00 rich https://inamori.hateblo.jp/entry/20090731/p1 1.0 100%