• #多项式定理


    #多项式定理

    ---

    #瓮模型Urn

    ---

    $n$个瓮里各有一个球,各个球不同,从中取出$k$个球,则有几种取法($k$个球是有排列的)?

    回忆:

    case1:

    每次取出后放回去,由乘法原理,每次取,都有$n$种情况, $n^k$

    case2:

    每次取出后不放回去,

    $$egin{align*}n(n-1)(n-2) ext{...}(n-k) ag{1}end{align*}$$

    case3:

    不考虑排列,那就是组合。也就是说最终的$k$个球的排列数是$k!=kcdot (k-1)cdot (k-2) ext{...}2cdot 1$

    这样就得到

    $$egin{align*}frac{n(n-1)(n-2) ext{...}(n-k)}{k!}=frac{n!}{k!(n-k)!} ag{2}end{align*}$$

    可以想想这个除号的意义。是用加法和乘法来理解,还是用减法来理解呢?

    #二项式

    ---

    $$egin{align*}(a+b)^n=(a+b)(a+b) ext{...}(a+b) ag{3}end{align*}$$

    $n$个$(a+b)$里取$k$个$a$, 这$k$就是$k$个$a$相乘的次数.

    #有限重复元素的排列

    ---

    $n$个元素的排列数为

    $$egin{align*}frac{n!}{n_1!n_2! ext{...}n_k!} ag{4}end{align*}$$

    把$n$个元素分成$k$组,每组的元素相同,(所以叫有限重复),但是不同的组间的元素是不同的,这些组的元素的个数分别记为

    $$egin{align*}n_1,n_2, ext{...},n_k,left(n_1+n_2+ ext{...}+n_k=n ight)end{align*}$$

    ##证明

    ---

    #多项式公式

    ---

    $$egin{align*}left(x_1+x_2+ ext{...}+x_m ight)^n=sum _{k_1+k_2+ ext{...}+k_m=n} left(egin{array}{c} n  k_1,k_2, ext{...},k_m end{array} ight)prod _{1leq tleq m} x_t^{ ext{kt}} ag{6}end{align*}$$

    $$egin{align*}left(egin{array}{c} n  k_1,k_2, ext{...},k_n end{array} ight)=frac{n!}{k_1!k_2! ext{...}k_m!} ag{7}end{align*}$$

  • 相关阅读:
    《思帝乡·春日游》——[唐]韦庄
    《临江仙·梦后楼台高锁》——[宋]晏几道
    《西江月·夜行黄沙道中》——辛弃疾
    CentOS7 安装 MySQL 5.7.10
    CentOS6 下安装JDK7
    Makefile基础
    CentOS6 下Vim安装和配置
    CentOS6 下MySQL option file
    CentOS6 下编译安装 MySQL 5.6.26
    slice和substring的区别
  • 原文地址:https://www.cnblogs.com/hypergroups/p/3251353.html
Copyright © 2020-2023  润新知