Freebie

B - Freebie

期望=\(\sum_{i=1}^{365} 第i天为特殊天的概率\)

把特殊天分为两类，一种是周末和周一，一种是周二三四五。

① 对于假设把周末和周一合并为一天，也使得这一天在一年中出现的概率为\(\frac{3}{365}\)。

要求出这一天是特殊天的概率有点复杂，正难则反。于是令 p 为这一天不是特殊天的概率。

那么\(p=(\frac{362}{365})^n+C_n^1\frac{3}{365}(\frac{362}{365})^{n-1}\)，这一天为特殊天的概率则为\(1-p\)

因为这种天总共有52天，所以对答案的贡献为\(52*(1-p)\)

②同理可以求得周二三四五的贡献。

// Created by CAD
#include <bits/stdc++.h>
using namespace std;

int main(){
    double ans=0;
    int n;cin>>n;
    double temp=1;
    for(int i=1;i<=n;++i)
        temp=temp*362/365;
    ans+=temp+1.0*n*3*temp/362;
    ans=(1.0-ans)*52;

    temp=1;
    for(int i=1;i<=n;++i)
        temp=temp*364/365;
    ans+=(365.0-52*3)*(1.0-temp-temp*n/364);

    printf("%.12f\n",ans);
}