Высшая проба 2026, 8 класс, задача 1

( баллов) В игре «Тактика онлайн» за каждую победу игроку начисляют очков, за ничью - очков, а за каждое поражение снимают очков. За какое наименьшее количество игр Вася мог набрать очка?

Войдите, чтобы проверять ответы

Ответ. За игр.

Решение. Оценка. Обозначим за число игр, а за , , - количество побед, ничьих и поражений, соответственно (). Тогда . Так как , равенство можно переписать как - правая часть показывает потери относительно случая, когда все игры являются победами. Сразу видно, что , так как при Вася набрал бы не более очков. Теперь запишем следствия из этого равенства:

) Количество ничьих не равно нулю, так как разность делится на , а - не делится.

) Количество побед должно делиться на , так как всегда делится на , а - не делится.

) В случае отсутствия побед .

) В случае отсутствия поражений число дает остаток при делении на , т.е. само дает остаток при делении на . С учетом того, что , это возможно только при .

) Пусть присутствовали и победы, и поражения, и ничьи. Тогда , откуда . Проверим случай . Из пункта ) мы знаем, что количество побед кратно , поэтому их могло быть или . В случае побед нельзя набрать больше очков, поэтому этот случай невозможен. Если же было побед, то возможен только вариант с одной ничьей и одним поражением, а тогда число набранных очков равно . Таким образом, в случае наличия всех трех исходов ровно игр быть не могло, и в этом случае .

Видно, что во всех случаях количество игр не могло быть меньше .

Пример. Покажем, что ровно игр быть могло. Пусть было побед, одна ничья и два поражения. Тогда количество набранных очков равно , как и требовалось

1

Верное решение. Баллы за разные критерии не суммируются.

13
2

Приведён верный пример и есть небольшие недочёты в доказательстве оценки на уровне одного неразобранного случая.

10
3

Показано, что количество побед делится на 4. Или: оценка доказывалась использованием жадного алгоритма без обоснований его оптимальности. Или: присутствуют иные нетривиальные полезные продвижения на количество побед, ничьих и поражений. Или: приведён верный пример на 11 игр.

4
4

Показано, что 7 ⩽⩽ 13.

2
Максимум: 13

Похожие задачи

Высшая проба 2026, 7 класс, задача 2

(16 баллов) Двадцать три одинаковых блинчика разделили поровну между семью гостями. Назовем кусочком часть блинчика, которая меньше, чем целый блинчик. Какое наименьшее число кусочков могло получиться?
Средняя
Теория чисел
Комбинаторика

Высшая проба 2025, 7 класс, задача 2

(15 баллов) Заяц и лиса играют в следующую игру. На рисунке справа поляны изображены кружками; поляны называются соседними, если они соединены дорожкой. Сначала заяц выбирает одну из 7 полян, потом лиса выбирает одну из оставшихся 6 полян. Затем заяц и лиса по очереди (начиная с зайца) переходят на
Средняя
Комбинаторика

Высшая проба 2024, 7 класс, задача 2

(15 баллов) Даны две одинаковые стопки из восьми карточек, на которых написаны числа 0, 1, 2, ldots, 7. Можно ли разложить эти карточки по кругу так, чтобы нули лежали рядом, между единицами лежала ровно одна карточка, ldots, между карточками с числом k лежало ровно k карточек, ldots, между карточка
Средняя
Комбинаторика

Высшая проба 2024, 9 класс, задача 2

(15 баллов) Имеется 26 карточек: по две штуки с числами 1, 2, 3, ldots, 13. Требуется разложить эти карточки по стопкам так, чтобы: любые две одинаковые карточки лежали в одной стопке; если две карточки лежат в одной стопке, карточка с суммой чисел на них не лежит в той же стопке. Каким минимальным
Средняя
Комбинаторика