社区讨论

关于这题的正确性

UVA557汉堡 Burger参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m636fkds
此快照首次捕获于
2025/01/19 13:28
去年
此快照最后确认于
2025/11/04 11:18
4 个月前
查看原帖
这道题真的是正确的吗?题解里面给出了方案总数的都是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}
但是这样样例根本不对,还是说我对于题意理解有问题

回复

4 条回复,欢迎继续交流。

正在加载回复...