Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
probability that a server among S1 to S(i-1) wins election = (i-1)/N Then probability that Si wins an election = 1-p = 1-(i-1)/N Note that no other server apart from 1 to i cannot win election because according to our initial assumption, S(i+1) onwards can become leader only after Si becomes leader