用Octave计算排列
广告
{{v.name}}
排列（Permutation）关注的是 “选元素 + 排顺序” 的可能性数量，常用符号表示为\(A^k_n\)或\(P^k_n\)。
从\(n\)个不同元素中，取出\(k\)个元素（\(k≤n\)），按照一定的顺序排成一列，所有不同排列的数量就是排列数。
计算公式：\(A^k_n = \frac{n!}{(n-k)!}\)
应用场景：需要区分顺序的情况。
例如：从 10 个人中选 3 个人分别担任班长、学习委员、卫生委员，因为职位不同（顺序有意义），所以用排列计算，数量为\(A^3_{10}=10×9×8=720\)。
程序代码如下
function ret = a(n, k)
    ret = 1;
    for i = 0 : k - 1
        ret = ret * (n - i);
    endfor
endfunction

>> a(10, 3)
ans = 720
友链