摘要: 组合计数问题是组合数学中重要的最古典的分支。有人将组合计数问题归为 $12$ 个集合映射问题。但是其中有 $2$ 个是平凡的,所以我们只研究 $10$ 个。 十二重计数法 在数学上,严谨的定义是“从一个集合对另一个集合的映射的个数”。但是我们可以用更简单的方法定义它:把 $n$ 个苹果装进 $m$ 阅读全文
posted @ 2023-02-17 15:18 jucason_xu 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 组合数学的严格定义是非常困难的,其设计的内容广泛,分类困难,体系性较弱。不过,我们可以把组合数学按照问题、工具、对象三种方法进行分类,例如图论,就是按照研究对象分出的内容。 而别的分支,例如代数组合学,就是对一系列的代数对象,如生成函数、反演等进行研究。 我们认为最科学的分类方法是根据组合数学所解决 阅读全文
posted @ 2023-02-17 13:48 jucason_xu 阅读(72) 评论(0) 推荐(0) 编辑