一天,Sroan在大街上弄掉了自己的錢包,被路過的Pasber撿到了。Sroan回到原地尋找時,看見了Pasber。Pasber說:「你是不是在尋找什麼東西?」Sroan說:「我掉了一個錢包,你有沒看到?」Pasber又說到:「我撿到了一個,你能描述一下這裡面都有些什麼東西嗎?」
Sroan隨即回答:「裡面有一張銀行卡以及320元人民幣,共8張,而且沒有10元。」
「完全吻合」Pasber當即把錢包還給了Sroan。
那麼,你知道Sroan的錢包里有哪8張人民幣嗎?
一天,老花在整理房間時,發現昔日的小情人給她寫的整整10000頁的情書。
老花正想回味這昔日的情緣,卻發現這10000頁被打亂的一沓糊塗。
於是老花準備將其還原。
出於對青春的懷念,老花希望自己盡量慢地整理。因此,她每次只把錯放在原來位置後面的頁碼插入到正確頁碼的位置。
如:若情書只有5頁。開始為25413,則可以看到1,3分別在自己原來位置的後面,因此可以從中選一個放到正確位置(如選1,則變成12543)。
(1)證明老花只要持之以恆,總能把情書排好序。
(2)老花最多要操作多少次?給出一個使老花要操作最多次的情書原始亂序。
(3)老花的小情人也同樣面臨著10000頁的情書要整理,不過他更加隨意,每次都隨便找個放錯的頁碼,將其插入到正確的位置,請問他能理好這情書嗎?