排列组合相邻相间专题讲解.pptVIP

3.相邻相间问题;相邻元素捆绑策略;例 5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? ;某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为（ ）;有8本互不相同的书,其中数学书3本,外文书2本,其他书3本.若将这些书排成一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有_____ 种 (结果用数 值表示).;不相邻问题插空策略;不相邻问题——插空法;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ ）;（1）三个男生，四个女生排成一排，男生、女生各站一起，有几种不同方法？;(3)(2019 ·辽宁)用１、２、３、４、５、６、７、８ 组成没有重复数字的八位数，要求１与２相邻， ３与４相邻，５与６相邻，而７与???不相邻， 这样的八位数共有___________个．（用数字作答） ;“相邻”用“捆绑”，“不邻”就“插空”;练习 某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种;例 学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？;小结：以元素相邻为附加条件的应把相邻元素视为一个整体，即采用“捆绑法”；以某些元素不能相邻为附加条件的,可采用“插空法”。“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定. ;重排问题求幂策略