В чем заключается принцип перебора при решении задач с кратностью чисел?

Принцип перебора при решении задач с кратностью чисел заключается в том, чтобы проверить все возможные варианты, найти из них подходящие и выбрать максимальные или наименьшие. umschool.net multiurok.ru

Например, если нужно из указанного массива чисел выбрать два таких, чтобы их произведение было кратным определённому числу и наибольшим, то для каждого числа проверяют все возможные пары, находят из них подходящие и выбирают максимальные. umschool.net

Также перебор может использоваться, когда необходимо перебрать все целые числа на отрезке и подсчитать, для скольких из них выполняется некоторое условие. multiurok.ru

Если число случаев невелико, то применяется простой (полный) перебор. infourok.ru Если же их очень много, то простой перебор становится трудоёмким, и в этом случае используется метод оптимального перебора, при котором между значениями функции устанавливается закономерность, позволяющая рассмотреть не все значения функции, а лишь некоторые из них. infourok.ru