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



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

  

user avatar   RealFiddie 网友的相关建议: 
      

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

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

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

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




  

相关话题

  如何估计这个级数? 
  为什么离 n!/e 最近的整数是 n-1 的倍数? 
  如何求解这个偏序集的问题? 
  任给N个连续的整数,是否能从中找到一些数(至少一个),使得它们加起来是N(N+1)/2的倍数? 
  如何证明子集族上界? 
  母函数都是用幂级数吗?三角级数可以构造母函数吗? 
  如何证明树的树叶个数比度数不少于3的顶点数多? 
  如何证明以下式子? 
  从正整数 1~N 中任意取两数 m、n,设 P 为 m/n 可约分的概率,问 N→∞ 时,P为多少? 
  包含所有各项不大于n的n元正整数列且长度最小的序列有多少个? 

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





© 2025-04-26 - tinynew.org. All Rights Reserved.
© 2025-04-26 - tinynew.org. 保留所有权利