[中學] 排列組合

[iamwjy (醉翁之意)]

設 a_n 表示 n 封信裝進 n 個信封，全部裝錯的方法數。


a_1 = 0 , a_2 = 1 , a_(n) = (n-1)(a_(n-1)+a(n-2)).


請問各位高手這是怎麼推出來的？

謝謝。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.217.1