В шахматном турнире по круговой системе участвуют семь шахматистов. Известно, что игрок A сыграл шесть партий, B – пять, C и D – по три, E и F – по две, а G – одну. С кем сыграл игрок C? Решить задачу, используя теорию графов.

задан 19 Ноя '14 14:15

изменен 19 Ноя '14 18:34

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

10|600 символов нужно символов осталось
1

Тут надо просто картинку нарисовать. Есть 7 точек, около них написаны буквы от A до G. Соединяем тех, кто сыграл между собой. Первый сыграл со всеми, проводим 6 соединений. Для G получаем одно соединение. Значит, он играл только с A. При этом B сыграл со всеми, кроме G. Его тоже соединяем. У E и F получается по два соединения. Значит, C и D сыграли между собой. То есть из картинки видно, что C сыграл с A, B, D.

ссылка

отвечен 19 Ноя '14 14:35

Спасибо!!!:)

(19 Ноя '14 14:55) Анастасия17
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,136
×149

задан
19 Ноя '14 14:15

показан
612 раз

обновлен
19 Ноя '14 18:34

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru