У паттерна и второе решение -
. Первое правильное.
То есть моё решение правильное?
Я получила своё решение так:
Код:
ChineseRemainder[{1,1,2,5,6},{2,3,5,7,11}]
А вы как получили ваше решение?
Значит, решение может быть и не одно?
Да, правильное.
Данный паттерн имеет два разрешённых вычета на 11, а именно 3 и 6. С тройкой и получается число
.
И да, может быть
далеко не одно, к сожалению.
(Чем плохо не одно решение)
Именно поэтому не получается простым спобосом построить число по вычетам паттерна, а требуется полный перебор всех вариантов сочетаний разрешённых вычетов. Может и можно без перебора обойтись, но как - мне пока не известно. Одна попытка исключить перебор привела к числам в сотни тысяч знаков. :-(
-- 10.08.2015, 08:21 --Вот для этого паттерна
Код:
0 4 6 10 12 22 24 34 36 40 42 46
...
... проверила до 50 миллионов, полное решение не нашла.
Генерировала простые числа порциями в интервалах длины 5 миллионов и проверяла, могла что-то пропустить, полуавтоматическая работа.
Не пропустили, всё правильно, до 50 миллионов полного решения нет. Нет его и гораздо дальше, до 1е13 точно.