发信人: sphere()
整理人: Netease(2000-12-05 11:13:45), 站内信件
|
【 在 tingkong (tingkong) 的大作中提到: 】
: 8个棋子，4黑4白，黑跟黑一起，白跟白一起，排成一行。一次移动相邻两个。移动4次，将棋子排成黑白相间的一行。
: 若设8为n,最少要移多少次？
8个棋子，4黑4白，黑跟黑一起，白跟白一起，排成一行。一次移动相邻两个。移动4次，将
棋子排成黑白相间的一行。
若设8为n,最少要移多少次？
8枚棋子三次就可以移好了。
11112222 --->11122212 --->11221212 --->12121212
^^ ^ ^^ ^ ^^ ^
可以证明，若n=2*k或2*k-1时，都只需(k-1)次就可以移好，而且这也是最少的次数。
呵呵，证明在这我就不贴了:PP
--
※ 来源:．广州网易 BBS bbs.nease.net．[FROM: 162.105.160.126]
|
|