inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 プログラミング 数え上げ組合せ論入門 (日評数学選書)より。 例えば、0を3つと1を3つの順列は、 0 0 0 1 1 1 0 0 1 0 1 1 ...などあり、6C3個あるわけだが、 これを円状に配置したものを円順列という。 0 1 1 1 0 0 1 0 1 0 0 1この2つは、回せば同じなので同じとみなす。 これを一般円順列とここでは呼び、 この個数を数える。 一般的な公式はないらしい。 上の例だと、 0 0 0 0 1 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 0 1 0 1この4つしかない。 これを、C3,3と表すことにする。 プログラムを作って色々数えてみよう。 順列を生成す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20051118%2Fp1" title="円順列（1） - 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 2005-11-18 00:00:00 rich https://inamori.hateblo.jp/entry/20051118/p1 1.0 100%