有趣的神秘的组合数学花絮.ocdoc.pdfVIP

◆四色问题。如果你仔细留心一张世界地图，你会发现用一种颜色对一个国家着色，那 么一共只需要四种颜色就能保证每两个相邻的国家的颜色不同。这样的着色效果能使每 一个国家都能清楚地显示出来。但要证明这个结论确是一个著名的世界难题，最终借助 计算机才得以解决，最近人们才发现了一个更简单的证明。 ◆中国邮差问题：由中国组合数学家管梅谷教授提出。邮递员要穿过城市的每一条路至 少一次，怎样行走走过的路程最短？这是一个 NP 完全问题。由中国组合数学家管梅 谷教授提出，著名组合数学家， J. Edmonds 和他的合作者给出了一个解答。 ◆ 任务分配问题（也称婚配问题）：有一些员工要完成一些任务。各个员工完成不同 任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。 怎样分配员工与任务以使所花费的时间最少？ ◆河洛图： 我国古代的河洛图上记载了三阶幻方，即把从一到九这九个数按三行三列 的队行排列，使得每行，每列，以及两条对角线上的三个数之和都是一十五。组合数学 中有许多象幻方这样精巧的结构。 1977 年美国旅行者 1 号、2 号宇宙飞船就带上了 幻方以作为人类智慧的信号。（题图） ◆装箱问题：当你装一个箱子时，你会发现要使箱子尽可能装满不是一件很容易的事， 你往往需要做些调整。从理论上讲，装箱问题是一个很难的组合数学问题，即使用计算 机也是不容易解决的。 ◆过河问题：在中小学的数学游戏中，有这样一个问题，一个船夫要把一只狼，一只羊 和一棵白菜运过河。问题是当人不在场时，狼要吃羊，羊要吃白菜，而他的船每趟只能 运其中的一个。他怎样才能把三者都运过河呢？这就是一个很典型、很简单的组合数学 问题。 ◆是否存在稳定婚姻的问题：假如能找到两对夫妇（如张（男） --李（女）和赵（男） --王（女）），如果张（男）更喜欢王（女），而王（女）也更喜欢张（男），那么这 样就可能有潜在的不稳定性。组合数学的方法可以找到一种婚姻的安排方法，使得没有 上述的不稳定情况出现（当然这只是理论上的结论）。这种组合数学的方法却有 一 个实际的用途：美国的医院在确定录取住院医生时，他们将考虑申请者的志愿的先后次 序，同时也给申请排序。按这样的 次序考虑出的总的方案将没有医院和申请者两者 同时后悔的情况。 实际上，高考学生的最后录取方案也可以用这种方法。 ◆管理调度问题：我们还会遇到更复杂的调度和安排问题。例如，在生产原子弹的曼哈 顿计划中，涉及到很多工序，许多人员的安排，很多元件的生产，怎样安排各种人员的 工作，以及各种工序间的衔接，从而使整个工期的时间尽可能短？这些都是组合数学典 型例子。又比如，假日饭店的管理中，也严格规定了有关的工序，如清洁工的第一步是 换什么，清洗什么，第二步又做什么，总之，他进出房间的次数应该最少。既然，这样 一个简单的工作都需要讲究工序，那么一个复杂的工程就更不用说了。 ◆库房和运输的管理问题。怎样安排运输使得库房充分发挥作用，进一步来说，货物放 在什么地方最便于存取（如存储时间短的应该放在容易存取的地方）。 消 防 中 队 副 中 队 长 201 6年 度 述 职 报 告 　 　 今 年 以 来 ， 在 各 级 领 导 的 关 心 支 持 下 ， 我 认 真 钻 研 业 务 ， 始 终 以 高 标 准 严 格 要 求 自 己 ， 踏 实 工 作 ， 较 好 地 完 成 了 各 项 工 作 任 务 。 现 就 今 年 的 主 要 工 作 做 以 下 述 职 ： 　 　 一 、 不 断 加 强 学 习 ， 努 力 提 高 自 身 素 质 　 　 一 是 加 强 基 础 理 论 的 学 习 ， 夯 实 政 治 理 论 功 底 。 我 积 极 参 加 各 项 政 治 教 育 理 论 学 习 ， 认 真 完 成 各 类 学 习 笔 记 。 一 年 来 ,重 点 学 习 了 改 革 强 警 重 要 思 想 和 两 学 一 做 专 题 教 育 。 在 学 习 中 ， 以 学 以 致 用 为 主 ， 将 理 论 与 实 际 相 结 合 ， 注 重 学 习 效 果 ， 打 牢 思 想 根 基 ， 提 高 自 身 的 思 想 觉 悟 和 道 德 水 准 。 通 过 学 习 ， 政 治 觉 悟 、 理 论 水 平 得 到 提 高 ， 党 性 修 养 得 到 加 强 ， 在 实 际 工 作 中 更 加 明 确 方 向 ， 更 加 自 觉 地 按 照 科 学 发 展 观 的 要 求 去 思 考 问 题 ， 谋 划 工 作 。 　 　 二 是 认 真 学 习 党 纪 政 纪 条 规 ， 始 终 坚 持 为 人 民 服 务 的 宗 旨 。 进 一 步 加 强 了 世 界 观 的 改 造 ， 牢 固 树 立 为