Автор Тема: Делители числа  (Прочитано 3077 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Евгений Сучков

  • Новичок
  • *
  • Сообщений: 1
    • Просмотр профиля
Делители числа
« : 14 Август 2015, 17:42:16 »
Помогите, пожалуйста, решить задачу!
Сколько существует трехзначных чисел, у которых ровно 20 натуральных делителей?
У меня получается 2, а в ответе 11.
« Последнее редактирование: 14 Август 2015, 17:55:14 от Евгений Сучков »

Оффлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6749
    • Просмотр профиля
    • Домашняя страница
Re: Делители числа
« Ответ #1 : 14 Август 2015, 20:07:47 »
Посмотрите, как находят количество делителей числа (http://www.cleverstudents.ru/divisibility/all_divisors_of_number.html). Здесь обратная задача. Раскладываете 20 на множители (2*10, 2*2*5, 4*5). Получается, что нужно сосчитать трёхзначные числа, которые можно представить в виде x1*y9 или x1*y1*z4 или x3*y4, где x, y, z - простые.