[高一数学]关于错位排列问题的探讨.doc
《[高一数学]关于错位排列问题的探讨.doc》由会员分享,可在线阅读,更多相关《[高一数学]关于错位排列问题的探讨.doc(4页珍藏版)》请在三一文库上搜索。
1、与全错位排列数公式有关的探索、猜想及证明214431 江苏省江阴高级中学 凌世春关键词:全错位排列,全错位排列数的通项公式,全错位排列数的递推关系式一生活中的错位排列问题先看题一 4名同学各写一张贺卡,先集中起来,然后每人从中拿出一张别人写的贺卡,则四张贺卡的不同分配方式共有 种.题二 将编号为1,2,3,4的四个小球分别放入编号为1,2,3,4的四个盒子中,要求每个盒子放一个小球,且小球的编号与盒子的编号不能相同,则共有 种不同的放法.这两个问题的本质都是每个元素都不在自己编号的位置上的排列问题,我们把这种限制条件的排列问题叫做全错位排列问题.再看题三 五位同学坐在一排,现让五位同学重新坐,
2、至多有两位同学坐自己原来的位置,则不同的坐法有 种.题三可以分类解决:第一类,所有同学都不坐自己原来的位置;第二类,恰有一位同学坐自己原来的位置;第三类,恰有两位同学坐自己原来的位置.对于第一类,就是上面讲的全错位排列问题;对于第二、第三类有部分元素还占有原来的位置,其余元素可以归结为全错位排列问题,我们称这种排列问题为部分错位排列问题.设n个元素全错位排列的排列数为Tn,则对于题三,第一类排列数为T5,第二类先确定一个排原来位置的同学有5种可能,其余四个同学全错位排列,所以第二类的排列数为5T4,第三类先确定两个排原位的同学,有=10种,所以第三类的排列数为10T3,因此题三的答案为:T5+
3、5T4+10T3.由于生活中很多这样的问题,所以我们有必要探索一下关于全错位排列问题的解决方法.二关于全错位排列数的一个递推关系式1.一般地,设n个编号为1、2、3、 、i、j、n的不同元素a1、a2、a3、ai、aj、an,排在一排,且每个元素均不排在与其编号相同的位置,这样的全错位排列数为Tn ,则 T2=1,T3=2,Tn= (n-1) ( Tn-1+Tn-2) ,(n3).2.递推关系的确立显然对于n=1,2时有T1=0,T2=1.当n3时,在n个不同元素中任取一个元素ai不排在与其编号相对应的i 位,必排在剩下n-1 个位置之一,所以ai有n-1 种排法.对ai每一种排法,如ai排在
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高一数学 数学 关于 错位 排列 问题 探讨
链接地址:https://www.31doc.com/p-1993093.html