Сверь числа и знаки с фото.
- Перебор вариантов с помощью дерева удобен, когда...
Выбери подходящие варианты
○ нужно найти все возможные комбинации (варианты) по заданным правилам
○ нужно отсортировать массив
○ нужно вычислить среднее значение
○ нужно построить график функции
Краткий ответ: подходит первый вариант — «нужно найти все возможные комбинации (варианты) по заданным правилам».
Почему именно он
Дерево перебора — это схема, на которой:
- каждый уровень — очередной шаг выбора;
- каждая ветвь — один допустимый вариант на этом шаге;
- каждый путь от корня до листа — один готовый результат.
Поэтому дерево удобно там, где надо系统地 перебрать все варианты и ничего не потерять и не посчитать дважды. Например, 2 футболки и 3 брюк: на первом уровне 2 ветви, у каждой — по 3 ветви, листьев \(2 \cdot 3 = 6\), то есть все 6 комбинаций.
Проверка остальных вариантов
- «Отсортировать массив» — это упорядочивание элементов, для него есть алгоритмы сортировки; перебор дерева тут ни при чём.
- «Вычислить среднее значение» — это сумма, делённая на количество, одна арифметическая операция.
- «Построить график функции» — это работа с координатами точек, а не перебор комбинаций.
Значит, дерево вариантов — инструмент именно для полного перебора комбинаций по заданным правилам.