inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q158. 26個のアルファベットから違う文字n個を持ってきて並べる。そのとき"bacdef"のように辞書順に並んでいない部分が1箇所だけの文字列の数をp(n)とする。最大のp(n)。 アルファベットは分かりにくいので以下では1〜nの数字で考える。 N個からn個を選ぶのは、NCnだから、選んだ後を考えればよい。 順序が逆になるのが1回だから、そのときの数字でまとめる。それが1なら、1の左に1個以上の数字がある。n-1個の各数字が左右のどちらかに配置されるかが決まれば並びが決まるから、全部左に配置される場合… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090524%2Fp2" title="Project Euler 158 - 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-24 00:00:01 rich https://inamori.hateblo.jp/entry/20090524/p2 1.0 100%