有m个元素的集合A,有n个元素的集合B,问有多少不同的 从A到B的的满射函数?请附说明,N^M和M^N都是不正确的,考虑反例A={1,2},B={3,4}.则满射只有两种:1)f={,} 2)f={}前面都提问,但答案我认为都不对.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/19 05:24:00

有m个元素的集合A,有n个元素的集合B,问有多少不同的 从A到B的的满射函数?请附说明,N^M和M^N都是不正确的,考虑反例A={1,2},B={3,4}.则满射只有两种:1)f={,} 2)f={}前面都提问,但答案我认为都不对.
有m个元素的集合A,有n个元素的集合B,问有多少不同的 从A到B的的满射函数?
请附说明,
N^M和M^N都是不正确的,考虑反例A={1,2},B={3,4}.则满射只有两种:1)f={,} 2)f={}
前面都提问,但答案我认为都不对.
空中物语答案的思路很好,但关于将m个元素分为n组的分法问题有个反例:
m=10,n=2.按您的答案一共有9!/8!*2!= 18种。
实际上,我们考虑将10分为2组,共有的分法有P(10,1)+P(10,2)+....+P(10,9)=2^10-2=1024-2=1022
虫虫chongchongllyy的答案具体情况具体讨论,我也是一直试图找一种简单的方法,现在看来不大可能了。原来这不是一个非常简单的问题。期待更好的答案!

有m个元素的集合A,有n个元素的集合B,问有多少不同的 从A到B的的满射函数?请附说明,N^M和M^N都是不正确的,考虑反例A={1,2},B={3,4}.则满射只有两种:1)f={,} 2)f={}前面都提问,但答案我认为都不对.
问题就相当于把m个元素放进n个区,每个区非空.可以这样算:先将m个元素排好,向其中的m-1个间隙插n-1个隔板,也就是将m个元素分成n个非空的子集,这是组合问题,方法共(m-1)!/(m-n)!,然后再将这n个子集映射到集合B的n个元素,这是排列问题,方法共n!,因此总共满射函数为这两个相乘(m-1)!n!/(m-n)!
补充:上述方法确实有很大错误,谢谢为我指出,这个问题的解法没有那么简单.可以参阅以下网站:http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html
讲到将m个不同元素放进n个相同盒子的计算公式,只要将n个盒子作排列即为本问题.

为什么集合A有m个元素,集合B有n个元素,那么从A到B的映射有n^m个? 集合A有n个元素,集合B有m个元素,则A到B的映射是m^n,为什么?不应该是m*n吗. 若集合A有元素M个,集合B有N个,求A到B的映射数 A集合有n个元素 B集合有m个元素 求证A到B的映射是 m的n次方 集合A有n个元素,集合B有m个元素,则A到B的映射是m^n,为什么?麻烦详细一点了.预习ing. 如果A集合中有m个元素,如果B集合中有n个元素,那么A到B的不同映射共有多少个? 若集合A中有M个元素,集合B中有N个元素,则从A到B的映射有几个? 集合{a,b}的子集,非空真子集,n个元素集合有多少子集 映射个数的确定如果集合A有m个元素,集合B有n个元素,那么集合A到集合B的映射有几个?要求有具体步骤 集合A有m个元素,集合B有n个元素,从两个集合中各选取出1个元素,有多少种不同的方法?3Q 集合A有m个元素,集合B有n个元素,那从A到B的映射的个数?书上说是m^n个,但我觉得是n^m个啊.哪个对?为什么? 为什么集合A有元素m个,集合B有元素n个,从A到B的映射共有n的m次方个?为什么是m个n相乘而不是相加? 集合A有m个元素,集合B有n个元素,从两个集合中各取一个元素,不同方法总数是多少 有n个元素的集合,一共有几个元素? 关于高一数学的一个映射概念:若集合A中有m个元素,集合B中有n个元素,则可构成的映射f:A→B有n的m次方个若集合A中有m个元素,集合B中有n个元素,则可构成的映射f:A→B有n的m次方个,映射f:B 若集合A有m个元素,集合B有n个元素,则从A到B共有n的m次方个映射.请问这个定理对吗?怎么来的? 已知集合A有3个元素 集合B有4个元素 那么集合A∪B的元素的个数 思考N个元素集合的子集有多少个?