基数 nのセットSのk-順列の数の閉じた形式を見つけるのに苦労しています。
組み合わせは順序を考慮する必要がありますが、反復は考慮しないでください。
例：
|S| = n = 3
S = {a,b,c}
k = 2
{a,b}
{b,a}
{b,c}
{c,b}
{a,c}
{c,a}
実行可能な順列の数を計算する方法を教えてくれる人はいますか (順列自体ではありません)。
私が試したこと：さまざまな資料を読んだところ、繰り返しを含めて
O(n) = n^k
私の最初は、次のような順列を排除する必要があるということでした
{a,a}
{b,b}
{c,c}
しかし、知覚可能な反復回数の閉じた形式を見つけるのに苦労しています。