Заслуженный участник |
|
20/08/14 11709 Россия, Москва
|
А это единственный такой вариант? А с двумя промахами сколько? Именно такой, с ошибкой на краю и центральной 17-ой - один. Вообще же с одной ошибкой - несколько (включая и показанные выше): 20502399070486534394861: [ 0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222,+240, 246, 252], len=18, valids=18152280801556172495686561: [ 0, 6, 12, 30, +42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252], len=18, valids=18154787380396512840656501: [ +0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252], len=18, valids=18163238587802201963204821: [ 0, +6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252], len=18, valids=18С двумя ошибками уже полтора десятка: 6360595408582943672357: [ 0, 6, 12, 30, +42, 72, 90, 96, 120, 126, 132, 156,+162, 180, 210, 222, 240, 246, 252], len=17, valids=176675419411387957840537: [ 0, 6, 12, 30, 42, 72, 90, 96, 120, 126,+132, 156, 162,+180, 210, 222, 240, 246, 252], len=17, valids=178145451619984615430421: [ 0, 6, 12, 30, 42, 72, 90, +96, 120, 126, 132, 156, 162, 180, 210, 222,+240, 246, 252], len=17, valids=1718240548996609932362191: [ 0, 6, 12, 30, 42, 72, 90, +96, 120, 126, 132, 156, 162, 180, 210, 222,+240, 246, 252], len=17, valids=1741838830189405827341431: [ +0, 6, +12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252], len=17, valids=1743127370078038914031731: [ +0, 6, 12, 30, 42, +72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252], len=17, valids=1761305129793647814113707: [ 0, +6, 12, 30, 42, 72, 90, 96,+120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252], len=17, valids=17100950767205701179436491: [ 0, +6, +12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252], len=17, valids=17110005024386333144258271: [ 0, +6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180,+210, 222, 240, 246, 252], len=17, valids=17117513027297518766633541: [ 0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156,+162,+180, 210, 222, 240, 246, 252], len=17, valids=17117978427716342034346887: [ +0, 6, 12, 30, 42, 72, 90, +96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252], len=17, valids=17121334429424780609683027: [ 0, 6, 12, 30, 42, 72, 90, 96,+120, 126, 132,+156, 162, 180, 210, 222, 240, 246, 252], len=17, valids=17148584425101718512600621: [ 0, 6, 12, 30, 42, 72, 90, 96,+120, 126, 132, 156, 162, 180, 210, 222,+240, 246, 252], len=17, valids=17В них два числа из паттерна оказались не простыми. 53166202711423237425917: [ 0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162,+180, 210, 222,-230, 240, 246, 252], len=19, valids=18155165228183592778895411: [ 0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180,-188, 210, 222, 240,+246, 252], len=19, valids=18В этих не простым оказалось лишь одно число из паттерна, но зато вклинилось лишнее простое (показано со знаком минус). Напишите, можно будет прикинуть вероятность успеха. Не думаю, статистика слишком скошенная (я не вывожу в лог слишком короткие цепочки, их миллионы). Ну вот на текущий момент: С 19-ю правильными числами из паттерна (это не обязательно решение, могут быть лишние простые) - ни одной цепочки. С 18-ю правильными числами из паттерна - 20 штук (часть показана выше). С 17-ю правильными числами из паттерна - 299 штук (часть показана выше). С 16-ю правильными числами из паттерна (число этих сильно занижено так как в лог пишутся только цепочки не короче 17-ти) - 2648 штук. Всего кандидатов в решение (длиной не менее 17) - 602817 штук. Судя по тому как резко посыпались цепочки с valids=18 (т.е. с 18-ю правильными простыми числами из 19-ти) где-то с 15e22 (на интервал в 150-165e21 их пришлось 5шт из 20шт всего), надеюсь искомое решение уже близко.
|
|