05. Практическая: решения методом перебора

1. Что такое метод перебора (brute force)?

полный перебор вариантов

случайный выбор

жадный алгоритм

динамическое программирование

2. Сколько пар (i,j) переберёт код: for i in range(3): for j in range(2): pass

6

5

3

2

3. Как перебрать все трёхзначные числа с различными цифрами?

три вложенных цикла по 10 с проверкой различия

один цикл по 1000

цикл по 100

нельзя

4. Как перебрать все подмножества множества из n элементов?

по битовой маске 0..(2^n-1)

по одному элементу

только рекурсией

случайно

5. Как найти максимум функции на дискретном множестве значений?

перебрать все значения и запомнить лучшее

жадно брать первое

взять среднее

взять минимум

6. Что ускоряет перебор?

отсечение по пределам/условиям

усложнение цикла

повторные вычисления

игнорирование ограничений

7. Какие техники реализуют перебор в Python?

вложенные циклы

рекурсия

битовые маски

случайные догадки

8. Где применяют перебор?

комбинаторные задачи

поиск паролей (как наглядный пример)

генерация тестов

длинное деление

Тест: 05. Практическая: решения методом перебора