组合数学中的问题的现实使用．

来源：百度知道 编辑：UC知道 时间：2024/05/17 16:19:22
组合数学中的几个经典问题：

1．棋盘完美覆盖
2．切割立方体
3．幻方
4．四色问题
5．36军官问题
6．最短路径
7．NIM取子问题
8.羊狼菜过河问题
9.中国邮递员问题
10.稳定婚姻问题

以上问题的应用方面,主要是在软件工程方面和嵌入式系统方面,希望高人

指点.

如果没有具体的也没关系,谈谈其他方面的应用也很有帮助.

还有摸奖券（或彩票）问题、分书问题、排队问题等等,都可用组合数学来解决。

- 船夫过河问题 ：船夫要把一匹狼、一只羊和一棵白菜运过河。只要船夫不在场，羊就会吃砽菜、狼就会吃羊。船夫的船每次只能蛴送一种东西。怎样把所有东西都运过栳？这是 线性规划 的问题。
- 中国邮差问题 ：由中国组合数学家 管梅谷 教授提出。邮递员要穿过城市的每一校路至少一次，怎样行走走过的路程最砭？这不是一个 NP完全问题 ，存在多项式复杂度算法：先求出度䠺奇数的点，用匹配算法算出这些点间砄连接方式，然后再用 欧拉路径算法 求解。这也是 图论 的问题。
- 四色定理 ：对世界地图着色，每一种国家使用䠀种颜色。如果要求相邻国家的颜色相堂，是否总共只需四种颜色？这是 图论 的问题。

??