组合数学

排列与组合

排列

Amn=n!(nm)!

组合

Cmn=Anmm!=n!m!(nm)!

同时,还有递推公式

Cnm=Cn1m1+Cn1m

证明:

首先,可以将 Cnm 看作在 n 个数里选 m 个数的方案数。

其次,可以抽象地把 n 个数,分为 n11 两堆。

最后,Cm1n1 就表示一定选只有一个数的那个堆,在另一堆里选 m1 个数的方案数;Cn1m 就表示不选只有一个数的那个堆,在另一堆里选 m 个数的方案数

posted @   tyccyt  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
点击右上角即可分享
微信分享提示