放對信封的機率

[armopen]

設有 n > 2 封寫好的信，任意放入已寫好收信人及地址之信封內，若每個信封只能裝入一封

信，證明： 至少有一封信放對之機率 > 1/2.

[thepiano]

http://forum.nta.org.tw/oldphpbb2/viewt ... &&start=30

至少有一封信放對之機率 = 1 - 1/2! + 1/3! - 1/4! + 1/5! - 1/6! + ...... = 1 - 1/e = (e - 1)/e ＞ 1/2　(因為 e ＞ 2)