9

Задачки

Привет, Пикабу!

Есть пара математических задач, но я как не думал - не получалось решить. Знаю, что на Пикабу сидят умные люди, так что уповаю на вашу помощь, да и мозги размять ещё никому не вредило.

№1

242, 243, 244, 245 - четыре последовательных числа, имеющие ровно 6 делителей (Само число и 1 считаются), найти следующую такую четвёрку чисел.

№2

Найти первое число-палиндром больше 10 такое, что простое число с его номером (Первое - 2) тоже было палиндромом.

Спасибо, сильно не топите.

Вы смотрите срез комментариев. Показать все
1
Автор поста оценил этот комментарий

Скажу пока, до чего додумался. Взгляните на этот коммент: #comment_71079926 В нем представлены два единственных возможных разложения на простые множители числа с шестью делителями: либо p^2*q, либо p^5.

Далее, если имеем дело с четырьмя последовательными числами, то одно из них делится на 4, и одно делится на 2, но не на 4. Таким образом получаем, что одно число обязательно разлагается на простые множители как 2*2*p, и одно как 2*q*q. При этом 2p и q^2 отличаются на 1.

Достаточно большие простые числа могут оканчиваться только на 1, 3, 7 и 9, а значит их квадраты (q^2 в нашем случае) - на 1 и 9. Тогда 2p может оканчиваться на 0, 2 или 8. Но 0 отметается, так как в этом случае простое число p будет оканчиваться на 0 или на 5, чего быть не может. Остаются только 2 и 8 для 2p, что соответствует 1 и 9 для p.


В общем, это все. Может, кому-то поможет найти ответ, или хотя бы упростить перебор.

раскрыть ветку (4)
1
Автор поста оценил этот комментарий

Окей, если я нигде не облажался, вот первые такие числа:

242, 243, 244, 245

17042641441, 17042641442, 17042641443, 17042641444

180383003522, 180383003523, 180383003524, 180383003525

231242161921, 231242161922, 231242161923, 231242161924

313187053922, 313187053923, 313187053924, 313187053925

349881182161, 349881182162, 349881182163, 349881182164

717767333521, 717767333522, 717767333523, 717767333524

740230547281, 740230547282, 740230547283, 740230547284

907336510801, 907336510802, 907336510803, 907336510804

1080505860722, 1080505860723, 1080505860724, 1080505860725

1646310367681, 1646310367682, 1646310367683, 1646310367684

1682581387922, 1682581387923, 1682581387924, 1682581387925

1896109379522, 1896109379523, 1896109379524, 1896109379525

2638936079522, 2638936079523, 2638936079524, 2638936079525

2919248012401, 2919248012402, 2919248012403, 2919248012404

3121595927522, 3121595927523, 3121595927524, 3121595927525

5348601876481, 5348601876482, 5348601876483, 5348601876484

6143430844322, 6143430844323, 6143430844324, 6143430844325

7812084659281, 7812084659282, 7812084659283, 7812084659284

9344951302561, 9344951302562, 9344951302563, 9344951302564

9917000358722, 9917000358723, 9917000358724, 9917000358725

10296531404881, 10296531404882, 10296531404883, 10296531404884

13471361423522, 13471361423523, 13471361423524, 13471361423525

14195592921121, 14195592921122, 14195592921123, 14195592921124

17299326685922, 17299326685923, 17299326685924, 17299326685925

17342292383522, 17342292383523, 17342292383524, 17342292383525

раскрыть ветку (2)
1
Автор поста оценил этот комментарий

Ухты, молодец, спасибо. Как решал не расскажешь?

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

Расскажу. Перебирал простые числа q, и считал соответствующие им p из коммента выше. Если p оказывалось тоже простым, то тогда проверял, сколько делителей у числа между 4*p и 2*q^2, и у чисел больше на 1 большего из них и меньше на 1 меньшего из них (4*p всегда оказывалось большим, не знаю, почему). Если оказывалось по 6 у четырех подряд, значит это ответ.

Вот мой говнокод на c++. https://drive.google.com/open?id=0BzM2caNTM82AMzNhSGxDb2ZGbm... Там, правда, одна функция не используется, ибо слишком мудреная и тормознутая, и решето Эратосфена в итоге лишним оказалось. Но переписывать мне не охота)

0
Автор поста оценил этот комментарий

Неплохо, спасибо

Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества