1/1页1 跳转到查看:287
发新话题 回复该主题

[数学运算] 求助排列组合的信封问题

求助排列组合的信封问题

例如,4个信封,4个信,完全装错,有几种,这个类型的题目。给个链接也行。谢谢
秀发去无踪,头屑更出众

TOP

 

1封信完全装错的可能性是0;
2封信完全装错的可能性是1;
3封信完全装错的可能性是2;
4封信完全装错的可能性是9;
2封信装错:
1=0*2+1
3封信装错:
2=1*3-1
4封信装错:
9=2*4+1
S(n)=n*S(n-1)+(-1)^n

TOP

 

4!(1-1/1!+1/2!-1/3!+1/4!)=9
总想成为你生命的轨迹,可是到头来,却连痕迹也没有留下!

TOP

 

给你一个比较简单易懂的方法

取出一个信封放错位置有3种可能
第一个信封放好后,放它放在位置对应号码的信封,此时该信封也有3种可能
第二个信封放好后,剩下的两个信封则只能有一种方法
用乘法原理,3X3X1=9
该法可以简单快捷的完成放错盒子信封类的题目,希望对你有帮助。

TOP

 

S(n)=n*S(n-1)+(-1)^n
还可以用个公式f(n)=(n-1)* (  f(n-1)-f(n-2)  )
I have a date with spring

TOP

 
1/1页1 跳转到
发表新主题 回复该主题