ЩЕ ОДИН АЛГОРИТМ ПОШУКУ ЧИСЕЛ З МАКСИМАЛЬНОЮ КІЛЬКІСТЮ ДІЛЬНИКІВ (НА ОСНОВІ ІДЕЇ МНОЖИНИ НЕДОМІНОВАНИХ ПАР)

Анотація

Ця стаття по суті є продовженням статті [6]. В ній розглянуто майже ту саму постановку задачі (пошук числа, що має максимальну кількість дільників серед всіх чисел проміжку, але цього разу лише від 1 до вказаного N, і треба шукати мінімальне з чисел, що мають цю максимальну кількість дільників). Попри схожість формулювань, запропоновано принципово інший спосіб розв’язання, що базується на введеному понятті недомінованих пар: пара (число, кількість його дільників) вважається недомінованою, якщо не існує менших чисел, що мали б більшу або рівну кількість дільників. Аналогічно [6], розглянуто узагальнення, коли максимальна кількість дільників шукається не серед усіх чисел проміжку, а лише серед не кратних деякому K (натуральному, більшому або рівному 2, не обов’язково простому).