Принцип метода перебора при решении математических задач заключается в следующем: 4

1. Рассматриваются все возможные случаи. 4
2. Находятся те, которые удовлетворяют условию задачи. 4
3. Показывается, что других решений нет. 4

Перебор должен носить системный характер, только тогда он обеспечивает рассмотрение всех возможных случаев и позволяет не только найти решение, но и показать, что других решений нет. 5

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