排列组合问题:设m,n∈N*,m<n,集合A={1,2,3,4,…,m}……
问题描述:
排列组合问题:设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的映射的个数.(用排列组合算,
我再想想
答
首先要知道映射的定义:
设X.Y是两个非空集合,如果存在一个法则f,使得X中每个元素x,按法则f,在Y中都有一个唯一确定的的元素y与之对应.
对于A中的任一元素,在B中可能的像有n种
所以共有n^m个映射个数
你可以代入特定的mn来验证.