高考数学母题：代数背景的计数.doc

2018年课标高考母题 备战高考数学的一条捷径.预测高考试题的有效手段 665 [中国高考数学母题](第177号) 代数背景的计数 计数问题不仅广泛存在于实际生活中,而且也广泛存在于数学的各个分支中,以代数为背景的典型计数问题有:集合计数、映射个数和数列计数等. [母题结构]:(Ⅰ)(集合计数)包括:集合个数与集合对的个数;基本结论:①若A是n元集合,则A的子集个数为2n;②若A是n元集合,则集合中的每个元素在它的所有子集中均出现2n-1次.③集合M={a1,a2,a3,…,an}(ai∈R)的所有子集的所有元素的和为:2n-1(a1+a2+a3+…+an);④满足A1∪A2∪…∪Ak={a1,a2,…,an}的集合有序组(A1,A2,…,Ak)的组数A(n,k)=(2k-1)n; (Ⅱ)(映射个数)若|A|=m,|B|=n,则:①A到B的映射f的个数F(m,n)=nm;②A到B的单射f的个数射(n≥m)个数G(m,n)=Anm;③A到B的满射f的个数T(m,n)=(m≥n); (Ⅲ)(数列计数)①从集合{1,2,3,…,2n}中任取三个数,则这三个数成等差数列的不同取法有2An2;②从集合{1,2,3,…, 2n+1}中任取三个数,则这三个数成等差数列的不同取法有An2+An+12. [母题解析]:略. 1.集合计数 子题类型Ⅰ:(2006年全国Ⅰ高考试题)设集合I={1,2,3,4,5},选择I的两个非空子集A和B,要使B中最小的数大于A中最大的数,则不同的选择方法共有( ) (A)50种 (B)49种 (C)48种 (D)47种 [解析]:分类:①若A中最大的数是1,则A是的子集,且B是{2,3,4,5}的非空子集,有20(24-1)=15种;②若A中最大的数是2,则A是{1}的子集,且B是{3,4,5}的非空子集,有21(23-1)=14种;③若A中最大的数是3,则A是{1,2}的子集,且B是{4,5}的非空子集,有22(22-1)=12种;④若A中最大的数是4,则A是{1,2,3}的子集,且B是{4,5}的非空子集,有23(21-1)=8种共有15+14+12+8=49种.故选(B). [点评]:集合与计数有着密切的联系,不仅表现在集合思想在计数中的应用;还表现在以集合为背景的计数问题;集合{1,2,…,n}的不含连续整数的k元子集的个数A(n,k)=Cn-(k-1)k. [同类试题]: 1.(2008年复旦大学保送生考试试题)设A={a1,a2,a3}是由三个不同元素组成的集合,且T是A的子集族,满足性质:空集和A属于T,并且T中任何两个元的交集和并集还属于T,问所有可能的T的个数为( ) (A)29 (B)33 (C)43 (D)59 2.(1993年全国高中数学联赛试题)集合A,B的并集A∪B={a1,a2,a3},当A?B时,(A,B)与(B,A)视为不同的对,则这样的(A,B)对的个数是( ) (A)8 (B)9 (C)26 (D)27 2.映射个数 子题类型Ⅱ:(2011年湖南高考试题)给定k∈N+,设函数f:N+→N+满足:对于任意大于k的正整数n:f(n)=n-k.①设k=1,则其中一个函数f在n=1处的函数值为 ;②设k=4,且当n≤4时,2≤f(n)≤3,则不同的函数f的个数为 . [解析]:①n=k=1,题中给出的条件“大于k的正整数n”不适合,但函数值必须是一个正整数,故f(1)的值是一个常数(正整数);②由k=4,当n4时,f(n)=n-4,f有1个;当n≤4时,n∈{1,2,3,4},f(n)∈{2,3},对于每个,f(n)都有2种选择函数f的个数=1×24=16. [点评]:求满足条件的映射个数问题是一类值得关注的计数问题,解决问题的基本方法:首先由条件分析x与f(x)对应关系的可能情况,由此分类研究原象对应的象的可能情况,最后由计数原理解决问题. [同类试题]: 666 备战高考数学的一条捷径.预测高考试题的有效手段 2018年课标高考母题 3.(1999年全国高考试题)已知映射f:A→B,其中,集合A={-3,-2,-1,1,2,3,4},