Задача
№ 8904
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Московская математическая олимпиада, 11 класс, 2016, 1-й день, задача 1
На шахматном турнире для 12 участников каждый сыграл ровно по одной партии с каждым из остальных. За выигрыш давали 1 очко, за ничью — $1/2$, за проигрыш — 0. Вася проиграл только одну партию, но занял последнее место, набрав меньше всех очков. Петя занял первое место, набрав больше всех очков. На сколько очков Вася отстал от Пети?
Ответ:
Решение: