R语言中计算两个等长向量的无重复列元素有效配对组合数

让我先把你的需求拆解清楚，确保我们理解的是同一个问题：
你有两个长度为n的向量（我们可以把它们等价于n元集合{1,2,...,n}），想要计算满足以下条件的n个配对组成的唯一组合数：

• 每个配对的第一个元素（来自第一个向量）不能重复（也就是每个元素恰好被用一次）；
• 配对是有序的——比如(1,2)和(2,1)是完全不同的配对；
• 组合的顺序无关——把这n个配对打乱顺序排列，视为同一个组合。

核心结论 #

满足所有条件的有效组合数就是 n^n（n的n次方）。

推导逻辑 #

我们可以把每个有效组合直接对应到一个从第一个n元集合到第二个n元集合的函数：

• 对于第一个集合里的每个元素x，函数f(x)就是它在配对中对应的第二个集合的元素y；
• 因为要求第一个元素不重复且恰好选n个配对，这就意味着每个x都必须恰好出现一次——这正好是函数的定义（每个定义域中的元素都有唯一的映射值）；
• 组合顺序无关的要求，刚好匹配函数的本质：函数是有序对的集合，集合里元素的排列顺序不影响函数的唯一性；
• 配对有序的要求，也和函数的特性一致：f(1)=2和f(2)=1是两个完全不同的函数，对应不同的组合。

而n元集合到n元集合的函数总数，就是每个x都有n种y可以选择，所以总数是n个n相乘，也就是n^n。

小例子验证（n=3） #

当n=3时，有效组合数是3^3=27：

• 你提到的{(1,1), (2,2), (3,3)}（恒等映射）、{(1,3), (2,2), (3,1)}（一个非单射的映射）都是这27个组合中的成员；
• 你举的无效例子{(1,2), (2,1), (1,3)}因为第一个元素重复了1，不符合“每个x恰好出现一次”的要求，所以不在这个范围内；
• 而你说的C(9,3)=84是从所有9个可能的配对中选3个的组合数，这里面包含了大量第一个元素重复的情况，所以确实不是你需要的结果。

n=20的计算结果 #

当n=20时，有效组合数为20^20，这是一个非常大的数：

20^20 = 10485760000000000000000000000000

用科学计数法表示的话是1.048576 × 10^26。

内容的提问来源于stack exchange，提问作者JAQuent