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 городов
Чтобы найти НОД чисел нужно разложить их на простые множители и перемножить между собой общие множители (подчёркнуты).
Чтобы сократить дробь, нужно числитель и знаменатель разделить на НОД.
1) 24 = 2 * 2 * 2 * 3
60 = 2 * 2 * 3 * 5
НОД (24; 60) = 2 * 2 * 3 = 12
2) 45 = 3 * 3 * 5
105 = 3 * 5 * 7
НОД (45; 105) = 3 * 5 = 15
3) 39 = 3 * 13
130 = 2 * 5 * 13
НОД (39; 130) = 13
4) 64 = 2 * 2 * 2 * 2 * 2 * 2
144 = 2 * 2 * 2 * 2 * 3 * 3
НОД (64; 144) = 2 * 2 * 2 * 2 = 16
===========================================================
Чтобы найти НОК чисел, нужно разложить их на простые множители и к множителям бОльшего числа добавить недостающие множители (подчёркнуты) и перемножить их между собой.
Наименьшее общее кратное и будет наименьшим общим знаменателем.
1) 12 = 2 * 2 * 3
8 = 2 * 2 * 2
НОК (12; 8) = 2 * 2 * 3 * 2 = 24
2) 9 = 3 * 3
15 = 3 * 5
НОК (9; 15) = 3 * 5 * 3 = 45
3) 25 = 5 * 5
15 = 3 * 5
НОК (25; 15) = 5 * 5 * 3 = 75
4) 16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
НОК (16; 24) = 2 * 2 * 2 * 3 * 2 = 48
