Сверь числа и знаки с фото.
- Тип 4 № 43426 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E A 2 1 4 8 B 5 C 2 D 3 E Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
- Тип 4 № 283 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E F A 4 5 B 5 C 2 D 1 E 3 F Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- Тип 4 № 283 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E F A 4 5 B 5 C 2 D 1 E 3 F Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- Тип 4 № 922 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E A 2 4 8 3 B 7 9 1 C 3 1 D E Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
На фото несколько заданий. Полностью читаются №3, №7 и №8; таблица №4 обрезана.
Краткие ответы:
- №3: 6 км
- №7: 11 км
- №8: 3 км для пары \(A\) и \(E\) (если в задании \(A\) и \(C\), то 4 км)
№3
Из таблицы получаются дороги:
\[ AB=2,\ AC=1,\ AD=4,\ AE=8,\ BE=5,\ CD=2,\ DE=3. \]
Проверяем возможные простые пути из \(A\) в \(E\):
\[ A\to E=8 \]
\[ A\to B\to E=2+5=7 \]
\[ A\to D\to E=4+3=7 \]
\[ A\to C\to D\to E=1+2+3=6 \]
Минимальный путь:
\[ A\to C\to D\to E=6. \]
Ответ: 6 км.
№7
По таблице:
\[ AB=4,\ AC=5,\ BE=5,\ CD=2,\ DE=1,\ EF=3. \]
Короткий путь:
\[ A\to C\to D\to E\to F=5+2+1+3=11. \]
Другой возможный путь:
\[ A\to B\to E\to F=4+5+3=12, \]
он длиннее.
Ответ: 11 км.
№8
Для пары \(A\) и \(E\) по таблице:
\[ AE=3, \]
также
\[ A\to B\to E=2+1=3. \]
То есть кратчайший путь равен \(3\).
Ответ: 3 км.
Если в №8 в конце стоит не \(E\), а \(C\), то для \(A\to C\) минимум равен \(4\) км: например, \[ A\to B\to E\to C=2+1+1=4. \]
В №4 таблица в кадре не видна целиком, поэтому без более чёткого фото её нельзя надёжно решить.