Упр.155 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

1. Укажите все возможные маршруты доставки интернет-пакетов от сервера И (источник) к серверу П (приёмник) через серверы 1, 2, 3, 4, 5 с условием, что через один и тот же сервер пакет не может проходить дважды.

По схеме видно, что из сервера И можно попасть в серверы 1 и 4, далее — в сервер 3 или 2/5, а затем в сервер П. Переберём все маршруты без повторного прохождения через один и тот же сервер.

Возможные маршруты:

• $$И12П$$
• $$И1345П$$
• $$И135П$$
• $$И132П$$
• $$И1235П$$
• $$И12345П$$
• $$И45П$$
• $$И435П$$
• $$И4312П$$
• $$И432П$$
• $$И45312П$$
• $$И4532П$$

Ответ

$$И12П,\ И1345П,\ И135П,\ И132П,\ И1235П,\ И12345П,\ И45П,\ И435П,\ И4312П,\ И432П,\ И45312П,\ И4532П$$