CODE FESTIVAL 2015 決勝 B. ダイスゲーム
問題
code-festival-2015-final-open.contest.atcoder.jp
解法
期待値に近いものがもっとも出やすい。
サイコロの目の和の期待値は簡単に計算できて、 $i$回目に出た目を$X_i$、目の和を$X$とすれば
$$ \begin{align} E[X] &=E[X_1+X_2+\cdots+X_n] \\ &=E[X_1]+E[X_2]+\cdots+E[X_n] \\ &=\underbrace{\frac72+\frac72+\cdots+\frac72}_{n個} \\ &=\frac72n \end{align} $$
になる。
ソースコード
CODE FESTIVAL 2015 決勝 B. ダイスゲーム
コメント
桃鉄やっていたおかげで即答できた。前日にyukicoderでサイコロの問題解いてたの面白い。