можно запатентовать определенный вид комбинаторного перебора?

Answer 1

Скоре нет, чем да. Абстракции патентованию не подлежат. Запатентовать можно только что-то, что подается реализации в виде физического устройства.

И потом, вполне возможно, что Ваш перебор давным-давно изобрели без Вашего участия и статья на сей предмет была опубликована в каком-нибудь "Журнале Королевского статистического общества" в каком-нибудь махровом 1962 году.