Ще один алгоритм пошуку чисел з максимальною кількІстю дільників (на основі ідеї множини недомінованих пар)

Порубльов, I. М. (2022) Ще один алгоритм пошуку чисел з максимальною кількІстю дільників (на основі ідеї множини недомінованих пар). Вісник Черкаського університету: прикладна математика. інформатика (№ 1). с. 32-49. ISSN 20765886

Text p-032-049.pdf Download (472kB)

Резюме

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

Actions (login required)

Перегляд елементу