$\newcommand{\nP}[2]{\,_{#1}P_{#2}}%nP$我们可以想出一种使用包容性-排他性原则的方法。
注意,我们可以计算内射函数的数量N美元$从$$A=\{1,2,3,\dots,m\}\rightarrow B=\{1,2,3,\ dots,n\}$$这样的话$\存在~i.f(i)=i$并从内射函数的总数中减去这个结果$A\右箭头B$哪个是$\nPr{n}{m}=\binom{n}{m}~m$.
让$S_i美元$表示具有$f(i)=i$.
通过纳入-排除,
\开始{align*}N=&+|S_1|+|S_2|+\点+|S_m|\\&-|S_1\cap S_2|-|S_1\\cap S_3|-|S1\cap S3|-\点\\&+|S_1\cap S_2\cap S13|+|S_2\cap S_2\\cap S_4|+\点\\&~~\v个\\&+(-1)^{m+1}|S_1\cap S_2\cap\ dots\cap S_m|\\=&\binom{m}{1}\nPr{n-1}{m-1}-\binom}{m}}\nPr{n-2}{m-2}+\dots+(-1)^{m+1}1\\=&\sum_{i=1}^m(-1)^{i+1}\binom{m}{i}\nPr{n-i}{m-i}\结束{align*}
因此,我们的答案是$$\lambda_{m,n}=\nPr{n}{m}-\sum_{i=1}^m(-1)^{i+1}\binom{m}{i}\nPr}n-i}{m-i}$$
注意-
$\nPr{n}{r}$是排列的符号$\nPr{n}{r}=\binom{n}}~r!=\压裂{n!}{(n-r)!}$