NumberOfNecklaces

NumberOfNecklaces[n,nc,Cyclic]
個のビーズを使ったネックレスを nc 種類の色を使って何種類作れるかを返す.一方のネックレスを回転させることでもう一方のネックレスが得られる場合は,この2本のネックレスの色は同色とする.

NumberOfNecklaces[n,nc,Dihedral]
個のビーズを使ったネックレスを nc 種類の色を使って何種類いくつ異なるものが作れるかを返す.一方のネックレスを回転させる,あるいは裏返すことでもう一方のネックレスが得られる場合は,この2本のネックレスの色付けは同じであるとする.

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.