Конт по информатике

Задача 1: Ключ от сейфа
Условия задачи:

Ключ состоит из 3 символов: A, B, C, D.
Две одинаковые буквы не могут стоять рядом.
Рядом с буквой B обязательно должна стоять буква A.
Если в ключе есть буква B, то там не может быть буквы C.
Если есть D, то должна быть A.
Построение дерева вариантов
Первый символ:

Возможные буквы: A, B, C, D.
Второй символ:

Если первый символ A: возможные буквы B, C, D (не A).
Если первый символ B: возможная буква A (B требует рядом A).
Если первый символ C: возможные буквы A, B, D (не C).
Если первый символ D: возможные буквы A, B, C (не D, и A должна быть).
Третий символ:

Проверяем условия на основе выбранных первых двух символов.
Перебор вариантов
Начнем с A:

A B (второй: A) => не подходит (A не может быть рядом с A).
A C => третий: A, B (нельзя C) => A C A (не подходит).
A D => третий: A, B, C (не D) => A D A (не подходит), A D B (не подходит, B требует A рядом).
Начнем с B:

B A => третий: C, D (нельзя C) => B A D (подходит).
B C => третий: A (B требует A) => B C A (не подходит).
B D => третий: A (B требует A) => B D A (не подходит).
Начнем с C:

C A => второй: B, D => C A B (подходит), C A D (подходит).
C B => третий: A (нельзя C) => C B A (не подходит).
C D => третий: A, B (нельзя D) => C D A (не подходит).
Начнем с D:

D A => второй: B, C (нельзя D) => D A B (подходит), D A C (подходит).
D B => третий: A (нельзя D) => D B A (не подходит).
D C => третий: A, B (нельзя D) => D C A (не подходит).
Подходящие комбинации
B A D
C A B
C A D
D A B
D A C
Итак, итоговые подходящие варианты:

B A D
C A B
C A D
D A B
D A C
Ответ:
Всего 5 вариантов ключа.

Задача 2: Порядок заклинаний
Условия задачи:

Призыв сил воды нельзя произносить вторым.
Первое и второе заклинания не должны призывать огонь.
Объединяющее заклинание идет сразу за призывом огня.
Обращение к силам земли произносится ни первым, ни последним.
Воздушное заклятье идет после призыва воды и еще одного заклинания.
Анализ условий
Сила воды не может быть второй, значит, она может быть первой или третьей.
Сила огня не может быть первой или второй, значит, она может быть третьей, четвертой или пятой.
Объединяющее заклинание идет сразу за огнем, значит, оно может быть четвертым или пятым.
Сила земли не может быть первой или последней, значит, она может быть второй, третьей или четвертой.
Воздушное заклятье идет после воды и еще одного заклинания, значит, оно может быть третьим, четвертым или пятым.
Возможные порядки
Сила воды (1) - Сила земли (2) - Воздушное заклятье (3) - Сила огня (4) - Объединяющее заклинание (5)
Сила воды (1) - Воздушное заклятье (2) - Сила земли (3) - Сила огня (4) - Объединяющее заклинание (5)
Сила воды (1) - Сила огня (2) - Объединяющее заклинание (3) - Сила земли (4) - Воздушное заклятье (5)
Проверка условий
Сила воды (1) - Сила земли (2) - Воздушное заклятье (3) - Сила огня (4) - Объединяющее заклинание (5) ✅
Сила воды (1) - Воздушное заклятье (2) - Сила земли (3) - Сила огня (4) - Объединяющее заклинание (5) ✅
Сила воды (1) - Сила огня (2) - Объединяющее заклинание (3) - Сила земли (4) - Воздушное заклятье (5) ❌
Ответ:
Сила воды - 1
Сила земли - 2
Воздушное заклятье - 3
Сила огня - 4
Объединяющее заклинание - 5
Таким образом, правильный порядок заклинаний:

Сила воды
Сила земли
Воздушное заклятье
Сила огня
Объединяющее заклинание