Задание 184 ГДЗ Семенов Рудченко 6 класс (Информатика)

Задача

4*4*4 = 64 – столько последовательностей можно составить.
При построении дерева:
первый уровень: A T C G (4 элемента);
второй уровень: для каждого элемента первого уровня – A T C G (16 элементов);
третий уровень: для каждого элемента второго уровня – A T C G (64 элементов);
Шифрование русского алфавита парой из множества М нельзя, так как на втором уровне всего 16 элементов, а русских букв 33.

Подробный ответ

В множестве M 4 буквы: A, T, C, G.

Для каждой из 3 позиций последовательности можно выбрать любую из 4 букв, значит число всех последовательностей равно:

$$4 \cdot 4 \cdot 4 = 64$$

Можно представить это и через дерево вариантов:

1-й уровень: 4 варианта;
2-й уровень: для каждого из них ещё 4 варианта, всего $$4 \cdot 4 = 16$$;
3-й уровень: для каждого из 16 вариантов ещё 4 варианта, всего $$16 \cdot 4 = 64$$.

Если шифровать русский алфавит парой букв из множества M, то получится только:

$$4 \cdot 4 = 16$$

а русских букв 33, поэтому такого шифрования недостаточно.