-3

There are M questions on an exam. John knows answer to N of them. When does he have bigger probability of passing the exam:

1) Will he be the first to take the exam
2) He will take the exam at some place in the queue
(After passing the exam, the student picks up their ticket)

For the first situation P(A) = N/M If he is second in line $$P(A) = P(H_1)P(A|H_1)+P(H_2)P(A|H_2) = \\ = \frac{N}{M} \frac{N-1}{M-1} + \frac{M-N}{M} \frac{N}{M-1} = \frac{N}{M}\left( \frac{N-1}{M-1} + \frac{M-N}{M-1}\right) = \frac{N}{M}$$ But how can we prove that the probability does not depend on the position for $k>2$ ?

Ben Grossmann
  • 225,327

1 Answers1

2

Your statement of the problem is very unclear. If I have decoced it correctly, each student is asked a different one of the $M$ questions and passes the exam if she answers this one question correctly.

The fact that John’s chances of passing the exam don’t depend on his place in the queue is much easier to prove by symmetry than with the sort of calculation you carried out for the case that John is in second place. There is nothing to distinguish any question from any other question. Thus, irrespective of his place in the queue, John must have the same probability to get any of the questions as any other, by symmetry alone.

joriki
  • 238,052