В чём заключается суть метода разумного перебора?

Суть метода разумного перебора заключается в том, что для упрощения поиска решения задачи или записи этого решения используются определённые рассуждения и ограничения. 3.shkolkovo.online

Например, в задаче о трёхзначном числе, которое в 20 раз больше своей суммы цифр, понятно, что трёхзначное число должно делиться на 20. 3.shkolkovo.online Поэтому перебирать имеет смысл только числа 100, 120, 140 и так далее. 3.shkolkovo.online

Также метод разумного перебора, например, используется для расчёта количества всех образовавшихся треугольников. vk.com Для этого занумеруют все имеющиеся точки, которые могут служить вершинами для треугольников, и начинают перебирать тройки чисел, которые соответствуют какому-либо треугольнику. vk.com При этом тройки перебираются не хаотически, а строго в порядке возрастания. vk.com