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

Сколько существует таких маршрутов из A в Z, которые проходят через 6 иболее населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

Подсчитаем количество чётных чисел. В разряде десятков тысяч этого числа может стоять любое из цифр {2,5,8} (то есть всего 3 варианта). В разряде тысяч, сотен, десятков могут находится любые из цифр {8,5,2,0} (для каждого разряда по 4 варианта). В разряде единиц могут  стоять только цифры из множества {0,5,8} (то есть 3 варианта). Применяя известную комбинаторную формулу, считаем, что всего вариантов 3*4*4*4*3=396.
подсчитаем количество возможных нечётных чисел. Ситуация со всему разрядами, кроме единиц аналогично. А вот в разряде единиц может стоять только цифры из множества {5} (один вариант). Таким образом количество возможных нечётных чисел равна 3*4*4*4*1=192.
ответ: 396 чётных и 192 нечётных

Первая лодка: в одну сторону лодка отвозит до 10 человек, обратно её возвращает не менее 1 человека. Значит, за один раз ("туда-обратно") она отвозит 9 человек (или 10, если не нужно возвращаться обратно).

На то, чтобы перевести 18 человек, ей нужен один рейс "туда-обратно" и еще один рейс "туда", всего понадобится 12 + 12/2 = 18 минут.

Вторая лодка: в одну сторону лодка отвозит до 3 человек, обратно её возвращает не менее 1 человека. Значит, за один раз ("туда-обратно") она отвозит 2 человек (или 3, если не нужно возвращаться обратно).

На то, чтобы перевести 18 человек, ей нужно 8 рейсов "туда-обратно" и еще один рейс "туда", всего понадобится 8 * 3 + 3/2 = 25,5 минут.

Следует выбрать первую лодку, на ней перевозка будет на 25,5 - 18 = 7,5 минут быстрее