討論串[問題] 微軟面試題
共 14 篇文章
內容預覽:
不知道有沒有人發過。. 題目如下:. 飛机上有100個座位,按順序從1到100編號。有100個乘客,他們分別拿到了從1號到100. 號的座位,他們按號碼順序登机并應當對號入座,如果他們發現對應號座位被別人坐. 了,他會在剩下空的座位隨便挑一個坐。現在假如1號乘客瘋了 -_-! (其他人沒瘋),他會在
(還有32個字)
內容預覽:
先從只有兩人看起. 很明顯最後一人坐對的機率是2分之1. 接著看三人的情況. 1號可以有3種選擇:. a. 坐到1號位. 則3號一定坐對 機率為 1/3*1. b. 坐到2號位. 那剩下的可能性就變成類似兩人的情況. 只是1號位可以視為2號的正確位置. 得機率為 1/3*1/2. c. 坐到三號位.
(還有146個字)
內容預覽:
這其實就可以是證明的解法了. 用條件機率來看的話. 各情況下100號坐在自己位置的機會. 1號坐在100號的位置 1/100 * 0 (因為位置被坐走了). 1號坐在 99號的位置 99號坐在 1號位 → 100號一定坐在自己的位置. 99號坐在100號位 → 100號一定不坐自己的位置. ==>
(還有965個字)
內容預覽:
考慮下面規則. 1→23→56→81→96→1. 這表示1號人坐到23號位置(2號以後到22號都可坐自己的位置). 而23號人沒23號位置坐而坐到56號位置. 依序56號人坐到81號位置. 81號人坐到96號位置. 96號人坐回1號位置. 這個數字跟箭頭的搭配可構成一種坐法. 再看一種坐法. 1→3
(還有342個字)