トップページに戻る
次の競技プログラミングの問題へ
前の競技プログラミングの問題へ
No.57 ミリオンダイス
■■■問題■■■
6面の普通のダイスのN個のサイコロがあります。
全部振って出る目の合計の期待値を求めよ。
■■■入力■■■
N
サイコロの数Nが与えられます。
Nは正の整数です。1 <= N <= 1000000
■■■出力■■■
期待値を1行で出力せよ。
なお、絶対誤差0.01まで認められる。
最後に改行を忘れずに。
C#のソース
using System;
using System.Collections.Generic;
using System.Linq;
class Program
{
static string InputPattern = "Input1";
static List<string> GetInputList()
{
var WillReturn = new List<string>();
if (InputPattern == "Input1") {
WillReturn.Add("1");
//3.5
//期待値は(出る目の合計)×(確率)の和で計算されます。
//よって、1*1/6+2*1/6+3*1/6+4*1/6+5*1/6+6*1/6=3.5が答えです。
}
else if (InputPattern == "Input2") {
WillReturn.Add("2");
//7
//2*(1/36)+3*(1/18)+4*(1/12)+5*(1/9)+6*(5/36)+
//7*(1/6)+8*(5/36)+9*(1/9)+10*(1/12)+11*(1/18)+12*(1/36)=7
}
else if (InputPattern == "Input3") {
WillReturn.Add("950832");
//3327912
}
else {
string wkStr;
while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
}
return WillReturn;
}
static void Main()
{
List<string> InputList = GetInputList();
decimal N = decimal.Parse(InputList[0]);
decimal E = (decimal)(Enumerable.Range(1, 6).Sum()) / 6;
//期待値の加法定理
Console.WriteLine(N * E);
}
}
解説
期待値の加法定理を使ってます。