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

Порубльов, І. М. (2021) Ще один алгоритм пошуку чисел з максимальною кількістю дільників (на основі ідеї множини недомінованих пар). Вісник Черкаського національного університету, Серія «Прикладна математика. Інформатика» (№ 1). с. 32-49.

Text Порубльов_Суперскладені_частина2недомінованіПари.pdf Download (472kB)

Резюме

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

Actions (login required)

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