「Notes」组合数学学习笔记 - 1

  • 错排问题

    p=p1p2p3...pn(pii, i=1,2,3,...,n)Dn=n!k=0n(1)kk!p=p_1p_2p_3...p_n(p_i\neq i,\ i=1,2,3,...,n)为一个错排\\ D_n=n!\sum\limits^n_{k=0}\frac{(-1)^k}{k!}

阅读全文 »