桌子上放有一张A4纸,还有大小相等、数量足够的黑白棋子。执黑棋的先走,两个人按照顺序,每次拿一枚棋子,依次放在这张纸的任意位置,要求棋子必须完全置于A4纸内,不得叠放,下棋后不得改变棋子位置,一直下到纸上再也放不下任何棋子。最后下棋的人算获胜的一方。如果你参与了这个游戏,你该怎么做才能保证自己一定能够获胜?
一天,老花在整理房间时,发现昔日的小情人给她写的整整10000页的情书。
老花正想回味这昔日的情缘,却发现这10000页被打乱的一沓糊涂。
于是老花准备将其还原。
出于对青春的怀念,老花希望自己尽量慢地整理。因此,她每次只把错放在原来位置后面的页码插入到正确页码的位置。
如:若情书只有5页。开始为25413,则可以看到1,3分别在自己原来位置的后面,因此可以从中选一个放到正确位置(如选1,则变成12543)。
(1)证明老花只要持之以恒,总能把情书排好序。
(2)老花最多要操作多少次?给出一个使老花要操作最多次的情书原始乱序。
(3)老花的小情人也同样面临着10000页的情书要整理,不过他更加随意,每次都随便找个放错的页码,将其插入到正确的位置,请问他能理好这情书吗?
一天顺子闲来无事,想整理下节操。开始的时候,这些节操很凌乱,排列的布局如“开始位置”所示。顺子要把节操整理成“结束位置”的样子。
但是顺子的智商太低了,所以她只能用一种特定的方法来移动节操——每次拾起两枚相互接触且大小不同的节操,并将这两枚节操平移到另一个位置(要有位置哦~两枚接触的节操之间是没有位置的),这样就算一步(拾起的两枚节操必须在移动的时候都有接触、左右顺序不变,不能倒转)。那么顺子至少需要移动几步才能将节操收拾好呢?
和你的朋友玩玩“跳硬币”的游戏吧。找10个硬币把它们排成一个如图的三角形:
然后,我们将在⑧的位置上移去一枚硬币,那么那个位置上就是空白的了,现在只剩⑨枚硬币。现在可以开始玩跳硬币了。它的玩法和西洋跳棋很相似,如果你玩过的话一定很熟悉,如果你没玩过的话我教你。这个游戏的规则就是每一轮都要选择一枚硬币,将其跳过相邻的一枚硬币,然后落在一个空位上,接着被跳过的那个硬币将被移开。
比如,我拿一枚10位置上的硬币,将其跳过⑨,落在⑧所在的空位上。然后⑨硬币就被移走了。就是如此。
最终,你要使10个硬币位置上只剩下一枚硬币。
你能做到吗?(这个游戏有很多答案,如果你想碰运气回答正确的话可以用你的答案来回答,格式:如10跳到8的位置上,就写下10 8;下一步的时候从a到b,那么继续空格,然后写下a b。例如:10 8 1 2 3 4 5 6)