Решить все номера (задания 4, 5, 6, 7, 8 из документа).

**Задание 4** Для поиска кратчайшего пути из А в F рассмотрим все возможные маршруты на основе таблицы: - A-B-C-E-F: 2 + 6 + 5 + 3 = 16 - A-C-E-F: 4 + 5 + 3 = 12 - A-D-E-F: 6 + 2 + 3 = 11 **Ответ: 11.** **Задание 5** Недостаточно данных для решения: текст задания обрезан и не читается полностью. **Задание 6** Программа выводит "ДА", если выполняются оба условия одновременно: $s < 3$ и $k < 7$. Проверим предложенные пары: 1. (1, 5): $1 < 3$ (истина), $5 < 7$ (истина) — "ДА" 2. (2, 6): $2 < 3$ (истина), $6 < 7$ (истина) — "ДА" 3. (3, 5): $3 < 3$ (ложь) — "НЕТ" 4. (4, 6): $4 < 3$ (ложь) — "НЕТ" 5. (5, 4): $5 < 3$ (ложь) — "НЕТ" 6. (5, 9): $5 < 3$ (ложь) — "НЕТ" 7. (1, 8): $1 < 3$ (истина), $8 < 7$ (ложь) — "НЕТ" 8. (2, 10): $2 < 3$ (истина), $10 < 7$ (ложь) — "НЕТ" Итого: 2 пары, при которых программа выведет "ДА". **Ответ: 2.** **Задание 7** Недостаточно данных для решения: условие задачи отсутствует на снимке. **Задание 8** Найдем кратчайший путь из А в Е по графу: - A-C-E: 2 + 4 = 6 - A-D-E: 1 + 2 = 3 - A-D-F-E: 1 + 3 + 1 = 5 - A-C-D-E: 2 + 1 + 2 = 5 - A-C-D-F-E: 2 + 1 + 3 + 1 = 7 Минимальное значение равно 3. **Ответ: 3.**