1、1AB组合问题的解决方案试题调研网站免费精品资料下载： http:/ 试题调研，金考卷等天星产品低价直销(批量)，联系人李老师， QQ45589335 一、对应思想解组合问题，即所研究的问题对应着某些元素的组合解决此类问题要注意把握每一具体问题中“对应”的确切含义例 1(1)圆上有 10个点,两两连成弦,这些弦在圆内最多可形成_个交点.(2)平面上有 4条水平直线,5 条竖直直线,能形成矩形_个.（3）马路上有编号为 1，2，3，10 的十盏路灯，为节约用电又不影响照明，可以把其中 3盏灯关掉，但不可以同时关掉相邻的两盏或三盏，在两端的灯都不能关掉的情况下，有多少种不同的关灯方法？（4）如图是
2、由 12个小正方形组成的 矩形网格，一质点4沿网格线从点 到点 的不同路径之中 条AB解析：(1)每一个交点对应着两条相交弦，而两条相交弦又对应着圆上 4点，故交点数等于从圆上的 10个点中取 4点的方法数，为 个.410C(2) 每一个矩形对应着两条水平直线和两条竖直直线，所以形成的矩形数等于 个.254C（3）把问题想象成在可以移动的 10盏灯中关掉 3盏灯后剩下 7盏灯，在 7盏灯产生的 6个空位中选出 3个位置安排移走的 3盏灯（为熄灭的灯）所对应的方法数，为 种；3（4）相邻两点算作一步，则从点 到点 的最短路径对应着 7步，其中横向安排 4步、AB纵向安排 3步，所以最短路径对应着
3、 7步中安排 4步横向走的方法数,有 475C附：1、 （2004 湖北文科）将标号为 1，2，10 的 10 个球放入标号为 1，2，10 的10 个盒子里，每个盒内放一个球，恰好 3 个球的标号与其在盒子的标号不一致的放入方法种数为（ ）A120 B 240 C360 D720解析：每一种符合要求的方法对应着 10个位置选定 7个对号安排和余下 3个位置的完全不对号安排，10 个位置选定 7个的方法数为 种，3 个位置的完全不对号安排有 2种，故10总数为 种故选（ B ） 71024C2、 （2001 全国，16）圆周上有 2n 个等分点（n1） ，以其中三个点为顶点的直角三角形的个数为
4、 .解析：每一种符合要求的方法对应着选定一条直径的两个端点和在余下的 2n-2 个点中选择1点，方法数为 种1n2二、至多至少组合问题:即分类后某元素个数满足至多多少个或至少多少个的要求的组合问题.可分类或用间接法,体会两者是可以相互转化的此类问题一定要注意避免不完全分组会产生重复造成记数出错例 2、某班有 54位同学，正、副班长和学习委员各 1名，现选派 6名同学参加某课外小组，在下列各种情况中，各有多少种不同的选法？（1）正、副班长和学习委员至少有一人入选（2）正、副班长和学习委员至多有一人入选解析：（1）正、副班长和学习委员至少一人入选可分为只有一人入选、有两人入选和三人都入选三类，方法
5、数为，本题也可用间接法：没52433135151CC有任何限制的选法为 ，而不符合要求即正、副班长64和学习委员都不入选的方法数为 ，所以满足题目要651求的选法数为 ；对本题的进一步理解：从 546541C人中选出题目要求的选法可画图理解为如图的分类，由此可见本题既可用直接分类法也可用间接排除法解决，这对至多至少组合问题具有一般性（2）由以上分类易知正、副班长和学习委员至多有一人入选包含两类:3 人均不入选和3人中恰有 1人入选，则满足要求的方法数为 .61553C附：1、(2005 全国卷)从 6 名男生和 4 名女生中，选出 3 名代表，要求至少包含 1 名女生，则不同的选法有 种解：此
6、题是典型的“至多至少组合问题” ，可分类（以选出 3人中包含女生的人数分为 3类），共有 种，或用间接法为 种1213464640C106C2、 （2005 浙江卷）从集合 P，Q ，R ，S 与0，1，2，3，4，5，6，7，8，9 中各任选 2个元素排成一排(字母和数字均不能重复 )每排中字母 Q 和数字 0 至多只能出现一个的不同排法种数是_(用数字作答 )解：此题为“至多至少组合问题” ，计算出满足要求的 2字母和 2 数字的组合的总数（采用间接法）为 种，故不同排法种数是214039C种2144039()582A三、分组搭配组合问题:即对某些元素按一定要求分组或按一定要求分配的问题.
7、要掌握平均分组和不平均分组的处理方法；注意对平均分组又分配和不平均分组又分配的两种处理方法-“先分（分组）后给（分配） ”和“边分（分组）边给（分配） ”的把握例 3、 6 本不同的书，按下列要求各有多少种不同的选法或分法：3(1)分为三份，一份一本，一份两本，一份三本；(2)分为三份，每份两本；(3)分给甲、乙、丙三人，一人一本，一人两本，一人三本；(4)分给甲、乙、丙三人，每人两本；分给甲、乙、丙三人，每人至少一本解析：(1)此为不平均分组的题目，只须按三个步骤分别选出 1本的一份、2 本的一份和 3本的一份即可，方法总数为 种；32516C(2) 此为平均分组的题目，只须先假定三个位置
8、A、B、C，每个位置安排 2本书，按三个步骤分别选出 2本安排在 A、B 和 C，共有 种方法，而此题为平均分组，上述2426算法已对每一分组在 A、B、C 三个位置进行了排列，故满足要求的平均分组为种；(3) 此为不平均分组又分配的题目，可采用先分组后分配的方法，即第32426C一步分组共有 种方法，第二步每一种分法得到的 3组分给甲、乙、丙三人的方32516法都是 种，故采用先分组后分配的方法得分配方法共 种；本题也可采3A 32516AC用“边分边给”的方法解决，即先选出 1本书并将这本书分配给 1人的方法数为 种，163C再选出 2本书并将这 2本书分配给 1人的方法数为 种，第三步选
9、出 3本书并将这 325本书分配给 1人的方法数为 种，故采用“边分边给”的方法得方法总数为3C1231635C种；(4)此为平均分组又分配的问题，可采用“先分（分组）后给（分配） ”得方法数为 种；若采用“边分（分组）边给（分配） ”的方法理223643A解本题可分三步完成：甲分得 2本书、乙分得 2本书、丙分得 2本书，方法数为种；2264C先分类再结合上述解法得方法数为 + + 种346AC32516246C例 4、3 名司机和 6名售票员分别分配到 3辆不同的公交车上,每辆车上 1名司机 2名售票员,分配方法共多少种?解析：将问题分两步：对 3名司机和 6名售票员分为 3组，每组 1名
10、司机和 2名售票员，先假定司机不动，则分组方法为 种，再对每一分法分得的 3组在 3个位置（3 辆2264C不同的公交车）进行排列得分配方法共有 种；若采用边分边给的方法264()CA则分 3步完成：第一、二、三辆公交车分别选 1名司机 2名售票员,分配方法共4种212121634CC附：1、北京财富全球论坛期间，某高校有 14 名志愿者参加接待工作若每天排早、中、晚三班，每班 4 人，每人每天最多值一班，则开幕式当天不同的排班种数为( )（A） （ B） （C ） （D） 1248C1248A12483A12438CA解析：本题是典型的分组搭配问题（平均分组） ，注意对该类问题的两种处理方法
11、-“先分（分组）后给（分配） ”和“边分（分组）边给（分配） ”的把握在解答本题时请仔细体会“边分（分组）边给（分配） ”的运用答案为(A ).2、把一同排 6 张座位编号为 1，2，3，4，5，6 的电影票全部分给 4 个人，每人至少分 1 张，至多分 2 张，且这两张票具有连续的编号，那么不同的分法种数是（ ）A168 B 96 C72 D144解析：本题是典型的分组搭配问题（不平均分组） ，注意对该类问题的两种处理方法-“先分（分组）后给（分配） ”和“边分（分组）边给（分配） ”的把握本题把一同排 6张座位编号为 1，2，3，4，5，6 的电影票分为 4 组的方法数为 6 种，每一种分
12、组的分配方法均为 ，故本题的方法数为 种故选（D ） 请仔细体会“先分（分组）后给4 4A（分配） ”的运用3、四棱锥的 8 条棱代表 8 种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为、的 4 个仓库存放这 8 种化工产品,那么安全存放的不同方法种数为 ( )（A）96 （B）48 （C）24 （D）0解析：本题是典型的分组搭配问题（平均分组） ，本题适用“先分（分组）后给（分配） ”法，没有公共顶点的两条棱一组的分组有（PA，BC） 、 （PB，CD） 、 （PC，AD） 、 （PD，AB）或（PA，CD） 、（PB， DA） 、 （PC ，AB ） 、 （PD，BC）共 2 大组，而每大组的 4 小组在 4 个位置的分配就是 4 个元素在 4 个位置的全排列，所以安全存放的不同方法种数为 种故选( B)28A
