В варианте олимпиады 8 задач, любая оценивается в 8 баллов (за

В варианте олимпиады 8 задач, любая оценивается в 8 баллов (за задачу можно получить целое число от 0 до 8 баллов включительно). По результатам проверки все соучастники набрали различное число баллов. Члены оргкомитета втихаря поправили оценки 0 на 6, 1 на 7, 2 на 8. В результате этого соучастники упорядочились в точности в оборотном порядке. Какое наивеличайшее количество участников могло быть?

Задать свой вопрос
1 ответ
Ответ 9.

Назовём оценки 0, 1 и 2 низкими, а другие - высокими.
Заметим, что если у двух соучастников однообразное число низких оценок, то после манипуляций оргкомитета их порядок не изменяется, так как к каждой низкой оценке прибавляется 6, и наименьшая сумма остаётся наименьшей.
Так как есть только 9 возможных вариантов для количества низких оценок (0, 1, ..., 8), то участников не более 9.

Пример, как может быть 9 участников:
1. 0 0 0 0 0 0 0 0 (сумма 0, после исправления 48)
2. 0 0 0 0 0 0 0 3 (3, 45)
3. 0 0 0 0 0 0 3 3 (6, 42)
4. 0 0 0 0 0 3 3 3 (9, 39)
5. 0 0 0 0 3 3 3 3 (12, 36)
6. 0 0 0 3 3 3 3 3 (15, 33)
7. 0 0 3 3 3 3 3 3 (18, 30)
8. 0 3 3 3 3 3 3 3 (21, 27)
9. 3 3 3 3 3 3 3 3 (24, 24)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт