4. В таблице для каждого варианта заданы декартовы координаты вершин графа и перечислены ребра графа. Граф неориентирован. Следует построить граф на плоскости xOy и найти: 1) таблицу степеней вершин; 2) матрицу смежности; 3) матрицу инцидентности; 4) таблицу расстояний в графе; 5) определить радиус и центр графа.
№1.
Пусть дочери х (лет), тогда отцу 8х (лет). Разница в возрасте 28 лет. Составим уравнение:
1) 8х - х = 28
7х = 28
х = 28 : 7
х = 4 (года - дочери)
2) 4 * 8 = 32 года - отцу - ответ.
№2.
Сыну х (лет), тогда матери 6х (лет). Разница 25 лет
1) 6х - х = 25
5х = 25
х = 25 : 5
х = 5 (лет - сыну)
2) 5 * 6 = 30 лет - матери - ответ.
№1.
х - задуманное число
(х + 28) - увеличили число на 28
3х - число увеличилось в 3 раза
х + 28 = 3х
х - 3х = - 28
- 2х = - 28
х = (- 28) : (- 2)
х = 14 - само число.
№2.
х - задуманное число
(х + 35) - увеличили на 35
6х - увеличилось в 6 раз
х + 35 = 6х
х - 6х = 35
- 5х = - 35
х = (- 35) : (- 5)
х = 7 - задуманное число.
НОК(a; b) = a•b/НОД(a; b) = a•b/n.
Рассмотрим числа c = a/n и d = b/n. Тогда c и d взаимно простые числа. Поэтому HOД(c; d) = 1 и НОК(c; d) = c•d.
Далее, так как a = c•n и b = d•n, то
6•(a+b) = 6•(c•n+d•n) = 6•n•(c+d) и НОД(a; b)+НОК(a; b) = n + a•b/n.
Отсюда
6•n•(c+d) = n + a•b/n или
6•(c+d) = 1 + a•b/n² = 1 + (a/n)•(b/n) = 1 + c•d = HOД(c; d) + НОК(c; d), то есть
6•(c+d) = HOД(c; d) + НОК(c; d).
Так как c ≤ a и d ≤ b, то последнее равенство означает, что наименьшее значение a•b следует искать среди чисел, для которых HOД(a; b) = 1.
Найдём целочисленные решения уравнения
6•(c+d) = 1 + c•d.
6•(c+d) = 1 + c•d ⇔ 6•c–c•d = 1–6•d ⇔ c•(6–d) = 1–6•d ⇔
⇔ c = (1–6•d)/(6–d) = (6•d–1)/(d–6) = (6•d–36+35)/(d–6) = 6+35/(d–6).
Значит, 35 делится на d–6, поэтому
d = 7 или 11 или 13 или 41.
Отсюда
c = 41 или 13 или 11 или 7.
Тогда получим следующие пары:
(7; 41), (11; 13), (13; 11), (41; 7).
Так как 7•41 = 287 и 11•13 = 143, то наименьшее произведение равно 143