问题标题: 酷町堂:组合数

0
0
已解决
李泽远
李泽远
高级天翼
高级天翼

谁来给出组合数C(m,n)的原理和代码(要给出在数学上用它可以干啥)?

PS:讨厌的百度!就给个特恶心的公式。


0
已采纳
黄子扬
黄子扬
初级天翼
初级天翼

数学上组合数能干的事多了,比如你的NOIP中间的两道你死活写不出来的奥数题有相当一部分都是组合数的变形题或者裸的组合数

A:全排列(n选k)

证明:乘法原理

C:排列(n选k,无视顺序)

 

C的应用较多,有如下基本性质

这是我最近数论课的ppt中的相关内容,浅显易懂

0
0
邓涵睿
邓涵睿
中级天翼
中级天翼

Cnm = n! / [(n-m)! * m!] 公式

0
赵朗
赵朗
高级光能
高级光能

以上为公式

————分割线————

以下为递推公式

c(n,m)=c(n-1,m-1)+c(n-1,m)

我要回答