组合数学学习笔记：狄利克雷原则

[复制链接]

字体大小: 正常放大

1047521767

1178 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

自我介绍: 数学中国浅夏

电梯直达

1^#

发表于 2022-5-18 09:44 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

组合数学（Combinatorial mathematics），又称为离散数学。广义的组合数学就是离散数学，狭义的组合数学是离散数学除图论、代数结构、数理逻辑等的部分。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。
组合数学主要内容有组合计数、组合设计、组合矩阵、组合优化等。组合数学是研究“安排”的学科。主要研究以下四类问题。
存在性问题（是否存在某种安排）
计数问题（安排的个数、枚举、分类）
构造问题（寻找安排的算法）
优化问题（找出一定条件下的最优安排）