Каждый из 32 студентов писал или одну из двух контрольных работ, или написал обе контрольные работы. За каждую работу можно было получить целое число баллов от 0 до 20 включительно. По каждой из двух контрольных работ в отдельности средний балл составил 14. Затем каждый студент назвал наивысший из своих баллов (если студент писал одну работу, то он назвал балл за неё). Среднее арифметическое названных баллов равно S.
а) Приведите пример, когда S<14.
б) Могло ли оказаться, что только два студента написали обе контрольные работы, если S=11?
в) Какое наименьшее количество студентов могло написать обе контрольные работы, если S=11?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Если обе работы написали k из N студентов, всего написано N+k работ. При среднем r по каждой работе сумма всех баллов равна r(N+k). У студента с двумя работами сумма двух баллов равна их максимуму плюс минимуму. Поэтому сумма названных максимумов равна r(N+k)−M, где M - сумма минимумов у k студентов и 0≤M≤Ck.
Шаг 2. Разделяем остальных N−k студентов на x, писавших только первую, и y=N−k−x, писавших только вторую. Каждому общему студенту ставим одинаковые баллы за обе работы с общей суммой M; их можно распределить между 0 и C. Суммы одиночных баллов равны r(x+k)−M и r(y+k)−M. Проверяем границы 0,…,Cx и 0,…,Cy и распределяем суммы по целым баллам. Таблица содержит общие баллы и два списка одиночных; их средние и сумма максимумов проверяются напрямую.
Шаг 1. Если обе работы написали k из N студентов, всего написано N+k работ. При среднем r по каждой работе сумма всех баллов равна r(N+k). У студента с двумя работами сумма двух баллов равна их максимуму плюс минимуму. Поэтому сумма названных максимумов равна r(N+k)−M, где M - сумма минимумов у k студентов и 0≤M≤Ck.
Шаг 2. Если среднее названных максимумов равно S, то M=r(N+k)−NS≤Ck. Следовательно, при C>r число k не меньше ⌈C−rN(r−S)⌉. Для заданного k среднее S не меньше Nr(N+k)−Ck. Также при любом k≤N имеем S≥2r−C.
S=11
Шаг 3. Нет. Необходимые условия или полная конечная область исключают этот случай.
Шаг 1. Если обе работы написали k из N студентов, всего написано N+k работ. При среднем r по каждой работе сумма всех баллов равна r(N+k). У студента с двумя работами сумма двух баллов равна их максимуму плюс минимуму. Поэтому сумма названных максимумов равна r(N+k)−M, где M - сумма минимумов у k студентов и 0≤M≤Ck.
Шаг 2. Если среднее названных максимумов равно S, то M=r(N+k)−NS≤Ck. Следовательно, при C>r число k не меньше ⌈C−rN(r−S)⌉. Для заданного k среднее S не меньше Nr(N+k)−Ck. Также при любом k≤N имеем S≥2r−C.
k=16
S=11
Шаг 3. Разделяем остальных N−k студентов на x, писавших только первую, и y=N−k−x, писавших только вторую. Каждому общему студенту ставим одинаковые баллы за обе работы с общей суммой M; их можно распределить между 0 и C. Суммы одиночных баллов равны r(x+k)−M и r(y+k)−M. Проверяем границы 0,…,Cx и 0,…,Cy и распределяем суммы по целым баллам. Таблица содержит общие баллы и два списка одиночных; их средние и сумма максимумов проверяются напрямую.