Ответ : 10 Нужно объяснение !!!! Все города страны, кроме столичного, входят в одну из двух республик. Каждый город соединен дорогой со столицей и с каждым городом республики, в которую этот город не входит, и только с ними. Какое наименьшее количество городов может быть в стране, если в ней 29 дорог?
Ответы
Ответ:
10 городов
Пошаговое объяснение:
1) Обозначим количество городов в 1-ой республике за n, а во 2-ой - за m.
2) По условию каждый город в 1-ой респ соединен с каждым городом 2-ой респ и плюс еще со столичным городом, т. е. всего дорог:
1 город с m городами и со столицей ------ m+1 дорог
n городов с m городами и со столицей ------ n*(m+1) дорог
3) Также и с городами во 2-ой респ, но теперь будем считать только те дороги, которые связывают их со столицей, так как мы уже посчитали дороги, связывающие с городами в 1-ой респ. Их будет m.
4) Значит в стране всего n*(m+1)+m=29 дорог и из этого нам надо найти наименьшее значение суммы n+m+1 (включая столицу):
n*(m+1)+m=29
nm+n+m=29
n+m+1=30-nm, Сюда можно подобрать числа n=4 и m=5, так как их значения не могут быть дробными или отрицательными(n,m∈N, след-но n+m+1>0, а значит и 30-nm>0, откуда nm<30 и чтобы равенство n+m+1=30-nm было верным подходят только n=4 и m=5, так как n,m∈N и nm<30)
Следовательно наименьшее количество городов может равнятся n+m+1=4+5+1=10
Ответ: 10 городов