Question

Дети решали . каждую решила хотя бы половина . каждый ребенок решил не более половины . докажите, что детей было черное число.

Answer 1

Пусть у нас x ребят и n задач. Предположим, что x нечетно. Поэтому каждую задачу решило хотя бы (x+1)/2 ребенка. Найдем среднее количество решенных задач: $n_{m} = \frac{n(x+1)}{2x}$. Заметим также, что $\frac{n(x+1)}{2x}\ \textgreater \ \frac{n}{2}$, поскольку $\frac{x+1}{x}\ \textgreater \ 1$. То есть среднее количество решенных задач больше их половины. По условию, каждый ребенок решил не более половины задач, то есть среднее количество решенных задач не превосходит их половины. Противоречие. Значит x - четно