排列组合问题：设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的映射的个数．(用排列组合算,
我再想想
qutall 1年前 已收到6个回答 举报
赞

11甲马的 幼苗

共回答了10个问题采纳率：90% 举报

首先要知道映射的定义：
设X.Y是两个非空集合,如果存在一个法则f,使得X中每个元素x,按法则f,在Y中都有一个唯一确定的的元素y与之对应.
对于A中的任一元素,在B中可能的像有n种
所以共有n^m个映射个数
你可以代入特定的mn来验证.

1年前

10

葭荇僧 幼苗

共回答了1个问题 举报

你都说了，怎么帮啊！

1年前

2

lanzaron 幼苗

共回答了50个问题 举报

映射一个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)
总个数=上面的全加

1年前

1

大甘蔗8888 幼苗

共回答了28个问题 举报

首先要明白映射的概念
如果对于A中的每一个元素，在B中都存在唯一一个元素与之对应，则该对应关系R就称为从A到B的一个映射。（一个对应关系R就是一个书上画的那种图，该题就是问有多少个不同的R。A中元素一定要有象，但B中的元素并不一定要有原象，并且可以多对一）
对于A中的每一个元素，B有n种可能与之对应
就是：
元素1：n中可能
元素2：n中可能
………...

1年前

1

艺渡 幼苗

共回答了3个问题 举报

m的n次方

1年前

0

piaolai 幼苗

共回答了6个问题 举报

集合A中每一个元素都有唯一元素在B中与之对应。A中1可以有n个元素与之对应，2同样如此。。。。。
所以共有n的m次方

1年前

0
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 22 q. 0.313 s. - webmaster@yulucn.com