棋子问题建模.docxVIP

数学建模作业二~~棋子问题 问题的重述： 任取n个黑白棋子排成一个圆圈，然后在两颗颜色相同的棋子之间放一颗黑色的棋子， 在两颗颜色不同的棋子之间放一颗白色的棋子。放完后撤掉原来的棋子，新棋子仍构成一 个圈。再重复以上的过程，问经过 k次操作各棋子的颜色的变化趋势是怎样的？ 合理的假设： 分别设黑棋为1,白棋为-1。 相同颜色之间插入黑棋，即转化为： 1x1=1或(-1 ) x (-1 ) =1。 相异颜色之间插入白棋，即转化为： 1x (-1 ) =-1或(-1 ) x1=-1。 至少三个棋子围成一圈。 给出的任意n枚棋子依次编号为 1--n 。 将奇数用j表示，偶数用。表示。 问题研究描述、结论： 分析：要将n (n =3)个黑白不确定的棋子排成一个圈，且根据题目要求在相同 颜色棋子之间放入黑色的棋子，不同颜色棋子之间插入白色的棋子，即黑黑为黑，白白为 黑，黑白为白，白黑为白。 若假设黑棋子为 1,白棋子为-1 则 1*1=1 , (-1)* (-1 ) =1, 1*(-1)=-1, (-1)*1=-1. 研究描述： 【1】设k为行数。 假设有n个棋子，研究n个棋子中任意一个棋子(不妨设为第 m个 的变化规律为： a (m a (m a(m+1) a(m)a(m+1) 2a(m+2) a(m)a(m+1) 3a(m+2) 3a(m+3) 通过以上推理过程图，可以发现：棋子的黑白由每个编号所代表的棋子的指数有关。 当k=1时，其指数依次为1, 1. 当k=2时,当 当k=2时, 当k=3时, 当k=4时, 当k=5时, 其指数依次为 其指数依次为 其指数依次为 其指数依次为 1 , 2, 1. 1, 3 , 3, 1. 1, 4, 6, 4, 1. 1 5 , 10, 10, 5, 1. 由以上述递推结果可以得到以下一般规律: k+1 , kn; 每行元素的个数(相同编号的为一个元素) =Y n , k 芝 n . ， ，kn; 每行元素的指数（指数按杨辉三角的元素） -1 nt. I ￡ C -1 nt 0 ：：：=t ：：：= k / n 由以上公式可得，各层元素的各指数满足杨辉三角，如下图: TOC \o 1-5 \h \z 第1行 1 第2行 1 1 第3行 1 2 1 第4行 1 3 3 1 第5行 1 4 6 4 1 第 6 行 1 5 10 10 5 1 第 7 行 1 6 15 20 15 6 1 第 8 行 1 7 21 35 35 21 7 1 第 9 行 1 8 28 56 70 56 28 8 1 第 10 行 1 9 36 84 126 126 84 36 9 1 第 11 行 1 10 45 120 210 252 210 120 45 10 1 第 12 行：1 11 55 165 330 462 462 330 165 55 11 【3】根据假设奇数用j表示，偶数用。表示，贝U易知：j+j=o , o+o=o, j+o=j , o+j=j. 当只有两边各一个元素为奇数时，且棋子个数等于该行行数减一时棋子全为黑，因为 棋子是循环排列，第一个棋子即是最后一个棋子，两边指数为一，相加的偶数，即此时棋 子的指数全为偶数，棋子颜色为黑。 故当某一行的每个元素的指数除了两边全为偶数时，棋子全部为黑；而根据奇偶相加 的性质，元素除两边全为偶数的某一行的上一行，其元素全是奇数。即指数在杨辉三角的 形式下，全奇的下一行才会出现全偶。下面讨论全奇的情况，进而得出除两边全为偶数的 情况： 首先我们将要证明杨辉三角奇偶性的一些性质。 取杨辉三角左边四个个进行杨辉三角变换 （附带第五个元素的奇偶性）：令初态为joooo 贝 U变化一次为： joooo jjooo jojoo jjjjo joooo 有上述变化可得出以下结论：杨辉三角左边四个元素每四行奇偶性循环一次。又因为 第五个元素恒为 o, o+j=j o+o=o 故从左边数第k个四个一组的元素也符合上述规律。 （该 组元素不超过杨辉三角中线） 下面将推出全为行中元素全为奇数的一般规律： 有我们证明的杨辉三角的性质可知，行中元素全为奇数的行数必为 4的整数倍，且杨 辉三角从某一全为奇数的行开始，每四行增加 8个奇数。 假设第k行时元素的指数全为奇数，贝U k+4行在两端分别有 4个奇数，中间为偶数, 每下一行增加8个奇数。假设第 m行时，元素的指数也全为奇数。 奇偶性图如下： 第 k 行 jjjjjjj jjjjjjjj 第 k+4 行 jjjjoooooo ooooooojjjj 第 m 行 jjjjjjjjj jjjjjjjjjj 2[m-(k+4)]=m-8,解得：m=2k 由上得出递推公式： a (n+1) =2a (n) a (0) =4 又