Всесиб 2025, отборочный этап, 7 класс, задача 5

( баллов) Несколько человек сыграли турнир в шахматы. Каждый сыграл с каждым ровно один раз, и за каждую победу участники получали очко, за ничью — , за проигрыш — . Назовём участника этого турнира грибным, если он проиграл всем, кто в итоге набрал очков меньше него, но выиграл у всех, кто набрал больше. Докажите, что все грибные участники этого турнира набрали поровну очков.

Фото или PDF, до 20 МБ на файл, до 10 файлов. Ответ проверят вручную.
Войдите, чтобы проверять ответы
Ответ

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

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

Если выиграл у , то, так как грибной, имеем , то есть , откуда, так как тоже грибной, выиграл у . Это противоречит тому, что сыграл с и по-разному.

Если выиграл у , то , откуда , и в силу грибности получаем, что победил , откуда тоже следует противоречие.

1

Только частные случаи.

0
2

Идея рассмотрения описанного участника .

2
Максимум: 7

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

Всесиб 2024, отборочный этап, 11 класс, задача 5

(7 баллов) В бесконечный в две стороны ряд выставлены коробки, в одной из которых лежит единственный камень, а остальные пусты. Ещё есть очень большая куча камней. За один ход можно переложить в кучу камень из любой коробки K, в которой он есть, и положить из кучи по камню в две коробки, соседние с

Всесиб 2026, отборочный этап, 10 класс, задача 5

(7 баллов) В шахматном турнире, который проводился в классе с 25 учащимися, каждая пара учеников сыграла максимум одну партию друг с другом. После окончания турнира оказалось, что, для любой сыгранной партии, по крайней мере один из её участников до начала этой партии сыграл не более 10 партий. Како

Всесиб 2024, отборочный этап, 9 класс, задача 5

(7 баллов) Обозначим за X множество из n2 точек координатной плоскости с координатами (x,y), где x и y пробегают все натуральные числа от 1 до n включительно. Найдите наименьшее натуральное число m такое, что среди любых m точек множества X всегда найдутся четыре, являющихся вершинами пар

Всесиб 2024, отборочный этап, 8 класс, задача 5

(7 баллов) У театрального режиссёра есть несколько сценариев: 22 комедии и 11 трагедий. Каждый сезон он случайным образом раскладывает сценарии по n непустым стопкам (не обязательно поровну), после чего выбирает одну из них, и ставит все спектакли из этой стопки в некотором порядке, который выбирает