组合数

Posted 2022-11-02 defense

\(C^n_m=\fracm!n!(m-n)!\)
\(A^n_m=\fracm!(m-n)!\)

• \(n\)块糖，每天至少吃一块，一共多少种吃法？
  先将没两块糖之间想象成有一个隔板，每个隔板要么存在，要么不存在。
  于是，有\(2^n-1\)种吃法。