Задание 12 Параграф 4.2 ГДЗ Босова 9 класс 2017 (Информатика)

Задача

Рассмотрим вариант решения задания из учебника Босова 9 класс, Бином: 12. Укажите все возможные маршруты доставки интернет-пакетов от сервера И (источник) к серверу П (приёмник) через серверы 1, 2, 3, 4 с учётом имеющейся архитектуры сети. *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 9 bosova9 4-2/12 938

Подробный ответ

Переберём все маршруты от сервера И к серверу П, проходящие через серверы 1, 2, 3, 4 по схеме сети.

Если первым после И идёт сервер 1, получаем маршруты:

И–1–2–П, И–1–2–3–4–П, И–1–2–4–П, И–1–2–4–3–2–П, И–1–3–2–П, И–1–3–2–4–П, И–1–3–4–2–П, И–1–3–4–П, И–1–4–П, И–1–4–2–П, И–1–4–2–3–4–П, И–1–4–3–2–П, И–1–4–3–2–4–П.

Если первым после И идёт сервер 3, получаем маршруты:

И–3–2–П, И–3–2–1–4–П, И–3–2–4–П, И–3–2–4–1–2–П, И–3–1–2–П, И–3–1–2–4–П, И–3–1–4–2–П, И–3–1–4–П, И–3–4–П, И–3–4–1–2–П, И–3–4–1–2–3–П, И–3–4–2–П, И–3–4–2–1–П.