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



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

  

user avatar   RealFiddie 网友的相关建议: 
      

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

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

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

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




  

相关话题

  请问数学里组合数的对称性不用公式推导应怎样理解? 
  如何证明树的树叶个数比度数不少于3的顶点数多? 
  整數分拆中的分拆函數能否延拓至非整數? 
  如何证明任意一个有偶数个顶点的图,一定存在两个点拥有偶数个共同邻居? 
  在一个球内任取n个点,则这n个点落在同一个半球内的概率是多少? 
  n 座桥,连通 n+1 个岛,有多少种连法? 
  等比数列的任意连续三项的中间一项都是另外两项的等比中项吗? 
  包含所有各项不大于n的n元正整数列且长度最小的序列有多少个? 
  我好像证明了四色猜想,各位怎么看? 
  N个互异数随机组成的数组的逆序数的分布公式是什么? 

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





© 2024-11-09 - tinynew.org. All Rights Reserved.
© 2024-11-09 - tinynew.org. 保留所有权利