微軟面試題 - 推理遊戲

※ 引述《greenmiracle (看著吧..)》之銘言：

真的是個漂亮的解法!!!!!
高手高手... ^_^

: 例如上方的1→23→56→81→96→1在96跟1之間加個100
: 變成1→23→56→81→96→100→1
: 也就是說上面兩種情況的個數相同

我想要補充一點
在上面的這兩個狀況
重點應該不只是「兩種狀況的個數相同」
而是「兩種狀況的機率相同」
因為其實每個狀況出現的機率並不一定一樣... 所以只說「個數」恐怕不夠

以上面的例子來說
96號人發現自己沒位置坐之後
「坐到1號位置」和「坐到100號位置」的機率是一樣的

: 即100號人坐到1號位置的機率是1/2(找不到百分..的符號~~a)
: 那不坐到1號位置也就是坐到100號位置的機率也是1/2

--