Sunday, January 24, 2016

Ballot problem

In an election where a candidate gets p votes and other candidate gets q votes and p > q, the probability that the first candidate maintains the lead throughout the counting procedure is (p-q)/(p+q).

It was first published by W.A. Whitworth in 1878 and later rediscovered by Joseph Louis Francois Bertrand in 1887.

Bertrand's ballot theorm
Ballot problem solution

No comments: