Разведчик выяснил, что ключ к замку от сейфа состоит из 3 символов, причем могут использоваться буквы A, B, C, D. 

• Две одинаковые буквы не могут стоять рядом. 
• Рядом с буквой D обязательно должна стоять буква A.
•  Если в ключе есть буква В, то там не может быть буквы С. 
• Если есть С, не может быть D. 

Сколько существует вариантов ключа? 

Постройте дерево вариантов для решения задачи

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

Дерево вариантов для данной задачи будет иметь следующую структуру:

A
/ | \
B C D
/ \
A B
/ \ / \
B C A C
| | | |
C D B D

Всего вариантов ключа получается 6:

1. ABD
2. ABC
3. ACD
4. BAC
5. BCA
6. CAD

Таким образом, существует 6 вариантов ключа для данной задачи.