hdu5978 规律 求概率 To begin or not to begin

给k个黑球 1个红球

先手那个人有优势 输  1

先手没优势            输2

先手后手都一样   输0

 

其实如果放回   概率是一样的

 

设p为先手赢的概率

1黑1红    p=1/2  先手抽红

2黑1红    p=1/3 + 2/3   *  1/2  = 2/3     第一次抽红 +  第二到的时候抽红

3黑1红     p= 1/4  + 3/4   * 2/3  * 1/2   = 1/2   第一次抽红 +  第二到的时候抽红

4黑1红     p=1/5  +  4/5  * 3/4  *  1/3    +   4/5   * 3/4   *  2/3  * 1/2  = 3/5    。。。。。

 

p（k黑+1红） = 1/k+1    +   k/k+1    *    k-1/k    *   k-2/k-1    +。。。。+  k/k+1   *  k-1/k。。1/2  = （k+2/2）向下取整再 除k+1

（k+2/2）向下取整

若k为奇数  k+2奇    分子是分母一半      输出0

偶数               分子是分母一半   加1       输出1