[問題] 大風吹

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (耍帥無尾熊)時間14年前 (2011/10/10 19:36), 編輯推噓3(302)
留言5則, 4人參與, 最新討論串1/1
有n個東西對應到n個格子 如果將n個東西隨便放進這n個格子 很明顯有n!個組合 全部都放在對的地方的機率是1/n! 那麼全部都放錯的機率是? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 129.31.207.32

10/10 20:28, , 1F
http://oeis.org/A000166 這個除以 n! 就是答案。
10/10 20:28, 1F

10/10 20:31, , 2F
當 n 很大時會接近 1/e
10/10 20:31, 2F

10/10 21:55, , 3F
那個遞迴式我自己推不出來= =
10/10 21:55, 3F

10/10 22:04, , 4F
就是錯排啊 公式就只是排容原理而已...
10/10 22:04, 4F

10/12 17:01, , 5F
可畏的錯排呀....
10/12 17:01, 5F
文章代碼(AID): #1EajYXca (puzzle)
文章代碼(AID): #1EajYXca (puzzle)