Name: Графы: вершины, ребра
Item: Графы: вершины, ребра
Author: alexinstall365

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

	25.04.2025, 21:24
В стране 100 городов, занумерованных от 1 до 100. Дума приняла закон, по которому из каждого города с номером $n$ должно выходить количество дорог, равное $n$ -ному простому числу. Можно ли выполнить такой закон?
1 2 3 4 5 Добавил: alexinstall365 \|
Просмотров: 4 \| Рейтинг: 0.0/0

Всего комментариев: 1
Порядок вывода комментариев: 0 1 alexinstall365 • 21:25, 25.04.2025 Есть только одно четное простое число, а именно 2. Все остальные простые числа нечетны, поэтому при таком условии только из одного города выходит четное количество дорог, а из остальных 99 — нечетное. Итого получается нечетное количество городов, из которых выходит нечетное количество дорог, чего быть не может. Ответ: Нет, нельзя