Между населёнными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определит длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Попасть в п.F можно:
С -> F - 4 км
D -> F - 3 км
E -> F - 2 км
Отрабатываем кратчайший путь (Е -> F):
Как попасть в п.E: D -> E - 1 км; B -> E - 8 км
Как попасть в п.D: C -> D - 3 км
Дорога C -> D -> E отпадает, так как на 1 километр короче попасть в пункт F по дороге: D -> F - 3 км.
Вариант с дорогой D отпадает, так как чтобы попасть в С, нужно проехать 8 км.
Отрабатываем вариант C -> F:
A -> C - 8 км; С -> F - 4 км. Получается: A -> C -> F - 12 км.
1. 119
297
242
2. 1122
1244
1605
Объяснение:
167(8) = 82*1 + 81*6 + 80*7 = 64 + 48 + 7 = 119
ответ: 167(8)=119
451(8) = 82*4 + 81*5 + 80*1 = 256 + 40 + 1 = 297
ответ: 451(8) =297
362(8) = 82*3 + 81*6 + 80*2 = 192 + 48 + 2 = 242
ответ: 362(8) =242
Остаток от деления записываем в обратном порядке. Получаем число в 8-ой системе счисления: 1122
594 = 1122(8)
Остаток от деления записываем в обратном порядке. Получаем число в 8-ой системе счисления: 1244
676 = 1244(8)
Остаток от деления записываем в обратном порядке. Получаем число в 8-ой системе счисления: 1605
901 = 1605(8)
3) 12
Объяснение:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определит длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Попасть в п.F можно:
С -> F - 4 км
D -> F - 3 км
E -> F - 2 км
Отрабатываем кратчайший путь (Е -> F):
Как попасть в п.E: D -> E - 1 км; B -> E - 8 км
Как попасть в п.D: C -> D - 3 км
Дорога C -> D -> E отпадает, так как на 1 километр короче попасть в пункт F по дороге: D -> F - 3 км.
Вариант с дорогой D отпадает, так как чтобы попасть в С, нужно проехать 8 км.
Отрабатываем вариант C -> F:
A -> C - 8 км; С -> F - 4 км. Получается: A -> C -> F - 12 км.
Это кратчайший путь.