Для составления цепочек используются бусины, помеченные буквами: А, В, С, D, E

Рабочая тетрадь по Информатике 9 класс Босова
Задание 38. Для составления цепочек используются бусины, помеченные буквами: А, В, С, D, E. На первом месте в цепочке может стоять одна из бусин А, С, D. На втором — любая бусина с согласной, если первая бусина — с гласной, и любая бусина с гласной, если первая — с согласной. На третьем месте — одна из бусин С, D, Е, не стоящая в цепочке на первом или втором месте. Сколько цепочек можно создать по этому правилу?
Для решения задачи постройте и проанализируйте дерево.
На первом месте в цепочке может стоять одна из бусин: А, С, D. Это даёт нам три возможных варианта для первой бусины.

Для второго места у нас есть два варианта:
- Если первая бусина была согласной (C или D), то на втором месте может стоять любая бусина с гласной: A, E.
- Если первая бусина была гласной (A), то на втором месте может стоять любая бусина с согласной: B, C, D.

На третьем месте в цепочке может стоять одна из бусин С, D, Е, которая не стояла на первом или втором месте.
Теперь, построив древо, мы можем посчитать общее количество цепочек.

Ответ: 13 цепочек