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$ ?