Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу: − в конце цепочки стоит одна из бусин E, H, B; − на первом месте − одна из бусин D, H, B, C, которой нет на третьем месте; − на втором месте− одна из бусин D, E, C не стоящая на первом месте. Определите, сколько цепочек можно создать по этому правилу? (решение в виде графа)

Задачу можно решить с помощью построения графа. Каждая бусина на первом месте будет выступать в качестве вершины графа, а каждая бусина на втором и третьем местах будет представлять собой ребро, соединяющее вершины.

Шаги решения:
1. Создаем вершины графа, представляющие бусины на первом месте: D, H, B, C.
2. Для каждой вершины на первом месте создаем ребра к вершинам, соответствующим бусинам на втором месте:
– Для вершины D создаем ребра к вершинам D, E, C.
– Для вершины H создаем ребра к вершинам E, H, B, C.
– Для вершины B создаем ребра к вершинам D, E, C.
– Для вершины C создаем ребра к вершинам D, E.
3. Для каждой вершины на втором месте создаем ребра к вершинам, соответствующим бусинам на третьем месте:
– Для вершины D создаем ребра к вершинам E, H, B.
– Для вершины E создаем ребра к вершинам E, H, B.
– Для вершины C создаем ребра к вершинам E, H, B.
4. Подсчитываем количество цепочек, подсчитывая количество путей из вершин бусин на первом месте к вершинам бусин на третьем месте.

В результате считаем количество цепочек, которые можно создать по заданным правилам.