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

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

По схеме видно, что из сервера И можно попасть в серверы 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П$$