排列组合问题:设m,n∈N*,m<n,集合A={1,2,3,4,…,m}……设m,n∈N*,m<n,集合A={1,2,3,4,…,m},集合B={1,2,3,4,…,n},求从集合A到集合B的映射的个数.(用排列组合算,我再想想
问题描述:
排列组合问题:设m,n∈N*,m<n,集合A={1,2,3,4,…,m}……
设m,n∈N*,m<n,集合A={1,2,3,4,…,m},集合B={1,2,3,4,…,n},求从集合A到集合B的映射的个数.(用排列组合算,
我再想想
答
映射一个n
映射二个n*(n-1)*2^(m-2)
映射三个n*(n-1)*(n-2)*3^(m-3)
映射m个n*(n-1)*(n-2))*……*(n-m+1)*m^(m-m)
总个数=上面的全加
答
集合A中每一个元素都有唯一元素在B中与之对应。A中1可以有n个元素与之对应,2同样如此。。。。。
所以共有n的m次方
答
首先要明白映射的概念
如果对于A中的每一个元素,在B中都存在唯一一个元素与之对应,则该对应关系R就称为从A到B的一个映射。(一个对应关系R就是一个书上画的那种图,该题就是问有多少个不同的R。A中元素一定要有象,但B中的元素并不一定要有原象,并且可以多对一)
对于A中的每一个元素,B有n种可能与之对应
就是:
元素1:n中可能
元素2:n中可能
…………
元素m:n种可能
共n×n×……×n=n的m次方
够通俗易懂吧
答
m的n次方
答
首先要知道映射的定义:
设X.Y是两个非空集合,如果存在一个法则f,使得X中每个元素x,按法则f,在Y中都有一个唯一确定的的元素y与之对应.
对于A中的任一元素,在B中可能的像有n种
所以共有n^m个映射个数
你可以代入特定的mn来验证.
答
你都说了,怎么帮啊!