コンビネーションは組み合わせの方法の数です。ｎ個のものをｎ-ｒ個とｒ個の2つのグループに分ける方法で、その数はｎＣｒです。たとえば、４０人のクラスの中で清掃当番１０人を選ぶ方法は40Ｃ10＝40！/（30！×10！）通りとなります。 パーミテーションは順列の数です。ｎ個のものからｒ個を選んで1列に並べる方法はｎＰｒ通りです。たとえば、４０人の中から４人のリレーの選手を選び、どのような順序で走るかを考えます。その選び方は40Ｐ4＝40×39×38×37通りです。パーミテーションでは、コンビネーションと異なり、単にｒ個を選ぶだけでなく順番も大切なのです。