Дискретная математика Требуется построить распределительный нефтепровод, соединяющий 10 городов. Города пронумерованы
числами от 0 до 9. Стоимость участков нефтепроводов, соединяющих каждые два города, задана в
таблице для каждого варианта. Требуется
построить самый дешевый нефтепровод;
изобразить на рисунке граф с найденным нефтепроводом.
8 и -5
Пошаговое объяснение:
По условию задания имеем два числа - а и b;
а - b = 13 - разность этих чисел
а² - b² = 39 - разность квадратов этих чисел
а - b = 13 из данного уравнения находим значение а: а = 13 + b
и подставим его значение в уравнение а² - b² = 39:
а² - b² = (а - b) * (а + b) = 39
(13 + b - b) * ( 13 + b + b) = 39
13 * (13 + 2b) = 39
169 + 26b = 39
26b = 39 - 169
26b = -130
b = -130 : 26
b = -5
тогда а = 13 + b = 13 + (-5) = 8
Проверим:
а - b = 13
8 - (-5) = 8 + 5 = 13 - разность этих чисел
а² - b² = 39
8² - (-5)² = 64 - 25 = 39 - разность квадратов этих чисел
в самую первую клетку (сверху слева) нужно поставить 2 монеты, а в нижнюю правую - 16
теперь в верхней строке прописываем числа дальше, прибавляя по единице
то есть в итоге должна получиться вот такая таблица
2 3 4 5 6 7 8 9
3 4 5 6 7 8 9 10
4 5 6 7 8 9 10 11
5 6 7 8 9 10 11 12
6 7 8 9 10 11 12 13
7 8 9 10 11 12 13 14
8 9 10 11 12 13 14 15
9 10 11 12 13 14 15 16
считаем самую большую сумму и получаем ответ
больше ответов нет, т.к при другом раскладе получить 16 нельзя
Пошаговое объяснение:
На каждую клетку шахматной доски положили монеты, при этом если клетки соседние по стороне, то количества монет на них отличаются на 1. На одной клетке лежит 2 монеты, на другой — 16 монет. Посчитали суммы монет в восьми столбцах, и взяли среди восьми полученных сумм наименьшую. Напишите через пробел все варианты, какие могли получиться