2005-11-18から1日間の記事一覧

円順列(1)

数え上げ組合せ論入門 (日評数学選書)より。 例えば、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つは、回せば同じなので同じとみなす。 …