順列の列挙

ここでは，順列の列挙について考えます。順列はいくつかの文字を順序を考慮して並べたものです。文字がどのようなものであるかは重要でないので，ここではまず，数字１からｎまでを使った順列を考えましょう。例えば，１から４の数字から，３個とる順列は (1,2,3), (1,2,4), (1,3,2), (1,3,4), (1,4,2), (1,4,3), (2,1,3), (2,1,4), (2,3,1), (2,3,4), (2,4,1), (2,4,3), (3,1,2), (3,1,4), (3,2,1), (3,2,4), (3,4,1), (3,4,2), (4,1,2), (4,1,3), (4,2,1), (4,2,3), (4,3,1), (4,3,2). の計２４個あります。一般に，ｎ個のものから，ｒ個取ってできる順列の個数は， ｎ・（ｎ－１）・・・（ｎ－ｒ＋１） 個あります。ですか

[einherjar]

順列