C - 机智的我
提示:去除无奖挡板后,其样本空间发生了变化
思路:去除挡板后,样本空间变小了,且我们只有样本空间中有奖部分是不变的
比如有
x
x
x 个挡板,去掉
k
k
k 个,
1
x
\frac{1}{x}
x1 是最初随机选择一个挡板的获奖概率,
1
x
−
k
\frac{1}{x-k}
x−k1 是 是去除挡板后随机选择一个挡板获奖的概
率,最终更改挡板后获奖的概率是
x
−
1
x
∗
1
x
−
k
−
1
\frac{x-1}{x} * \frac{1}{x-k-1}
xx−1∗x−k−11 是 ,通过计算我们可以得知,只要
k
k
k 非
0
0
0 ,那么始终更改挡板最优
#include<bits/stdc++.h>
using namespace std;
signed main()
{
int n,k;cin>>n>>k;
if(k==0) cout<<"Whatever";
else cout<<"Why not";
return 0;
}