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



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

  

user avatar   RealFiddie 网友的相关建议: 
      

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

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

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

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




  

相关话题

  竞赛组合题的成绩可以通过训练得到显著提高吗? 
  这道组合难题怎么解? 
  这道组合难题怎么解? 
  负数有没有阶乘,0 的阶乘为什么是 1? 
  已知映射f:N→N(其中N是正整数集),问以下三条是否可以相容? 
  这张图中能数出多少个三角形? 
  为什么离 n!/e 最近的整数是 n-1 的倍数? 
  包含所有各项不大于n的n元正整数列且长度最小的序列有多少个? 
  等比数列的任意连续三项的中间一项都是另外两项的等比中项吗? 
  如何求解满足条件的映射的个数? 

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





© 2025-03-07 - tinynew.org. All Rights Reserved.
© 2025-03-07 - tinynew.org. 保留所有权利