返回顶部

随笔分类 -  组合数学

组合数学基本公式（附带几何意义讲解）
摘要：Cnm=n!m!(n−m)! Cnm=Cnn−m 最基本的，不用多说 Cnm=Cn−1m+Cn−1m−1 相当于第 n 个不选或选的区别 CnkCkm=CnmCn−mk−m n 里直接取 m , 那 阅读全文
posted @ 2022-08-24 00:12 魔幻世界魔幻人生 阅读(120) 评论(0) 推荐(0) 编辑
【组合数学】错位排序
摘要：错位排序：编号为 1 到 n 的球装进编号 1 到 n 的盒子里，问每个球与它所在的盒子编号都不同的方案数。 公式：设 Dn 表示 n 个球的方案数，则：Dn=(n−1)(Dn−1+Dn−2) 。 证明： 设 Dn 前的都已求出，现在装第 n 个 阅读全文
posted @ 2022-08-24 00:05 魔幻世界魔幻人生 阅读(135) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示