首页 巧用插空法解排列组合题

巧用插空法解排列组合题

举报
开通vip

巧用插空法解排列组合题巧用插空法解排列组合题 对于某些排列组合问题,有时用常规方法很难解决,但转换一下思考角度,用插空法却极为方便. 例1. 3个人坐在一排8个椅子上,若每个人左右两边都有空位,则坐法的种数有多少种, 3解法1:先将3个人(各带一把椅子)进行全排列有A,?*?*?*?,在四个空中分3 1别放一把椅子,还剩一把椅子再去插空有A种,所以每个人左右两边都空位的排法有4 13AA=24种. 43 解法2:先拿出5个椅子排成一排,在5个椅子中间出现4个空,*?*?*?*?*再让 33个人每人带一把椅子去插空,于是有A=24种...

巧用插空法解排列组合题
巧用插空法解排列组合题 对于某些排列组合问题,有时用常规方法很难解决,但转换一下思考角度,用插空法却极为方便. 例1. 3个人坐在一排8个椅子上,若每个人左右两边都有空位,则坐法的种数有多少种, 3解法1:先将3个人(各带一把椅子)进行全排列有A,?*?*?*?,在四个空中分3 1别放一把椅子,还剩一把椅子再去插空有A种,所以每个人左右两边都空位的排法有4 13AA=24种. 43 解法2:先拿出5个椅子排成一排,在5个椅子中间出现4个空,*?*?*?*?*再让 33个人每人带一把椅子去插空,于是有A=24种. 4 例2. A、B、C、D、E、F六个字母排成一排,若A、B、C必须按A在前,B居中,C在后的原则排列,共有多少种排法, 解法1:依题意,?A?B?C?,将D、E、F按下列分类去插四个空.?将D、E、F看 3311作整体去插4个空有A种,D、E、F自身全排列有A种,共有AA种.?将D、E、F3344 32132分开(每空一个元素)插法有A种.?将D、E、F中两个元素看成整体去插空有CAAA43433 3132112种,于是共有AA+A+C=120种. AAA3443432 1解法2:在解法1的图示空中,让D、E、F分别去插空,若将D去插这四个空有A种,4 1在A、B、C及D中间及两端就出现5个空,再将E去插空有A种,这样就在A、B、C及5 1111D、E中间及两端出现6个空,再将F去插空有A种,所以符合题意的排法有A=120AA6456种. 例3.停车场划出一排12个停车位置,今有8辆车需要停放.要求空车位置连在一起,不同的停车方法有多少种, 8解:先排好8辆车有A种方法,要求空车位置连在一起,则在每2辆之间及其两端的8 1189个空档中任选一个,将空车位置插入有C种方法,所以共有CA种方法.998 注:题中* 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示元素,?表示空.
本文档为【巧用插空法解排列组合题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_477730
暂无简介~
格式:doc
大小:11KB
软件:Word
页数:0
分类:生活休闲
上传时间:2017-10-15
浏览量:11