作业帮排列组合公式问题
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/30 05:41:58
排列组合公式问题
排列组合公式问题
排列组合公式问题
有关排列组合问题的公式：
排列：
1）A(m,n)=n(n-1)(n-2)...(n-m+1) 【A(m,n)表示从n个元素中取m个元素按一定次序的排列】.【m---上标,n下标】,A(m,n) ---又成为选排列.
A(m,n)=n!/(n-m)!【n!---n的阶乘,即 n*n*n...】.
2）A(m,m)=m!【在m个元素中只考虑元素的次序的排列,即全排列】.
组合：
1) C(m,n)=A(m,n)/A(m,m)=n!/m!(n-m)!.【从n个元素中取m个元素的组合】
2) C(m,n）=C(n-m,n)
【从n个元素中取m个元素的组合=从n个元素中取( n-m)个元素的组合】
3) C(m,n+1)=C(m,n)+C(m-1,n).
4) k*C(k,n)=n*C(k-1,n-1).
另外,规定：C(0,n)=1,0!=1.
注：上述公式中,m≤n,n∈N.k∈N.
排列组合的公式有两个。
一个是排列，Am n= m! / n!
就是从m往小了乘，乘到n+1为止
另外一个是组合，Cm n= m! / (m-n)! n!
就是分子上从m往小了乘，乘n个，
分母上从1往大了乘，乘n个。
第一天给1分钱，第二天给2分，第三天给4分，依次类推，到第三十天给多少钱？