排列、组合与概.docxVIP

排列、组合和概率 如图所示的5×3方格中矩形有 90 个。 三边长均为整数，且最大边为11的三角 形有 36 个。 ABDC 用五种不同的颜色给图中A、B、C A B D C 个区域涂色，规定每个区域只涂一种颜色， 相邻区域颜色不同，有 320 种不同的涂 色方法。 求4320的不同的正约数的个数 48 个。 王华同学有课外参考书若干本，其中有5本不同的外语书，4本不同的数学书，3本不同的物理书，他欲带参考书到图书馆阅读，（1）若他从这些参考书中带一本去图书馆，有多少种不同的带法？ 12 （2）若带外语、数学、物理参考书各一本，有多少种不同的带法？ 60 （3）若从这些参考书中选2本不同学科的参考书带到图书馆，有多少种不同的带法？ 47 1234图中有四个编号为1、2、3 1 2 3 4 一个小三角形中涂上红、黄、蓝、白、黑5种颜色，使有相邻边 的小三角形颜色不同，共有 260 中不同涂法。 在直角坐标平面上点的坐标满足，且都是集合，又点P到原点的距离，求点P的个数。 20个 某班试用电子投票系统选举班干部候选人，全班k名同学都有选举权和被选举权，他们的编号分别为1,2,3，…….，k，规定：同意按“1”，不同意（含弃权）按“0”，令，其中，且，则同时同意第1,2号同学当选的人数为 。 现在1角币3枚，5角币2枚，1元币6张，2元币4张，5元币3张，10元币3张，则它们可组成 483 中不同的币值。 （1）有5本书要全部借个3名学生，有多少种不同的借法？ 以“书”为主进行分析，即每本书应借给三个人的一个，按1，2，3，4，5号书的顺序依次借出这五本书，则共有33333=243种不同的借法。 （2）三个人分配到某工厂的5个车间去参加社会实践，则有多少种分配方案？ 三个人分到5个车间，可能有的车间没有人，而人必须分完，因此应以“人”为它进行分析，即每个人可得到5个车间中的一个，有5种分法，因而共有555 = 种分配方案。 在解这类问题时，关键在于搞清楚以谁为主，借书时是以书必须借完，因此以书为主；而人员分配是人必须分配完，因此以人为主，哪类元素必须用完，就以哪类元素为主。 解决这类元素可重复选取问题，我们可用分步计数原理来求解，分步时，看哪类元素必须用完，就以该类元素为分步的依据进行分步。 （1）5名学生从3项体育项目中选择参赛，若每一位学生只能参加一项，则有 种不同的参赛方法；（2）若5名学生争夺3项比赛冠军（每一名学生参赛项目不限），则冠军获得者有 种不同情况（没有并列冠军）。 有4名学生参加3项不同比赛，（1）每名学生必须参加一项竞赛，有 81 种不同结果；（2）每项竞赛只许一名学生参加，有 64 种不同结果。 某团支部进行换届选举，从甲、乙、丙、丁4人中选出3人分别担任书记、副书记、组织委员，规定上届任职的甲、乙、丙3人不能连任原职，则不同的任职方案有 11 种。 5位教师去听同时上的4节课，每位教师可任选其中的一节课，求不同的听法种数。 正八边形有八个顶点，在由这8个顶点连成的三角形中，有 40 个与正八边形有公共边。 关于自然数2160，回答以下两个问题：（1）它有 40 个正因数；（2）它的所有正因数的和为 7440 。 沪宁铁路上有6个大站，即上海、苏州、无锡、常州、镇江、南京，铁路部门为沪宁线上的这六个大站应准备（这六个大站间）多少种火车票？ 30 一条铁路原有个车站，为适应客运需要，新增加了个车站（），客运车票增加了62种，问：原来有多少个车站？ 15个 现在有多少个车站？ 17 个 六个人按下列要求站成一横排，分别有多少种不同的站法？（1）甲不站在右端，也不站在左端； 480种 （2）甲、乙站在两端； 48种 （3）甲不站在左端，乙不站在右端。 504种 解题规律：①解答这类有限制条件的排列问题，常用的方法有“直接法”和“间接法”（即剔除不符合条件限制的情况）。如果问题的正面分的类较多或正面问题计算较复杂， 而反面问题分的类较少或计算较方便，则用“直接法”较麻烦，往往采用“间接法”。 ② 用“直接法”来解决这类有限制条件的排列问题基本的方法有：元素分析法——即以元素为主，优先考虑特殊元素的要求，再考虑其他元素；位置分析法——即以位置为主，优先考虑特殊位置的要求，再考虑其他位置。③“在”与“不在”问题是排列问题中的常见类型，常用“元素分析法”、“位置分析法”。当题目中有两个约束条件时，往往考虑一个约束条件的同时，还需要考虑另一种约束条件，这就需要进行正确的分类，如本题中的问题③，有时“分的类”较多，用直接较麻烦，往往采用“间接