критерий отбора
критерий отбора подходящих вариантов, может привести к отбрасыванию целых "семейств" вариантов рассадки учеников.
Предположим, что в классе из 15 человек, формируя очередное размещение их по партам, мы зафиксировали выбор 5 определенных учеников на места с 1-го по 5-е. Стало быть, на остающиеся 10 мест претендуют остальные 10 учеников, что соответствует 10! возможностям выбора. Если используемый в задаче критерий отбора позволяет зафиксировать нерентабельность уже исходного отбора "первой пятерки", то и все семейство из 10! соответствующих ему рассадок нет смысла перебирать.
На этой идее, в различных вариациях, основано сокращение перебора во многих, актуальных для практики задачах. Сам же механизм называется методом ветвей и границ.
Кстати говоря, если из условий задачи о подсчете количества треугольников изъять указание о попарном неравенстве отрезков во входном наборе, то указанный метод вполне применим. Так, первичный выбор двух одинаковых отрезков делает
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
