實名上網屬實有點害羞 (@joegodwanggod) 在 1227 每日 座位鍊 中发帖
用一下的方法接受了 直觀解法 給各位老友參考
"座位鏈"概念詳解
鏈的形成:
第一位乘客選擇了一個不是自己的座位,比如座位 k。
這導致第 k 位乘客必須隨機選擇另一個座位。
這個過程持續,形成一個"座位鏈"。
鏈的終止:
鏈會在兩種情況下終止:
a) 某個乘客選擇了座位 1(第一位乘客的原座位)
b) 某個乘客選擇了座位 n(最後一位乘客的座位)
關鍵觀察:
在這個"座位鏈"中,每個被迫隨機選擇的乘客實際上只有兩個真正影響最終結果的選擇:座位 1 或座位 n。
選擇其他任何座位只會延長鏈,但不會改變最終結果。
等效選擇:
對於每個在鏈中的乘客,他們的選擇可以等效為:
50% 的機會選擇座位 1(結束鏈,最後一位乘客能坐自己的座位)
50% 的機會選擇座位 n(結束鏈,最後一位乘客不能坐自己的座位)
為什麼是 50-50:
在任何...