题目
思路
这道题每个位置都是独立的,考虑能组成这种位置的期望。
易得期望为
m
n
+
m
∗
n
n
+
m
−
1
∗
(
n
+
m
−
1
)
=
n
∗
m
n
+
m
\frac{m}{n+m}*\frac{n}{n+m-1}*(n+m-1)=\frac{n*m}{n+m}
n+mm∗n+m−1n∗(n+m−1)=n+mn∗m
代码
#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
int gcd(int x,int y)
{
if(y==0)
return x;
return gcd(y,x%y);
}
int main()
{
scanf("%d%d",&n,&m);
printf("%d/%d",((n*m)/gcd(n*m,n+m)),((n+m)/gcd(n*m,n+m)));
return 0;
}