趣味的数学-40【概率论】
n x n 个硬币中,有 n 个银币。随机地把这n x n个硬币【包括银币】在桌上摆放成 n 行,每行 n 个的方阵。问至少有一行硬币中没有银币的概率是多少?
【提示】:
1】因为只考虑银币在“行”里的情形,故硬币的分布也只需考虑到“行”的情形。
2】计算这个概率时,用反向思维比较容易做。
【我还没有想出如何将二项式: [p+(1-p)]^n = 1 当中的奇数项从整体分离出来的办法。】
从二项式的展开的方向想。
发了2次,没有显示出来。这是发的第3次。
【(nxn)!/(n!)^(n+1)】
这个比实际的多了一点点。算到最后,仔细数一数。
关于昨天那道题。
1 我还没有想出如何将二项式: [p+(1-p)]^n = 1 当中的奇数项从整体分离出来的办法。
2 奇数项之和永远大于偶数项之和,虽然最终都收敛于1/2.
3像(1-x^n)/2 这类表达式,对于任何x<1,都收敛于1/2.
4 奇数之和似乎在(1-(5/6)…^n)/2 的上面。
【这样考虑:
nxn个硬币,先放一行n个,有C(nxn, n)种放法;再放一行,又有C(nxn-n, n)种放法;依此类推,直到放完全部的硬币。】
--- 谢谢!很有道理。我推导了一下分母。不知对不对。
c(nxn,n)xc(nxn-n,n)x......c[nxn-(n-1)xn,n]
= (nxn)!/(n!)^(n+1)
这样考虑:
nxn个硬币,先放一行n个,有C(nxn, n)种放法;再放一行,又有C(nxn-n, n)种放法;依此类推,直到放完全部的硬币。
银币的分布也是类似,但要与硬币一起考虑。
以上这些关系应是乘法关系,是吧?
最后用1 - 【每行都有一个银币的概率】。
1-nxc(nxn-n,n-1)/c(nxn,n)
How about this one:
1-nxnxc(nxn-n,n-1)/c(nxn,n)
呵呵,没有这么简单。
可参考以前那道“Mega Millions”的二等奖以下的概率的计算。
1-nxn/c(nxn,n)
至少有一行硬币中没有银币的概率
=1-任何一行都有银币的概率
=1-任何一行都有一个银币的概率
= nxn/c(nxn,n)