0
$\begingroup$

I have come accross a relatively simple problem for which I cannot find the proper solution. Here goes: A student has 87 facts to remember the night before the test and is only able to remember 47 of them. The test contains 25 questions. What grade can most likely expect?
Thank you for your time.

Clarification. 1)This is the information as I have found it. Feel free to interperate the question any way you see fit, as I have no additional information, but would like to come to some answer, and thus better understand the problem.

2) I am assuming that if a question is studied, then the taker will get the question right on the test, and each question is worth an equal amount. This may or may not be the case, as I am not taking the test myself and have gathered the basic information from a facebook post.

  • 0
    It the test is multiple choice, one has a chance of guessing the ones one forgot...2011-10-25

2 Answers 2

3

There is no information in the question about grades, so the best we can do is to determine the most likely number of correctly answered test questions. I'll assume that the $25$ questions are randomly drawn with uniform distribution without replacement from $87$ possible questions about the $87$ facts, and the student answers a question correctly if and only if she remembered the corresponding fact. (It would have been preferable if you had stated such assumptions in the question rather than leaving them to our fancy.)

The student learns $47$ out of $87$ facts. The number of ways in which $25$ questions can be chosen from $87$ is $\binom{87}{25}$, and the number of ways they can be chosen such that the student knows the answers to $n$ of them is $\binom{47}{n}\binom{40}{25-n}$. Since $\binom{87}{25}$ doesn't depend on $n$, the most likely number of correct questions is the one that maximizes $\binom{47}{n}\binom{40}{25-n}$, which is

$\frac{47!}{n!(47-n)!}\frac{40!}{(25-n)!(15+n)!}\;.$

The ratio between the values for $n$ and $n+1$ is

$\frac{(n+1)(15+n+1)}{(47-n)(25-n)}\;.$

The most likely value occurs where this crosses $1$:

$\frac{(n+1)(15+n+1)}{(47-n)(25-n)}=1\;,$

$(n+1)(15+n+1)=(47-n)(25-n)\;,$

$17n+16=-72n+1175\;,$

$89n=1159\;,$

$n=13.02\dots\;.$

Since the ratio is $1$ for $n=13.02\dots$, it is less than $1$ for $n=13$ and greater than $1$ for $n=14$, so the maximum occurs at $n=14$. This is confirmed by a table of the ratios. Thus, the most likely number of questions for the student to get right is $14$.

[Edit:]

Several comments have argued that the question might be intended to ask for the expected value. (I think asking what grade we can "most likely expect" would be a terrible way to ask for the expected value.) For this interpretation, Brian has given the direct solution in a comment on discipulus' answer. The reason the answer is so straightforward in this case is linearity of expectation. The chance of getting a question right is the same for all questions, so the expected number of correctly answered questions is simply the number of questions times the chance of getting one of them right. The latter is $47/87$, since the student knows the answer to $47$ out of the $87$ questions, so the result is $25\cdot47/87=1175/87\approx13.5$.

  • 0
    @Joriki, you are correct. This is the information as I have found.2011-10-25
3

I'm assuming here that a fact will appear in a maximum of one question and if the student knows the fact he is guaranteed to get the question right, while if he does not know the fact he is guaranteed to get the question wrong (if you're looking for a different interpretation let me know).

We want to find the expected value for the number of questions the student gets right. This is just the weighted average of all of the outcomes, so we need to find the probability of the student getting each grade (0-25). For each of these possibilities, the probability of him getting the grade is simply the number of ways that we can choose that many facts that he knows out of the number of ways the test can be made. In math terms, if $P(n)$ is the probability that the student gets $n$ questions right then $ P(n) = \frac{{47\choose{n}} {{87-47}\choose{25-n}}}{87\choose25} $ This equation comes from the fact that $47\choose{n}$ is the number of ways we can pick the $n$ questions the student knows, ${87-47}\choose{25-n}$ is the number of ways we can pick the $25-n$ questions the student doesn't know, and $87\choose25$ is the total number of ways we can pick a 25 question test out of 87 questions (facts). Now to find the expected value $E$, $ E = \sum P(n)*n = \frac{1175}{87} $ So we expect the student will get about 13.5 out of 25 on the test.

  • 1
    @discipulus: You don't have to worry about duplicates and such because of [linearity of expectation](http://en.wikipedia.org/wiki/Expected_value#Linearity).2011-10-25