掷骰子

                                                掷骰子 

        概率论的起源与赌博问题有关。16世纪，意大利的学者吉罗拉莫•卡尔达诺（Girolamo Cardano，1501——1576）开始研究掷骰子等赌博中的一些简单问题。17世纪中叶，当时的法国宫廷贵族里盛行着掷骰子游戏，游戏规则是玩家连续掷 4 次骰子，如果其中没有 6 点出现，玩家赢，如果出现一次 6 点，则庄家（相当于现在的赌场）赢。按照这一游戏规则，从长期来看，庄家扮演赢家的角色，而玩家大部分时间是输家，因为庄家总是要靠此为生的，因此当时人们也就接受了这种现象。那么现在让我们来计算一个概率问题。
一个骰子有n（4≤n≤8）个面，随机投掷m（1≤m≤32）次，请计算出现连续x个相同面的概率(C)。（结果请四舍五入到小数点后第3位。）

Input

每行3个用空格分开的整数，分别表示n,m,x。

Output

每行一个数，表示概率C。

Sample Input

4 5 3

Sample Output

0.129

 

 

分析：需要求抛 m次后，连续x次相同面的骰子的概率，我们可以分为一次一次的抛，那么第 i 次 和 第 i - 1 次的状况只有两种。

第一：  两次的点数相同， 那就是 1/n

第二：两次的点数不同，那就是 (n-1)/n

假设连续抛了10次&#