質問: aが4つ、bが3つ、cが2つ、dが一つの10文字を一列に並べる順列考える。
回答: cdc と並んでいる順列は、cdと並んでいる順列としても数えられて いますし、dcと並んでいる順列としても数えられています。つまり、 2重に数えられているので、cとdが並んでいる順列の数は、 2520*2 - 280 であり、これを全体の順列の数から引けばいい訳です。