Question

c语言中排列组合公式是什么？

Answer 1

计算公式：

 ；C(n,m)=C(n,n-m）。（n≥m)

C-Combination 组合数 ；

A-Arrangement 排列数（在旧教材为P-Permutation）；

N-Number 元素的总个数；

M- 参与选择的元素个数；

！- Factorial阶乘。

扩展资料：

例： 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法?

分析：对实际背景的分析可以逐层深入：

（一）从M到N必须向上走三步，向右走五步，共走八步；

（二）每一步是向上还是向右，决定了不同的走法；

（三）事实上，当把向上的步骤决定后，剩下的步骤只能向右；

从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数。

∴ 本题答案为：C（8,3）=56。

参考资料来源： 百度百科-排列组合