Пентадекатлон мечты

[wrest]

Yadryara в сообщении #1723681 писал(а):

Давайте по порядку. Возьмём первый столбец. Понятно же что серии как раз и отличаются друг от друга количеством этих самых t_R ?

Нет, непонятно. На мой взгляд, таблица или должна каждый раз сопровождаться легендой, или ссылкой на легенду, или обозначения должны быть понятны без пояснений. Ну это вам решать - хотите ли вы, чтобы такие читатели как я, понимали ваши таблицы.

[Yadryara]

wrest в сообщении #1723682 писал(а):

Нет, непонятно.

Что именно? Вот вы ввели обозначение t_R. Вы согласны что количество этих самых t_R в серии, а значит и в паттерне должно быть попросту равно длине искомой цепочки?

wrest в сообщении #1723682 писал(а):

На мой взгляд, таблица или должна каждый раз сопровождаться легендой,

Я выше давал пояснения. Если угодно поищу ссылки. Но проще заново расписать, это не трудно.

Вы ведь уже давно поняли что самые популярные варианты для частных это t_R=2, t_R=4, t_R=8, t_R=16, ... ?

Вот эти количества и указаны для серий, причём именно в такой последовательности.

[wrest]

Yadryara в сообщении #1723686 писал(а):

Вы согласны что количество этих самых t_R в серии, а значит и в паттерне должно быть попросту равно длине искомой цепочки?

Ну сколько чисел столько и t_R, так это параметр числа. Что такое серия не помню, если то же, что и паттерн но слово другое, то да - количество t_R в паттерне равно количеству чисел в цепочке, серии и как ещё это называется.

Yadryara в сообщении #1723686 писал(а):

Вот эти количества и указаны для серий,

Yadryara в сообщении #1723686 писал(а):

Вы согласны что количество этих самых t_R в серии, а значит и в паттерне должно быть попросту равно длине искомой цепочки?

Непонял количество чего и где указаны? «количество этих самых t_R» ... «равно длине искомой цепочки». Длина искомой цепочки в последней таблице равна 7. Берём строку

6-поточный счёт

   Серия    Произв.   Обсч.   2^   n от   Найдено     Время   Милсек/   Скорость
            простые   патт.        0 до   D(192,7)   секунд   паттерн   корт/сут

0-0- 7-0   3!3!5!5!    180    16   1e39      1240       623      3459     172089

Видим что 7 упоминается тут: «0-0- 7-0», и что? Что значат нули, чем эта запись отличается от 1-1-1-3-1 или 2-5 или ещё чего-нибудь, сумма чего равна 7? Надо гадать... Пояснений нет, легенды нет.

[Yadryara]

Не надо гадать. Вот подчеркнул:

Yadryara в сообщении #1723686 писал(а):

Вы ведь уже давно поняли что самые популярные варианты для частных это t_R=2, t_R=4, t_R=8, t_R=16, ... ?

Вот эти количества и указаны для серий, причём именно в такой последовательности

wrest в сообщении #1723688 писал(а):

Видим что 7 упоминается тут: «0-0- 7-0», и что? Что значат нули, чем эта запись отличается от 1-1-1-3-1

Раз речь о количествах, то ноль конечно же значит, что количество нулевое.

1-1-1-3-1 — место где t_R=2 ровно одно, место где t_R=4 ровно одно, место где t_R=8 ровно одно, мест где t_R=16 ровно 3, место где t_R=32 ровно одно.

0-0-7-0 — мест где t_R=2 ровно ноль, мест где t_R=4 ровно ноль, мест где t_R=8 ровно 7, мест где t_R=16 ровно ноль.

[Yadryara]

wrest в сообщении #1723688 писал(а):

Что такое серия не помню, если то же, что и паттерн но слово другое,

А вот Дмитрий правильно понимает, судя по фразе "серия паттернов".

Ситуация вроде простая.

Паттернов очень много. Если очень много, то желательно их как-то классифицировать, то есть разбить на классы. Вот их и разбили. Владимир так и называет классами, я называю сериями. И, разумеется, все паттерны, которые входят в одну и ту же серию, обладают тем же свойством, что и серия в целом.

Разбиение по t_R = 2-4-8-16 удобное. На другие t_R пока плюём с высокой колокольни. Иногда — с низкой.

Поскольку существует только один способ собрать 2 делителя — найти простое число, серия 1-0-6-0 называется серией с одним простым, а серия 2-1-3-1 — с двумя простыми.

[wrest]

Yadryara в сообщении #1723711 писал(а):

Поскольку существует только один способ собрать 2 делителя — найти простое число, серия 1-0-6-0 называется серией с одним простым, а серия 2-1-3-1 — с двумя простыми.

Ок, предлагаю такое изменение в заголовки

6-поточный счёт

   Серия    Произв.   Обсч.   2^   n от   Найдено     Время   Милсек/   Скорость
к-во t_R=   простые   патт.        0 до   D(192,7)   секунд   паттерн   корт/сут
2-4- 8-16

0-0- 7-0   3!3!5!5!    180    16   1e39      1240       623      3459     172089

Теперь - что значит «Произв. простые 3!3!5!5!» ?
Произвольные? И почему 3!3!5!5! ?

[Yadryara]

wrest в сообщении #1723717 писал(а):

предлагаю такое изменение в заголовки

Окей. Просто считал что и так понятно, ведь мы уже давным-давно так обозначаем, насколько помню, с осени, это Евгений предложил. Я и не подозревал что это вам непонятно.

wrest в сообщении #1723717 писал(а):

Произвольные? И почему 3!3!5!5! ?

Да, произвольные. По аналогии с фигурным катанием.

Обязательная программа — расставить все простые, величина которых не превышает длины искомой цепочки. Вы это уже отметили. Остальные — произвольные. Традиционно берутся самые маленькие, чтобы шаг был поменьше.

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

Вот вы как раз по 7-ке спрашиваете. 2, 3, 5 и 7 в паттерне должны быть обязательно. Но в болванку 7-ка не записывается. А записываются такие числа:

bolv = [2430, 1, 4, 3, 2, 25, 6144];

Теперь, надо расставить все простые в квадратах. Нетрудно видеть, что квадраты можно поставить только на места 2, 4 и 5. Вот и поставим туда 3 простых из списка [7, 11, 13]. Сколько всего таких расстановок? 3!

Дальше нужно поставить ещё три простых, только уже в первой степени: [17, 19, 23]. И ещё пять: [29, 31, 37, 41, 43]. B ещё 5: [ 47, 53, 59, 61, 67].

Лучше вам в эту разбивку по спискам пока не вникать, я не уверен что это у меня оптимально сделано. Попросту можете считать, что есть 13! расстановок простых от 17 до 67 включительно. Первое свободное простое — 71.

Теперь понимаете что мы считали начиная с 14-й страницы темы про быстрые программы?

[wrest]

Yadryara в сообщении #1723723 писал(а):

Вот вы как раз по 7-ке спрашиваете. 2, 3, 5 и 7 в паттерне должны быть обязательно. Но в болванку 7-ка не записывается. А записываются такие числа:

bolv = [2430, 1, 4, 3, 2, 25, 6144];

Ок, но разве на место 2 не должно быть вместо 1 поставлено обязательное простое 5 и соответственно поменяются параметры для расстановки необязательных (произвольных) простых?

[Yadryara]

wrest в сообщении #1723729 писал(а):

Ок, но разве на место 2 не должно быть вместо 1 поставлено обязательное простое 5

??
Ну нет конечно. Вот канат для 5-ки:

5----25----5----5

Между узелками каната 4 единичных отрезка. Так что, если 25 на 6-месте, то 5-ка должна быть на 1-м. Где она и стоит.

[wrest]

Yadryara в сообщении #1723730 писал(а):

Между узелками каната 4 единичных отрезка. Так что, если 25 на 6-месте, то 5-ка должна быть на 1-м. Где она и стоит.

А, ну да

-- добавлено через 3 минуты --

Yadryara в сообщении #1723723 писал(а):

Попросту можете считать, что есть 13! расстановок простых от 17 до 67 включительно.

Но 13! не равно 3!3!5!5!
В общем что именно значит 3!3!5!5! осталось непонятным, последую совету

Yadryara в сообщении #1723723 писал(а):

Лучше вам в эту разбивку по спискам пока не вникать

- этот столбец буду игнорировать как не несущий смысловой нагрузки.

[Yadryara]

wrest в сообщении #1723731 писал(а):

Но 13! не равно 3!3!5!5!

Чуть повнимательнее: 13! не равно 3!5!5!, а 16! не равно 3!3!5!5!. По той простой причине, что если количество расстановок, а значит и количество паттернов огроменное, как здесь, то есть возможность выбирать куда поставить большие числа, а куда маленькие.

Скажем если надо чтобы частное было простым, то лучше повысить вероятность простоты, сделав это частное поменьше. А как это сделать? Поставить туда самые большие из этих 16-ти чисел произвольной программы. Для скучного паттерна 0-0-7-0 этот способ так просто не работает. Зато работает для 1-0-6-0.

Yadryara в сообщении #1723723 писал(а):

Теперь понимаете что мы считали начиная с 14-й страницы темы про быстрые программы?

[wrest]

Yadryara в сообщении #1723732 писал(а):

По той простой причине, что если количество расстановок, а значит и количество паттернов огроменное, как здесь, то есть возможность выбирать куда поставить большие числа, а куда маленькие.

У меня же вопрос то не по алгоритму генерации паттерна, а по непонятным (для меня) таблицам, которые вы постите, и по тому, что указано как значения в столбцах этих таблиц. Повторю, что на мой взгляд, если вы хотите, чтобы вас понимали такие как я, не надо объяснять теорию паттерностроения (которая уйдёт за пределы обзора через несколько постов), рекомендую дополнить таблицы ясными названиями столбцов и/или ясной легендой.

-- добавлено через 5 минут --

Yadryara в сообщении #1723732 писал(а):

Теперь понимаете что мы считали начиная с 14-й страницы темы про быстрые программы?

Нет, я уже забыл про ту 14-ю страницу.

[Yadryara]

wrest в сообщении #1723743 писал(а):

рекомендую дополнить таблицы ясными названиями столбцов и/или ясной легендой.

На данный момент лично для вас что остаётся непонятным?

[wrest]

Yadryara в сообщении #1723762 писал(а):

На данный момент лично для вас что остаётся непонятным?

2,3 и 5 столбцы.
Ну по 2 столбцу мы договорились, что я его игнорирую как бессмысленный.
Обсудим 3й и 5й. Что в них? В зависимости это этого может пропасть понимание по некоторым другим, посмотрим.

[Yadryara]

3-й столбец уже раньше пояснял. Обсч. патт. — Обсчитано паттернов. Из 3!3!5!5! то есть из $6\cdot6\cdot120\cdot120=518400$ возможных интересующих паттернов, обсчитано лишь 180 штук. Но этого вполне достаточно, потому что найдено аж 1240 искомых цепочек.

5-й столбец это величина этих самых искомых цепочек. Ведь n как использовалась с самой первой страницы в качестве обозначения начального числа цепочки, так и используется. То есть из этих 1240 найденных цепочек длиной не меньше 7, подавляющее большинство — 39-значные. Некоторые меньше.

   Серия    Произв.   Обсч.   2^   n от   Найдено     Время   Милсек/   Скорость
к-во t_R=   простые   патт.        0 до   D(192,7)   секунд   паттерн   корт/сут
2-4- 8-16

0-0- 7-0   3!3!5!5!    180    16   1e39      1240       623      3459     172089

Вот первые 100 штук:

(Оффтоп)

29701850347336163565434581421574936570     7   7
74416785237305771244476236990339762170     7   7
147534758005345689272479945983468312570     7   7
21392695602949077553610618815845451770     8   7
25084989891130467145889880887765784570     7   7
82200675031673954855716853278397822970     7   7
84644545737547753733796661760364312570     8   7
91182119019570209146778912883897931770     7   7
357989811682906888674830736642849970170     7   7
150629885193202410316153829110354507770     8   7
381467420192653849278765378831273547770     8   7
260879731205148699982974872652941592570     7   7
333591180178572322574769018278004811770     7   7
321694821586118068151046292535633074170     7   7
246185241236144533743804202246959998970     7   7
546100740177955862687728594999061784570     8   7
552903448636139256945720726727124760570     7   7
408178954788566087932981554509921458170     7   7
482726604194497531272618088922792011770     7   7
730483795018229904574832803333453080570     7   7
824525917003281813131213837030346418170     7   7
841359189525854602517934603396331186170     7   7
682377045741291079812794620240285771770     7   7
790438367012117560116702375233917003770     7   7
686644084590036275261986628458640050170     7   7
682443855470298558731506413021757003770     7   7
807526095979799007947641013649620146170     7   7
848141259333681028851647513893129906170     8   7
959553316334124502473429464706848126970     7   7
649322544579062173521595951170009163770     7   7
689350500751924213400484285144938059770     8   7
691405725885494146988397867084971083770     7   7
37199229032097995124116147901630130170     8   7
864528713293689193804449796754069784570     8   7
79634734647141957205988963577740568570     7   7
876820916949707463263590077309695870970     9   7
772831788320264849138116922994850891770     7   7
180840784240637634268811625751320446970     7   7
144521128149849860481546336255926040570     7   7
11132322616109124838179805422531250170     7   7
226329767196985497681298906024051378170     7   7
35568230357445816299295498350108338170     8   7
216316992815892873819327465361079678970     9   7
924115931723712627242727159323567486970     7   7
142779798991238176317667238870827186170     9   7
195711113183389827066990069179782834170     7   7
291073559381034745546180271197315147770     7   7
302289216538516383125937246927209650170     7   7
351544414464297605915380767473471256570     7   7
218774044953970440742917489843550795770     7   7
459206175270205284719676435466768766970     7   7
300297975252244473063489573464860747770     7   7
433949155534101609773630100497652504570     7   7
605978783299103896454364004203865982970     7   7
502350703112023918383696494632710014970     9   7
532043812898934292220505102280615704570     7   7
683490131193741391769961951656540030970     7   7
684712587542831071521918092265748862970     8   7
553672610733170259979024226506677528570     8   7
455575127486628122138903340419927218170     7   7
574781011115393725631136977245629720570     8   7
570584177546545713502427415041806411770     7   7
705871619632251054460342683476945995770     8   7
721404141514931499958424887064577816570     8   7
735203510268901054048701794376228120570     7   7
641518805013759421336701900286374782970     8   7
754385611515553767535895225816536344570     9   7
635145909324247775013284469655742539770     7   7
779272517259748682600113467049553995770     7   7
795274804887245112918290203652050507770     7   7
814113476666934223423791332318685259770     7   7
848006009742839408973901534570612094970     7   7
741352114798061676422990142099734808570     7   7
845921251117264121828330134411839768570     7   7
747039935443050011550436378750356043770     7   7
911492000852747743422553905191678539770     8   7
955087439678429288749802687708556158970     7   7
991189196749362936576599283838606411770     8   7
14736359703767560647039374803423512570     8   7
100809447879501593711391920389705291770     7   7
109903070174405818784523521398095538170     7   7
103412733048690176256082457513747122170     8   7
223170961783609464177812350639810430970     7   7
203954087001106112974283152082463922170     7   7
304929056142543896031126904890195019770     7   7
293835932842564541885703802259908171770     8   7
370403375638019373209107239715319064570     8   7
323078850457359596936588482435235198970     8   7
375061885940777889341711358779393918970     8   7
494205504157984446460882498796093515770     8   7
345809031492028888031615608880140670970     7   7
400981669806010412935598540733629822970     7   7
465785395408364957722468047275137406970     7   7
470972392174041456777678515980935038970     7   7
565237999488701484466010011752092030970     7   7
677679279812379465142760255197852440570     8   7
580036339262152599176292597598687512570     8   7
626484427280833098263139549443433854970     7   7
631182084728992946464084879592080766970     7   7
586838005728030432808452256590299314170     8   7