個の文字をすべて並べてできる順列の中で,という並び
をともに含む順列は個あり,同じ文字が隣り合わない順列は個ある

  をそれぞれつの文字とみなすと,
  個の文字の順列に等しい.
  よって 
   順列の総数は 
  の並びを含み,の並びを含まないものは 
  の並びを含み,の並びを含まないものも 
  よって,求める個数は 



白玉が個,黒玉が個,赤玉が個あるとする.これらを列に並べる方法は
通り,円形に並べる方法は通りある.更に,これらの玉にひもを通
し,輪を作る方法は通りある.

  通り
   赤玉を固定して考えると 通り
   のうち,左右対称なものを考える.
  右の図で,赤玉を@に固定する.左右対称であるから,
  Dは黒玉である.
  また,残り個の黒玉が,A,GB,F
  C,Eにあるとき左右対称になる.
  よって,左右対称なものは通りある.
  したがって,輪を作る方法は 通り