某单位安排位员工在春节期间大年初一到初七值班,每人值班
天,若
位员工中的甲、乙排在相邻的两天,丙不排在初一,丁不排在初七,则不同的安排方案共有_______
1008
【解析】
分析:本题的要求比较多,有三个限制条件,甲、乙排在相邻两天可以把甲和乙看做一个元素,注意两元之间有一个排列,丙不排在初一,丁不排在初七,则可以甲乙排初一、初二和初六、初七,丙排初七和不排初七,根据分类原理得到结果.
详解:分两类:
第一类:甲乙相邻排初一、初二或初六、初七,这时先安排甲和乙,有种,然后排丙或丁,有
种,剩下的四人全排有
种,因此共有
种方法;
第二类:甲乙相邻排中间,有种,当丙排在初七,则剩下的四人有
种排法,若丙排在中间,则甲有
种,初七就从剩下的三人中选一个,有
种,剩下三人有
种,所以共有
种,
故共有种安排方案,故答案为
.
点睛:该题考查的是由多个限制条件的排列问题,在解题的过程中,注意相邻问题捆绑法,特殊元素优先考虑的原则,利用分类加法计数原理求得结果.
分类原理:
完成一件事,有n类方法,在第一类方法中有m1种不同的方法,在第二类方法中有m2种不同的方法,…,在第n类方法中有mn种不同的方法,那么完成这件事共有不同的方法。
注:每类方法都能独立地完成这件事,它是相互独立的,一次的且每次得出的是最后的结果,只需一种方法就能完成这件事。
1、分类原理:完成一件事,有n类方法,在第一类方法中有m1种不同的方法,在第二类方法中有m2种不同的方法,…,在第n类方法中有mn种不同的方法,那么完成这件事共有不同的方法。
注:每类方法都能独立地完成这件事,它是相互独立的,一次的且每次得出的是最后的结果,只需一种方法就能完成这件事。
2、分类原理题型比较杂乱,几种常见的现象有:
①开关现象:要根据开启或闭合开关的个数分类;
②数图形个数:根据图形是由几个单一图形组合而成进行分类求情况数;
③球赛得分:根据胜或负场次进行分类。
分类原理题型比较杂乱,几种常见的现象有:
①开关现象:要根据开启或闭合开关的个数分类;
②数图形个数:根据图形是由几个单一图形组合而成进行分类求情况数;
③球赛得分:根据胜或负场次进行分类。
分类的原则:
分类计数时,首先要根据问题的特点,确定一个适当的分类标准,然后利用这个分类标准进行分类,分类时要注意两条基本原则:一是完成这件事的任何一种方法必须分为相应的类;二是不同类的任何方法必须是不同的方法,只要满足这两条基本原则,就可以确保计数的不重不漏.
特别提醒:
①明确题目中所指的"完成一件事"是指什么事,完成这件事可以有哪些办法,怎样才算完成这件事.
②完成这件事的n种方法是相互独立的,无论哪种方案中的哪种方法都可以单独完成这件事,而不需要再用到其他的方法.
③确立恰当的分类标准,准确地对这件事进行分类,要求第一种方法必定属于某一类方案,不同类方案的任意两种方法是不同的方法,也就是分类时必须做到既不重复也不遗漏.
④分类加法计数原理的集合表述形式:做一件事,完成它的办法用集合S表示,S被分成n类办法,分别用集合种不同的方法,即集合
个元素,那么完成这件事共有的方法,即集合S中的无素的个数为
登录并加入会员可无限制查看知识点解析