问题 解答题

某人写了n封信,同时写了n个信封,然后将信任意装入信封,问:每封信都装错的情况有多少种?

答案

设这n封信依次为a、b、c…,

则第1封信a有(n-1)种放法,假设a放到了b对应的信封里,则b有(n-1)种放法;

假设b放到了c对应的信封里,则c有(n-2)种放法;

假设c放到了d对应的信封里,则d有(n-3)种放法;

依此类推,第n封信有1种放法;

则共有(n-1)(n-1)(n-2)(n-3)…1=(n-1)(n-1)!,

故每封信都装错的情况有(n-1)(n-1)!种.

单项选择题
问答题 简答题