Главная » Файлы » Математика » Нестандартные задачи по Математике

Можно ли организовать футбольный турнир
27.10.2013, 01:30
Можно ли организовать футбольный турнир девяти команд так, чтобы каждая команда провела по четыре встречи?
Решение:
Изобразим каждую команду точкой, а проведенную ею встречу – отрезком, исходящим из этой точки. Девять точек лучше расположить так, чтобы при последовательном соединении их отрезками образовался выпуклый девятиугольник.
Задача сводиться к следующей: можно ли девять точек соединить отрезками так, чтобы из каждой точки выходили четыре отрезка?  Другими словами, существует ли граф с деятью вершинами, у которого степень каждой вершины равна 4?
Прежде всего проведем все стороны девятиугольника; они будут означать, что каждая команда провела две встречи. 
Для того чтобы получить еще две встречи будем, например, соединять все вершины диагоналями через одну . ( Целесообразно для всех держаться одной и той же системы проведения из них отрезков, иначе решение усложнится. ) После этого все  получается.
Ответ:
можно.
Категория: Нестандартные задачи по Математике | Добавил: alexlat
Просмотров: 1064 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]