一道微軟智力麵試題:挑戰中隊

題目如下： 飛機上有100個座位，按順序從1到100編號。有100個乘客，他們分別拿到了從1號到100 號的座位，他們按號碼順序登機並應當對號入座，如果他們發現對應號座位被別人坐 了，他會在剩下空的座位隨便挑一個坐。現在假如1號乘客瘋了 -_-! (其他人沒瘋)，他會在100個座位中隨機座一個座位。那麽第100人正確坐自己坐位的概率是多少？ 注意登機是從1到100按順序的。 如果你10分鍾內答出這題，你已經足夠聰明進微軟了。 如果你5分鍾內答出這題，那太強了。 （嗬嗬，題目不難）