# критерий отбора

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

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа