Re: [問題] 微軟面試題

看板Inference (推理遊戲)作者greenmiracle (看著吧..)時間19年前 (2005/07/16 14:13)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串6/14 (看更多)

※ 引述《greenmiracle (看著吧..)》之銘言： : ※ 引述《Nanan (安慶程二)》之銘言： : : 不知道有沒有人發過。 : : 題目如下： : : 飛机上有100個座位，按順序從1到100編號。有100個乘客，他們分別拿到了從1號到100 : : 號的座位，他們按號碼順序登机并應當對號入座，如果他們發現對應號座位被別人坐 : : 了，他會在剩下空的座位隨便挑一個坐。現在假如1號乘客瘋了 -_-! (其他人沒瘋)，他會 : : 在100個座位中隨机座一個座位。那么第100人正确坐自己坐位的概率是多少？ : : 注意登机是從1到100按順序的。 : 考慮下面規則 : 1→23→56→81→96→1 : 這表示1號人坐到23號位置(2號以後到22號都可坐自己的位置) : 而23號人沒23號位置坐而坐到56號位置 : 依序56號人坐到81號位置 : 81號人坐到96號位置 : 96號人坐回1號位置 : 這個數字跟箭頭的搭配可構成一種坐法 : 再看一種坐法 : 1→3→59→83→90→100→1 : 這種坐法很明顯表示100號人只剩1號位置可坐而坐到1號位置 : 現在我們要求的是 : 在所有的坐法中100號人不會坐到1號位置(100號人除了1號跟100號不可能坐到其它位置 : 因為之前的位置除了1號位置不是被佔去就是被自己的相同的號碼數的人給坐了) : 的機率為何 : 先求(100→1的機率)/(所有可能的箭頭跟數字的排法) 我簡單的寫大家看懂即可這裡是說100號人坐到1號位置的可能情況在所有可能的箭頭跟數字的排法中(100→1) 做尾的有多少種再除以所有可能情況就是100號人坐到1號位置的機率了 : 注意數字要遞增理由跟上面綠色字差不多(類似) : 然而在所有排法中可區分為最後是(除了100的數字→1)跟(100→1) : 在每個(除了100的數字→1)的情況下在其中加個100不就是(100→1)的情況了 : 例如上方的1→23→56→81→96→1在96跟1之間加個100 : 變成1→23→56→81→96→100→1 : 也就是說上面兩種情況的個數相同 : 即100號人坐到1號位置的機率是1/2(找不到百分..的符號~~a) : 那不坐到1號位置也就是坐到100號位置的機率也是1/2 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.104.109.222