//必ずk回振るとして、条件を1回以上満たした場合の数を求める。 //全体の事象の数ってどう扱えば良いんだ?(SUMの値が計算できない) #include #include #include #include #include #include using namespace std; long long N = 6; long long T = 10; int x; long long dp[205][1005]; double f[205]; long long pwd( long long n, long long t ){ long long ans = 1; for( long long i = 0; i < t; i++ ){ ans *= n; } return ans; } int main(){ int i,j,k; cin >> x; dp[0][0] = 1; for( i = 0; i < T; i++ ){ for( j = 0; j <= x; j++ ){ for( k = 1; k <= N; k++ ){ if( j + k > x ) dp[i+1][0] += dp[i][j]; else dp[i+1][j + k] += dp[i][j]; } } } double ans = 0; //確率分布を求めちゃえ //dp[i][0]~dp[i][N]の総和がi回サイコロを振る場合の数。 //サイコロを振り終わるとか考えずに、最初に試そうとしている遷移が、pwd(N,T)通りあることに気が付いた。 //dp[i][x]がi回目に振った後で、振り終わる場合の数 for( i = 0; i <= T; i++ ){ long long SUM = 0; for( j = 0; j <= x; j++ ){ SUM += dp[i][j]; } f[i] = (double)dp[i][x]/SUM; ans += f[i]*(double)i; //cout << "f[" << i << "] = " << f[i] << endl; } cout << ans << endl; return 0; }