11 месяцев назад
Проект Эйлер 43: Делимость подстрок
Задача Число 1406357289 является пан-цифровым, поскольку оно состоит из цифр от 0 до 9 в определённом порядке. Помимо этого, оно также обладает интересным свойством делимости подстрок. Пусть d1 будет 1-й цифрой, d2 будет 2-й цифрой, и т.д. В таком случае, можно заметить следующее: Найдите сумму всех пан-цифровых чисел из цифр от 0 до 9, обладающих данным свойством. Решение Буду перебирать числа от 0123456789 до 9876543210. Чтобы они были заведомо панцифровыми, буду использовать перестановки. Для перестановок я уже писал генераторы и снова ими воспользуюсь, немного доработав...
06:44
1,0×
00:00/06:44
26,7 тыс смотрели · 3 года назад
19,6 тыс читали · 3 года назад
Как легко найти количество натуральных делителей любого числа
Здравствуйте, дорогие читатели! Как посчитать, сколько делителей у какого-нибудь числа? Если это число маленькое, то никаких сложностей не возникает. Например, для числа 10, мы легко можем найти все делители и посчитать их количество простым перебором. А вот как узнать, на какое количество различных чисел делится, например, число 720? Можно, конечно, опять же перебрать все делители, но это будет довольно трудоемко. При чем, 720 - еще и довольно маленькое число. Сегодня, я Вам расскажу, как находить количество делителей любого натурального числа, зная всего лишь одну простую формулу...