Олимпиадный тренинг

Задача . 18883


Задача

Темы:

Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– на втором месте цепочки стоит одна из бусин H, A, C;

– в конце– одна из бусин A, E, C, которой нет на втором месте;

– в начале – одна из бусин H, E, D, которой нет на четвертом месте;

– на третьем месте – одна из бусин C, E, D, не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

DCCE  HACA  DHDE  HHDA  ECDE  DHAC  EACD  AHEC  HCEE 

В ответе запишите только количество цепочек.