3. Составь множество всех последовательностей из трёх разных букв, в записи которых участвуют только буквы из множества {А, Б, В, Г, Д}. Для этого построй дерево перебора вариантов.

Первая буква выбирается 5 способами, вторая — одной из 4 оставшихся, третья — одной из 3 оставшихся. Всего 5 · 4 · 3 = 60 последовательностей.

Перебор по первой и второй буквам:

АБ → АБВ, АБГ, АБД; АВ → АВБ, АВГ, АВД; АГ → АГБ, АГВ, АГД; АД → АДБ, АДВ, АДГ.

БА → БАВ, БАГ, БАД; БВ → БВА, БВГ, БВД; БГ → БГА, БГВ, БГД; БД → БДА, БДВ, БДГ.

ВА → ВАБ, ВАГ, ВАД; ВБ → ВБА, ВБГ, ВБД; ВГ → ВГА, ВГБ, ВГД; ВД → ВДА, ВДБ, ВДГ.

ГА → ГАБ, ГАВ, ГАД; ГБ → ГБА, ГБВ, ГБД; ГВ → ГВА, ГВБ, ГВД; ГД → ГДА, ГДБ, ГДВ.

ДА → ДАБ, ДАВ, ДАГ; ДБ → ДБА, ДБВ, ДБГ; ДВ → ДВА, ДВБ, ДВГ; ДГ → ДГА, ДГБ, ДГВ.