2013-06《数学建模与数学实验》复习 答案.pdfVIP

208 宿舍整理 《数学建模与数学实验》复习 （2013 年6 月） 1. 棋子颜色的变化 2.1 2 ．席位公平分配的判别数法 2.3 3. 简单微分方程模型 （冷却模型） 4 ．传送带的效率模型 （或同类问题）2.10 5 ．指派问题 6.5 6 ．Steiner 点及其应用 （n=4 ） 3.8 7 ．Fibonacci 数列及其应用 2.8 8．放射性废物的处理模型 4.2 9 ．捕鱼业的产量模型 5.2 10 ．效益分配的Shapley 值 6.2 11．自然顺序方阵的性质 第二章 2 幻方趣谈 12 ．生产配套模型 6.6 13 ．统筹方法 7.5 注：(1) 闭卷考试；(2) 带计算器；(3)考试记得带学生证 (4) 答疑: 7 月3 日下午3:00～5:30, 在四号楼4238. (5) 考试: 7 月5 日上午9:00～11:30. (课室未知) (6) 考试过程2.5 小时，做七题 (7) 研究生院培养办电话 ************************************************************ 复 习 题 1.在“棋子颜色的变化”问题中，若初态不出现全黑或全白的特殊状态，则当 n=5 时，从第一步 开始，必是3 步一个周期地变化.请证明之. 证明：由于n 2m 1时，第n-1 步与第1 步等价。这是因为： 1 2 3 n1 f (n 1,j ) a aCn1 aCn1 aCn1 aCn1 j j 1 j 2 j 3 j n1 又由于n 2m 时，Ckm (k 1,2,3,n 1) 都是偶数 2 所以上式f (n 1,j ) a a f (1,j n 1) = f (1, j 1) j j n1 由上式可知n=5 时，第4 步与第1 步等价 又因为n 个棋子的布局只有有限种，且每步变化规则是相同的，从而每一步的布局都是由上一 局唯一确定的，所以棋子的颜色变化总是周期性的。又由于第4 步与第1 步等价，所以从第一 步开始，必然会3 步一个周期地变化。 1 208 宿舍整理 2. 某城市共有六个区, 各区有居民：一区221 万, 二区120 万, 三区111 万, 四区57 万, 五区 86 万, 六区38 万. 现该市要选出503 名人大代表,请你用判别数法设计一个代表名额的分配方案. 解：该市共有6 个区，第i 个区居民数为ni （i=1，2，3…6 ）.一共要选出N 个人大代表。 就全市而言，每个人大代表代表的居民数为 a=n/N ，第 i