工作多少序列/排列?

时间:2017-08-31 07:19:33

标签: math permutation

我有数学问题。我正在开发一个可以接受5个参数的软件。虽然我已经测试过系统可以在单独输入和系统复位时处理这些参数,但我现在需要验证系统是否可以处理不同输入序列的输入,例如

用户可能输入[1],[2],[3],[4],[5]或者他们可能[2],[4],[5],[1],[3]

我想要实现的第一步是弄清楚可能有多少种组合?有什么指针吗?

2 个答案:

答案 0 :(得分:0)

如果有n个参数,则总共有n!个排列。或者至少这么多,如果省略一些论点可能是相同的。要删除重复项,请按参数值进行分组。

假设有n_0次价值x_0,......,n_i次价值x_i,...,n_m次价值x_m。总共有

(n_0 + n_1 + ... + n_m)!
------------------------
n_0! * n_1! * ... * n_m!
  1. https://en.wikipedia.org/wiki/Permutation#Permutations_of_multisets

答案 1 :(得分:0)

如果您有iptables个号码,则至少存在n个排列。

在你的情况下,你想要一个集合的排列,因此总数是:

n!

详细了解Wikipedia中的排列。