如何修改网站title,高新区网站建设 意义,济南智能网站建设服务,网站开发如何设置背景图片正题
题目链接:https://ac.nowcoder.com/acm/contest/7615/A?headNavacmheadNavacm 题目大意 nnn对颜色一样的袜子#xff0c;每次随机拿出两个#xff0c;求拿完之后颜色一样的期望对数。 解题思路
考虑一对袜子的贡献#xff0c;因为这一对要绑在一起所以贡献…正题
题目链接:https://ac.nowcoder.com/acm/contest/7615/A?headNavacmheadNavacm 题目大意
nnn对颜色一样的袜子每次随机拿出两个求拿完之后颜色一样的期望对数。 解题思路
考虑一对袜子的贡献因为这一对要绑在一起所以贡献为P2n−22n−2n2n−1\frac{P_{2n-2}^{2n-2}n}{2^{n-1}}2n−1P2n−22n−2n所以总贡献为n∗P2n−22n−2n2n−1n*\frac{P_{2n-2}^{2n-2}n}{2^{n-1}}n∗2n−1P2n−22n−2n。然后总共的取出方案数为P2n2n2n\frac{P_{2n}^{2n}}{2^n}2nP2n2n。
除后可得答案为n2n−1\frac{n}{2n-1}2n−1n codecodecode
#includecstdio
#includecstring
#includealgorithm
using namespace std;
double n;
int main()
{scanf(%lf,n);printf(%.12lf,n/(2*n-1));
}
