高中数学 排列组合真题（解析版）.docVIP

高中数学 专题14 排列组合真题汇编 1．将6个数2，0，1，9，20，19按任意次序排成一行，拼成一个8位数(首位不为0)，则产生的不同的8位数的个数为 . 【答案】498 【解析】所有首位非0的8位数：6!-5！ 2、0相邻的不同8位数：5!2 1、9相邻的不同8位数：5!-4!2 2、0与1、9均相邻的不同8位数：4! 故所求的8位数个数为：(6!-5!)-5!2-5!-4!2+4!2!2!=498. 2．现安排7名同学去参加5 【答案】15000 【解析】 由题意知满足条件的方案有两种情形： 1.有一个项目有3人参加，共有C7 2.有两个项目各有2人参加，共有12 故所求的方案数为3600+11400=15000. 故答案为：15000 3．将33×33的方格表中毎个格染三种颜色之一,使得每种颜色的格的个数相等.若相邻两格的颜色不同,则称其公共边为“分隔边.试求分隔边条数的最小值。 【答案】56 【解析】 记分隔边的条数为L。首先,将方格表按图分成三个区域，分别染成三种颜色，粗线上均为分隔边。 此时,共有56条分隔边，即L=56。 其次证明:L≥56。 将方格表的行从上至下依次记为A1,A2,?A33,列从左至右依次记为B1,B2,?B33。行 定义δA 类似地定义δB 所以i=1 由于染cj色的格有13×332 从而,ab≥363 所以ncj 由于在行Ai中有n