С алгоритма фронта волны найти расстояния в ориентированном графе D: диаметр, радиус и центры. Примечание: самый длинный путь в графе найти при алгоритма фронта волны.
Решение: n = -21*a - 50*bm = 2*(a/5 - b/3) - 3*(a/4 - b/2) решаем методом гауса: дана система ур-ний n=−21a−50bn=−21a−50b m=2(a5−b3)−3a4−3b2m=2(a5−b3)−3a4−3b2 систему ур-ний к каноническому виду 21a+50b+n=021a+50b+n=0 7a20−5b6+m=07a20−5b6+m=0 запишем систему линейных ур-ний в матричном виде [07201121050−5600][012150072010−560] во 2 ом столбце [11][11] делаем так, чтобы все элементы, кроме 2 го элемента равнялись нулю. - для этого берём 2 ую строку [72010−560][72010−560] , и будем вычитать ее из других строк: из 1 ой строки вычитаем: [−720021−−56+500]=[−72002130560][−720021−−56+500]=[−72002130560] получаем [−720720012103056−5600][−7200213056072010−560] составляем элементарные ур-ния из решенной матрицы и видим, что эта система ур-ния не имеет решений −7x120+21x3+305x46=0−7x120+21x3+305x46=0 7x120+x2−5x46=07x120+x2−5x46=0 получаем ответ: данная система ур-ний не имеет решений
1680 кг - весь собранный лук (целое) Первая бригада - 3/4 всего собранного лука Вторая бригада - 34% остатка Третья бригада - в 1 1/3 раза больше, чем вторая Четвёртая бригада - ?
Первая бригада - 3/4 всего собранного лука
Вторая бригада - 34% остатка
Третья бригада - в 1 1/3 раза больше, чем вторая
Четвёртая бригада - ?
1) 1680 * 3/4 = 1680 : 4 * 3 = 1260 (кг) - собрала первая бригада;
2) 1680 - 1260 = 420 (кг) - оставшийся лук;
3) 420 * 0,34 = 142,8 (кг) - собрала вторая бригада (34% остатка);
4) 142,8 * 4/3 = 142,8 : 3 * 4 = 190,4 (кг) - собрала третья бригада;
5) 1680 - (1260 + 142,8 + 190,4) = 1680 - 1593,2 = 86,8 (кг) - собрала четвёртая бригада.
Проверка: 1260 + 142,8 + 190,4 + 86,8 = 1680 (целое)
ответ: 86,8 кг лука собрала четвёртая бригада.
Пояснения:
1 целая 1/3 = (1*3+1)/3 = 4/3
34% = 34/100 = 0,34