从集合A=(a,b,c,d,e)到集合B=(1,2,3)的不同映射有几个
问题描述:
从集合A=(a,b,c,d,e)到集合B=(1,2,3)的不同映射有几个
答
答:要透彻理解该问题首先你得知道分步计数原理(也称乘法原理)完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事共有N=m1×m2×…×mn种不同的方法.
集合A→B的映射,要保证A中每一个元素在B中都有像,也就说只有将A中的每一个元素在B中都找到了对应元,才算构成一个集合A→B的映射;
于是乎,集合A中每一个元素都有3中选择,5个元素,相当于分5步才完成,
由分步计数原理,方法数有:3*3*3*3*3=243