有关映射个数问题的求法.docVIP

有关映射个数问题的求法田尚俊摘要：有关映射计数问题频频出现在各类试题中，多以选择题或填空题的形式出现。本文介绍了有关映射个数问题的求法。关键词：映射；求法；问题 作者简介：田尚俊，任教于河南濮阳市职业中专。 ?? 近年来有关映射计数问题频频出现在各类试题中，多以选择题或填空题的形式出现。其解题的关键在于映射定义，欲得从A到B的一个映射即完成“A中每个元素在B中均有唯一元素与之对应”一事。显然完成这种有特定对应关系的“事”，就要用分类计数原理和分步计数原理。　　一、一般型映射的计数问题?? 这类问题是指课本中介绍的映射知识，这类问题常涉及求元素个数、集合个数、映射个数等，较简单的可用枚举法、图表法、分类讨论法，适当时要借助于排列组合的知识。　　例1 已知映射：A→B，其中，集合A＝{－3，－2．－1，1，2，3，4}，集合B中的元素都是A中元素在映射下的象，且对任意的aA，在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)。???? 例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＝{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)。　　例6． 设集合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中只有3个元素，所以f(1)≤f(2)≤f(3)≤f(4)≤f(5)中的4个不等号，至多有两个取不等号，没有不