Главная » Файлы » Математика » Нестандартные задачи по Математике |
Можно ли организовать футбольный турнир
27.10.2013, 01:30 | |
Можно ли организовать футбольный турнир девяти команд так, чтобы каждая команда провела по четыре встречи? Решение: Изобразим каждую команду точкой, а проведенную ею встречу – отрезком, исходящим из этой точки. Девять точек лучше расположить так, чтобы при последовательном соединении их отрезками образовался выпуклый девятиугольник. Задача сводиться к следующей: можно ли девять точек соединить отрезками так, чтобы из каждой точки выходили четыре отрезка? Другими словами, существует ли граф с деятью вершинами, у которого степень каждой вершины равна 4? Прежде всего проведем все стороны девятиугольника; они будут означать, что каждая команда провела две встречи. Для того чтобы получить еще две встречи будем, например, соединять все вершины диагоналями через одну . ( Целесообразно для всех держаться одной и той же системы проведения из них отрезков, иначе решение усложнится. ) После этого все получается. Ответ: можно.
| |
Просмотров: 1064 | Загрузок: 0 | |
Всего комментариев: 0 | |
Категории раздела
Математика [249] |
Алгебра [136] |
Геометрия [416] |
Тригонометрия [109] |
Задачи по теории вероятности [60] |
Нестандартные задачи по Математике [232] |
Задачи по комбинаторике [168] |
Элементы математического анализа [51] |
Смеси,Растворы , Сплавы.Проценты , Прогрессии ,Пропорции,Движение и работа [133] |
Решение уравнений [190] |
Функция и Графики [110] |
Задачи на доказательство [151] |
Задачи с параметрами [140] |
Kоординаты и векторы [7] |
Решение неравенств [229] |
Разные решения одной задачи_ Одно решение разных задач [56] |
Контрольные задачи по темам [12] |
Формулы ,Таблицы, Правила, Теоремы [151] |
Тесты [72] |
Программирование [27] |
Высшая Математика [77] |
Теория графов [47] |
Контрольные и самостоятельные работы пр Геометрии [344] |
Друзья сайта