srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

yukicoder No.242 ビンゴゲーム

問題

問題概要

期待値の線形性を使う問題。 期待値の線形性を使う類題

No.144 エラトステネスのざる - yukicoder

解法

この問題のよくわからないところは、縦、横、斜めが独立でないので、どうやれば?て感じになる。ただ、どこか1列だけがビンゴする期待値なら、出せる。期待値は独立でなくても、線形性が成り立つらしく、1列の分を12個分だけ足せば良いだけらしい。 あまり理解できていない。

mathtrain.jp

ミス

期待値難しい。

コード

#include <iostream>
#include <cstdio>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)

int main(void){
    double n; cin >> n;
    double E = 1;
    rep(i, 5){
        E *= (n - i) / (99.0 - i);
    }
    printf("%.10f\n", E * 12);
    return 0;
}