An exam was taken by some students. Each problem was worth $1$ point for the correct answer, and $0$ points for an incorrect one. For each question, at least one student answered it correctly. Also, there are two students with different scores on the exam. Prove that there exists a question for which the following holds: The average score of the students who answered the question correctly is greater than the average score of the students who didn't.
Problem
Source: MEMO 2016 T4
Tags: combinatorics, combinatorics proposed
29.08.2016 09:45
Let $S_i$ be the score of person $i$. Assume otherwise. Average of students who answered this question correctly <= Average of students who didn't is equivalent to Average of students who answered this question correctly <= Average of all people. Let the average be $a$. So for all problems, we have $\sum_{i \text{ solved this problem}} \frac{S_i}{\text{number of people who solved this problem}} \le a$ So $\sum_{i\text{ solved this problem}} S_i \le a \text{number of people who solved this problem}$ Sum this for all problems. LHS - $S_i$ appears $S_i$ times. $\sum_{i=1}^n S^2_i$. RHS - Sum of "number of people who solved this problem" is sum of scores. This is $a \sum_{i=1}^n S_i$. So we have $\frac{1}{n} (\sum_{i=1}^n S_i)^2 \ge \sum_{i=1}^n S^2_i$. Oops. This forces $S_i=S_j$ for all $i, j$. Contradiction since there are two students with different scores.
23.02.2017 14:16
rkm0959 wrote: Average of students who didn't is equivalent to Average of students who answered this question correctly <= Average of all people. why?
23.02.2017 19:06
reveryu wrote: rkm0959 wrote: Average of students who didn't is equivalent to Average of students who answered this question correctly <= Average of all people. why? Let there be two disjoint sets of reals $A$ and $B$. rkm0959 says that $\text{avg}(A)<\text{avg}(B)\iff \text{avg}(A)< \text{avg}(A\cup B)$. This is just a consequence of definition of average.
24.02.2017 13:11
@rafayaashary1 thank you