某人写了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)!种.
某人写了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)!种.