将n封不同的信投到n个不同信封,求全投错概率
请问概率是多少啊?算法思路怎样
2封信全投错 概率1/2
3封信全投错 概率2/6
4封信全投错 概率9/24
5封信全投错 概率44/120
.....
数字大了 不好算 请算法 思路
将n封不同的信投到n个不同信封,求全投错概率
请问概率是多少啊?算法思路怎样
2封信全投错 概率1/2
3封信全投错 概率2/6
4封信全投错 概率9/24
5封信全投错 概率44/120
.....
数字大了 不好算 请算法 思路
2封投错的概率是1/2*1/2
3封投错的概率是(2/3)*(2/3)*(2/3)
4封投错的概率是(3/4)*(3/4)*(3/4)*(3/4)
…………
N封投错的概率是((n-1)/n)的n次方
每封信投错的概率都为N-1/N就是除了投到自己的那个箱子,都是错的,共有N封信,所以为N次方。
加分,谢谢