数学模型第二章1.docVIP

第二章 建模方法示例 §2.1棋子颜色的变化 2.1.1. 问题描述 任意拿出黑白棋子共n个,排成一圈.然后在两颗颜色相同的棋子中间放一颗黑色棋子,在两颗颜色不同的棋子中间放一颗白色棋子,放完后撤掉原来的棋子.再重复以上的过程.问这样进行下去各棋子的颜色会怎样变化呢? 2.1.2. 基本假定 若两个图可以通过旋转某个角度后重合, 则认为它们是等价的. 2.1.3. 建立模型 首先，为了探索棋子颜色的变化规律，我们建立棋子颜色与实数的对应关系，因为“同色为黑，不同色为白”，正好与实数中“同号乘积为正，异号乘积为负” 对应.于是建立“黑对应+1，白对应-1”的对应关系.这样我们就可用棋子的对应“值”表示其颜色了. 设aj表示第j个棋子的初值(+1或-1)，j=1,2,…,n, 每个棋子的值就是上一步相邻的两个棋子的值之积，为观察每步的变化规律，以n=5为例看看. 表 2.1.1 初值 第0步 第1步 第2步 第3步 第4步 第5步 规律： （1）第j列首个a的下标为j； （2）每项a的下标按1递增（mod n）； （3）第i步每项共有i+1个a； （4）第i步每项的指数是杨辉三角形的第i+1行. 杨辉三角形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 模型：第i步第j个棋子的值为 当然下标的值是按mod n计算的. 2.1.4. 两个重要的性质 (一) 当时,第n步全部棋子黑色,即 . 已知有组合公式 从而有 这可以证明： 都是偶数 故 ，(j=1,2,…,n) (二) 每一步白子数总是偶数. 情形一，有s个“-1”且没有任两个相邻，即每个“-1”的两旁都是“+1”，则在下一步，每一个“-1”变出两个“-1”，共有2s个“-1”. 例s=6如下 情形二，有s个“-1”且有t个“-1”与“-1”间的间隔，则在下一步，由于相邻的“-1”间不插入“-1”，故可把相邻的几个“-1”视为一个“-1”，即化为有s-t个“-1”的情形一. §2.2 商人们怎样安全过河 §2.2 安全过河问题 2.2.1问题描述 三名商人各带一个随从乘船渡河，现此岸有一小船只能容纳两人，由他们自己划行.随从们密谋，在河的任一岸，一旦随从比商人多，就杀人抢劫.但是如何乘船渡河的大权由商人们掌握.商人们怎样才能安全过河？ 此类问题当然可以通过一番思考，拼揍出一个可行方案来.但是，我们现在希望能找到求解这类问题的规律性，这有利于编程和推广应用. 2.2.2模型的假设 不必再作假设. 2.2.3模型的构成 此问题可视为一个多步决策问题，每一步就是一次渡河，每次渡河就是一次状态转移. 未考虑船时的安全状态 设（x,y）表示此岸有x个商人和y个随从的状态，商人们安全是指在两岸都安全，故当x=0,3时，y=0,1,2,3均可，而当x=1,2时,此岸要求x≥y,对岸要求3-x≥3-y,综合即x=y ∴安全状态= 从而此岸在以下状态时，商人们在两岸都安全 (3,3) (3,2) (3,1) (3,0) (2,2) (1,1) (0,3) (0,2) (0,1) (0,0) 2. 考虑船时此岸的安全状态 用（x,y,z）表示此岸的状态，x,y的含义同前，z表示此岸的船数.即z=1时，船在此岸，z=0时，船在对岸.此岸的安全状态： (3,3,1) (3,2,1) (3,1,1) (2,2,1) (3,0,1) (0,3,1) (0,2,1) (1,1,1) (0,1,1) (3,2,0) (3,1,0) (2,2,0) (3,0,0) (0,3,0) (0,2,0) (1,1,0) (0,1,0) (0,0,0) 2.2.4模型求解 所谓求解，就是寻找此岸状态从(3,3,1)转移到(0,0,0)的方案.根据题意，状态转移时要满足下面的规则： 1. z从1变为0与从0变为1交替进行； 2.当z从1变为0时，即船从此岸到对岸，此岸人数减少1或2个； 即(x,y,1)→(u,v,0)时, u≤x, v≤y, u+v=x+y-1 或 u+v=x+y-2 3. .当z从0变为1时，即船从对岸到此岸，此岸人数增加1或2个； 即(x,y,0)→(u,v,1)时, u≥x, v≥y, u+v=x+y+1