Краткое пояснение: В задачах используются понятия теории графов для решения комбинаторных и логических задач.
1)
Краткая запись:
- Количество команд: 12
- Каждая команда играет с каждой по одному разу
- Найти: Общее количество игр
Краткое пояснение: Количество игр можно рассчитать как количество сочетаний из 12 по 2, так как каждая игра происходит между двумя командами.
Пошаговое решение:
-
Шаг 1: Используем формулу для сочетаний без повторений:
\[ C(n, k) = \frac{n!}{k!(n-k)!} \]
где \( n = 12 \) (общее количество команд), \( k = 2 \) (количество команд в каждой игре).
-
Шаг 2: Подставляем значения в формулу:
\[ C(12, 2) = \frac{12!}{2!(12-2)!} = \frac{12!}{2! \cdot 10!} = \frac{12 \cdot 11}{2 \cdot 1} = 66 \]
Ответ: 66 игр
2)
Краткое пояснение: Каждый ход соединяет две норки, поэтому общее количество ходов можно найти, умножив количество норок на количество ходов из каждой норки и разделив на 2, чтобы избежать двойного счета.
Пошаговое решение:
-
Шаг 1: Умножаем количество норок на количество ходов из каждой норки: \( 17 \cdot 26 = 442 \).
-
Шаг 2: Делим полученное произведение на 2, так как каждый ход считается дважды (для каждой из двух соединенных норок): \( \frac{442}{2} = 221 \).
Ответ: 221 ход
3)
Краткое пояснение: Проверим, возможно ли такое количество знакомых в команде, используя теорему о рукопожатиях. Сумма степеней всех вершин (количество знакомых у каждого человека) должна быть четной.
Пошаговое решение:
-
Шаг 1: Считаем общее количество «рукопожатий» (знакомств):
\[ (14 \cdot 7) + (10 \cdot 3) + (5 \cdot 6) = 98 + 30 + 30 = 158 \]
-
Шаг 2: Проверяем, является ли полученное число четным. 158 – четное число.
-
Шаг 3: Так как общее количество знакомств — четное число, то теоретически такая ситуация возможна.
Ответ: Да, такое возможно.