81排列组合——选择合适数学模型高中数学讲义微专题Word版.docxVIP

精品文档 精品文档 PAGE 精品文档 微专题81排列组合——寻找合适的模型 在排列组合问题中，有一些问题如果直接从题目入手，处理起来比较繁琐。但若找到解决 问题的合适模型，或将问题进行等价的转化。便可巧妙的解决问题 一、典型例题： 例1：设集合 A由n个元素构成，即 A a1,a2, ,an，则A所有子集的个数为 _______ 思路：可将组成子集的过程视为 A中的元素一个个进行选择，要不要进入到这个子集当中， 所以第一步从 a1开始，有两种选择，同样后面的 a2,a3, ,an都有两种选择，所以总数 N 2 2 2 2n个 n个 答案：2n 例2：已知S 1,2,3,,40 ，A S且A中有三个元素，若 A中的元素可构成等差数列， 则这样的集合 A共有（ ）个 A. 460 B. 760 C. 380 D.190 思路：设A中构成等差数列的元素为 a,b,c，则有2b ac，由此可得a,c应该同奇同偶， 而当a,c同奇同偶时，则必存在中间项 b，所以问题转变为只需在140中寻找同奇同偶数的 情况。a,c同为奇数的可能的情况为 C202 ，同为偶数的可能的情况为 C202 ，所以一共有 2C202 380种 答案：C 例3：设集合 A x1,x2,x3,x4,x5|xi 1,0,1 ,i 1,2,3,4,5 ，那么集合 A中满足条件 “1 x1 x2 x3 x4 x5 3”的元素