読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

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でサイコロの問題解いてたの面白い。