有n封信和n个信封,如所有信都被装错了信封,求所有信都装错信封共有多少种不同的情况?
问题描述:
有n封信和n个信封,如所有信都被装错了信封,求所有信都装错信封共有多少种不同的情况?
答
(n-1)!(n-1)
随机拿起一封信装信封,装错的选择有n-1种.装好后,再拿起刚才用的信封对应的正确的信来装,装错的选择有n-1种,之后每次都拿起刚才用的信封对应的正确的信来装,每次装错的选择应该是n-2,n-3...一直到1种.所以,共有(n-1)(n-1)!种全部装错的情况.