Целые геометрические рейтинги

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

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

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

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

  1. Конечная область оценок
  2. Количество разных рейтингов

    Сначала: Конечная область оценок

  3. Ответ: нет

    Сначала: Количество разных рейтингов

  4. Конечная область оценок

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

  5. Количество разных рейтингов

    Сначала: Конечная область оценок

  6. Ответ: да

    Сначала: Количество разных рейтингов

  7. Конечная область оценок

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

  8. Наибольшее число экспертов

    Сначала: Конечная область оценок

  9. Ответ

    Сначала: Наибольшее число экспертов

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

Несколько экспертов оценивают несколько кинофильмов. Каждый из них выставляет оценку каждому кинофильму — целое число баллов от 1 до 10 включительно. Известно, что каждому кинофильму все эксперты выставили различные оценки. Рейтинг кинофильма — это среднее геометрическое оценок всех экспертов. Среднее геометрическое чисел a1,...,ana_1,...,a_n равно a1⋅…⋅ann.\sqrt[n]{a_1\cdot\ldots\cdot a_n} . Оказалолсь, что рейтинги всех кинофильмов — это различные целые числа.

а) Могло ли быть 2 эксперта и 5 кинофильмов?

б) Могло ли быть 3 эксперта и 4 кинофильма?

в) При каком наибольшем количестве экспертов описанная ситуация возможна для одного кинофильма?

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

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

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

Шаг 1. Различные целые оценки находятся в заданном отрезке от 1 до HH. Для nn экспертов достаточно всех n-элементных подмножеств этого отрезка. Целый рейтинг rr возможен тогда и только тогда, когда произведение оценок равно rnr^{n}. Проверяем это точным извлечением целого корня, без округления.
n=2n=2
H=10H=10
Шаг 2. Поскольку рейтинги фильмов различны, фильмов не больше количества разных целых rr, получающихся при данном числе экспертов. Каждый такой rr снабжён своим набором оценок; эти наборы независимо назначаются разным фильмам. Поэтому найденное ограничение одновременно необходимо и достаточно.
T=((2;1;4);(3;1;9);(4;2;8);(6;4;9))\mathcal T=\left(\left(2;1;4\right);\left(3;1;9\right);\left(4;2;8\right);\left(6;4;9\right)\right)
Шаг 3. Нет. Необходимая граница или полная конечная область исключает этот случай.
Шаг 1. Различные целые оценки находятся в заданном отрезке от 1 до HH. Для nn экспертов достаточно всех n-элементных подмножеств этого отрезка. Целый рейтинг rr возможен тогда и только тогда, когда произведение оценок равно rnr^{n}. Проверяем это точным извлечением целого корня, без округления.
n=3n=3
H=10H=10
Шаг 2. Поскольку рейтинги фильмов различны, фильмов не больше количества разных целых rr, получающихся при данном числе экспертов. Каждый такой rr снабжён своим набором оценок; эти наборы независимо назначаются разным фильмам. Поэтому найденное ограничение одновременно необходимо и достаточно.
T=((2;1;2;4);(3;1;3;9);(4;2;4;8);(6;3;8;9))\mathcal T=\left(\left(2;1;2;4\right);\left(3;1;3;9\right);\left(4;2;4;8\right);\left(6;3;8;9\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Различные целые оценки находятся в заданном отрезке от 1 до HH. Для nn экспертов достаточно всех n-элементных подмножеств этого отрезка. Целый рейтинг rr возможен тогда и только тогда, когда произведение оценок равно rnr^{n}. Проверяем это точным извлечением целого корня, без округления.
Шаг 2. Экспертов не больше HH, так как их оценки различны. Для всех 2≤n≤H2\leq n\leq H находим целые рейтинги и соответствующие наборы оценок. Последняя непустая строка даёт максимум и конструкцию.
T=((2;2;3;4;6);(3;2;3;4;6);(4;6);(5);(6);(7);(8);(9);(10))\mathcal T=\left(\left(2;2;3;4;6\right);\left(3;2;3;4;6\right);\left(4;6\right);\left(5\right);\left(6\right);\left(7\right);\left(8\right);\left(9\right);\left(10\right)\right)
Шаг 3. Записываем найденное значение.
44

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

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