为什么集合A有元素m个,集合B有元素n个,从A到B的映射共有n的m次方个?
问题描述:
为什么集合A有元素m个,集合B有元素n个,从A到B的映射共有n的m次方个?
为什么是m个n相乘而不是相加?
答
因为每改变一对元素映射就相当于是一个新的映射,
这样考虑:
要形成一个映射,需要把A中的M个元素每一个映射出去,也就需要n步完成
每1个元素有n种选择,所以一共有nxnxnxn.xn一共m个=n的m次方为什么是m个n相乘而不是相加?换个例子,从A地到B地有3种走法,B到C有2种走法,则A到C有3x2=6种走法,如果这个理解你再看看上面的,这个不理解的话我也不好解释....