Voter Fraud

In a recent election for class president, Monika received 7 7 of the 10 10 votes and Alfred received 3 3 of the 10 10 votes that were cast by the class. When the machine was counting the votes, it malfunctioned and instead of giving the vote to the correct person, it gave the vote to each candidate with probability 1 2 \frac{1}{2} (regardless of whom the vote was cast for). The probability that the machine gave each student the correct number of votes in the election can be expressed as a b \frac{a}{b} where a a and b b are positive, coprime integers. What is the value of a + b a + b ?


The answer is 143.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Aaron Schark
May 20, 2014

The probability of any given arrangement of these 10 events is ( 1 2 ) 10 = 1 1024 (\frac{1}{2})^{10} = \frac{1}{1024} .

We must then multiply this probability by the number of combinations of 7 Monika votes and 3 Alfred votes, which is 10 ! 7 ! 3 ! = 120 \frac{10!}{7!3!} = 120 .

120 1024 \frac{120}{1024} reduces to 15 128 \frac{15}{128} and 15 + 128 = 143.

Jonathan Lowe
May 20, 2014

The votes are distributed binomially as there are two candidates with a probability of success/failure p p (0.5 in this case) and a fixed number of trials n n .

Let X = X = the number of votes for each candidate:

X B ( 10 , 0.5 ) X \sim B(10, 0.5)

P ( X = 3 ) = P ( X = 7 ) = ( 10 3 ) 0. 5 10 = 15 128 P(X=3) = P(X=7) = \binom{10}{3}\cdot 0.5^{10} = \frac{15}{128}

So a + b = 143 a + b = 143

Mark Lao
May 20, 2014

The machine will have counted the votes correctly if Monika receives 7 7 out of the 10 10 votes (consequently, Alfred receives 3 3 ). The probability of this happening is ( 10 7 ) 2 10 = 15 128 . \dfrac{\binom{10}{7}}{2^{10}} = \dfrac{15}{128}.

Fang Ting Goh
May 20, 2014

Since there are 10 votes and the vote is given to each candidate with probability 1/2, the total possible number of combination of votes is 2^10=1024 And how many ways are there for Alfred to get 3 votes= Using combination formula , 10!/3!7!=120 Since when Alfred get 3 votes, Monika will get 7 votes hence even though the ways for Monika to get 7 votes is also 120, we don't need to double count it. The probability of the correct number of votes is 120/1024=15/128 Since 15 and 128 are coprime, Thus a+b=15+128=143

Calvin Lin Staff
May 13, 2014

There are 2 10 = 1024 2^{10} = 1024 different possible ways the machine could have assigned the votes to the students. Of these, ( 10 7 ) = 120 \binom{10}{7} = 120 would give the correct number of votes to the two candidates. Thus, the probability that the machine gave each student the correct number of votes is 120 1024 = 15 128 \frac{120}{1024} = \frac{15}{128} . Therefore, a + b = 15 + 128 = 143 a + b= 15 + 128 = 143 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...