给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