- 1、本文档共87页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
/submit
1、 棋子颜色的变化
在任意拿出黑白两种颜色的棋子共8个,排成如图4-1所示的一个圆圈。然后在两颗颜色相同的棋子中间放一颗黑色棋子,在两颗颜色不同的棋子中间放一颗白色棋子,放完后撤掉原来所放的棋子,再重复以上的过程,这样放下一圈后就拿走前次的一圈棋子,问这样重复进行下去各棋子的颜色会怎样变化呢?
解:由于在两颗同色棋子中放一颗黑色棋子,两颗不同色的棋子中间放一颗白色棋子,故可将黑色棋子用1表示,白色棋子用-1表示。这是因为-1×(-1)=1,1×1=1,这代表两颗同色棋子中放一颗黑色棋子;1×(-1)= -1,这代表两颗不同色的棋子中间放一颗白色棋子。
设棋子数为,为初始状态。
则当n=2时,
步数 状态
经过两步,最后全为1,即全变为黑色棋子。
当n=3时
步数 状态(舍掉偶次项)
0
1
2
3
4
说明当n=3时,经过3步进入初始状态。
当n=4时
步数 状态(舍掉偶次项)
0
1
2
3
4
说明当n=4时,经过4步全变为黑色棋子。
当n=5时(舍掉偶次项)
0
1
2
3
4
5
6
既不循环也不全为黑子
…..
结论:当棋子数为时,至多经过次操作,就可以全部变为黑子,当棋子数不为时则一般不能全变为黑子。
Matlab演示程序:
%棋子颜色问题演示
% 1---黑子,-1 -----白子
n=4; %定义棋子数
times=6;%定义迭代次数
x0=zeros(1,n);
x1=zeros(1,n); %定义数组
for i=1:n
k=rand(1,1);
if(k0.5) x0(i)=1;
else x0(i)=-1;
end
end; % 赋初值
x0
for i=1:times
i
for k=1:n-1
x1(k)=x0(k)*x0(k+1);
end
x1(n)=x0(n)*x0(1);
x1 %显示各次结果
x0=x1;
end
2、跑步问题
在任何一个5 min时间区内均不跑500m,问10min能否恰好跑完1000m?
解:设表示t分钟内跑完的路程。显然。
若10min能跑完1000m,则有。
设,则是的连续函数。
显然若在内有零点,则存在一个5分钟能跑完500m,这将与题目矛盾。因此可先假设10min能跑完1000m,则有。
由得 :
则
则在内必有一个零点。即从开始的5分钟可以跑完1000m,这与题目矛盾。故10 min不能跑完1000m。
将题目扩展,若任何一个3分钟不能跑完300m,则是否10分钟能跑完1000m,是否12分钟能跑完1200m?
可以举出一个例子说明10分钟能跑完1000m,如下表:
第i分钟 1 2 3 4 5 6 7 8 9 10 路 程 280 0 0 280 0 0 280 0 0 160 按照该表中走法,可以保证任何一个3分钟不能跑完300m,但10分钟能跑完1000m。
对能否跑完1200m,可仿照前面的方法来做。
设表示t分钟内跑完的路程。显然。
若12min能跑完1200m,则有。
设,则是的连续函数。
由的性质及任何3分钟不能跑完300m得:
(1)
(2)
(3)
(4)
由(1)+(2)+(3)得:
由连续函数性质得,存在一点,使得:
则
则存在一点,使得
既从开始的3分钟将跑完300m,这与题目矛盾,故假设错误,12分钟不能跑完1200m。
3、铺瓷砖问题
要用40块方形瓷砖铺下图所示形状的地面,但当时市场上只有长方形瓷砖,每块大小等于方形的两块。一人买了20块长方形瓷砖,试着铺地面,结果弄来弄去始终无法铺好。试问是这人的功夫不到家还是这个问题根本无解呢?
文档评论(0)