高中数学《射-一般型映射的计数问题》文字素材1 北师大必修1.docVIP

一、一般型映射的计数问题 是指课本中介绍的映射知识，这类问题常涉及有求元素个数、集合个数、映射个数等，较简单的可用枚举法、图表法、分类讨论法，适当时要借助于排列组合的知识． 例1(2000年全国高考题) 已知映射：A→B，其中，集合A＝{－3，－2．－1，1，2，3，4}，集合B中的元素都是A中元素在映射下的象，且对任意的a∈A，在B中和它对应的元素是|a|，则集合B中元素的个数是( ) (A) 4 (B) 5 (C) 6 (D) 7 解：本题题意叙述虽长，但转换成图表语言， 则非常简洁. 如右图，即可选(A). 例2集合A含有5个元素，B含3个元素． ⑴ 若从A到B可有多少个不同映射？ ⑵ 若从B到A可有多少个不同映射？ ? 分析：⑴要建立一个从A到B的映射，必须使A中的任意一个元素在B中都有唯一的象，一般要分步考虑；⑵同理可解决B到A的映射． 解：⑴ A中的任一元素去选择象都有3种方法 ，且要完成一个映射应该使A中的每一个元素都能找到唯一的象，由分步计数原理知：共有3×3×3×3×3＝35＝243个． ⑵同理可得从B到A可有53＝125个不同映射． 评注：一般地，对于集合A中有n个元素，B中有m个元素，则可建立A到B的映射mn个映射． 二、特殊型映射的计数问题 是指特殊的映射即满射、单射、一一映射、函数等的计数问题． 例3 我们称映射f：A→B为一个“满射”，如果集合B中任意一个元素都有原象的话，已知集合A中含有4个元素，B中含有3个元素，则这样不同满射的个数为(　　) (A) 24 　(B) 81 (C) 64 　 (D) 36 解：由题意可知，A中必有两个元素的象是B中的一个元素，而A中的另两个元素与B中的另两个元素分别对应，因此，从A到B可确定的满射个数为·＝36，故应选(D)． 例3 我们称映射：f：A→B为一个“单射”，如果集合A中不同的元素在集合B中有不同的象的话．已知集合A＝{0，1，2，3}，B＝{2，3，4，5，6}．f是A到B的单射，则这样的单射f的个数是_______．． 解：根据所给单射的定义，本题等价于4个不同的元素去占5个不同的位置，共有多少种不同占法的问题，故所求的单射的个数为＝120． 例4 我们称映射：f：A→B为一个“一一映射”，如果对于A中不同的元素，在B中都有不同的元素与之对应，而且，对于B中的任何一个元素都有原象存在的话．已知集合A＝{1，2，3，4}，B＝{a，b，c，d}，设集合A到B的不同映射的个数为m，从集合A到B的不同的一一映射的个数为n，那么等于(　　) (A) 4 　(B) 8 　(C) 163 　(D) 323 解：由m＝44＝256，由本题所给出的“一一映射”的定义可知n＝＝24．所以，＝323，故应选(D)． 三、限制型映射的计数问题　 是指在一般映射的基础上，添加约束条件．这类问题灵活性和技巧性都很强，没有固定的解题模式可套，解题时应认真审视约束条件，常借助分类讨论的思想方法和排列组合的有关知识使问题得以圆满解决． 例5 集合A＝{1，2，3}，B＝{3，4}，从A到B的映射f满足f(3)＝3，则这样的映射共有__个． 解：确定映射f的个数可分步如下：①确定A中元素1的对应元，有2种办法；②确定A中元素2的对应元，有2种办法． ∴所求的映射共有2×2＝4(个). 例6 设A＝{1，2}，则从A到A的映射中，满足f{f(x)]＝f(x)的个数是（ ） (A) 1 (B) 2 (C) 3 (D) 4 解：从A到A的映射中，满足f{f(x)]＝f(x)，有f(x)＝1，f(x)＝2，f(x)＝x，x∈A，共有3个．故选(C)． 例7已知集合A＝{a，b，c}，B＝{1，0，－1}，由A到B的映射f满足f(a)－f( b)＝f(c)，那么这样的映射的个数是(　　) (A)4 　(B)5 　(C)6 　(D)7 分析：这里的f(a)，f( b)，f(c)∈B，且f(a)－f( b)＝f(c)，故可分类讨论． 解：根据映射的概念进行分类讨论： ⑴当f(c)＝－1时，则f(a)＝－1，f(b)＝0或f(a)＝0，f(b)＝1，共2种； ⑵当f(c)＝0时，则f(a)＝－1，f(b)＝－1或f(a)＝0，f(b)＝0或f(a)＝1，f(b)＝1，共3种； ⑶当f(c)＝1时，则f(a)＝1，f(b)＝0或f(a)＝0，f(b)＝－1，共2种． 综上可知，符合条件的共有2＋3＋2＝7种，选(D)． 例8 设集合A＝{1，2，3，4，5}，B＝{6，7，8}，从A到B的映射f中，满足f(1)≤f(2)≤f(3)≤f(4)≤f(5)的映射的个数是(　　) (A)3 　(B)6 　(C)12 　(D)21 解法1：因为B