数学建模教程6.ppt

第六章 充分发挥智力巧妙建模 §6.1 引言 §6.2 巧妙利用雀巢原理 §6.3 巧妙利用函数的极端性质 §6.4 其它问题 §6.1 引言 由于实际问题的多样性与复杂性,在数学建模中常常要针对实际情况,充分发挥人的智力巧妙地解决问题.这里所说的智力包含洞察力,想象力,判断力,正反面思维能力,抓主要矛盾的能力等等. 本章用一些实际例子介绍如何针对具体问题的特点,充分发挥人的智力巧妙地建立数学模型.如果说此前四章各有一个主要领域的话,那么本章则是一个问题使用一种方法,重在探讨技巧,启迪思维,不必要求方法之间必须有什么联系. ? v6 与其他5人的每一人,都不外乎存在相识或不相识两种情况之一. 按雀巢原理,5人分属2种情况,必定有3人属于同一种情况. 所以, v6必与其他5人中的3人相识或不相识. ? 一个实数序列a1...am的子序列是指此m个实数的一个子集,按脚标递增排列的一个较短序列;递增(降)子序列是指该子序列是递增(降)的. 例如,在序列 a1...am = 3216549870 中,取前3个元组成递降子序列:321; 取第3,5,7元组成递增子序列:159;取前3个及最后一个元组成递降子序列:3210,等等.不难看出:此序列的最长递降子序列(共有几个?)的长度是4. §6.3利用函数的极端性质解决问题 我们曾经几次针对所考虑的实际问题,巧妙地引入适当能量函数建立数学模型,并利用该能量函数的极值点的极端性质来解决有关的问题.本节再以两个有趣例子,进一步阐述如何巧妙利用函数的极端性质解决问题的思维方法. 一个几何问题 问题5:在平面上任意给定n个实点和n个虚点,假设此2n个点中任何4点都不共线. 试证:总可以过此2n个点划n条两两不相交的直线段,每条连接一实点和一虚点. §6.4 其它问题 问题7:某甲 8:00 从山下旅店出发,沿一条路径上山,17:00 到达山顶并留宿.次日8:00 沿同一路径下山,17:00 回到旅店. 某乙断言:甲必在两天中的同一时间到达经过路径中的同一点,对吗? 为什么? 等价问题:设某甲下(上)山所走那条路径长为 s.如上图,令长为 s 的水平线段AB表示此路径,今有二人 8:00 分别从左,右两端A,B,向右,左运动,17:00 到达右,左端点.在此期间内的时刻 t,二人 分别走到坐标为a(t),b(t)的点. 要证:存在该时段内某时刻r,使 a(r)=b(r). 所以,当孩子们到校时狗所处的(相对与女孩的)位置是: 1?2s/3,其中,s是狗第一次追上男孩时的位置(注意,s越小,k越大, s?0时,k??),s一般与狗的反应速度有关,但应该不会超过一米,相对于一公里而言,是一个小数. 因此,答案是:当孩子们到校时狗所处的位置是在他们家的附近. ?假设狗第一次追上男孩的位置坐标为s,则狗从此位置返回原点的时间为s/4,狗到原点时男孩位置是s+6s/4=5s/2.设狗第2次追上男孩的位置是s2,则s2/8=(s2-5s/2)/6,解得s2=10s.一般地,设狗第k次追上男孩的位置是sk,则 sk+1/8=(sk+1-5sk/2)/6,解得 sk+1=10sk,k=1,2,… 　　　 ⑴ ?半小时结束时,男孩到校,他的位置是3,狗总共跑了3km,我们要计算此时狗的位置.设结束时狗的位置坐标是x,并且狗共遇到男孩k次,分两种情绪讨论. 情形① 狗最后离开的是女孩. 则 2(s+10s+…+10k-1s)+x=3 x/8=(3-5sk/2)/6. 由第二式解出x代入第一式化简得 2s(10k-1)/9+4-10sk/3=3, 因10k-1s=sk,由上式可得 sk=9/10-s/5, 代入第二式求得 x=1-2s/3. 情形② 狗最后离开的是男孩.则 2(s+10s+…+10k-1s)-x=3 (sk-x)/4=(3-sk)/6. 由第一式得 sk=9/5+2s/5,由第二式得 x=5sk/3-2=(9+2s)/3-2=1+2s/3. 问题9:将7个相同的小球放入4个不同的盒子,要求每盒都不空,共有多少种放法? 解:用简单枚举法不难得到所需答案是:20. 分别考察下列各种可能情形: ① 3盒放1球 1盒放4球 --- 共P41=4种 ② 3盒放2球 1盒放1球 --- 共P41=4种 ③ 2盒放1球 1盒放2球 1盒放3球 --- 共P42=12种 答案:4+4+12=20. 问题9 思考题6-3: 7个相同的小球放入4个不同的盒子,不要求任何条件,共有多少种放法? 思考题6-4: n个相同的小球