全错位排列研究一得
《全错位排列》研究一得
理科实验班 黄回銮 徐博强 刘益佳
指导教师 史立莉
一、问题的引入
课余,我们看排列组合问题时,常遇到受限元素,受限位置的简单问题。如5个学生站成一排,甲不站在排头,乙不站在排尾有多少种不同排法,或上午5节课,数学、体育、政治、语文、化学。体育不排在第一节,数学不排在最后一节,有多少种不同排法。对这类问题的解决,我们已很熟练。
甲、乙或体育、数学是受限元素,排头、排尾或第一节,第五节是受限位置,用排除法较简明,只须

不考虑受限元素,受限位置时,5个人站成一排有P5种不同排法。要除去甲在排头的P4种不同排法,此时已含乙站在排尾的P3种排法,然后再排除乙站在排尾的P4种不同排法。再加上重复排除的P3种不同排法,故可得出结论:
不同的排法有 P5-2P4+P3=78种
二、课题的提出
5个元素有2个元素受限,有2个位置受限,我们考虑若将此题深化,若5个元素都受限,都分别受限在不同的位置上。即5个编号分别为1、2、3、4、5的学生排成一排,1不站在1号位,2不站在2号位 5不站在5号位,即每人均不站在与其编号相对应的位置上,我们称符合这样限制条件的排列为全错位排列,那这样的全错位排列有多少种?
如果有n个受限元素,又该如何解呢?
我们用排除法去解,很难得出正确结论,重复的情况很复杂,很难理出头绪,我们三人决心研究《全错位排列》排列数计算问题。带着这个问题我们请教了指导老师史立莉。
三、课题研究
史老师指导我们学习排列、组合数学归纳法及数列有关知识,鼓励我们大胆探究。课余我们在一块探讨研究,用不完全归纳法试图找出规律,经推理演绎,初步得出一个不成熟的结论,供大家探讨,以期抛砖引玉。
四、构建命题
命题:设n个编号为1、2、3、 i j n的不同元素a1、a2、a3 ai aj an, 站在一排,且每个元素均不站在与其编号相对应的位置,这样的全错位排列数为Tn 。
则 Tn= (n-1) ( Tn-1+Tn-2)
说明:Tn-1, Tn-2 分别表示n-1个或n-2个不同元素全错位排列数。
证明:在n个不同元素中任取一个元素ai其不站在与其编号相对应的i 位,必站在剩下n-1 个位置上,ai有n-1 种站法。
对ai每一种站法,如ai站在 j位,对应j位的元素aj的站位总有两种情况:
第一种情况: 54334354
全错位排列研究_数学_自然科学_专业资料。《全错位排列》研究一得理科实验班 黄回銮 徐博强 刘益佳 指导教师 史立莉一、问题的引入 课余,我们看排列组合问题时,...
全错位排列 4页 1下载券 错位排列问题 1页 免费 全错位排列研究一得 3页 ...与全错位排列数公式有关的探索、 与全错位排列数公式有关的探索、猜想及证明 ...
《全错位排列》Word_文档_电脑基础知识_IT/计算机_专业资料。《全错位排列》研究一得理科实验班 黄回銮 徐博强 刘益佳 指导教师 史立莉一、问题的引入 课余,...
全错位排列公式_数学_自然科学_专业资料。关于排列组合问题之全错位排列递推公... 全错位排列研究一得 3页 免费 全错位排列研究 暂无评价 3页 免费 全错位排列...
,an分别排编号为1、2、3、…、n的n个位置,要求元素ai(i=1,2,…,n)不能排在与其对应的第i个位置,这样的排列称为n个元素的全错位排列;所有排列的个数称...
《全错位排列》研究一得 全错位排列》 《全错位排列》研究一得 10 个人有相应的 10 个指纹档案,每个指纹档案中某人把手指按在键钮上,并由 检测指示灯和检测时的...
全错位排列公式_数学_高中教育_教育专区。全错位排列先看下面例子: 例 1. 5... 全错位排列研究一得 3页 免费 排列数公式 29页 免费 排列与排列数公式 24页...
全错位排列 先看下面例子: 例 1 5 个人站成一排,其中甲不站第一位,乙不站... 关于错位排列问题的探讨 4页 免费 全错位排列研究一得 3页 免费 排列与组合...
关于错位排列问题的探讨 4页 免费 全错位排列研究一得 3页 免费 高中数学轻松...全错位排列 先看下面例子: 例 1 5 个人站成一排,其中甲不站第一位,乙不站...
全错位排列公式_公务员考试_资格考试/认证_教育专区 暂无评价0人阅读0次下载举报文档 全错位排列公式_公务员考试_资格考试/认证_教育专区。全错位排列公式...
热门文档