文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 全错位排列研究一得
侵权投诉

全错位排列研究一得

全错位排列研究一得

《全错位排列》研究一得

理科实验班 黄回銮 徐博强 刘益佳

指导教师 史立莉

一、问题的引入

课余,我们看排列组合问题时,常遇到受限元素,受限位置的简单问题。如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

第1页

你可能喜欢

  • 排列组合方法
  • 排列组合涂色问题
  • 容斥原理
  • 考研数学讲义
  • 排列组合题型
  • 高中数学排列组合
  • 排列组合知识点

热门文档

相关文档

  • 全错位排列研究

    全错位排列研究_数学_自然科学_专业资料。《全错位排列》研究一得理科实验班 黄回銮 徐博强 刘益佳 指导教师 史立莉一、问题的引入 课余,我们看排列组合问题时,...

  • 关于错位排列问题的探讨

    全错位排列 4页 1下载券 错位排列问题 1页 免费 全错位排列研究一得 3页 ...与全错位排列数公式有关的探索、 与全错位排列数公式有关的探索、猜想及证明 ...

  • 《全错位排列》Word_文档

    《全错位排列》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次下载举报文档 全错位排列公式_公务员考试_资格考试/认证_教育专区。全错位排列公式...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email