2
$\begingroup$

I want to create a multiple-choice exam consisting of $N$ problems. Each problem has $M$ mutually-exclusive options. If you don't choose any option, you will get $0$. If you wrongly choose, you will get $-1$. Otherwise you will get $1$.

To pass the exam, at least you need to have a score of $x$ where $0. When an uneducated toddler plays with the answer sheet and behaves randomly, what is his/her probability to pass? The toddler knows that she/he cannot choose 2 or more options for each problem.

If you think my question is not clear enough, you can make some answers, each for the possible case you think.

  • 0
    If there are M possible answers to a question, is the probability of choosing a particular one of them $\frac{1}{M+1}$ and of choosing no answer $\frac{1}{M+1}$? Or is the probability of choosing a particular one of them $\frac{1}{2M}$ and of choosing no answer $\frac{1}{2}$?2012-11-04

1 Answers 1

1

The score on any answer seems (finally!) to be $0$ with probability $\frac12$, $+1$ with probability $\frac1{2M}$, and $-1$ with probability $\frac{M-1}{2M}$. The mean is $\mu=-\frac{M-2}{2M}$. To compute the probability that the sum $S_N$ of $N$ i.i.d. scores distributed like this is such that $S_N\geqslant x$ for some $1\leqslant x\leqslant N$ is tedious (and boring) but one can describe some asymptotics:

  • If $M=2$, $\mu=0$ hence $S_N$ is asymptotically gaussian in the sense that $\mathbb P(S_N\geqslant\sqrt{N}z)\to1-\Phi(2z)$ when $N\to\infty$.

  • If $M\geqslant3$, $\mu\ne0$ hence $S_N\sim\mu N$ in the sense that $\mathbb P(S_N\geqslant Nz)$ converges to $1$ for every $z\lt\mu$ and to $0$ for every $z\gt\mu$. Since $\mu\lt0$, one sees in particular that $\mathbb P(S_N\geqslant0)\to0$ (and this convergence is exponentially fast) hence any nonnegative threshold $x$ is basically irrelevant.