yukicoder No.242 ビンゴゲーム
問題概要
期待値の線形性を使う問題。 期待値の線形性を使う類題
解法
この問題のよくわからないところは、縦、横、斜めが独立でないので、どうやれば?て感じになる。ただ、どこか1列だけがビンゴする期待値なら、出せる。期待値は独立でなくても、線形性が成り立つらしく、1列の分を12個分だけ足せば良いだけらしい。 あまり理解できていない。
ミス
期待値難しい。
コード
#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; }