2019年11月18日
错排
摘要： 现有n本书按照顺序摆放，现要求重新排列，使得新的书的顺序中每一本书都不在原来的位置，求有多少种排列方式？ 定义: 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排 将问题分为两个步骤 把n本书的错排操作数记为D(n) 步骤1 先从n本书里面 阅读全文
posted @ 2019-11-18 20:18 Emcikem 阅读(408) 评论(0) 推荐(0) 编辑