高考真题易错诊断-----------排列组合.docVIP

十三、排列与组合 范例剖析 1．某交通岗共有3人，从周一到周日的七天中，每天安排一人值班，每人至少值2天，其不同的排法共有（ ）种. （A）5040????????? （B）1260?????? （C）210???????? （D）630(典型错误: 第一个人先挑选2天，第二个人再挑选2天，剩下的3天给第三个人，这三个人再进行全排列.共有＝1260，选B. (误因分析: 这里是均匀分组问题.比如：第一人挑选的是周一、周二，第二人挑选的是周三、周四；也可能是第一个人挑选的是周三、周四，第二人挑选的是周一、周二，所以在全排列的过程中就重复计算了. (正确解答： ＝630种. 正确选项为D. 2．某单位安排7位员工在10月1日至7日值班，每天安排1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有 （A）504种 （B）960种 （C）1008种 （D）1108种(典型错误：分两类：甲乙排 有2×＝种方法 甲乙排中间丙不排1号丁不排号有＝种方法故共有种不同的排法(误因分析：安排(正确解答： 分两类：甲乙排甲乙排1、2号 有种丁排、、、号 有种种或甲乙排6、7号 有种丙排、、、号 有种种有2×＝种方法 甲乙排中间甲乙排中间、 、 、号 有4种分两类：丙排7号有种丙不排7号、7号甲乙排号号有种丁号甲乙丙排号号有种 有种有4(+)＝种方法故共有1008种不同的排法3．在某种信息传输过程中，用4个数字的一个排列（数字许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为 （A）10 （B）11 （C）12 （D）15(典型错误:有个对应位置的有=(个), 有两个对应位置的有=6(个),(误因分析:(正确解答： 与信息0110至多有两个对应位置上的数字相同的信息包括三类： 第一类：与信息0110个对应位置上的数字相同有=(个),第类：与信息0110有个对应位置上的数字相同有=(个),第类：与信息0110有两个对应位置上的数字相同有=6(个),与信息0110对应位置上的数字相同信息个类三类：第一类：第类：个位置第类：两个位置个 4．如图，用四种不同颜色给图中的A、B、C、D、E、F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色则不同的涂色方法共有 （A） 288种 （B）264种 （C） 240种 （D）168种(典型错误:、B、、D用四种颜色E与B或C同色, F与A或C同色, 有×＝288种(误因分析:(正确解答： 【答案】B 分三类：（1）B、D、E、F用四种颜色，则有×1×1＝24种方法； （2）B、D、E、F用三种颜色，涂涂B、D、E、F涂有×2×2×种B、D、E、F涂四种颜色涂B、D、E、FE 同色，有×2×1×2种（3）B、D、E、F用种颜色，涂涂则有×2×2＝48所以共有不同的涂色方法24+192+48=264种. 十三、排列与组合 范例剖析 1．某交通岗共有3人，从周一到周日的七天中，每天安排一人值班，每人至少值2天，其不同的排法共有（ ）种. （A）5040????????? （B）1260?????? （C）210???????? （D）630(典型错误: 第一个人先挑选2天，第二个人再挑选2天，剩下的3天给第三个人，这三个人再进行全排列.共有＝1260，选B. (误因分析: 这里是均匀分组问题.比如：第一人挑选的是周一、周二，第二人挑选的是周三、周四；也可能是第一个人挑选的是周三、周四，第二人挑选的是周一、周二，所以在全排列的过程中就重复计算了. (正确解答： ＝630种. 正确选项为D. 2．某单位安排7位员工在10月1日至7日值班，每天安排1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有 （A）504种 （B）960种 （C）1008种 （D）1108种(典型错误：分两类：甲乙排 有2×＝种方法 甲乙排中间丙不排1号丁不排号有＝种方法故共有种不同的排法(误因分析：安排(正确解答： 分两类：甲乙排甲乙排1、2号 有种丁排、、、号 有种种或甲乙排6、7号 有种丙排、、、号 有种种有2×＝种方法 甲乙排中间甲乙排中间、 、 、号 有4种分两类：丙排7号有种丙不排7号、7号甲乙排号号有种丁号甲乙丙排号号有种 有种有4(+)＝种方法故共有1008种不同的排法3．在某种信息传输过程中，用4个数字的一个排列（数字许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个