排列和组合的计算公式是什么?

如题所述

计算公式:

 ;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。

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

温馨提示:答案为网友推荐,仅供参考