menu

Графы: вершины, ребра
25.04.2025, 21:24

На спартакиаде проводились соревнования по пяти видам спорта. Каждый из 30 семиклассников принял участие в соревнованиях либо по одному, либо по трём видам спорта, а в каждом из видов число принимавших участие было 15 или 25. Докажите, что такого быть не могло.

Добавил: alexinstall365 |
Просмотров: 4 | Рейтинг: 0.0/0
Всего комментариев: 1
avatar
0
1 alexinstall365 • 21:24, 25.04.2025
Рассмотрим граф, в котором вершинами будут семиклассники и виды спорта, а ребра проведены от семиклассников к тем видам спорта, в которых они участвовали. Так как от каждого из 30 семиклассников выходит нечетное количество ребер, то всего ребер в графе четное количество. С другой стороны, если в каждом виде спорта также участвовало нечетное количество спортсменов, но видов спорта было 5. Поэтому количество ребер, выходящих от вершин-видов спорта нечетное количество. Итак, ребер в графе одновременно и четно, и нечетно, а такого быть не могло.

Ответ: Задача на доказательство
avatar
uCoz