Пожаллуйста помогите! В государстве несколько городов. Из каждого города выходит хотя бы...

0 голосов
53 просмотров

Пожаллуйста помогите! В государстве несколько городов. Из каждого города выходит хотя бы одна дорога, и между любыми двумя городами не может быть больше одной дороги. Какое максимальное количество городов может быть в государстве, если всего в нём 7 дорог?


Математика (24 баллов) | 53 просмотров
Дан 1 ответ
0 голосов

1 со 2 - 1 дорога

2 с 3 - 1 дорога

3 с 4 - 1 дорога

4 с 5 - 1 дорога

5 с 6 - 1 дорога

6 с 7 - 1 дорога

7 с 1 - 1 дорога

Ответ:7 городов