В шахматном турнире каждый соучастник сыграл с каждым две партии: одну
В шахматном турнире каждый соучастник сыграл с каждым две партии: одну белоснежными фигурами, иную - темными. По окончании турнира оказалось, что все соучастники набрали однообразное количество очков (за победу дается 1 очко, за ничью - 1/2 очка, за поражение - 0 очков). Докажите, что найдутся два соучастника, выигравшие однообразное число партий белыми
Задать свой вопрос1 ответ
Полина Цгоева
Всего в турнире были сыграны n(n-1) партий, и в каждой разыгрывалось 1 очко. Потому при равенстве всех результатов участники набрали по n-1 очку. Каждый шахматист сыграл белыми n-1 партию, и количество выигранных им партий белоснежными равно одному из n чисел: 0, ..., n-1. Представим, что утверждение задачки ошибочно: все выиграли различное число партий белоснежными. Тогда реализованы все возможные варианты от 0 до n-1. Рассмотрим двух соучастников турнира: A, выигравшего n-1 партию белыми, и B, не выигравшего ни одной такой партии. Разберемся, каким мог быть итог партии, которую A играл против B темными. С одной стороны, A набрал n-1 очко, играя белоснежными, так что все свои партии темными, в том числе и эту, он обязан был проиграть. Но B не выиграл белоснежными ни одной партии, значит, не мог выиграть и эту. Противоречие.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Вычислите силу с которой при давлении 100 КПа атмосфера давит на
Физика.
Синтаксический разбор и схема Но мы сказали, что нам ничего не
Русский язык.
Массовая доля целлюлозы в древесине составляет 50%. Какая масса спирта может
Химия.
помоги мне пожалуста прш
869*(61124-488*125)-50974
Математика.
по шкале высот определить ,в каком направлении происходит понижение релефа уральских гор
География.
Помогите пожалуйста написать Сочинение Овчинникова "победитель'
Литература.
Здравствуйте. Нужен цитатный план испытания лётчика в лесу главы2-13 по повести
Разные вопросы.
Облако тегов