随笔分类 -  数论 / 排列组合

斯特林数
摘要：# 斯特林数 ## 第二类斯特林数 ### 用于表示将n个不同的元素分成m个集合的方案数，记作S(n,m) ### 推导：分成两种情况 * 1.由n - 1个不同的元素分成m - 1个集合，那么就将第n个元素放在第m个集合即可 * 2.由n - 1个不同的元素分成m个集合，那么将第n个元素随便放 阅读全文
posted @ 2023-07-08 21:29 xxcdsg 阅读(34) 评论(0) 推荐(0) 编辑
排列组合：球盒问题
摘要：# 排列组合：球盒问题 ## 有n个球和m个盒子，根据是否允许为空，球是否相同，盒子是否相同分成8种情况 ### 前置知识：第二类斯特林数 ### 1.允许为空、球不相同、盒子不相同 * 给每个球选择它的盒子，所以结果为mn ### 2.不允许为空、球不相同、盒子不相同 * 假设盒子相同， 阅读全文
posted @ 2023-07-08 21:29 xxcdsg 阅读(236) 评论(0) 推荐(0) 编辑

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