排列组合相关知识

userId_undefined

ヾ(≧▽≦*)o

2024-08-28 10:13:22

发布于：广东

32阅读
0回复
0点赞

提示:这是高二数学选修重点，可能有点亿难度

1、排列和组合的定义
(1)排列的定义
从n个不同元素中，选出m个元素按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
(2)排列数的定义
从n个元素中选出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。
(3)全排列的定义
当n=m时所有的排列情况叫做全排列。
(4)组合的定义
从n个不同元素中，选出m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。
(5)组合数的定义
从n个元素中选出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。
(6)排列&组合的区别
通俗地说，组合不分顺序，而排列分顺序，也就是说，对于数列1,2，有以下两种排列：1,2和2,1，但是仅有一种组合1,2或2,1.

2、排列&组合的公式
(1)关于排列的公式
从n个不同元素中，选出m个元素的排列数，数学表示为：AnmA^m_n
计算公式如下：
Anm=n(n−1)(n−2)...(n−m+1)=n!(n−m)!A^m_n=n(n-1)(n-2)...(n-m+1)=\frac{n!}{(n-m)!}
(2)关于组合的公式
从n个不同元素中，选出m个元素的组合数，数学表示为：CnmC^m_n
计算公式如下：Cnm=AnmAmm=n(n−1)(n−2)...(n−m+1)m!=n!m!(n−m)!C^m_n=\frac{A^m_n}{A^m_m}=\frac{n(n-1)(n-2)...(n-m+1)}{m!}=\frac{n!}{m!(n-m)!}
不过现在数学界普遍采用(nm)\dbinom{n}{m}的记号而非CnmC^m_n

(3)全排列的公式
某个数列的全排列数，计算公式如下：Ann=n(n−1)(n−2)...3×2×1=n!A^n_n=n(n-1)(n-2)...3\times2\times1=n!

3、二项式定理
(1)定义及概念
对于非负整数n和k，二项式系数定义为的多项式展开式中，项的系数，即(nk)(1+x)nxk\dbinom{n}{k}(1+x)^nx^k
(1+x)n=∑k=0n(nk)xk=(n0)+(n1)x+...+(nn)xn(1+x)^n=\sum_{k=0}^n \dbinom{n}{k}x^k=\dbinom{n}{0}+\dbinom{n}{1}x+...+\dbinom{n}{n}x^n
事实上，若x、y为交换环上的元素，则
(x+y)n=∑k=0n(nk)xn−kyk(x+y)^n=\sum_{k=0}^n \dbinom{n}{k}x^{n-k}y^k
(2)递归公式
以下递归公式可计算二项式系数：(nk)=(n−1k−1)+(n−1k)\dbinom{n}{k}=\dbinom{n-1}{k-1}+\dbinom{n-1}{k}
其中特别指定：(n0)=1\dbinom{n}{0}=1且(0k)=0\dbinom{0}{k}=0

userId_undefined
去预览
0/2000

全部评论 5

  • userId_undefined

    ヾ(≧▽≦*)o

    还请点个赞支持一下还请点个赞支持一下

    2024-08-27 来自 广东

    1
  • userId_undefined

    ヾ(≧▽≦*)o

    还有(nr)=(nn−r)=Cnr=Cnn−r\dbinom{n}{r}=\binom{n}{n-r}=\mathrm{C}_n^r=\mathrm{C}_n^{n-r}

    2024-08-27 来自 广东

    1
  • userId_undefined

    cjdstttttt

    题解仙人时空双修者尊贵铂金勇敢小狗CSP-J一等奖出题人

    建议使用LaTeX公式

    2024-08-26 来自 广东

    1
  • userId_undefined

    ヾ(≧▽≦*)o

    真的没有人看这些东西吗？QwQ

    2024-08-25 来自 广东

    1
  • userId_undefined

    Macw07

    出道萌新尊贵铂金USACO出题人AC狗饲养员

    排版如果再工整一点会更好！

    2024-08-28 来自 美国

    0

热门讨论