№
Сколько существует различных последовательностей из символов «+» и «−» длиной ровно три символа? Постройте схему и выпишите эти последовательности.
Решение
Каждый символ можно выбрать двумя способами: «+» или «−». Строим дерево: из корня * выходят две ветки (
Схема:
-й символ: «+» и «−» ( вершины); -й символ: у каждой по две ветки, всего вершины: «++», «+−», «−+», «−−»; -й символ: у каждой по две ветки, всего вершин.
Выпишем последовательности, идя по веткам дерева:
Количество:
💡 Почему так
Если на каждом из трёх мест можно выбрать один из двух символов, то число последовательностей равно произведению:
Ответ
✓ dzmen.ru
Помогло?
