大風吹 - 拼圖

Table of Contents


有n個東西對應到n個格子

如果將n個東西隨便放進這n個格子

很明顯有n!個組合

全部都放在對的地方的機率是1/n!

那麼全部都放錯的機率是?

--

All Comments

Jack avatarJack2011-10-14
http://oeis.org/A000166 這個除以 n! 就是答案。
Tom avatarTom2011-10-17
當 n 很大時會接近 1/e
Callum avatarCallum2011-10-20
那個遞迴式我自己推不出來= =
Olga avatarOlga2011-10-24
就是錯排啊 公式就只是排容原理而已...
Charlie avatarCharlie2011-10-25
可畏的錯排呀....