實名上網屬實有點害羞 (@joegodwanggod)1227 每日 座位鍊 中发帖

用一下的方法接受了 直觀解法 給各位老友參考 
"座位鏈"概念詳解


鏈的形成:

第一位乘客選擇了一個不是自己的座位,比如座位 k。
這導致第 k 位乘客必須隨機選擇另一個座位。
這個過程持續,形成一個"座位鏈"。



鏈的終止:

鏈會在兩種情況下終止:
a) 某個乘客選擇了座位 1(第一位乘客的原座位)
b) 某個乘客選擇了座位 n(最後一位乘客的座位)



關鍵觀察:

在這個"座位鏈"中,每個被迫隨機選擇的乘客實際上只有兩個真正影響最終結果的選擇:座位 1 或座位 n。
選擇其他任何座位只會延長鏈,但不會改變最終結果。



等效選擇:

對於每個在鏈中的乘客,他們的選擇可以等效為:

50% 的機會選擇座位 1(結束鏈,最後一位乘客能坐自己的座位)
50% 的機會選擇座位 n(結束鏈,最後一位乘客不能坐自己的座位)





為什麼是 50-50:

在任何...