Re: [問題] 微軟面試題
※ 引述《talent (I'm back)》之銘言：
: ※ 引述《greenmiracle (看著吧..)》之銘言：
: 真的是個漂亮的解法!!!!!
: 高手高手... ^_^
: : 例如上方的1→23→56→81→96→1在96跟1之間加個100
: : 變成1→23→56→81→96→100→1
: : 也就是說上面兩種情況的個數相同
: 我想要補充一點
: 在上面的這兩個狀況
: 重點應該不只是「兩種狀況的個數相同」
: 而是「兩種狀況的機率相同」
: 因為其實每個狀況出現的機率並不一定一樣... 所以只說「個數」恐怕不夠
: 以上面的例子來說
: 96號人發現自己沒位置坐之後
: 「坐到1號位置」和「坐到100號位置」的機率是一樣的
說個數只是為了說明不會有一種方法是無法選擇接->1或接->100->1而已啦，雖
然這樣講不嚴謹。或許這樣說：兩種最終走到100->1或->1的機率兩兩相對是一樣的
，而一定找得到兩兩相對。
(1)->100->1 = (1)->1
(1->2)->100->1 = (1->2)->1
(1->3)->100->1 = (1->3)->1
.
.
.
因此兩邊總合機率相等。其實要更嚴謹，還需要一個證明，就是「最後選擇->1
及->100->1不會影響到前面排列的機率」。雖然是直觀，可是需要幾句話來講這點，
整個證明才算完備就是了。
--
有些人或許會一邊吃飯一邊看電視，或是一邊洗澡一邊唱歌。
但是我在這裡請求各位，
殺人的時候，請專注於殺人好嗎？
－－古畑任三郎
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.31.131
推
203.204.195.83 07/18, , 1F
203.204.195.83 07/18, 1F
→
203.204.195.83 07/18, , 2F
203.204.195.83 07/18, 2F
討論串 (同標題文章)