微軟面試題 - 推理遊戲

不知道有沒有人發過。
題目如下：
飛机上有100個座位，按順序從1到100編號。有100個乘客，他們分別拿到了從1號到100
號的座位，他們按號碼順序登机并應當對號入座，如果他們發現對應號座位被別人坐
了，他會在剩下空的座位隨便挑一個坐。現在假如1號乘客瘋了 -_-! (其他人沒瘋)，他會
在100個座位中隨机座一個座位。那么第100人正确坐自己坐位的概率是多少？

注意登机是從1到100按順序的。



--
百分情意給他九十九，留下一分解我憂愁

--