博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年11月22日

摘要: 编号为 1 , 2 ,……, n 的 n个元素排成一列,若每个元素所处位置的序号都与它的编号不同,则称这个排列为 n个不同元素的一个错排。记 n 个不同元素的错排总数为 f(n) ,则f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!]( 1 )本文从另一角度对这个问题进行一点讨论。1. 一个简单的递推公式n ... 阅读全文

posted @ 2010-11-22 22:37 桃子在路上 阅读(842) 评论(0) 推荐(0) 编辑