【数学建模】趣味数模问题——棋子颜色问题

问题描述：

在任意拿出黑白两种颜色的棋子共 n 个，随机排成一个圆圈。然后根据以下规则放置棋子：

• 在两颗颜色相同的棋子中间放一颗黑色棋子
• 在两颗颜色不同的棋子中间放一颗白色棋子

放完后撤掉原来所放的棋子，重复以上过程，询问经过多次重复后各棋子的颜色会如何变化。

模型建立：

        符号表示：

• 黑色棋子用 1表示（因为 1×1=1）
• 白色棋子用 −1表示（因为 −1×1=−1）

        过程描述：

• 根据棋子的初始状态，依次更新每个棋子的颜色。
• 重复该过程多次，观察棋子颜色的变化。

 

结论：

• 当棋子数为  时，至多经过  次操作，就可以全部变为黑子。
• 当棋子数不为  时则一般不能全部变为黑子

Matlab程序：

文件中包含了一个Matlab程序用于模拟该问题，核心代码如下：

n=4; % 定义棋子数
times=6; % 定义迭代次数 
x0=zeros(1,n);
x1=zeros(1,n); % 定义数组 for i=1:nk=rand(1,1);  if(k>0.5) x0(i)=1; else x0(i)=-1; end
end;  % 赋初值 
x0for i=1:timesi  for k=1:n-1x1(k)=x0(k)*x0(k+1); endx1(n)=x0(n)*x0(1);x1  % 显示各次结果x0=x1;
end