NC276106小红小紫投硬币 概率为0.5的简单证明
小红小紫投硬币
https://ac.nowcoder.com/acm/problem/276106
NC276106小红小紫投硬币: 关于概率为0.5的简单证明： 题目可以理解为小红先投第一次硬币，然后在看他们投n次的情况。 设小红(A)投的硬币正面朝上的次数比小紫(B)投的硬币正面朝上的次数多的概率是P0。 设：
pa(0.5)=小红第一次投正的概率
pb(0.5)=小红第一次投负的概率
p(A>B)=后面n次小红的次数大于小紫的概率；
p(A=B)=后面n次小红的次数等于小紫的概率；
p(A<B)=后面n次小红的次数小于小紫的概率；
因为： P0=pa(0.5)*{ p(A=B) + p(A>B) } + pb(0.5)*{ p(A>B) } ;
并且易知有：p(A>B)=p(A<B);
得P0=0.5*{ p(A>B) + p(A=B) + p(A<B) } = 0.5*1;
