容斥原理--计算错排的方案数 UVA 10497
摘要:
错排问题是一种特殊的排列问题。 模型:把n个元素依次标上1,2,3.......n,求每一个元素都不在自己位置的排列数。 运用容斥原理,我们有两种解决方法: 1. 总的排列方法有A(n,n),即n!,设Ai 表示数i在第i个位置的全体排列,显然有Ai =(n-1)!。 同理可得Ai∩Aj=(n-2) 阅读全文
posted @ 2019-08-28 13:22 Caution_X 阅读(501) 评论(0) 推荐(0) 编辑