У метода проб и ошибок есть недостаток: подобрав одно решение, нельзя быть уверенным, что найдены все. Этого недостатка лишён метод полного перебора: рассматриваются все мыслимые возможности. Если пропустить хотя бы одну, может оказаться, что как раз она и даёт решение. Полный перебор бывает долгим, но внимательный анализ условия часто подсказывает, как перебирать короче.
Задача про автобусы. Модель: xy = 240 и (x + 1)(y - 8) = 240, где x — число больших автобусов, y — сколько детей в одном. Из первого равенства x и y — парные делители числа 240, а из второго y > 8. Составим таблицу:
| x | y = 240 : x | (x + 1)(y - 8) |
|---|---|---|
| 1 | 240 | 464 |
| 2 | 120 | 336 |
| 3 | 80 | 288 |
| 4 | 60 | 260 |
| 5 | 48 | 240 |
| 6 | 40 | 224 |
| 8 | 30 | 198 |
| 10 | 24 | 176 |
| 12 | 20 | 156 |
| 15 | 16 | 128 |
| 16 | 15 | 119 |
| 20 | 12 | 84 |
| 24 | 10 | 50 |
Подходит только x = 5, y = 48: надо заказать 5 больших автобусов.
Задача про число и цифры. Двузначное число на 46 больше произведения своих цифр: 10x + y = xy + 46, где x — цифра десятков, y — цифра единиц. Правая часть не меньше 46, значит, число не меньше 46, и x не меньше 4; при x = 4 получаем 40 + y = 4y + 46 — так не бывает. Остаётся проверить x от 5 до 9: при x = 5 выходит y = 1 (число 51), при x = 7 — y = 4 (число 74), при x = 6, 8, 9 цифры y нет. Ответ: 51 или 74 — условие не позволяет выбрать одно.
Найдя одно число, перебор не останавливают: среди непроверенных случаев могут быть ещё решения.