Задание:
Пожаллуйста помогите! В государстве несколько городов. Из каждого города выходит хотя бы одна дорога, и между любыми двумя городами не может быть большеодной дороги. Какое максимальное количество городов может быть в государстве, если всего в нем 7 дорог?
Решение:
1 со 2 — 1 дорога 2 с 3 — 1 дорога 3 с 4 — 1 дорога 4 с 5 — 1 дорога 5 с 6 — 1 дорога 6 с 7 — 1 дорога 7 с 1 — 1 дорогаОтвет: 7 городов
Знаете другой ответ?