怎么求单射 满射 双射个数问:设A、B是集合,| A |=N,| B |=N+1,则共可定义__(N+1)^N_个从A到

怎么求单射 满射 双射个数
问:设A、B是集合,| A |=N,| B |=N+1,则共可定义__(N+1)^N_个从A到B的映射,其中 有 ?__个单射,有 ? 个满射,有 ? 个双射
雷诺数 1年前 已收到1个回答 举报

804617 幼苗

共回答了13个问题采纳率:92.3% 举报

由乘法原则可以得出答案,第一个空,由于映射可以多对1,A集合里的每个元素对应B种都有n+1种可能性,所以运用乘法原则一共有(N+1)^N种
第二个空,单射是要一一对应的,A中第一个元素有n+1种选择,那么第二个元素就只有n种了,第三个元素就有n-1种,依次类推,所以单射的情况是A(n+1,n),n+1为下角标,n为上角标的排列,也可以写成(n+1)!,阶乘写法比较简便
第三个空,满...

1年前

55
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.365 s. - webmaster@yulucn.com