Упр.1.38 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

1. Сколько существует различных последовательностей из символов «+» и «−» длиной ровно три символа? Постройте схему и выпишите эти последовательности.

Каждый из трёх символов последовательности может быть либо +, либо —. Значит, число всех возможных последовательностей равно

$$2 \cdot 2 \cdot 2 = 2^3 = 8.$$

Схему можно построить как дерево вариантов: на каждом шаге для очередного символа есть 2 выбора — + или —.

Все последовательности длиной 3:

• $$+++$$
• $$++-$$
• $$+-+$$
• $$+—$$
• $$-++$$
• $$-+-$$
• $$—+$$
• $$—$$

Ответ: 8 последовательностей: $$+++, ++-, +-+, +—, -++, -+-, —+, —$$.