下载文档原格式
1．n N ∈且55n <,则乘积(55)(56)(69)n n n ---等于A ．5569nn A --B ．1555n A -C ．1569n A -D ．1469n A -【答案】C【解析】根据排列数的定义可知，(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55-n ，那么可知下标的值为69-n,共有69-n-（55-n ）+1=15个数，因此选择C2．某公司新招聘8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一部门，另外三名电脑编程人员也不能全分在同一部门，则不同的分配方案共有（ ） A. 24种 B. 36种 C. 38种 D. 108种 【答案】B 【解析】因为平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一部门，另外三名电脑编程人员也不能全分在同一部门，那么特殊元素优先考虑，分步来完成可知所有的分配方案有36种，选B3．n ∈N *，则（20-n ）(21-n)……(100-n)等于（ ）A ．80100n A - B ．nn A --20100 C ．81100n A -D ．8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N *，则（20-n ）(21-n)……(100-n)等于81100n A -，选C4．从0,4,6中选两个数字,从3.5.7中选两个数字,组成无重复数字的四位数.其中偶数的个数为 ( )A.56B. 96C. 36D.360 【答案】B【解析】因为首先确定末尾数为偶数，那么要分为两种情况来解，第一种，末尾是0，那么其余的有A 35=60，第二种情况是末尾是4，或者6，首位从4个人选一个，其余的再选2个排列即可 433⨯⨯，共有96种5．从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者不能从事翻译工作，则选派方案共有 （ ） A. 280种 B. 240种 C. 180种 D. 96种 【答案】B【解析】根据题意，由排列可得，从6名志愿者中选出4人分别从事四项不同工作，有46360A =种不同的情况，其中包含甲从事翻译工作有3560A =种，乙从事翻译工作的有3560A =种，若其中甲、乙两名支援者都不能从事翻译工作，则选派方案共有360-60-60=240种．6．如图，在∠AOB 的两边上分别有A 1、A 2、A 3、A 4和B 1、B 2、B 3、B 4、B 5共9个点，连结线段A i B j （1≤i ≤4,1≤j ≤5），如果其中两条线段不相交，则称之为一对“和睦线”，则图中共有（ ）对“和睦线”.A ．60B ．62C ．72 D.124 【答案】A【解析】在∠AOB 的两边上分别取,(),i j A A i j <和,()p q B B p q <，可得四边形i j p qA AB B 中，恰有一对“和睦线”(i p AB 和)j q A B ，而在OA 上取两点有25C 种方法，在OB 上取两点有24C 种方法，共有10660⨯=对“和睦线”.7．在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为 （ ）A ．10B ．11C ．12D ．15 【答案】B【解析】由题意知与信息0110至多有两个对应位置上的数字相同的信息包括三类：第一类：与信息0110有两个对应位置上的数字相同有C 42=6（个）第二类：与信息0110有一个对应位置上的数字相同的有C 41=4个，第三类：与信息0110没有一个对应位置上的数字相同的有C 40=1，由分类计数原理知与信息0110至多有两个对应位置数字相同的共有6+4+1=11个8．甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中至少有1门不相同的选法共有 （ ）A ． 6种B ． 12种C ． 30种D ． 36种 【答案】C【解析】分有一门不相同和二门不相同两种情况，所以共有2112422430C C C C +=9．从一个不透明的口袋中摸出红球的概率为1/5，已知袋中红球有3个，则袋中共有球的个数为( )．A ．5个B ．8个C ．10个D ．15个 【答案】D【解析】由于从一个不透明的口袋中摸出红球的概率为1/5，并且袋中红球有3个，设袋中共有球的个数为n,则31,5n =所以15n =. 10．从编号为1,2,3,4的四个不同小球中取三个不同的小球放入编号为1,2,3的三个不同盒子，每个盒子放一球，则1号球不放1号盒子且3号球不放3号盒子的放法总数为A． 10 B． 12 C． 14 D． 16【答案】C【解析】解：由题意知元素的限制条件比较多，要分类解决，当选出的三个球是1、2、3或1、3、4时，以前一组为例，1号球在2号盒子里，2号和3号只有一种方法，1号球在3号盒子里，2号和3号各有两种结果，选1、2、3时共有3种结果，选1、3、4时也有3种结果，当选到1、2、4或2、3、4时，各有C21A22=4种结果，由分类和分步计数原理得到共有3+3+4+4=14种结果，故选C．11．．在实验室进行的一项物理实验中，要先后实施6个程序，其中程序A只能出现在第一或最后一步，程序B和C在实施时必须相邻，则实验顺序的编排方法共有（）A．34种B．48种C．96种 D．144种【答案】C【解析】解：本题是一个分步计数问题，∵由题意知程序A只能出现在第一步或最后一步，∴从第一个位置和最后一个位置选一个位置把A排列，有A21=2种结果∵程序B和C实施时必须相邻，∴把B和C看做一个元素，同除A外的3个元素排列，注意B和C之间还有一个排列，共有A44A22=48种结果.根据分步计数原理知共有2×48=96种结果，故选C．12．由两个1、两个2、一个3、一个4这六个数字组成6位数，要求相同数字不能相邻，则这样的6位数有A. 12个B. 48个C. 84个D. 96个【答案】C【解析】解：因为先排雷1，2，3,4然后将其与的元素插入进去，则根据相同数字不能相邻的原则得到满足题意的6位数有84个。
《摆列与组合》的常有题型与解题方法一、特别优先：对有特别元素（即被限制的元素）或特别地点（被限制的地点）的摆列，往常是先排特别元素或特别地点，再考虑其余的元素或其余的地点。
例 1．（ 1）由 0、 1、 2、 3、4 能够构成个无重复数字的三位数。
（2）由 1、2、3、4、5 构成没有重复数字的五位数，此中小于50000 的偶数共有个。
（3） 5 个人排成一排，此中甲不排在两头也不睦乙相邻摆列的摆列共有种。
二、捆绑法：有要求元素相邻（即连排）的摆列问题，能够先将相邻的元素看作一个“整体”与其余元素摆列，而后“整体”内部再进行摆列。
例 2．（ 1）有 3 位老师、 4 名学生排成一排照相，此中老师一定在一同的排法共有种。
（2）有 2 位老师和 6 名学生排成一排，使两位老师之间有三名学生，这样的排法共有种。
三、插空法：有要求元素不相邻（即间隔排）的摆列问题，能够制造空档插空。
例 3．（ 1）五种不一样的收音机和四种不一样的电视机陈设一排，任两台电视机不靠在一同，有种陈设方法。
（2） 6 名男生 6 名女生排成一排，要求男女相间的排法有种。
四、间接法（即逆向思虑）：先算临时不考虑限制条件的摆列或组合种数，而后再从中减去所有不切合条件的摆列或组合数。
例 4．（ 1）以正方体的极点为极点的四周体共有个。
（2）由 0、 1、 2、 3、 4、能够构成个无重复数字的三位数。
（3）会合A有 8 个元素，会合 B 有7个元素，A B 有4个元素，会合 C 有3个元素且满足以下条件：C A B,C A,C B的会合C有几个。
（4）从 6 名短跑运动员中选 4 人参加 4 100 米的接力赛，假如此中甲不可以跑第一棒，乙不可以跑第四棒，共有多少种参赛方案？五、先组后排：摆列、组合综合题，往常都是先考虑组合后考虑摆列。
例 5（ 1）用 1、 2、 3、9 这九个数字，能构成由 3 个奇数数字、 2 个偶数数字的不重复的五位数有个。
逻辑排列组合题
1. 有4个不同颜色的球和3个不同的盒子，要将这4个球放入3个盒子中，每个盒子至少放一个球，有多少种不同的放法？
2. 在一个密码锁上，有3个旋钮，每个旋钮有4个不同的位置可以选择，那么一共有多少种不同的密码组合？
3. 有一个由5个数字组成的密码，其中每个数字都是0到9之间的整数，而且密码中没有重复的数字，那么这个密码有多少种不同的组合方式？
4. 在一个班级里，有5个男生和4个女生，要从中选出3个代表，至少包括1个女生，有多少种不同的选法？
5. 一个篮球队有12名球员，其中5名是后卫，4名是中锋，3名是前锋，如果要从这12名球员中选出5名球员组成一个完整的球队，有多少种不同的选法？
6. 有一副扑克牌，去掉大小王后还有52张牌，如果从中选出5张牌，使得这5张牌中有两种花色，且每种花色的牌数不同，有多少种不同的选法？
7. 在一个公司的部门中，有3个经理和5个副经理，要从中选出2个人组成一个临时小组，要求至少包括1个经理，有多少种不同的选法？
8. 一个学校有4个不同的课程，每个学生需要从这4个课程中选择3个来学习，有多少种不同的选课组合？
9. 有一个由6个字母组成的单词，其中包含2个元音字母和4个辅音字母，这6个字母各不相同，那么这个单词有多少种不同的排列方式？
10. 在一个棋盘上，有8个白色的棋子和8个黑色的棋子，要将它们摆放在棋盘的64个格子上，使得每种颜色的棋子都占据相同数量的格子，有多少种不同的摆放方式？
这些题目涵盖了不同难度级别的逻辑排列组合问题，从简单的数字组合到复杂的选人、选课等实际问题，有助于锻炼逻辑推理和组合数学的能力。
排列与组合题目及解析排列与组合是数学中的一个重要概念，用于描述事物的排列顺序和组合方式。
它在解决实际问题和推理推断中起到非常关键的作用。
本文将介绍排列与组合的基本概念，以及几个常见的排列与组合题目，并给出详细的解析。
一、排列与组合的基本概念排列是指从一组元素中任取若干个元素按一定的顺序排列的方式，常用P表示。
而组合则是指从一组元素中任取若干个元素不考虑顺序的方式，常用C表示。
1.1 排列的计算公式若从n个不同元素中任取m(m≤n)个元素进行排列，排列的总数可用以下公式表示：P(n, m) = n! / (n-m)!其中"!"表示阶乘运算，表示连乘。
n!表示从1到n的所有正整数相乘。
1.2 组合的计算公式若从n个不同元素中任取m(m≤n)个元素进行组合，组合的总数可用以下公式表示：C(n, m) = n! / (m! * (n-m)!)二、常见的2.1 例题一：某班共有10名学生，其中5名男生和5名女生，从中选取3名学生作为代表，问有多少种选择方式？解析：根据题意可知，从5名男生中选取1名男生，从5名女生中选取2名女生，然后进行排列。
其中，男生之间没有顺序关系，女生之间也没有顺序关系。
所以，选择方式的总数可以表示为C(5,1) *C(5,2)。
带入计算公式可得：C(5,1) * C(5,2) = 5! / (1! * (5-1)!) * 5! / (2! * (5-2)!) = 5 * 10 = 50所以，选择方式的总数为50种。
2.2 例题二：某队共有12名队员，包括4名门将和8名场上队员。
现需从中选取7名队员作为比赛首发人员，其中至少包括1名门将，问有多少种选法？解析：根据题意可知，首发人员中至少包括1名门将，那么有两种情况：选取1名门将和6名场上队员，或选取2名门将和5名场上队员。
第一种情况：选取1名门将和6名场上队员。
门将有4人可选，场上队员有8人可选，所以选择方式的总数可以表示为C(4,1) * C(8,6)。
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，则不同的排法有（）A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（）A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那么不同的排法有（）A、24种 B、60种 C、90种 D、120种4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（）A、6种B、9种C、11种D、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（）A、1260种B、2025种C、2520种D、5040种（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（）A、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（）A、480种 B、240种 C、120种 D、96种7.名额分配问题隔板法:例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。
排列与组合双基训练*1.已知2n A =132,则n=( ).【1】(A)11 (B) -11 (C)12 (D)-12*2.2n+1A 与3n A 的大小关系是( )。
【1】(A) 2n+1A >3n A (B) 2n+1A <3n A(C) 2n+1A =3n A (D)不确定*3.四名学生编入两个班级，不同的编法有( )。
【1】(A)12种 (B)14种 (C)16种 (D)25种*4.从1～9这9个自然数中，任取3个数作数组(a,b,c)，且a>b>c ，则不同的数组共有( )。
【2】(A)21组 (B)28组 (C)84组 (D)343组*5.5本不同的中文书，4本不同的数学书，3本不同的英语书，每类书各取1本，不同的取法有( )。
【1】(A)3种 (B)12种 (C)60种 (D)120种*6.把10个苹果分成三堆，要求每堆至少1个，至多5个，则不同的分法有( )。
【1】(A)4种 (B)5种 (C)6种 (D)7种*7.如图9-1，用4种不同的颜色涂入图中的矩形A 、B 、C 、D 中，要求相邻的矩形涂色不同，则不同的涂色方法共有( )。
【1】(A)72种 (B)48种 (C)24种 (D)12种*8.沿着长方体的棱，从一个顶点到它相对的另一个顶点的最近路线有( )。
【1】(A)3条 (B)4条 (C)5条 (D)6条*9.用数字0,1，2,3，4,5组成没有重复数字的四位数，其中是25的倍数的数共有( )。
【1】(A)9个 (B)12个 (C)24个 (D)21个*10.取1,2，3,4，5这5个数字中的2个分别作为一个对数的底数和真数，则所得的不同的值的个数为( )。
【1】(A)12 (B)13 (C)16 (D)20*11.100件产品中有97件合格品，从中任取5件检验，至少有2件是次品的抽法种数为( )。
【1】(A)322310031003C C +C C (B)5510057C -C(C)554110097973C -C -C C (D)512100973C -2C -C*12.用1,3，5三个数字中的数组成无重复数字的自然数，再以这些自然数中的若干个为元素组成非空集合，这样的集合个数是( )。
1.该题需要将不同颜色的球和抽屉顺序做匹配，为排列组合题，优先用代入排除法，问黄球放在哪个抽屉时，五个球的排放顺序是唯一的，4个选项依次代入，满足要求即为正确答案。
A项，假设黄球放在B抽屉，根据题干要求，黄球在绿球和紫球的前面，红球和绿球隔一个，蓝球不在B，可以有蓝黄红紫绿、蓝黄绿紫红等排放顺序，并不唯一，排除；B项，假设黄球放在C抽屉，根据题干要求，黄球在绿球和紫球的前面，红球和绿球隔一个，蓝球不在B，只有蓝红黄绿紫唯一的排放顺序，当选；C项，假设黄球放在D抽屉，如果黄球放在D抽屉，题干要求黄球在绿球和紫球的前面，黄球后面只剩一个抽屉，无法同时放绿球和紫球，不满足题干要求，排除；D项，假设黄球放在E抽屉，如果黄球放在E抽屉，与C项同理，题干要求黄球在绿球和紫球的前面，黄球后面没有抽屉，无法放绿球和紫球，不满足题干要求，排除。
故正确答案为B。
2.因三人轮岗，故轮岗后所占现岗位与原岗位应发生改变，则张三不能在人事部，排除D 项；李四不能在后勤部和人事部，故只能在综合办，排除BC。
只有A项满足条件。
故正确答案为A。
3.4.选项信息充分，故可代入排除求解。
A项：松花湖-第二位考生正确，净月潭-所有考生均错误，天池-第二位考生正确，则第一、三、四位考生一题未对，不满足每位考生都至少答对其中1道题的情况；B项：天池-第一、三位考生正确，净月潭-所有考生均错误，天池-第二位考生正确，则第四位考生一题未对，不满足每位考生都至少答对其中1道题的情况；C项：净月潭-第四位考生正确，松花湖-第二、三、四位考生正确，松花湖-第一位考生正确，满足每位考生都至少答对其中1道题的情况，当选。
故正确答案为C。
5.本题为组合排列题。
根据题意，题干中的双胞胎（即第1名和其孪生同胞）可能有两种情况：①双胞胎为老张和他的妹妹；②双胞胎为老张的儿子和女儿。
根据“第1名的孪生同胞（上述4人之一）与第4名的性别不同”，可得出：第1名和第4名的性别一定相同，而又已知“第1名与第4名的年龄相同”，故第1名和第4名性别、年龄均相同，再分情况讨论：假设是第一种情况，双胞胎为老张和他的妹妹，因为四人中不存在与老张年龄性别均相同的人，第1名只能是老张的妹妹，那么第4名只能是女性，即老张的女儿，可是老张的妹妹和老张是双胞胎年龄相同，那么就不可能和老张的女儿年龄相同，说明这种情况是不可能成立的；因此双胞胎只能是老张的儿子和女儿，因为四人中不存在与老张的儿子年龄性别均相同的人，因此第1名只能是老张的女儿，第4名是老张的妹妹。
数学逻辑练习题逻辑推理与排列组合数学逻辑练习题：逻辑推理与排列组合在数学领域中，逻辑推理和排列组合是两个重要的概念和技巧。
逻辑推理可以帮助我们分析和解决问题，而排列组合则可以用来计算和确定不同情境下的可能性和概率。
本文将为读者提供一些数学逻辑练习题，旨在帮助读者熟悉逻辑推理和排列组合的应用。
题目一：逻辑推理1. 如果所有猫都有尾巴，那么小明家的宠物一定是猫。
2. 小明家养的是一只狗。
结论：小明家的宠物没有尾巴。
解析：第一句话是一个前提，所有猫都有尾巴。
第二句话是已知条件，小明家养的是一只狗。
根据这两个条件，我们可以得出结论，小明家的宠物没有尾巴。
题目二：排列组合有5个红球和3个蓝球，现在需要从这些球中选择3个球，问有多少种不同的选择方式？解析：我们可以用排列组合的方法来解决这个问题。
首先考虑选择3个红球的情况，根据组合的规则，选择3个红球的方式有C(5,3)种。
然后考虑选择2个红球和1个蓝球的情况，选择2个红球的方式有C(5,2)种，选择1个蓝球的方式有C(3,1)种。
最后考虑选择1个红球和2个蓝球的情况，选择1个红球的方式有C(5,1)种，选择2个蓝球的方式有C(3,2)种。
将这三种情况的选择方式相加即可得到最终结果。
综上所述，从5个红球和3个蓝球中选择3个球的不同方式共有C(5,3) + C(5,2) * C(3,1) + C(5,1) * C(3,2)种。
题目三：逻辑推理与排列组合的结合应用小明、小红、小李、小刚和小华是一家人，他们参加了一场智力竞赛。
在竞赛中，他们每个人得到了一个别名，分别是甲、乙、丙、丁、戊。
根据以下条件，试推测每个人的别名：1. 甲是小红的哥哥，但不是小明的哥哥；2. 乙是小华的表兄弟，但不是小李的表兄弟；3. 丙和戊是兄弟，丁是小明的堂兄弟。
解析：根据第一条条件，甲是小红的哥哥，排除甲是小明的哥哥，所以甲不可能是小明，只能是小红。
根据第二条条件，乙是小华的表兄弟，所以乙不可能是小明和小李，只能是小刚。
排列与组合练习题及解析在数学中，排列和组合是组合数学中的基本概念。
排列是指从给定的元素集合中选取一些元素并按照一定的顺序排列，而组合是指从给定的元素集合中选取一些元素并形成一个集合，不考虑顺序。
在此，我们提供一些排列与组合的练习题，并给出详细的解析过程。
1. 排列问题：(1) 从10个不同的球中，按照一定的顺序取出5个球，问共有多少种不同的结果？解析：排列问题要考虑元素的顺序，因此可以使用排列公式进行计算。
对于这个问题，可以使用10个不同的球中取出5个球的排列数公式：P(10, 5) = 10! / (10-5)! = 10 * 9 * 8 * 7 * 6 = 30,240因此，共有30,240种不同的结果。
(2) 一个由字母组成的字符串，字母顺序可以重复，共有8个字母。
从中选取4个字母组成字符串，问共有多少种不同的结果？解析：同样地，对于这个问题，我们可以使用排列公式进行计算。
从8个字母中选取4个字母的排列数为：P(8, 4) = 8! / (8-4)! = 8 * 7 * 6 * 5 = 1,680因此，共有1,680种不同的结果。
2. 组合问题：(1) 从10个不同的球中，按照任意顺序取出5个球，问共有多少种不同的结果？解析：与排列问题不同的是，组合问题不考虑元素的顺序。
那么我们可以使用组合公式进行计算。
对于这个问题，可以使用10个不同的球中取出5个球的组合数公式：C(10, 5) = 10! / (5! * (10-5)!) = 10 * 9 * 8 * 7 * 6 / (5 * 4 * 3 * 2 * 1) = 252因此，共有252种不同的结果。
(2) 一个由字母组成的字符串，字母顺序可以重复，共有8个字母。
从中选取4个字母组成字符串，问共有多少种不同的结果？解析：同样地，对于这个问题，我们可以使用组合公式进行计算。
从8个字母中选取4个字母的组合数为：C(8, 4) = 8! / (4! * (8-4)!) = 8 * 7 * 6 * 5 / (4 * 3 * 2 * 1) = 70因此，共有70种不同的结果。
圆梦教育中心排列组合专项训练1.题1 (方法对比，二星) 题面：(1)有5个插班生要分配给3所学校，每校至少分到一个，有多少种不同的分配方法？(2)有5个数学竞赛名额要分配给3所学校，每校至少分到一个名额，有多少种不同的名额分配方法？ 解析：“名额无差别”——相同元素问题 (法1)每所学校各分一个名额后，还有2个名额待分配，可将名额分给2所学校、1所学校，共两类：2133C C +(种) (法2——挡板法)相邻名额间共4个空隙，插入2个挡板，共：246C =(种) 注意：“挡板法”可用于解决待分配的元素无差别，且每个位置至少分配一个元素的问题.(位置有差别，元素无差别)同类题一 题面：有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 答案：69C 详解：因为10个名额没有差别，把它们排成一排。
相邻名额之间形成9个空隙。
在9个空档中选6个位置插个隔板，可把名额分成7份，对应地分给7个班级，每一种插板方法对应一种分法共有69C 种分法。
同类题二题面：求方程X+Y+Z=10的正整数解的个数。
答案：36. 详解：将10个球排成一排，球与球之间形成9个空隙，将两个隔板插入这些空隙中（每空至多插一块隔板），规定由隔板分成的左、中、右三部分的球数分别为x 、y 、z之值, 故解的个数为C 92=36（个）。
2.题2 (插空法，三星)题面：某展室有9个展台，现有3件展品需要展出，要求每件展品独自占用1个展台，并且3件展品所选用的展台既不在两端又不相邻，则不同的展出方法有______种；如果进一步要求3件展品所选用的展台之间间隔不超过两个展位，则不同的展出方法有____种. 答案：60，48同类题一题面：6男4女站成一排，任何2名女生都不相邻有多少种排法？答案：A 66·A 47种.详解： 任何2名女生都不相邻，则把女生插空，所以先排男生再让女生插到男生的空中，共有A 66·A 47种不同排法．同类题二 题面：有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有( )A ．36种B ．48种C ．72种D ．96种答案：C.详解：恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A 33A 24＝72种排法，故选C.3．题3 (插空法，三星)题面：5个男生到一排12个座位上就座，两个之间至少隔一个空位．1]没有坐人的7个位子先摆好，[2](法1——插空)每个男生占一个位子，插入7个位子所成的8个空当中，有：58A =6720种排法.(法2)[1]5个男生先排好：55A ；[2]每个男生加上相邻的一个座位，共去掉9个位置，当作5个排好的元素，共有6个空，剩下的3个元素往里插空，每个空可以插1个、2个、3个元素，共有：3216662C C C ++种，综上：有55A (3216662C C C ++)=6720种.同类题一题面：文艺团体下基层宣传演出，准备的节目表中原有4个歌舞节目，如果保持这些节目的相对顺序不变，拟再添两个小品节目，则不同的排列方法有多少种？ 答案：30。
逻辑推理-排列与组合问题2逻辑推理-排列与组合问题2一．填空题（共10小题）1．一楼梯共有n级台阶，规定每步可以迈1级台阶或2级台阶或3级台阶，设从地面到第n级台阶所有不同的走法为M种．（1）当n=2时，M=_________种；（2）当n=7时，M=_________种．2．小虎训练上楼梯赛跑，他每步可上1阶或2阶或3阶，这样上到第16阶但不踏到第7阶和第15阶，那么不同上法共有_________种．3．平面上n条直线，它们恰有2002个交点，n的最小值是_________．4．从6名男生中选出4人，从4名女生中选出2人站成一排，并要求两名女生必须相邻，则共有_________种安排方案5．欧锦赛共有16支球队参赛，先平均分成四个小组，每个小组进行单循环比赛（即每个队都与其他三个队各赛一场），选出2个优胜队进入8强；这8支球队再分成甲、乙两组进行单循环赛，每组再选出2个优胜队进入4强；这4支球队，甲组的第一名对乙组的第二名，甲组的第二名再对乙组的第一名，两个胜队进入决赛争夺亚军，两个输队再夺三、四名，则欧锦赛共赛_________场．6．把7本不同的书分给甲、乙两人，甲至少要分到2本，乙至少要分到1本，两人的本数不能只相差1，则不同的分法共有_________种．7．1～8八个数排成一排，要求相邻两个数字互质，可以有_________种排法．8．一个楼梯共有10级台阶．规定每步可以上一级或二级台阶，最多可以上三级台阶．从地面到最高一级，一共有_________种不同的上法．9．将正整数1，2，…，10分成A、B两组，其中A组：a1，a2，…，a m；B组：b1，b2，…，b n．现从A、B两组中各取出一个数，把取出的两个数相乘．则所有不同的两个数乘积的和的最大值为_________．10．如图，有20枚铁钉钉成十字图案，任选4枚铁钉用橡皮圈绷紧，使成为正方形．这样一共可以绷成_________个不同的正方形．二．解答题（共20小题）11．如图，是一个计算装置的示意图，A、B是数据入口，C是计算结果的出口，计算过程是用A、B分别输入自然数m和n，经过计算后得自然数k由C输出，若此种计算装置表达的运算满足以下三个性质：（1）A与B分别输入1，则输出结果1；（2）若A输入任何固定自然数不变，B输入自然数增加1，则输出结果比原来增加2；（3）若B输入1，A输入自然数增加1，则输出结果为原来的2倍．试问：（1）若A输入1，B输入自然数n，输出结果为多少？（2）若A输入自然数m，B输入自然数n，输出结果为多少？（3）若输出结果为100，则不同的输入方式有多少种？12．在平面内有n条两两不平行的直线，并过其中任意两条直线的交点还有一条已知直线．求证：这n条直线都通过同一个点．13．平面上给定了2n个点，其中任意三点不共线，并且n个点染成了红色，n个点染成了蓝色，证明：总可以找到两两没有公共点的n条直线段，使得其中每条线段的两个端点具有不同的颜色．14．8分和15分的邮票可以无限制地取用，某些邮资额数，例如7分、29分，不能够刚好凑成，求不能凑成的最大额数n，即大于n的额数都能够凑成（证明你的答案）．15．从1，2，…，16中，最多能选出多少个数，使得被选出的数中，任意三个数都不是两两互质．16．平面上给定四个点，两两连接这四点的诸直线不平行，不垂直，也不重合．过每一点作其余三点两两连接的直线的垂线，若不算已知的四点，这些垂线间有多少个不同交点？证明你的结论．17．某市有n所中学，第i所中学派出C i名学生（1≤C i≤39，1≤i≤n）来到体育馆观看球赛，全部学生总数之和C1+C2+…+C n=1990，看台上每一横排有199个座位，要求同一学校的学生必须坐在同一横排，问体育馆最少要安排多少横排才能保证全部学生都能坐下？18．一个自然数a，若将其数字重新排列可得一个新的自然数b．如果a恰是b的3倍，我们称a是一个“希望数”．（1）请你举例说明：“希望数”一定存在．（2）请你证明：如果a，b都是“希望数”，则ab一定是729的倍数．19．从数1，2，3，…，1995中任意取出n个不同的数（1≤n≤1995）形成一组叫做一个n元数组，如（1，2，3，4）就是一个四元数组，（4，8，12，20，32）就是一个五元数组．现要给出一个自然数k，使得每一个k元数组中总能找到三个不同的数，此三数能构成一个三角形的三边长，则给出的k至少是多少时才能满足要求？证明你的结论．20．5个人站成一排照相．（1）若甲、乙两人必须相邻，则有多少不同的站队方法？（2）若甲、乙两人必不相邻，则有多少不同的站队方法？21．在一次有n个足球队参加的循环赛中（即每一队必须同其余各个队进行一场比赛），每场比赛胜队积2分，平局各积1分，败队积0分，结果有一队积分比其他各队都多，而胜的场次比其他任何一队都少，求n最小的可能值．22．假定n个人各恰好知道一个消息，而所有n个消息都不相同，每次“A”打电话给“B”，“A”都把所知道的一切告诉“B”，而“B”不告诉“A”什么消息．为了使各人都知道一切消息．求所有需要两人之间通话的最少次数．证明你的答案是正确的．23．有一批规格相同的圆棒，每根划分成长度相同的五节，每节用红、黄、蓝三种颜色来涂，问：可以得到多少种着色不同的圆棒？24．（a）请你在平面上画出6条直线（没有三条共点），使得它们中的每条直线都恰与另三条直线相交，并简单说明画法．（b）能否在平面上画出7条直线（任意三条都不共点），使得它们中的每条直线都恰与另三条直线相交？如果能请画出一例，如果不能请简述理由．25．设计一套邮票，设计要求如下：该套邮票由四种不同面值的邮票组成，面值数为正整数，并且对于连续整数1，2…，R中的任一面值数，都能够通过适当选取面值互相不同且不超过三枚的邮票实现．试求出R的最大值，并给出一种相应的设计．26．试将7个数字：3、4、5、6、7、8、9分成两组，分别排成一个三位数和一个四位数，并且使这两个数的乘积最大，试问应该如何排列？证明你的结论？27．在m（m≥2）个不同数的排列P1P2P3…P m中，若1≤i＜j≤m时，P i＞P j（即前面某数大于后面某数），则称P i与P j构成一个逆序．一个排列的全部逆序的总数称为该排列的逆序数．记排列（n+1）n（n﹣1）…321的逆序数为a n，如排列21的逆序数a1=1，排列4321的逆序数a3=6．（1）求a4、a5，并写出a n的表达式（用n表示，不要求证明）；（2）令b n=+﹣2，求b1+b2+…b n并证明b1+b2+…b n＜3，n=1，2，…．28．设m，n是给定的整数，4＜m＜n，A1A2…A2n+1是一个正2n+1边形，P={A1，A2，…，A2n+1}．求顶点属于P 且恰有两个内角是锐角的凸m边形的个数．29．凸n边形P中的每条边和每条对角线都被染为n种颜色中的一种颜色．问：对怎样的n，存在一种染色方式，使得对于这n种颜色中的任何3种不同颜色，都能找到一个三角形，其顶点为多边形P的顶点，且它的3条边分别被染为这3种颜色？30．世界杯足球赛每个小组共有四个队参加比赛，采用单循环赛制（即每两个队之间要进行一场比赛），每场比赛获胜的一方得3分，负的一方得0分，如果两队战平，那么双方各得1分，小组赛结束后，积分多的前两名从小组出线．如果积分相同，两队可以通过比净胜球或其他如抽签等方式决定谁是第二名，确保有两支队伍出线．（1）某队小组比赛后共得6分，是否一定从小组出线？（2）某队小组比赛后共得3分，能从小组出线吗？（3）某队小组比赛后共得2分，能从小组出线吗？（4）某队小组比赛后共得1分，有没有出线的可能？逻辑推理-排列与组合问题2参考答案与试题解析一．填空题（共10小题）1．一楼梯共有n级台阶，规定每步可以迈1级台阶或2级台阶或3级台阶，设从地面到第n级台阶所有不同的走法为M种．（1）当n=2时，M=2种；（2）当n=7时，M=44种．考点：排列与组合问题．分析：（1）先用n表示台阶的级数，a n表示某人走到第n级台阶时，所有可能不同的走法，得出当n=1时，显然只要1种跨法，当n=2时，即可求出M的值；（2）由（1）可得出当n=3、4…时的不同走法，找出规律，求出当n=7时M的值即可．解答：解：如果用n表示台阶的级数，a n表示某人走到第n级台阶时，所有可能不同的走法，容易得到：（1）根据题意得：当n=1时，显然只要1种跨法，即a1=1．当n=2时，可以一步一级跨，也可以一步跨二级上楼，因此，共有2种不同的跨法，即M=2．（2）由（1）可得：当n=3时，可以一步一级跨，也可以一步三级跨，还可以第一步跨一级，第二步跨二级或第一步跨二级，第二步跨一级上楼，因此，共有4种不同的跨法，即a3=4．④当n=4时，分三种情况分别讨论：如果第一步跨一级台阶，那么还剩下三级台阶，由③可知有a3=4（种）跨法．如果第一步跨二级台阶，那么还剩下二级台阶，由②可知有a2=2（种）跨法．如果第一步跨三级台阶，那么还剩下一级台阶，由①可知有a1=1（种）跨法．根据加法原理，有a4=a1+a2+a3=1+2+4=7类推，有a5=a2+a3+a4=2+4+7=13；a6=a3+a4+a5=4+7+13=24；a7=a4+a5+a6=7+13+24=44，即M=44；故答案为：2，44．点评：本题考查的是排列组合问题，根据排列组合原理分别求出当n=1、2、3、4…时的不同走法，找出规律是解答此题的关键．2．小虎训练上楼梯赛跑，他每步可上1阶或2阶或3阶，这样上到第16阶但不踏到第7阶和第15阶，那么不同上法共有1849种．考点：排列与组合问题．专题：探究型．分析：如果用n表示台阶的级数，an表示某人走到第n级台阶时，所有可能不同的走法，求出当n=1，2，3，4时不同的走法，找出规律即可求解．解答：解：如果用n表示台阶的级数，an表示某人走到第n级台阶时，所有可能不同的走法，容易得到：①当n=1时，显然只要1种跨法，即a 1=1．②当n=2时，可以一步一级跨，也可以一步跨二级上楼，因此，共有2种不同的跨法，即a2=2．③当n=3时，可以一步一级跨，也可以一步三级跨，还可以第一步跨一级，第二步跨二级或第一步跨二级，第二步跨一级上楼，因此，共有4种不同的跨法，即a3=4．④当n=4时，分三种情况分别讨论：如果第一步跨一级台阶，那么还剩下三级台阶，由③可知有a3=4（种）跨法．如果第一步跨二级台阶，那么还剩下二级台阶，由②可知有a2=2（种）跨法．如果第一步跨三级台阶，那么还剩下一级台阶，由①可知有a1=1（种）跨法．根据加法原理，有a4=a1+a2+a3=1+2+4=7类推，有a5=a2+a3+a4=2+4+7=13；a6=a3+a4+a5=4+7+13=24；a7=0；a8=a5+a6=13+24=37；a9=a6+a8=24+34=61；a10=a8+a9=37+61=98；a11=a8+a9+a10=37+61+98=196；a12=a9+a10+a11=61+98+196=355；a13=a10+a11+a12=98+196+355=649；a14=a11+a12+a13=196+355+649=1200；a15=0，a16=a13+a14=649+1200=1849．故答案为：1849．点评：本题考查的是排列与组合问题，分别根据排列与组合原理求出当n=1，2，3，4…时不同的走法，找出规律，是解答此题的关键．3．平面上n条直线，它们恰有2002个交点，n的最小值是64．考点：排列与组合问题．专题：常规题型．分析：平面上n条直线，如果任何两条直线都相交，任何三条直线不共点，则可求出交点数为S，然后根据交点数不小于2002，求出n的范围．解答：解：平面上n条直线，如果任何两条直线都相交，任何三条直线不共点，则有交点数为S=，这是因为可以任选一条直线，有n中选法，再选另一条直线，有n﹣1种选法，搭配得n（n﹣1）种选法，这两条直线有一个交点，所有的交点都可以这样得到，但两条直线没有先后之分，同一个交点有两种方法可以得到，所以交点数为S=，考虑不等式≥2002，n是正整数，估值：=63，…63×62=3906，64×63=4032，可得n≥64，故答案为：64．点评：本题主要考查排列与组合问题的知识点，解答本题的突破口是找到n条直线交点的个数，本题难度一般．4．从6名男生中选出4人，从4名女生中选出2人站成一排，并要求两名女生必须相邻，则共有21600种安排方案考点：排列与组合问题．分析：首先算出6名男生中选出4人，共有C64种方法，从4名女生中选出2人共有C42种方法，抽出的6人，把两名相邻的女生，看作一个整体，调整2人的顺序，按这三步完成，利用排列组合公式计算解答即可．解答：解：第一步，6名男生中选出4人，共有C64=15种方法，第二步，4名女生中选出2人，共有C42=6种方法，第三步，选出的6人，设两名女生为甲、乙，把“甲乙”看做一个整体，相当于5人，安排方案有5!=5×4×3×2×1=120种，再把“乙甲”看做一个整体，相当于5人，安排方案有5!=5×4×3×2×1=120种，因此共有15×6×120×2=21600种安排方案．故答案为21600．点评：此题考查排列组合公式，解答时要注意分几步完成，每一步所运用的是排列计算方法还是组合计算方法，由此进一步完成题目的解答．5．欧锦赛共有16支球队参赛，先平均分成四个小组，每个小组进行单循环比赛（即每个队都与其他三个队各赛一场），选出2个优胜队进入8强；这8支球队再分成甲、乙两组进行单循环赛，每组再选出2个优胜队进入4强；这4支球队，甲组的第一名对乙组的第二名，甲组的第二名再对乙组的第一名，两个胜队进入决赛争夺亚军，两个输队再夺三、四名，则欧锦赛共赛40场．考点：排列与组合问题；一元一次方程的应用．专题：数字问题．分析：每个小组进行单循环比赛（即每个队都与其他三个队各赛一场），共需进行6场比赛，一共有4+2=6个小组，算出比赛场次，再加上最后四强进行的4场比赛即可解答．解答：解：每个小组进行单循环比赛（即每个队都与其他三个队各赛一场），则要进行3+2+1=6场比赛，6×6=36，4支球队，甲组的第一名对乙组的第二名，甲组的第二名再对乙组的第一名，两个胜队进入决赛争夺亚军，两个输队再夺三、四名，需要进行4场比赛，36+4=40．故答案为：40．点评：本题主要考查排列与组合问题，解题关键是要读懂题目的意思，根据题目给出的条件，找出每一小组的比赛场次，再列式解答．6．把7本不同的书分给甲、乙两人，甲至少要分到2本，乙至少要分到1本，两人的本数不能只相差1，则不同的分法共有49种．考点：排列与组合问题．专题：计算题．分析：可以分为三类分法：①甲2本、乙5本；②甲5本、乙2本；③甲6本、乙1本；然后求三类分法的总和即为所求．解答：解：合要求的分法有：①甲2本、乙5本，共有=21（种）；②甲5本、乙2本，共有=21（种）；③甲6本、乙1本，共有1×7=7（种）；所以，一共有21+21+7=49（种）；故答案为：49．点评：本题考查了排列组合的问题．解答此题的关键的地方是分清排列与组合的区别．排列与元素的顺序有关，组合与顺序无关．如231与213是两个排列，2+3+1的和与2+1+3的和是一个组合．7．1～8八个数排成一排，要求相邻两个数字互质，可以有1728种排法．考点：排列与组合问题．专题：计算题．分析：不能相邻的数有两组：2、4、6、8和3、6．先选出1、3、5、7做排列，为P（4，4），然后把2、4、6、8分别插入到1、3、5、7的间隔或两边，每处最多1张，排列数为P（5，4），所以总的排列数为P（4，4）×P（5，4）．这里面还包括了3、6相邻的情形，需要排除．解答：解：有P（4，4）×P（5，4）﹣P（4，4）×2×P（4，3）=1728种排法．可以这样理解，不能相邻的数有两组：2、4、6、8和3、6．先考虑2、4、6、8．先选出1、3、5、7做排列，为P（4，4），然后把2、4、6、8分别插入到1、3、5、7的间隔或两边，每处最多1张，排列数为P（5，4），所以总的排列数为P（4，4）×P（5，4）．这里面还包括了3、6相邻的情形，需要排除．下面考虑3、6相邻的排列数．在把1、3、5、7做排列后，选出6放在与3相邻的位置上，有2种可能，再把2、4、8分别插入到剩余的个4间隔或两边，为P（4，3）种，总的排列为P（4，4）×2×P（4，3）种．所以，可能的排法有P（4，4）×P（5，4）﹣P（4，4）×2×P（4，3）=1728种．点评：本题主要考查了排列的方法，理解：不考虑条件的情况下，所有情况减去不满足条件的情况即为所求，这种解题思路是需要掌握的．8．一个楼梯共有10级台阶．规定每步可以上一级或二级台阶，最多可以上三级台阶．从地面到最高一级，一共有274种不同的上法．考点：排列与组合问题．专题：探究型．分析：分别求出当n=1、2、3、4…时的不同走法，找出规律，求出当n=10时a10的值即可．解答：解：如果用n表示台阶的级数，a n表示某人走到第n级台阶时，所有可能不同的走法，容易得到：①当n=1时，显然只要1种跨法，即a 1=1．②当n=2时，可以一步一级跨，也可以一步跨二级上楼，因此，共有2种不同的跨法，即a2=2．③当n=3时，可以一步一级跨，也可以一步三级跨，还可以第一步跨一级，第二步跨二级或第一步跨二级，第二步跨一级上楼，因此，共有4种不同的跨法，即a3=4．④当n=4时，分三种情况分别讨论：如果第一步跨一级台阶，那么还剩下三级台阶，由③可知有a3=4（种）跨法．如果第一步跨二级台阶，那么还剩下二级台阶，由②可知有a2=2（种）跨法．如果第一步跨三级台阶，那么还剩下一级台阶，由①可知有a1=1（种）跨法．根据加法原理，有a4=a1+a2+a3=1+2+4=7类推，有a5=a2+a3+a4=2+4+7=13；a6=a3+a4+a5=4+7+13=24；a7=a4+a5+a6=7+13+24=44；a8=a5+a6+a7=13+24+44=81；a9=a6+a7+a8=24+44+81=149；a10=a7+a8+a9=44+81+149=274．故答案为：274．点评：本题考查的是排列组合问题，根据排列组合原理分别求出当n=1、2、3、4…时的不同走法，找出规律是解答此题的关键．9．将正整数1，2，…，10分成A、B两组，其中A组：a1，a2，…，a m；B组：b1，b2，…，b n．现从A、B两组中各取出一个数，把取出的两个数相乘．则所有不同的两个数乘积的和的最大值为756．考点：排列与组合问题．专题：计算题．分析：首先根据题意可得：所有不同的两个数乘积的和为：S=（a1+a2+…a m）（b1+b2+…b n），再记x=a1+a2+…a m，y=b1+b2+…b n，即可求得x+y的值，由S=xy=[（x+y）2﹣（x﹣y）2]即可求得所有不同的两个数乘积的和的最大值，还注意分析等号取得的条件．解答：解：由条件知，所有不同的两个数乘积的和为：S=（a1+a2+…a m）（b1+b2+…b n），记x=a1+a2+…a m，y=b1+b2+…b n，则x+y=1+2+…+10=55，∵x+y的最大值=55，最小值=1，S=xy=[（x+y）2﹣（x﹣y）2]≤（552﹣12）=756．当且仅当|x﹣y|=1时，上式等号成立．令a i=i（i=1，2，…7），b1=8，b2=9，b3=10，则x=28，y=27，∴等号能取到．故所有不同的两个数乘积的和的最大值为756．故答案为：756．点评：此题考查了不等式的性质．注意在利用不等式性质解题时要分析等号取得的条件，看看是否能取得等号．10．如图，有20枚铁钉钉成十字图案，任选4枚铁钉用橡皮圈绷紧，使成为正方形．这样一共可以绷成21个不同的正方形．考点：排列与组合问题．专题：数形结合．分析：题中的正方形共有4类，即边长为1，边长为，边长为，边长为2，分别找出其对应的正方形的个数再求和即可．解答：解：由图可知，边长为1的小正方形共有9个；边长为的正方形共有4个；边长为的正方形共有4个，如正方形ABCD等；边长为2的正方形的个数为4个．所以题中的正方形的个数为9+4+4+4=21个．故答案为21．点评：本题主要考查了正方形四条边相等的性质问题，应熟练掌握正方形的性质，并能求解一些简单的问题．二．解答题（共20小题）11．如图，是一个计算装置的示意图，A、B是数据入口，C是计算结果的出口，计算过程是用A、B分别输入自然数m和n，经过计算后得自然数k由C输出，若此种计算装置表达的运算满足以下三个性质：（1）A与B分别输入1，则输出结果1；（2）若A输入任何固定自然数不变，B输入自然数增加1，则输出结果比原来增加2；（3）若B输入1，A输入自然数增加1，则输出结果为原来的2倍．试问：（1）若A输入1，B输入自然数n，输出结果为多少？（2）若A输入自然数m，B输入自然数n，输出结果为多少？（3）若输出结果为100，则不同的输入方式有多少种？考点：排列与组合问题．专题：计算题．分析：（1）若A输入1，B输入自然数n，比1增加n﹣1，则输出结果比原来增加2（n﹣1），据此即可求解；（2）首先确定A输入1，B输入n所得数值，进而根据若A输入任何固定自然数不变，B输入自然数增加1，则输出结果比原来增加2，即可确定结果；（3）根据（2）的结果，即求解m，n的整数值．解答：解：由题意设输出数，设C（m，n）为k，则C（1，1）=1，C（m，n）=C（m，n﹣1）+2，C（m，1）=2（m﹣1，1）．（1）C（1，n）=C（1，n﹣1）+2=C（1，n﹣2）=C（1，n﹣2）+2×2=…=C（1，1）+2（n﹣1）=1+2（n ﹣1）=2n﹣1．（2）C（m，1）=2（C（m﹣1，1）=25•C（m﹣2，1）=…=2 m﹣1 C（1，1）=2 m﹣1．（3）C（m，n）=C（m，n﹣1）+2=C（m，n﹣2）+2×2=…=C（m﹣1）+2（n﹣1）=22C（m﹣2，1）+2（n﹣1）=…=2 m﹣k C（1，1）+2n﹣2=2m﹣1+2n﹣2=2m+2n﹣3．点评：本题主要考查了数据的变化规律，正确理解性质：设C（m，n）为k，则C（1，1）=1，C（m，n）=C（m，n﹣1）+2，C（m，1）=2（m﹣1，1）是解题的关键．12．在平面内有n条两两不平行的直线，并过其中任意两条直线的交点还有一条已知直线．求证：这n条直线都通过同一个点．考点：排列与组合问题．专题：证明题．分析：考虑运用反证法证明，通过假设这n条直线不通过同一个点，则可知必有两个或两个以上的交点，然后得到的结论与已知相矛盾即可．解答：证明：假设这n条直线不通过同一个点．则必有两个或两个以上的交点．x4与x1的交点没有第三条已知直线．这和已知相矛盾．故这n条直线都通过同一个点．点评：本题主要考查排列与组合的知识点，解答本题的突破口运用反证法进行证明，得到与已知相矛盾即可，此题难度不是很大．13．平面上给定了2n个点，其中任意三点不共线，并且n个点染成了红色，n个点染成了蓝色，证明：总可以找到两两没有公共点的n条直线段，使得其中每条线段的两个端点具有不同的颜色．考点：排列与组合问题．专题：常规题型．分析：首先知道这2n个点可以组成n（2n﹣1）条直线段，分析这些线段中一端为红色，一端为蓝色的直线段有多少条，再分析这些线段中两两没有公共点且两个端点具有不同的颜色的条数．解答：证明：因为平面上给定了2n个点，其中任意三点不共线，所以这2n个点连接任意两点可以构成的直线段的条数为C2n2=n（2n﹣1）条，又因为这2n个点有n个点染成了红色，n个点染成了蓝色，故可知这2n个点组成的直线段中一短为红色，一端为蓝色共有C n1•C n1个，若两两线段没有公共点，则这些线段不相交，即一个红色的点和另外一个蓝色的点连接，组成一个线段，故这些线段共有n条，即总可以找到两两没有公共点的n条直线段，使得其中每条线段的两个端点具有不同的颜色．点评：本题主要考查排列与组合的知识点，解答本题的关键是理解两两没有公共点的n条直线段的含义，本题难度一般．14．8分和15分的邮票可以无限制地取用，某些邮资额数，例如7分、29分，不能够刚好凑成，求不能凑成的最大额数n，即大于n的额数都能够凑成（证明你的答案）．考点：排列与组合问题．专题：探究型．分析：根据一个数可以利用8和15凑成，则这个数一定大于15，即可对大于15的数依次进行判断，即可确定．解答：证明：∵98=8×1+15×6；99=8×3+15×5；100=8×5+15×4；101=8×7+15×3；102=8×9+15×2；103=8×11+15×1；104=8×13+15×0；105=8×0+15×7；∴由以上可知，比97大的数，可用以上8数加上8的适当倍数而得到．而97不能用8与15凑成．故答案为：97．点评：本题主要考查了数的整除性，进行验证是解题的基本方法，一般的当正整数P，q互质时，不能用p，q平成的最大整数是pq﹣p﹣q．15．从1，2，…，16中，最多能选出多少个数，使得被选出的数中，任意三个数都不是两两互质．考点：排列与组合问题；质数与合数．专题：常规题型．分析：解答之前要理解任意三个数不是两两互质的含义，再从这16个数中找出任意三个数都不是两两互质的个数．解答：解：质数又称素数，指在一个大于1的自然数，除了1和其整数自身外，没法被其他自然数整除的数，若被选出的数中，任意三个数都不是两两互质，故在这些数中取出所有2或3的倍数即可．故这些数为2，3，4，6，8，9，10，12，14，15，16．一共11个．点评：本题主要考查排列与组合和质数与合数的知识点，解答本题的突破口是理解任意三个数不是两两互质，本题难度一般．16．平面上给定四个点，两两连接这四点的诸直线不平行，不垂直，也不重合．过每一点作其余三点两两连接的直线的垂线，若不算已知的四点，这些垂线间有多少个不同交点？证明你的结论．考点：排列与组合问题．专题：常规题型．分析：先考虑所有4个点间的连线情况，再考虑每点向所有连线作的垂线的情况，利用多个点向一条直线作垂线没有交点，三角形的三条高交于一点，去掉多计数的点即可．解答：解：4×3÷（1×2）=6个，4×3×2÷（1×2×3）=4个，4×3=12条，12×11÷（1×2）=66个，6×3=18个，4×3=12个，66﹣18﹣12+4=40个．答：这些垂线间有40个不同交点．点评：本题主要考查排列与组合的知识，解答本题的关键是求出这些点过另外3点两两连接的直线的垂线的条数，再利用组合的知识很容易解答，本题难度一般．17．某市有n所中学，第i所中学派出C i名学生（1≤C i≤39，1≤i≤n）来到体育馆观看球赛，全部学生总数之和C1+C2+…+C n=1990，看台上每一横排有199个座位，要求同一学校的学生必须坐在同一横排，问体育馆最少要安排多少横排才能保证全部学生都能坐下？考点：排列与组合问题．分析：①根据199+1=25×8，1990=79×25+15．推知由于每排最多坐7所25人校，故排数不小于【】12；②逐个整校地将前5排占满（每排的最后一校有人暂时无座位），总共不少于5×200=1000人，然后计算一下各排最后一校是总人数的最大值，据此可以推知各校人数如何分布，6排必可坐下不少于1000人．那12排必可坐下2000人了．解答：解：199+1=25×8，1990=79×25+15．取n=80，其中79所各25人，1所15人．由于每排最多坐7所25人校，故排数不小于12．另一方面，逐个整校地将前5排占满（每排的最后一校有人暂时无座位），总共不少于5×200=1000人．各排最后一校的总人数不多于5×39=195，可在第6排就坐．因此无论各校人数如何分布，6排必可坐下不少于1000人．12排必可坐下不少于2000人．故保证全部学生都能坐下的最少排数是12．点评：本题考查了排列组合的问题．解答此题时，关键是找出“每排最多坐7所25人校”这一条件．18．一个自然数a，若将其数字重新排列可得一个新的自然数b．如果a恰是b的3倍，我们称a是一个“希望数”．（1）请你举例说明：“希望数”一定存在．（2）请你证明：如果a，b都是“希望数”，则ab一定是729的倍数．考点：排列与组合问题；数的整除性．专题：证明题；新定义．分析：（1）根据希望数的定义可知，428571=3×142857，故此数即为希望数；（2）由于a、b均为希望数，所以存在一个由a的数字重新排列而成的自然数p，使得a=3p并且a的数字和等于p的数字和，根据整除的判别法可知a为3的倍数、p为9的倍数，再由a，b都是“希望数”，可知a，b都是27的倍数，设a=27n1，b=27n2（n1，n2为正整数）代入ab即可得出答案．。
