информатика - Числа, у которых ровно 60 делителей

Сколько существует натуральных чисел, не превышающих 60000, у каждого из которых ровно 60 различных натуральных делителей (включая 1 и само число)?

В уме у меня получилось 119 таких чисел, а программа на Паскале выдаёт 122 числа, причём наименьшее из них равно 7!=5040:

program ILoveKaty; var del, count, min, i, j: longint; begin count := 0; del := 0; min := 60001; for i := 1 to 60000 do begin for j := 1 to i do begin if i mod j = 0 then del := del + 1; end; if del = 60 then begin count := count + 1; if min > i then min := i; end; del := 0; end; writeln(count, ' ', min); end.

Кто прав, ум или программа?

задан 27 Июл '21 2:50

Казвертеночка
9.4k●6●88
89% принятых

Там действительно 122 числа. Но мне не очень понятно, как это можно посчитать в уме. Если изложите свои рассуждения, можно будет понять, что было недоучтено.

(27 Июл '21 2:56) falcao

@falcao, разумеется, это была шутка. Такие вещи в уме могут подсчитывать только саванты, к коим я пока не отношусь.

(27 Июл '21 3:08) Казвертеночка

@Казвертеночка В Maple, благодаря большому числу встроенных функций, такая прога требует всего 1 строки кода. Поэтому для экономии времени советую Вам понемногу осваивать Maple или Mathematica : alt text

(27 Июл '21 8:06) Юрий Николаевич

@Юрий Николаевич, а как их осваивать? У Паскаля, например, есть онлайн-компилятор, именно которым я и пользуюсь: http://primat.org/index/0-128 А где такой у Матлаба сотоварищи?

(27 Июл '21 9:39) Казвертеночка

@Казвертеночка: речь про Maple. Я ей тоже пользуюсь. Там Help есть, через который можно узнать о встроенных функциях.

(27 Июл '21 13:30) falcao

@Казвертеночка Вы писали "а как их осваивать?" Если Вы работаете в Паскале, то Вам проще начать с Maple, т.к. Maple-язык считается близким к Паскалю. Так как Maple платный, то каких-то полнофункциональных и бесплатных онлайн-вариантов не существует. Поэтому Вам нужно его приобрести (или ещё как-то получить) и установить на свой компьютер.

(27 Июл '21 23:22) Юрий Николаевич

@Юрий Николаевич, "работаю в Паскале" - это громко сказано. Я только такие примитивные программки и могу писать, на уровне девятилетней девочки в розовых шлёпках.

(27 Июл '21 23:50) Казвертеночка

показано 5 из 7 показать еще 2

Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

регистрация »

отмечен:

информатика ×106
программирование ×69
pascal ×19
паскаль ×2
60_делителей ×1

задан
27 Июл '21 2:50

показан
390 раз

обновлен
27 Июл '21 23:50

Связанные вопросы

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии