Задание 18. Миша связывает шарики. Каждый из шариков соединен тремя нитками с тремя другими шариками. Может ли всего у Миши оказаться 10 шариков? Ответ обоснуйте.

Для начала давайте разберем ситуацию с шариками и нитками, которую описывает задача. 1. **Схема подключения**: У нас есть шарики, и каждый шарик соединен с тремя другими шариками с помощью ниток. Это значит, что каждый шарик представляет собой вершину графа, а нитки – рёбра между этими вершинами. 2. **Вероятная форма графа**: Если каждый шарик соединен с тремя другими, это говорит о том, что в графе каждая вершина имеет степень 3. То есть из каждого шарика выходит три нитки. 3. **Общее число шариков**: Давайте обозначим общее количество шариков за \( n \). Тогда общее количество ниток (рёбер графа) можно вычислить по следующей формуле: каждая из \( n \) вершин имеет 3 рёбра, но каждое ребро соединяет две вершины. Поэтому общее количество рёбер \( E \) будет равно: \[ E = \frac{3n}{2} \] Это деление на 2 необходимо, потому что каждое ребро считается дважды – по одному разу для каждой из соединяемых вершин. 4. **Проверка целостности**: Теперь можем проверить, может ли \( n \) быть равным 10. Подставим 10 в уравнение: \[ E = \frac{3 \cdot 10}{2} = 15 \] Это говорит о том, что при 10 шариках должно быть 15 ниток. 5. **Проблема с четностью**: Но если у нас 15 рёбер, это приводит к проблеме: при каждом соединении у нас должно быть чётное количество рёбер. В графе, где каждая вершина имеет степень 3, сумма степеней всех вершин будет равна \( 3n \), а из теоремы о графах мы знаем, что сумма степеней всех вершин всегда должна быть четным числом (так как каждое ребро добавляет 2 к сумме). Так как \( 3n \) должно быть четным, \( n \) должно быть четным. Но в данном случае \( n = 10 \), и так как 10 – четное число, это не является проблемой. 6. **Заключение**: Однако нужно сказать, что не существует графа, в котором все вершины имеют степень 3 и при этом количество вершин (шариков) нечетно, что вызывает противоречие. Проанализировав все условия, мы можем сделать вывод, что с этими условиями, на 10 шариках, удовлетворяющих данным условиям (все соединены с 3 другими), невозможно построить такой граф. **Ответ:** Нет, у Миши не может быть 10 шариков, так как при соединении их по указанному правилу не получится соблюсти все условия (граф не может существовать).