Имеется неограниченно много бусин трёх разных цветов. Сколько разных цепочек из пяти...

0 интересует 0 не интересует
4.8k просмотров

Имеется неограниченно много бусин трёх разных цветов. Сколько разных цепочек из пяти бусин можно из них составить? ​


Информатика (12 баллов)
Дан 1 ответ
0 интересует 0 не интересует
Начинающий (308 баллов)

Ответ:

240

Объяснение:

Представь себе цепочку из пяти бусинок, пусть их будет 3 цвета: синий, жёлтый и красный.

Пускай первая бусинка будет синего цвета, тогда остальные 4 могут быть красного или жёлтого, чтобы их посчитать нам нужно 2 возвести в 4 степень 2^4=16. (можешь проверить на листочке сам, если интересно)

Если синей будет вторая бусинка или третья ничего не изменится, в оставшихся 4 будет по 16 различных вариантов.

Значит, всего вариантов с синей бусинкой 16*5=80.

С красной и жёлтой бусинкой происходит та же история.

80*3=240

0 интересует 0 не интересует
243 (3 в 5 степени)
Можно построить дерево
...