映射的个数问题设集合A有m个元素,集合B有n个元素则从A到B的映射最多有n的m次方个,从B到A的映射有m的n次方个为什么是n的m次方个和m的n次方个为什么不是加而是平方 我给个我不明白的小李去
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 17:26:42
映射的个数问题设集合A有m个元素,集合B有n个元素则从A到B的映射最多有n的m次方个,从B到A的映射有m的n次方个为什么是n的m次方个和m的n次方个为什么不是加而是平方 我给个我不明白的小李去
映射的个数问题
设集合A有m个元素,集合B有n个元素则从A到B的映射最多有n的m次方个,从B到A的映射有m的n次方个
为什么是n的m次方个和m的n次方个
为什么不是加
而是平方
我给个我不明白的
小李去旅游可以坐汽车,可以坐火车,可以坐飞机目的地是上海或北京试问小李的旅游方式有几种
映射的个数问题设集合A有m个元素,集合B有n个元素则从A到B的映射最多有n的m次方个,从B到A的映射有m的n次方个为什么是n的m次方个和m的n次方个为什么不是加而是平方 我给个我不明白的小李去
A到B,A的每个元素可以有n种对应结果的选择,因此有n*n*……*n=n^m种
B到A,B的每个元素可以有m种对应结果的选择,因此有m*m*……*m=m^n种
你这个例子和上面的题目不同
对应上面的题目,应该要求北京和上海两个地方都要去一次.(集合中每个元素都映射到另一个集合中.)
按你题目现在的样子
可以坐飞机去北京,坐火车去北京,坐汽车去北京
坐飞机去上海,坐火车去上海,坐汽车去上海
共6种.
按改成两地都要去,那么
坐飞机去北京,坐飞机去上海;
坐飞机去北京,坐火车去上海;
坐飞机去北京,坐汽车去上海;
坐火车去北京,坐飞机去上海;
坐火车去北京,坐火车去上海;
坐火车去北京,坐汽车去上海;
坐汽车去北京,坐飞机去上海;
坐汽车去北京,坐火车去上海;
坐汽车去北京,坐汽车去上海;
共3^2=9种选择
A中的每一个元素a
都可以对应B中的n个元素里面的任意一个
每个都有n种可能,而且总共有m个。而且互不干扰
所以是n的m次方个
问题补充:
因为是A中每个元素都如法炮制的,所以互不影响,对于前面一个元素的任意一种情况,后面的元素都不受影响,所以只能是乘法
3个元素a,b,c 到3个元素d,e,f
ad,ae,af三种,bd,be,bf三...
全部展开
A中的每一个元素a
都可以对应B中的n个元素里面的任意一个
每个都有n种可能,而且总共有m个。而且互不干扰
所以是n的m次方个
问题补充:
因为是A中每个元素都如法炮制的,所以互不影响,对于前面一个元素的任意一种情况,后面的元素都不受影响,所以只能是乘法
3个元素a,b,c 到3个元素d,e,f
ad,ae,af三种,bd,be,bf三种,cd,ce,cf三种
而ad,不影响b,c 的配对,所以是3×3×3=27种
坐汽车去上海或北京,坐火车去上海或北京,做飞机去上海或北京
总共2^3=8种
收起
映射不仅仅有一一映射(一对一),还有一对多的情况
若AB两个集合考虑最多映射个数,从A到B,每个A中的元素a都可以对应B集合中的全部元素,故映射个数最大为n的m次方个
B到A的最大映射也是同样的道理