插空法解排列组合题.doc_第1页
插空法解排列组合题.doc_第2页
插空法解排列组合题.doc_第3页
插空法解排列组合题.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

_插空法解排列组合题曾安雄插空法就是先将其他元素排好，再将所指定的不相邻的元素插入它们的间隙或两端位置，从而将问题解决的策略。运用插空法解答有关元素不相邻问题非常方便。下面举例说明。一.数字问题例1.把1，2，3，4，5组成没有重复数字且数字1，2不相邻的五位数，则所有不同排法有多少种？解析：本题直接解答较为麻烦，因为可先将3，4，5三个元素排定，共有种排法，然后再将1，2插入四个空位共有种排法，故由乘法原理得，所有不同的五位数有二.节目单问题例2.在一张节目单中原有六个节目，若保持这些节目的相对顺序不变，再添加进去三个节目，则所有不同的添加方法共有多少种？解析：若直接解答则较为麻烦。故可先用一个节目去插七个空位，有种方法；再用另一个节目去插八个空位有种方法；用最后一个节目去插九个空位有种方法。由乘法原理得，所有不同的添加方法为：。三.关灯问题例3.一条马路上有编号1，2，3，4，5，6，7，8，9的九盏路灯，为了节约用电，可以把其中的三盏灯关掉，但不能同时关掉相邻两盏或三盏，则所有不同的关灯方法有多少种？解析：如果直接解答须分类讨论，故可把六盏亮着的灯看作六个元素，然后用不亮的三盏灯去插七个空位共有种方法，因此所有不同的关灯方法为种。四.停车问题例4.停车场划出一排12个停车位置，今有8辆车需要停放，要求空位置连在一起，不同的停车方法有多少种？解析：先排好8辆车有种方法，要求空位置连在一起，则在每2辆之间及其两端的9个空当中任选一个，将空位置插入其中有种方法。所以共有种方法。五.座位问题例5. 3个人坐在一排8个椅子上，若每个人左右两边都有空位，则坐法的种类有多少种？解法1：先将3个人（各带一把椅子）进行全排列有种，产生的四个空中分别放一把椅子，还剩一把椅子再去插空有种，所以每个人左右两边都空位的排法有种。解法2：先拿出5个椅子排成一排，在5个椅子中间出现4个空，再让3个人每人带一把椅子去插空，于
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论