Несколько экспертов оценивают несколько кинофильмов. Каждый из них выставляет оценку каждому кинофильму — целое число баллов от 1 до 10 включительно. Известно, что каждому кинофильму все эксперты выставили различные оценки. Рейтинг кинофильма — это среднее геометрическое оценок всех экспертов. Среднее геометрическое чисел a1,...,an равно na1⋅…⋅an. Оказалолсь, что рейтинги всех кинофильмов — это различные целые числа.
а) Могло ли быть 2 эксперта и 5 кинофильмов?
б) Могло ли быть 3 эксперта и 4 кинофильма?
в) При каком наибольшем количестве экспертов описанная ситуация возможна для одного кинофильма?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Различные целые оценки находятся в заданном отрезке от 1 до H. Для n экспертов достаточно всех n-элементных подмножеств этого отрезка. Целый рейтинг r возможен тогда и только тогда, когда произведение оценок равно rn. Проверяем это точным извлечением целого корня, без округления.
n=2
H=10
Шаг 2. Поскольку рейтинги фильмов различны, фильмов не больше количества разных целых r, получающихся при данном числе экспертов. Каждый такой r снабжён своим набором оценок; эти наборы независимо назначаются разным фильмам. Поэтому найденное ограничение одновременно необходимо и достаточно.
T=((2;1;4);(3;1;9);(4;2;8);(6;4;9))
Шаг 3. Нет. Необходимая граница или полная конечная область исключает этот случай.
Шаг 1. Различные целые оценки находятся в заданном отрезке от 1 до H. Для n экспертов достаточно всех n-элементных подмножеств этого отрезка. Целый рейтинг r возможен тогда и только тогда, когда произведение оценок равно rn. Проверяем это точным извлечением целого корня, без округления.
n=3
H=10
Шаг 2. Поскольку рейтинги фильмов различны, фильмов не больше количества разных целых r, получающихся при данном числе экспертов. Каждый такой r снабжён своим набором оценок; эти наборы независимо назначаются разным фильмам. Поэтому найденное ограничение одновременно необходимо и достаточно.
T=((2;1;2;4);(3;1;3;9);(4;2;4;8);(6;3;8;9))
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Различные целые оценки находятся в заданном отрезке от 1 до H. Для n экспертов достаточно всех n-элементных подмножеств этого отрезка. Целый рейтинг r возможен тогда и только тогда, когда произведение оценок равно rn. Проверяем это точным извлечением целого корня, без округления.
Шаг 2. Экспертов не больше H, так как их оценки различны. Для всех 2≤n≤H находим целые рейтинги и соответствующие наборы оценок. Последняя непустая строка даёт максимум и конструкцию.