Re: [問題] 微軟面試題
※ 引述《Nanan (安慶程二)》之銘言：
: 不知道有沒有人發過。
: 題目如下：
: 飛机上有100個座位，按順序從1到100編號。有100個乘客，他們分別拿到了從1號到100
: 號的座位，他們按號碼順序登机并應當對號入座，如果他們發現對應號座位被別人坐
: 了，他會在剩下空的座位隨便挑一個坐。現在假如1號乘客瘋了 -_-! (其他人沒瘋)，他會
: 在100個座位中隨机座一個座位。那么第100人正确坐自己坐位的概率是多少？
: 注意登机是從1到100按順序的。
我的想法跟大家不太一樣...
我覺得機率可以是 99/100
假設 No.1 一開始坐的位子是 X
那 No.2 .... No.(X-1) 的人都會坐在自己位子上
No.X 進來後發現位子被坐了,也知道座位的規則是照號碼排
那就會知道 No.1 是坐錯位子的人,就會坐走他的位子.
所以除非一開始 No.1 坐到 No.100 , 否則 No.100 都可以坐在自己位子上.
--
《將進酒》 人生得意需盡歡，莫使金樽空對月。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.78.173.12
推
61.67.21.74 07/29, , 1F
61.67.21.74 07/29, 1F
推
140.109.225.48 07/30, , 2F
140.109.225.48 07/30, 2F
→
140.109.225.48 07/30, , 3F
140.109.225.48 07/30, 3F
→
140.109.225.48 07/30, , 4F
140.109.225.48 07/30, 4F
→
140.109.225.48 07/30, , 5F
140.109.225.48 07/30, 5F
討論串 (同標題文章)