有3個人去投宿,一晚30元.
三個人每人掏了10元湊夠30元交給了老闆.
後來老闆說今天優惠只要25元就夠了,拿出5元命令服務生退還給他們,
服務生偷偷藏起了2元,然後,把剩下的3元錢分給了那三個人,每人分到1元.
這樣,一開始每人掏了10元,現在又退回1元,也就是10-1=9,每人只花了9元錢,3個人每人9元,3 X 9 = 27元 + 服務生藏起的2元=29元，
還有一元錢去了哪裡？？？
此題在紐西蘭面試題的時候曾引起巨大反響.
有誰知道答案呢?
一天，老花在整理房間時，發現昔日的小情人給她寫的整整10000頁的情書。
老花正想回味這昔日的情緣，卻發現這10000頁被打亂的一沓糊塗。
於是老花準備將其還原。
出於對青春的懷念，老花希望自己盡量慢地整理。因此，她每次只把錯放在原來位置後面的頁碼插入到正確頁碼的位置。
如：若情書只有5頁。開始為25413，則可以看到1,3分別在自己原來位置的後面，因此可以從中選一個放到正確位置（如選1，則變成12543）。
（1）證明老花只要持之以恆，總能把情書排好序。
（2）老花最多要操作多少次？給出一個使老花要操作最多次的情書原始亂序。
（3）老花的小情人也同樣面臨著10000頁的情書要整理，不過他更加隨意，每次都隨便找個放錯的頁碼，將其插入到正確的位置，請問他能理好這情書嗎？
(1)有100 個囚犯分別關在 100 間牢房裡。牢房外有一個空蕩蕩的房間，房間里有一個由開關控制的燈泡。初始時，燈是關著的。看守每次隨便選擇一名囚犯進入房間，但保證每個囚犯都會被選中無窮多次。如果在某一時刻，有囚犯成功斷定出所有人都進過這個房間了，所有囚犯都能釋放。遊戲開始前，所有囚犯可以聚在一起商量對策，但在此之後它們唯一可用來交流的工具就只有那個燈泡。他們應該設計一個怎樣的協議呢？
(2) 大家都知道房間里的燈泡一開始是不亮的。如果燈泡的初始狀態並不確定，問題有解嗎？
