Question

某人寫了n封信，同時寫了n個信封，然后將信任意裝入信封，問：每封信都裝錯的情況有多少種？

Answer 1

設(shè)這n封信依次為a、b、c…，
則第1封信a有（n-1）種放法，假設(shè)a放到了b對應(yīng)的信封里，則b有（n-1）種放法；
假設(shè)b放到了c對應(yīng)的信封里，則c有（n-2）種放法；
假設(shè)c放到了d對應(yīng)的信封里，則d有（n-3）種放法；
…
依此類推，第n封信有1種放法；
則共有（n-1）（n-1）（n-2）（n-3）…1=（n-1）（n-1）!，
故每封信都裝錯的情況有（n-1）（n-1）!種．