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

Сколько различных последовательностей длины 3 можно составить из букв множества М?

В множестве 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, поэтому такого шифрования недостаточно.

Ответ

$$64$$ последовательности.