数学建模社区-数学中国

标题: 组合数学学习笔记:狄利克雷原则 [打印本页]

作者: 1047521767    时间: 2022-5-18 09:44
标题: 组合数学学习笔记:狄利克雷原则
组合数学(Combinatorial mathematics),又称为离散数学。广义的组合数学就是离散数学,狭义的组合数学是离散数学除图论、代数结构、数理逻辑等的部分。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究离散对象的科学。' }7 B, E$ s& D; e+ b
组合数学主要内容有组合计数、组合设计、组合矩阵、组合优化等。组合数学是研究“安排”的学科。主要研究以下四类问题。   
( K1 N0 e5 K% M存在性问题(是否存在某种安排)   , C" I+ _/ z+ S2 D; n
计数问题(安排的个数、枚举、分类)     
0 P+ _, g4 i. }- H# `8 }) a' ~构造问题(寻找安排的算法)   
3 v# [1 Y: `* C0 G* ~+ n. o优化问题(找出一定条件下的最优安排). P) u  f4 e  ~) }! i
% E) {* X/ }  l$ E- K

. ~5 e5 _: s, K6 g" D3 u4 Q. C9 M
) ~' x$ ^8 G$ b2 z. o

组合数学学习笔记:狄利克雷原则.doc

378 KB, 下载次数: 3, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5