Сколько существует различных последовательностей - вопрос №506640 от wayly 30.01.2022 08:32

Question

Информатика: Сколько существует различных последовательностей из символов а,б,в длиной ровно 5 символов? (символы в последовательности могут повторяться)

wayly · Answer

По сути A,Б,В - символы, которые составляют троичную систему счисления.

Так как длина последовательности ровно 5 символов, то таких вариантов 3^5=243

Объясню на пальцах:

ААААА, ААААБ, ААААВ - 3 набора для последнего символа

АААА..., АААБ..., АААВ... - 3 набора для предопоследнего символа, для каждого из которых 3 набора последнего сивола. Итого 9.

Аналогично, получаем для первого символа 243 наборов.