关于这题的正确性
查看原帖
关于这题的正确性
206423
焚魂楼主2025/1/19 13:27

这道题真的是正确的吗?题解里面给出了方案总数的都是22n22^{2n-2},但是前2n-2个显然不可能每个位置都是互不影响地有0,1两种取法,22n22^{2n-2}这个方案总数就包含了例如全都是0的这种不在题意规定范围内的情况。

正确的解是不是应该是,假定有2n2n个球由于最后两个要同色,我们反着从最后两个球不同色的情况考虑。对于前2n22n-2个球我们挑选n1n-1个染成黑色,对于最后两个球可以是黑白和白黑两种情况,所以分子是2C2n2n12*C_{2n-2}^{n-1},分子即2n2n个球挑nn个染成黑色,即C2nnC_{2n}^{n},然后所求概率即12C2n2n1C2nn1 - \frac{2*C_{2n-2}^{n-1}}{C_{2n}^{n}},化简后得n12n1\frac{n-1}{2n-1}

但是这样样例根本不对,还是说我对于题意理解有问题

2025/1/19 13:27
加载中...