微軟面試題 - 推理遊戲

※ 引述《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不會影響到前面排列的機率」。雖然是直觀，可是需要幾句話來講這點，
整個證明才算完備就是了。

--
有些人或許會一邊吃飯一邊看電視，或是一邊洗澡一邊唱歌。

但是我在這裡請求各位，

殺人的時候，請專注於殺人好嗎？
－－古畑任三郎

--