千题百炼——高中数学100个热点问题(三)：第81炼排列组合——选择合适的数学模型讲述.doc

第十章 第81炼 排列组合——寻找合适的模型 排列组合，二项式定理 第81炼 排列组合——寻找合适的模型 在排列组合问题中，有一些问题如果直接从题目入手，处理起来比较繁琐。但若找到解决问题的合适模型，或将问题进行等价的转化。便可巧妙的解决问题 一、典型例题： 例1：设集合由个元素构成，即，则所有子集的个数为_______ 思路：可将组成子集的过程视为中的元素一个个进行选择，要不要进入到这个子集当中，所以第一步从开始，有两种选择，同样后面的都有两种选择，所以总数个 答案： 例2：已知，且中有三个元素，若中的元素可构成等差数列，则这样的集合共有（ ）个 A. B. C. D. 思路：设中构成等差数列的元素为，则有，由此可得应该同奇同偶，而当同奇同偶时，则必存在中间项，所以问题转变为只需在中寻找同奇同偶数的情况。同为奇数的可能的情况为，同为偶数的可能的情况为，所以一共有种 答案：C 例3：设集合，那么集合中满足条件“”的元素个数为（ ） A. B. C. D. 思路：因为或，所以若，则在中至少有一个，且不多于个。所以可根据中含0的个数进行分类讨论。 ① 五个数中有2个0，则另外3个从中取，共有方法数为 ② 五个数中有3个0，则另外2个从中取，共有方法数为 ③ 五个数中有4个0，则另外1个从中取，共有方法数为 所以共有种 答案：D 例4：设集合，设的三元素子集中，三个元素的和分别为，求的值 思路：的三元子集共有个，若按照题目叙述一个个相加，则计算过于繁琐。所以不妨换个思路，考虑将这些子集中的各自加在一起，再进行汇总。则需要统计这个子集中共含有多少个。以1为例，含的子集可视为集合中有元素1，剩下两个元素从9个数中任取，不同的选取构成不同的含1的子集，共有个，所以和为，同理，含2的集合有，其和为……，含10的集合有个，其和为所以 答案： 例5：身高互不相同的6个人排成2横行3纵列，在第一行的每个人都比他同列的身后的个子矮，则所有不同的排法种数是多少 思路：虽然表面上是排队问题，但分析实质可发现，只需要将这六个人平均分成三组，并且进行排列，即可完成任务。至于高矮问题，在分组之后只需让个子矮的站在前面即可。从而将问题转化为分组问题。则（种） 答案：90 例6：四面体的顶点和各棱中点共10个点，则由这10点构成的直线中，有（ ）对异面直线 A. 450 B. 441 C. 432 D. 423 思路：首先要了解一个结论，就是在一个三棱锥中存在3对异面直线，而不共面的四个点便可构成一个三棱锥，寻找不共面的四点只需用总数减去共面的四点即可。所以将问题转化为寻找这10个点中共面四点的情况。首先4个面上共面的情况共有，每条棱与对棱中点共面情况共有6种，连结中点所成的中位线中有3对平行关系，所以共面，所以四点共面的情况共有种，所以四点不共面的情况有种，从而异面直线的对数为种 答案：D 小炼有话说：要熟悉异面直线问题的转化：即异面→三棱锥→四点不共面→四点共面，从而将所考虑的问题简单化 例7：设是整数集的一个非空子集，对于，如果且，那么称是集合的一个“孤立元”，给定，则的3个元素构成的所有集合中，其元素都是“孤立元”的集合个数是（ ） A. B. C. D. 思路：首先要理解“，则且”，意味着“独立元”不含相邻的数，元素均为独立元，则说明3个元素彼此不相邻，从而将问题转化为不相邻取元素问题，利用插空法可得：种 答案：C 例8：圆周上有20个点，过任意两点连接一条弦，这些弦在圆内的交点最多有多少个 思路：本题可从另一个角度考虑交点的来源，一个交点由两条弦构成，也就用去圆上4个点，而这四个点可以构成一个四边形，在这个四边形中，只有对角线的交点是在圆内，其余均在圆上，所以有多少个四边形就会有多少个对角线的交点，从而把交点问题转化为圆上的点可组成多少个四边形的问题，所以共有个 答案：个 例9：一个含有10项的数列满足：，则符合这样条件的数列有（ ）个 A. 30 B. 35 C. 36 D. 40 思路：以为入手点可得：，即可视为在数轴上，向左或向右移动一个单位即可得到，则问题转化为从开始，点向左或向右移动，总共9次达到，所以在这