In a recent election for class president, Monika received 7 of the 1 0 votes and Alfred received 3 of the 1 0 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 2 1 (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 b a where a and b are positive, coprime integers. What is the value of a + b ?
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.
The votes are distributed binomially as there are two candidates with a probability of success/failure p (0.5 in this case) and a fixed number of trials n .
Let X = the number of votes for each candidate:
X ∼ B ( 1 0 , 0 . 5 )
P ( X = 3 ) = P ( X = 7 ) = ( 3 1 0 ) ⋅ 0 . 5 1 0 = 1 2 8 1 5
So a + b = 1 4 3
The machine will have counted the votes correctly if Monika receives 7 out of the 1 0 votes (consequently, Alfred receives 3 ). The probability of this happening is 2 1 0 ( 7 1 0 ) = 1 2 8 1 5 .
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
There are 2 1 0 = 1 0 2 4 different possible ways the machine could have assigned the votes to the students. Of these, ( 7 1 0 ) = 1 2 0 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 1 0 2 4 1 2 0 = 1 2 8 1 5 . Therefore, a + b = 1 5 + 1 2 8 = 1 4 3 .
Problem Loading...
Note Loading...
Set Loading...
The probability of any given arrangement of these 10 events is ( 2 1 ) 1 0 = 1 0 2 4 1 .
We must then multiply this probability by the number of combinations of 7 Monika votes and 3 Alfred votes, which is 7 ! 3 ! 1 0 ! = 1 2 0 .
1 0 2 4 1 2 0 reduces to 1 2 8 1 5 and 15 + 128 = 143.