Студенты ДГМА по обращению Роспотребнадзора присоединились к акции «Стоп ВИЧ/СПИД»

Для составления цепочек используются разноцветные бусины: темные - синяя (С), зеленая (3) и светлые - желтая (Ж), белая (Б), голубая (Г).

Количество бусин каждого цвета не ограничено, длина каждой цепочки - три бусины.

На первом месте в цепочке стоит бусина синего или желтого цвета.

В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая.

На последнем месте - одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине.

Постройте «дерево» вариантов и ответьте на вопрос: сколько разных цепочек может быть построено по этим правилам?

На схеме нарисованы дороги между пятью населенными пунктами A, B, C, D, E и указаны протяженности данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (удаленность определяется по кратчайшему из всех возможных путей).

В ответе укажите расстояние (длину кратчайшего пути) между этими пунктами.

На рисунке - схема дорог, связывающих города A, B, C, D, E, F, G, H.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город D?

Между населёнными пунктами A, B, C, D, E построены дороги, длина которых приведена в таблице.

1) Сколько существует различных путей из города А в город D?

2) Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).