杭电2049 是排列组合的问题吗?

2024-12-18 22:43:42
推荐回答(2个)
回答1:

这道题的解法就是组合数和错排公式
组合数不用讲了,就是N个新郎中选出M个新郎;
错排公式递推是:f(n)=(n-1)*(f(n-1)+f(n-2)),n>=3 f(1)=0,f(2)=1;
如果对错排公式还是不太理解的话,可以追问
两个相乘就可以得出答案了
代码的实现是很简单的,希望可以自己打,这样对自己才有好处。

回答2: