Maktub_Wiki Maktub_Wiki
主站 (opens new window)
  • 服务搭建
  • 网络服务
  • 开源框架
  • 操作系统
  • iOS/MacOS
  • 算法导论(Python)
  • Leetcode
  • 线性代数
  • 经济周期笔记
主站 (opens new window)
  • 服务搭建
  • 网络服务
  • 开源框架
  • 操作系统
  • iOS/MacOS
  • 算法导论(Python)
  • Leetcode
  • 线性代数
  • 经济周期笔记
  • 第一章 基本概念

    • 1.2 数学准备

      • 1.2.2 数,幂和对数
      • 1.2.3 和与积
      • 1.2.4 整数函数和初等数论
      • 1.2.5 排列和阶乘
      • 1.2.6 二项式系数
      • 1.2.7 调和数
      • 1.2.8 斐波那契数
      • 1.2.9 生成函数
  • 第二章 信息结构

    • 2.2 线性表

      • 2.2.1 栈,队列和双端队列
  • 计算机程序设计艺术(卷1)
  • 第一章 基本概念
  • 1.2 数学准备
Maktub_小明
2024-07-31

1.2.6 二项式系数

  • (nk)=n(n−1)…(n−k+1)k(k−1)…(1)(2)\large \binom{n}{k}=\frac{n(n-1)\dots(n-k+1)}{k(k-1)\dots(1)} \tag{2} (kn​)=k(k−1)…(1)n(n−1)…(n−k+1)​(2)

  • (nk)=n!k!(n−k)!(5)\large \binom{n}{k}=\frac{n!}{k!(n-k)!} \tag{5} (kn​)=k!(n−k)!n!​(5)

  • (nk)=(nn−k),整数n≥0,整数k(6)\large \binom{n}{k}=\binom{n}{n-k},\;整数n\geq0,整数k \tag{6} (kn​)=(n−kn​),整数n≥0,整数k(6)

  • (rk)=rk(r−1k−1),整数k≠0(7)\large \binom{r}{k}=\frac{r}{k} \binom{r-1}{k-1},\;整数k\neq 0 \tag{7} (kr​)=kr​(k−1r−1​),整数k=0(7)

  • (rk)=rr−k(r−1k),整数k≠r(8)\large \binom{r}{k}=\frac{r}{r-k} \binom{r-1}{k},\;整数k\neq r \tag{8} (kr​)=r−kr​(kr−1​),整数k=r(8)

  • (rk)=(r−1k)+(r−1k−1),整数k(9)\large \binom{r}{k}=\binom{r-1}{k} + \binom{r-1}{k-1},\;整数k\tag{9} (kr​)=(kr−1​)+(k−1r−1​),整数k(9)

  • ∑k=0n(r+kk)=(r+n+1n),整数n≥0(10)\large \sum_{k=0}^n\binom{r+k}{k}=\binom{r+n+1}{n},\;整数n \geq 0 \tag{10} k=0∑n​(kr+k​)=(nr+n+1​),整数n≥0(10)

  • ∑k=0n(km)=(n+1m+1),整数m≥0,整数n≥0(11)\large \sum_{k=0}^n\binom{k}{m}=\binom{n+1}{m+1},\;整数m \geq 0,\;整数n \geq 0 \tag{11} k=0∑n​(mk​)=(m+1n+1​),整数m≥0,整数n≥0(11)

  • (x+y)r=∑k(rk)kryr−k,整数r≥0(13)\large (x+y)^r=\sum_k\binom{r}{k}k^ry^{r-k},\;整数r \geq 0\tag{13} (x+y)r=k∑​(kr​)kryr−k,整数r≥0(13)

  • (rk)=(−1)k(k−r−1k),整数k(17)\large \binom{r}{k}=(-1)^k\binom{k-r-1}{k},\;整数k \tag{17} (kr​)=(−1)k(kk−r−1​),整数k(17)

  • ∑k≤n(rk)=(−1)n(r−1n),整数n(18)\large \sum_{k \leq n}\binom{r}{k}=(-1)^n\binom{r-1}{n},\;整数n \tag{18} k≤n∑​(kr​)=(−1)n(nr−1​),整数n(18)

  • (nm)=(−1)n−m(−(m+1)n−m),整数n≥0,整数m(19)\large \binom{n}{m}=(-1)^{n-m}\binom{-(m+1)}{n-m},\;整数n\geq 0,\;整数m \tag{19} (mn​)=(−1)n−m(n−m−(m+1)​),整数n≥0,整数m(19)

  • (rm)(mk)=(rk)(r−km−k),整数m,整数k(20)\large \binom{r}{m}\binom{m}{k}=\binom{r}{k}\binom{r-k}{m-k},\;整数m,\;整数k \tag{20} (mr​)(km​)=(kr​)(m−kr−k​),整数m,整数k(20)

  • ∑k(rk)(sn−k)=(r+sn),整数n(21)\large \sum_k\binom{r}{k}\binom{s}{n-k}=\binom{r+s}{n},\;整数n \tag{21} k∑​(kr​)(n−ks​)=(nr+s​),整数n(21)

  • ∑k(rm+k)(sn+k)=(r+sr−m+n),整数m,整数n,整数r≥0(22)\large \sum_k\binom{r}{m+k}\binom{s}{n+k}=\binom{r+s}{r-m+n},\;整数m,\;整数n,\;整数r\geq 0 \tag{22} k∑​(m+kr​)(n+ks​)=(r−m+nr+s​),整数m,整数n,整数r≥0(22)

  • ∑k(rk)(s+kn)(−1)r−k=(sn−r),整数n,整数r≥0(23)\large \sum_k\binom{r}{k}\binom{s+k}{n}(-1)^{r-k}=\binom{s}{n-r},\;整数n,\;整数r\geq 0 \tag{23} k∑​(kr​)(ns+k​)(−1)r−k=(n−rs​),整数n,整数r≥0(23)

  • ∑k=0r(r−km)(sk−t)(−1)k−t=(r−t−sr−t−m),整数t≥0,整数r≥0整数m≥0(24)\large \sum_{k=0}^r\binom{r-k}{m}\binom{s}{k-t}(-1)^{k-t}=\binom{r-t-s}{r-t-m},\;整数t\geq0,\;整数r\geq 0 \,\;整数m\geq 0 \tag{24} k=0∑r​(mr−k​)(k−ts​)(−1)k−t=(r−t−mr−t−s​),整数t≥0,整数r≥0整数m≥0(24)

  • ∑k=0r(r−km)(s+kn)=(r+s+1m+n+1),整数n≥0,整数s≥0整数m≥0,整数r≥0(25)\large \sum_{k=0}^r\binom{r-k}{m}\binom{s+k}{n}=\binom{r+s+1}{m+n+1},\;整数n\geq0,\;整数s\geq 0 \,\;整数m\geq 0,\;整数r\geq 0 \tag{25} k=0∑r​(mr−k​)(ns+k​)=(m+n+1r+s+1​),整数n≥0,整数s≥0整数m≥0,整数r≥0(25)

  • ∑k≥0(r−tkk)(s−t(n−k)n−k)rr−tk=(r+s−tnn),整数n(26)\large \sum_{k\geq 0}\binom{r-tk}{k}\binom{s-t(n-k)}{n-k}\frac{r}{r-tk}=\binom{r+s-tn}{n},\;整数n \tag{26} k≥0∑​(kr−tk​)(n−ks−t(n−k)​)r−tkr​=(nr+s−tn​),整数n(26)

上次更新: 2025/10/18, 15:32:16
1.2.5 排列和阶乘
1.2.7 调和数

← 1.2.5 排列和阶乘 1.2.7 调和数→

Theme by Vdoing | Copyright © 2021-2025 Maktub_小明 | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式