Внимание! краснодар-диплом.рф не продает дипломы, аттестаты об образовании и иные документы об образовании. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.

Загрузка...

Улица Красная, 113 офис 206

Пн-Пт 10:00-19:00; Сб-Вс: выходной

Вход
Восстановление пароля Регистрация

Оказываем услуги

Главные менеджеры

Менеджер Елена Картиза - помогает в оформлении заказов на сайте. Ей можно задать любые интересующие вас вопросы.

Менеджер Галина Евсютина - специалист отдела качества. Проверяет выполненные работы на соответствие всем требованиям.

Менеджер Анастасия Ветрицина - подберет специалиста, который займется выполнением вашего задания.

Справочник студента

Проконсультируем прямо сейчас

Мы онлайн в наших сообществах. ПН - ВС 08:00-22:00

12 шахматистов сыграли турнир в один круг. Потом каждый из них написал 12 списков. В первом только он, в (k+1)-м – те, кто были в k-м и те

От нашего клиента с логином aqYKXNx на электронную почту пришел вопрос: "12 шахматистов сыграли турнир в один круг. Потом каждый из них написал 12 списков. В первом только он, в (k+1)-м – те, кто были в k-м и те, у кого они выиграли. Оказалось, что у каждого шахматиста 12-й список отличается от 11-го. Сколько было ничьих?" это здание мы отнесли к разделу ЕГЭ (школьный). Так как клиент является зарегистрированным пользователем нашего сайта, то мы бесплатно предоставим ответ.

ЕГЭ (школьный) - довольно сложный раздел, здесь действительно попадаются вопросы, которые даже у специалиста с законченным высшим образованием поставят в тупик при подготовке правильного ответа. Но мы известны тем, что сложности нас не останавливают, а наоборот развивают и расширяют наши знания.

Вы спрашивали 12 шахматистов сыграли турнир в один круг. Потом каждый из них написал 12 списков. В первом только он, в (k+1)-м – те, кто были в k-м и те, у кого они выиграли. Оказалось, что у каждого шахматиста 12-й список отличается от 11-го. Сколько было ничьих?? - отвечаем:

Рассмотрим ориентированный граф, вершины которого – шахматисты, а стрелки ведут от выигравшего к проигравшему. Условие означает, что для каждого шахматиста есть другой, до которого можно добраться только по 11 стрелкам (это, в частности означает, что от каждого шахматиста можно добраться до любого другого). Рассмотрим такой путь: A1 выиграл у A2, A2 – у A3, ..., A11 – у A12. Заметим, что Ai  (1 < i < 12)  не мог выиграть у A1 (иначе от A2 можно было бы добраться до каждого не более чем по 10 стрелкам). Но кто-то у A1 выиграл (иначе до A1 вообще нельзя было бы добраться), значит, это – A12. Как и выше, показываем, что в полученном цикле каждый мог выиграть только у следующего.
Следовательно, результативных партий всего 12, а ничьих –  12•11 : 2 – 12 = 54.
Ответ. 54 ничьих.
Поставьте оценку! Нам важно ваше мнение
Рейтинг: 3/5 - 699 голосов
To Top