一天，老花在整理房間時，發現昔日的小情人給她寫的整整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）
里德爾頓綜合醫院的私人病房區共有五間單人病房。最右邊的急診病房現在空著。其他幾個病房裡分別住著A、B、C、D四位病人。 現在他們住的病房標著他們姓名的頭一個字母 (如圖)。
病人們看來都很滿意，但護士長卻在考慮D與A換位置、C與B 換位置。看來護士長是個很有條理的人，因為這樣一來所有病人的位置就會按字母順序排列，便於管理。既然所有的病人都為住私人病房付過了費用，所以，不能把兩位病人同時安排在同一間病房裡，而且也不能在一位病人搬家時，將另一位病人留在風大的走廊里無人照管。 為了執行護士長的命令，那個愁眉苦臉的小護士最少要為病人搬幾次家?
阿蘭是某機密部門的打字員，她現在接到一個任務：需要在一天之內輸入幾百個長度固定為6的密碼。當然，她希望輸入的過程中敲擊鍵盤的總次數越少越好。
不幸的是，出於保密的需要，該部門用於輸入密碼的鍵盤是特殊設計的，鍵盤上沒有數字鍵，而只有以下六個鍵：Swap0, Swap1, Up, Down, Left, Right，為了說明這6個鍵的作用，我們先定義錄入區的6個位置的編號，從左至右依次為1，2，3，4，5，6。下面列出每個鍵的作用：
Swap0：按Swap0，游標位置不變，將游標所在位置的數字與錄入區的1號位置的數字（左起第一個數字）交換。如果游標已經處在錄入區的1號位置，則按Swap0鍵之後，錄入區的數字不變；
Swap1：按Swap1，游標位置不變，將游標所在位置的數字與錄入區的6號位置的數字（左起第六個數字）交換。如果游標已經處在錄入區的6號位置，則按Swap1鍵之後，錄入區的數字不變；
Up：按Up，游標位置不變，將游標所在位置的數字加1（除非該數字是9）。例如，如果游標所在位置的數字為2，按Up之後，該處的數字變為3；如果該處數字為9，則按Up之後，數字不變，游標位置也不變；
Down：按Down，游標位置不變，將游標所在位置的數字減1（除非該數字是0），如果該處數字為0，則按Down之後，數字不變，游標位置也不變；
Left：按Left，游標左移一個位置，如果游標已經在錄入區的1號位置（左起第一個位置）上，則游標不動；
Right：按Right，游標右移一個位置，如果游標已經在錄入區的6號位置（左起第六個位置）上，則游標不動。
當然，為了使這樣的鍵盤發揮作用，每次錄入密碼之前，錄入區總會隨機出現一個長度為6的初始密碼，而且游標固定出現在1號位置上。當巧妙地使用上述六個特殊鍵之後，可以得到目標密碼，這時游標允許停在任何一個位置。
問題來了,如果現在屏幕上隨機顯示的密碼是123456,用這個特殊鍵盤最少可以擊鍵多少次可以輸入密碼654321呢?
