桌子上放有一张A4纸，还有大小相等、数量足够的黑白棋子。执黑棋的先走，两个人按照顺序，每次拿一枚棋子，依次放在这张纸的任意位置，要求棋子必须完全置于A4纸内，不得叠放，下棋后不得改变棋子位置，一直下到纸上再也放不下任何棋子。最后下棋的人算获胜的一方。如果你参与了这个游戏，你该怎么做才能保证自己一定能够获胜？
一天顺子闲来无事，想整理下节操。开始的时候，这些节操很凌乱，排列的布局如“开始位置”所示。顺子要把节操整理成“结束位置”的样子。
但是顺子的智商太低了，所以她只能用一种特定的方法来移动节操——每次拾起两枚相互接触且大小不同的节操，并将这两枚节操平移到另一个位置（要有位置哦~两枚接触的节操之间是没有位置的），这样就算一步（拾起的两枚节操必须在移动的时候都有接触、左右顺序不变，不能倒转）。那么顺子至少需要移动几步才能将节操收拾好呢？
里德尔顿综合医院的私人病房区共有五间单人病房。最右边的急诊病房现在空着。其他几个病房里分别住着A、B、C、D四位病人。 现在他们住的病房标着他们姓名的头一个字母 (如图)。
病人们看来都很满意，但护士长却在考虑D与A换位置、C与B 换位置。看来护士长是个很有条理的人，因为这样一来所有病人的位置就会按字母顺序排列，便于管理。既然所有的病人都为住私人病房付过了费用，所以，不能把两位病人同时安排在同一间病房里，而且也不能在一位病人搬家时，将另一位病人留在风大的走廊里无人照管。 为了执行护士长的命令，那个愁眉苦脸的小护士最少要为病人搬几次家?
一天，老花在整理房间时，发现昔日的小情人给她写的整整10000页的情书。
老花正想回味这昔日的情缘，却发现这10000页被打乱的一沓糊涂。
于是老花准备将其还原。
出于对青春的怀念，老花希望自己尽量慢地整理。因此，她每次只把错放在原来位置后面的页码插入到正确页码的位置。
如：若情书只有5页。开始为25413，则可以看到1,3分别在自己原来位置的后面，因此可以从中选一个放到正确位置（如选1，则变成12543）。
（1）证明老花只要持之以恒，总能把情书排好序。
（2）老花最多要操作多少次？给出一个使老花要操作最多次的情书原始乱序。
（3）老花的小情人也同样面临着10000页的情书要整理，不过他更加随意，每次都随便找个放错的页码，将其插入到正确的位置，请问他能理好这情书吗？
