一个与排列组合有关的概率问题

设n=2k+1，则P(m=n) = C(2k,k) * (1/2)^(2k+1) * 1/(k+1)，其中C(n,m)代表n个数里取m个的不同组合个数。 求出C(2k,k) * (1/2)^(2k+1)是错误的，因为这个求解只是套了个二项式公式，而没有考虑到M直到最后一步前，向来位于x轴右侧这个重要的限制条件。 这是概率论里的一个著名问题，叫做Bertrand票选问题（英文专业名词为Bertrand's Ballot Theorem），大意是说：两个候选人A和B，最终分