Две контрольные и максимум баллов

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Сумма баллов и сумма максимумов
  2. Конструкция баллов

    Сначала: Сумма баллов и сумма максимумов

  3. Ответ

    Сначала: Конструкция баллов

  4. Сумма баллов и сумма максимумов

    Сначала: Ответ

  5. Нижняя граница числа общих студентов

    Сначала: Сумма баллов и сумма максимумов

  6. Ответ: нет

    Сначала: Нижняя граница числа общих студентов

  7. Сумма баллов и сумма максимумов

    Сначала: Ответ: нет

  8. Нижняя граница числа общих студентов

    Сначала: Сумма баллов и сумма максимумов

  9. Конструкция баллов

    Сначала: Нижняя граница числа общих студентов

  10. Ответ

    Сначала: Конструкция баллов

Разобранный пример

Каждый из 32 студентов писал или одну из двух контрольных работ, или написал обе контрольные работы. За каждую работу можно было получить целое число баллов от 0 до 20 включительно. По каждой из двух контрольных работ в отдельности средний балл составил 14. Затем каждый студент назвал наивысший из своих баллов (если студент писал одну работу, то он назвал балл за неё). Среднее арифметическое названных баллов равно SS.

а) Приведите пример, когда S<14S < 14.

б) Могло ли оказаться, что только два студента написали обе контрольные работы, если S=11S = 11?

в) Какое наименьшее количество студентов могло написать обе контрольные работы, если S=11S = 11?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Если обе работы написали kk из NN студентов, всего написано N+kN+k работ. При среднем rr по каждой работе сумма всех баллов равна r(N+k)r(N+k). У студента с двумя работами сумма двух баллов равна их максимуму плюс минимуму. Поэтому сумма названных максимумов равна r(N+k)−Mr(N+k)-M, где MM - сумма минимумов у kk студентов и 0≤M≤Ck0\leq M\leq Ck.
Шаг 2. Разделяем остальных N−kN-k студентов на xx, писавших только первую, и y=N−k−xy=N-k-x, писавших только вторую. Каждому общему студенту ставим одинаковые баллы за обе работы с общей суммой MM; их можно распределить между 0 и CC. Суммы одиночных баллов равны r(x+k)−Mr(x+k)-M и r(y+k)−Mr(y+k)-M. Проверяем границы 0, …, Cx0,\,\ldots,\,Cx и 0, …, Cy0,\,\ldots,\,Cy и распределяем суммы по целым баллам. Таблица содержит общие баллы и два списка одиночных; их средние и сумма максимумов проверяются напрямую.
T=((20;20;20;20;20;20;20;20;20;20;20;20;20;20;20;20);(2;0;0;0;0;0;0);(20;10;0;0;0;0;0;0;0))\mathcal T=\left(\left(20;20;20;20;20;20;20;20;20;20;20;20;20;20;20;20\right);\left(2;0;0;0;0;0;0\right);\left(20;10;0;0;0;0;0;0;0\right)\right)
Шаг 3. Записываем найденное значение.
((20;20;20;20;20;20;20;20;20;20;20;20;20;20;20;20);(2;0;0;0;0;0;0);(20;10;0;0;0;0;0;0;0))\left(\left(20;20;20;20;20;20;20;20;20;20;20;20;20;20;20;20\right);\left(2;0;0;0;0;0;0\right);\left(20;10;0;0;0;0;0;0;0\right)\right)
Шаг 1. Если обе работы написали kk из NN студентов, всего написано N+kN+k работ. При среднем rr по каждой работе сумма всех баллов равна r(N+k)r(N+k). У студента с двумя работами сумма двух баллов равна их максимуму плюс минимуму. Поэтому сумма названных максимумов равна r(N+k)−Mr(N+k)-M, где MM - сумма минимумов у kk студентов и 0≤M≤Ck0\leq M\leq Ck.
Шаг 2. Если среднее названных максимумов равно SS, то M=r(N+k)−NS≤CkM=r(N+k)-NS\leq Ck. Следовательно, при C>rC>r число kk не меньше ⌈N(r−S)C−r⌉\left\lceil \frac{N(r-S)}{C-r}\right\rceil. Для заданного kk среднее SS не меньше r(N+k)−CkN\frac{r(N+k)-Ck}{N}. Также при любом k≤Nk\leq N имеем S≥2r−CS\geq 2r-C.
S=11S=11
Шаг 3. Нет. Необходимые условия или полная конечная область исключают этот случай.
Шаг 1. Если обе работы написали kk из NN студентов, всего написано N+kN+k работ. При среднем rr по каждой работе сумма всех баллов равна r(N+k)r(N+k). У студента с двумя работами сумма двух баллов равна их максимуму плюс минимуму. Поэтому сумма названных максимумов равна r(N+k)−Mr(N+k)-M, где MM - сумма минимумов у kk студентов и 0≤M≤Ck0\leq M\leq Ck.
Шаг 2. Если среднее названных максимумов равно SS, то M=r(N+k)−NS≤CkM=r(N+k)-NS\leq Ck. Следовательно, при C>rC>r число kk не меньше ⌈N(r−S)C−r⌉\left\lceil \frac{N(r-S)}{C-r}\right\rceil. Для заданного kk среднее SS не меньше r(N+k)−CkN\frac{r(N+k)-Ck}{N}. Также при любом k≤Nk\leq N имеем S≥2r−CS\geq 2r-C.
k=16k=16
S=11S=11
Шаг 3. Разделяем остальных N−kN-k студентов на xx, писавших только первую, и y=N−k−xy=N-k-x, писавших только вторую. Каждому общему студенту ставим одинаковые баллы за обе работы с общей суммой MM; их можно распределить между 0 и CC. Суммы одиночных баллов равны r(x+k)−Mr(x+k)-M и r(y+k)−Mr(y+k)-M. Проверяем границы 0, …, Cx0,\,\ldots,\,Cx и 0, …, Cy0,\,\ldots,\,Cy и распределяем суммы по целым баллам. Таблица содержит общие баллы и два списка одиночных; их средние и сумма максимумов проверяются напрямую.
T=((20;20;20;20;20;20;20;20;20;20;20;20;20;20;20;20);(2;0;0;0;0;0;0);(20;10;0;0;0;0;0;0;0))\mathcal T=\left(\left(20;20;20;20;20;20;20;20;20;20;20;20;20;20;20;20\right);\left(2;0;0;0;0;0;0\right);\left(20;10;0;0;0;0;0;0;0\right)\right)
Шаг 4. Записываем найденное значение.
1616

Открыть задачу целиком

Попробовать самостоятельно