我正在努力为基数 n的集合S的k 排列数找到一个封闭形式。
组合应考虑排序，但不能重复。
例子：
|S| = n = 3
S = {a,b,c}
k = 2
{a,b}
{b,a}
{b,c}
{c,b}
{a,c}
{c,a}
任何人都可以帮助我如何计算可行排列的数量（而不是排列本身）？
我尝试过的：我阅读了不同的材料并发现，包括repitititions
O(n) = n^k
我最初的想法是，我需要消除像这样的排列
{a,a}
{b,b}
{c,c}
但我很难为可感知的重复次数找到一个封闭的形式。