用插空法解“不相邻”排列问题(共4页).doc

上传人:晟*** 文档编号:10037690 上传时间:2022-01-04 格式:DOC 页数:5 大小:14.50KB
下载 相关 举报
用插空法解“不相邻”排列问题(共4页).doc_第1页
第1页 / 共5页
用插空法解“不相邻”排列问题(共4页).doc_第2页
第2页 / 共5页
用插空法解“不相邻”排列问题(共4页).doc_第3页
第3页 / 共5页
用插空法解“不相邻”排列问题(共4页).doc_第4页
第4页 / 共5页
用插空法解“不相邻”排列问题(共4页).doc_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

精选优质文档-倾情为你奉上用插空法解“不相邻”排列问题 插空法是解决“不相邻”排列问题的专项工具,正如“相邻问题用捆绑,非邻问题用插空”.一般使用插空法时,学生应先将无限制条件的元素排列好,再将不相邻的元素插入到已经排好的元素之间或者两端.在应用插空法时,我们要注意所插空元素的特点、细节和要求,采取配套的方法和策略,才能一举攻克“不相邻”排列问题. 一、所插空的元素可以相邻 例1 12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则共有多少种不同的调整方法? 解 (解法1)调整的2人分为相邻和不相邻两种情况,则不同的调整方法有C28?(A25+A15A22)=840种. (解法2)采用逐个插空法.先在前排5个空位中插入其中1人,有5种插法,余下的1人再插入5个人所形成的6个空位中,有6种插法,所以共有C28?56=840种. 例2 有7人排成一排照相,其中有甲、乙、丙3人不能相邻的排法共有多少种? 解 除了甲、乙、丙以外的4人先排好,有A44种排法.4人排

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。