9

Задачки

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

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

№1

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

№2

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

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

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

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

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

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

183302 183303 183304 183305


1 2 7 14 13093 183302

1 3 9 27 31 183303

1 2 4 8 11 183304

1 5 61 305 601 183305

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

Воу, краусавчик

0
Автор поста оценил этот комментарий
Выложите решение, пофиг на ответ же
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Перебор, я думаю

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.


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

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

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

0
Автор поста оценил этот комментарий
Есть небольшой вопрос по второй задаче. Это полная формулировка условия? А то чет непонятно в фразе "с его номером" у палиндромов нет номеров...
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

2 - 1 3 -2 5 - 3 7 - 4, второе число - номер

0
Автор поста оценил этот комментарий
Задачи с проекта Эйлера?
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Неа

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

Чет не маленькие там числа )) Перебором не очень идет )))

Уверен что решение есть?)

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

Я о том же, достоверно известно, что решение есть

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

Математическое решение не дам, могу скрипт на JS написать. Надо?)

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

Уже пытался, для обеих задач, на C# правда

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

Не пойдет. Кучу делителей пропустил.

183302 = 2*7*13093, пропустил делители 2*13093 и 7*13093.

183303 = 3*3*3*3*31*73, даже перечислять не хочу.

183304 = 2*2*2*11*2083, аналогично.

183305 = 5*61*601, три разных простых числа, значит 8 делителей, как и у 183302.

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

Нда, что-то я поверил на слова, не было времени проверять

Темы

Политика

Теги

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

Сообщества

18+

Теги

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

Сообщества

Игры

Теги

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

Сообщества

Юмор

Теги

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

Сообщества

Отношения

Теги

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

Сообщества

Здоровье

Теги

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

Сообщества

Путешествия

Теги

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

Сообщества

Спорт

Теги

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

Сообщества

Хобби

Теги

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

Сообщества

Сервис

Теги

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

Сообщества

Природа

Теги

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

Сообщества

Бизнес

Теги

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

Сообщества

Транспорт

Теги

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

Сообщества

Общение

Теги

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

Сообщества

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

Теги

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

Сообщества

Наука

Теги

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

Сообщества

IT

Теги

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

Сообщества

Животные

Теги

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

Сообщества

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

Теги

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

Сообщества

Экономика

Теги

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

Сообщества

Кулинария

Теги

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

Сообщества

История

Теги

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

Сообщества

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

Теги

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

Сообщества