8. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет. Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населённых пунктов? Пункты A и Z при подсчёте учитывать. Два раза проходить через один пункт нельзя.

По таблице возможные переходы направлены так: A→B, A→C, A→Z; B→C; C→D, C→Z; D→E, D→F, D→Z; E→F, E→Z; F→E, F→Z; Z→A.

Маршруты без повторения пунктов, содержащие не менее 6 населённых пунктов и заканчивающиеся в Z:

1. A–B–C–D–E–F–Z;
2. A–B–C–D–F–E–Z;
3. A–C–D–E–F–Z;
4. A–C–D–F–E–Z.

Маршрут должен завершиться на Z, поэтому продолжать движение из Z нельзя. Перебор допустимых путей через направленные рёбра таблицы даёт четыре маршрута, удовлетворяющих условию.

Ответ: 4 маршрута.