百科问答小站 logo
百科问答小站 font logo



如何求解满足条件的映射的个数? 第1页

  

user avatar   RealFiddie 网友的相关建议: 
      

问题:设。映射满足:若,则对任意,有。求这种映射的个数。

此题相当于求从 到 的满射个数之和 把 元集分成 块非空子集的个数记为 (这是第二类Stirling数), 那么从 到 的满射个数是

注意Stirling数的通项公式为 于是欲求式子是

这个恒等式不太会算,可以参考:




  

相关话题

  单位圆上n等分点按不同顺序顺次连接,能连接出多少种图形? 
  从一副麻将(136 张)中任取 n 张,总能用其中 14 张组成和牌形,那么 n 至少是多少? 
  n*n的棋盘填上1,2,...,n^2,使任意相邻(有公共边)格子里的数字之和不大于S,求S最小值? 
  母函数都是用幂级数吗?三角级数可以构造母函数吗? 
  请问这个关于全排列的图论结论如何证明? 
  有n级台阶,每次可以走1~(n-1)的任意阶数,那么一共有多少种走法? 
  如何证明任意一个有偶数个顶点的图,一定存在两个点拥有偶数个共同邻居? 
  哪些看似与图论无关的问题可用图论模型解决? 
  这道排列组合该如何思考? 
  如何用组合数学证明 (n²)! 能被 (n!)^(n+1) 整除? 

前一个讨论
发现人很可能没有自由意志,心态有点崩了怎么办?
下一个讨论
lnx 的 0.5 阶导数是什么?





© 2024-12-18 - tinynew.org. All Rights Reserved.
© 2024-12-18 - tinynew.org. 保留所有权利