2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 149, 150, 151, 152, 153, 154, 155 ... 215  След.
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 18:16 
Аватара пользователя


11/12/16
13849
уездный город Н
Dmitriy40 в сообщении #1568825 писал(а):
Запустил проверку всех 210 (после сокращения осталось 177) паттернов с $11^5$


У меня таких насчиталось 212:
$7^1 11^5$ - 66 штук
$7^2 11^5$ - 88 штук
$7^5 11^5$ - 58 штук

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 18:45 
Аватара пользователя


29/04/13
8108
Богородский
Всё-таки спрошу у Hugo. Сколько и какие из 1044 уже полностью проверены, и какие проверяются?

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 18:49 
Заслуженный участник


20/08/14
11763
Россия, Москва
EUgeneUS в сообщении #1568829 писал(а):
У меня таких насчиталось 212:
$7^1 11^5$ - 66 штук
$7^2 11^5$ - 88 штук
$7^5 11^5$ - 58 штук
Странно, у меня первые два по другому:
Код:
T:\>find /c "8116970400" M12n11_pats.patterns1
---------- M12N11_PATS.PATTERNS1: 58
T:\>find /c "56818792800" M12n11_pats.patterns1
---------- M12N11_PATS.PATTERNS1: 94
T:\>find /c "19488845930400" M12n11_pats.patterns1
---------- M12N11_PATS.PATTERNS1: 58
Приведу все 58 первых (формат оптимизирован под работу с PARI, извините, сортировка по уменьшению начального числа):

(Оффтоп)

Код:
v=[161051,    50,     3,    28,     1,    18,     5,    32,     3,     2,     7,   660,     1,     2,     9]; z=[6,6,2,6,1,6,2,6,2,2,2,0,0,0,0]; n=5; pp=Mod(7971863449,8116970400);
v=[     1,     2,     3,    20,     1,    18,     7,    32,    75,     2,161051,    12,     1,    70,     9]; z=[1,2,2,6,1,6,2,6,6,2,6,0,0,0,0]; n=5; pp=Mod(7920005017,8116970400);
v=[     1,     2,     3,    20,     1,    18,     7,    32,    75,     2,161051,    12,     1,    70,     9]; z=[0,2,2,6,1,6,2,6,6,2,6,6,0,0,0]; n=6; pp=Mod(7920005017,8116970400);
v=[     1,     2,     3,    20,     1,    18,     7,    32,    75,     2,161051,    12,     1,    70,     9]; z=[0,0,2,6,1,6,2,6,6,2,6,6,1,0,0]; n=6; pp=Mod(7920005017,8116970400);
v=[    45,    14,     1,   132,     1,    50,     3,    32,     7,    18,     5,     4,     3,     2,161051]; z=[0,0,0,0,1,6,2,6,2,6,2,3,2,2,6]; n=4; pp=Mod(7844633145,8116970400);
v=[     1,     2,     3,    20,161051,    18,     7,    32,    75,     2,     1,    12,     1,    70,     9]; z=[1,2,2,6,6,6,2,6,6,2,1,0,0,0,0]; n=5; pp=Mod(7097678617,8116970400);
v=[     1,     2,     3,    20,161051,    18,     7,    32,    75,     2,     1,    12,     1,    70,     9]; z=[0,2,2,6,6,6,2,6,6,2,1,6,0,0,0]; n=6; pp=Mod(7097678617,8116970400);
v=[     1,     2,     3,    20,161051,    18,     7,    32,    75,     2,     1,    12,     1,    70,     9]; z=[0,0,2,6,6,6,2,6,6,2,1,6,1,0,0]; n=6; pp=Mod(7097678617,8116970400);
v=[     1,     2,     3,    20,     7,    18,161051,    32,    75,     2,     1,    84,     1,    10,     9]; z=[1,2,2,6,2,6,6,6,6,2,1,0,0,0,0]; n=5; pp=Mod(6985265017,8116970400);
v=[161051,    50,     3,     4,     7,    18,     5,    32,     3,     2,     1,  4620,     1,     2,     9]; z=[6,6,2,3,2,6,2,6,2,2,1,0,0,0,0]; n=4; pp=Mod(6812296249,8116970400);
v=[    45,    14,161051,    12,     1,    50,     3,    32,     7,    18,     5,     4,     3,    22,     1]; z=[0,0,6,6,1,6,2,6,2,6,2,3,2,0,0]; n=5; pp=Mod(6199980345,8116970400);
v=[161051,     2,     3,    20,     7,    18,     1,    32,    75,     2,     1,   924,     1,    10,     9]; z=[6,2,2,6,2,6,1,6,6,2,1,0,0,0,0]; n=5; pp=Mod(6162938617,8116970400);
v=[     9,    10,     1,    84,161051,     2,    75,    32,     1,    18,     7,    20,     3,     2,     1]; z=[0,0,0,0,6,2,6,6,1,6,2,6,2,2,1]; n=5; pp=Mod(5994801369,8116970400);
v=[     1,    22,     3,    20,     1,    18,     7,    32,    75,     2,     1,    12,161051,    70,     9]; z=[0,0,2,6,1,6,2,6,6,2,1,6,6,0,0]; n=6; pp=Mod(5488457017,8116970400);
v=[     1,    22,     3,    28,     5,    18,     1,    32,     3,    50,     7,    12,161051,     2,    45]; z=[0,0,2,6,2,6,1,6,2,6,2,6,6,0,0]; n=6; pp=Mod(5395691641,8116970400);
v=[     1,    22,     3,    28,     5,    18,     1,    32,     3,    50,     7,    12,161051,     2,    45]; z=[0,0,0,6,2,6,1,6,2,6,2,6,6,2,0]; n=6; pp=Mod(5395691641,8116970400);
v=[     1,    22,     3,    28,     5,    18,     1,    32,     3,    50,     7,    12,161051,     2,    45]; z=[0,0,0,0,2,6,1,6,2,6,2,6,6,2,6]; n=6; pp=Mod(5395691641,8116970400);
v=[     9,     2,     1,   420,161051,     2,     3,    32,     5,    18,     7,     4,     3,    50,     1]; z=[0,0,0,0,6,2,2,6,2,6,2,3,2,6,1]; n=4; pp=Mod(5345443737,8116970400);
v=[     9,     2,     1,    60,     7,     2,     3,    32,     5,    18,161051,    28,     3,    50,     1]; z=[0,0,0,0,2,2,2,6,2,6,6,6,2,6,1]; n=5; pp=Mod(5008202937,8116970400);
v=[     1,     2,     3,    28,     5,    18,161051,    32,     3,    50,     7,    12,     1,     2,    45]; z=[1,2,2,6,2,6,6,6,2,6,2,0,0,0,0]; n=5; pp=Mod(4573365241,8116970400);
v=[     1,     2,     3,    28,     5,    18,161051,    32,     3,    50,     7,    12,     1,     2,    45]; z=[0,2,2,6,2,6,6,6,2,6,2,6,0,0,0]; n=6; pp=Mod(4573365241,8116970400);
v=[     1,     2,     3,    28,     5,    18,161051,    32,     3,    50,     7,    12,     1,     2,    45]; z=[0,0,2,6,2,6,6,6,2,6,2,6,1,0,0]; n=6; pp=Mod(4573365241,8116970400);
v=[     1,     2,     3,    28,     5,    18,161051,    32,     3,    50,     7,    12,     1,     2,    45]; z=[0,0,0,6,2,6,6,6,2,6,2,6,1,2,0]; n=6; pp=Mod(4573365241,8116970400);
v=[     1,     2,     3,    28,     5,    18,161051,    32,     3,    50,     7,    12,     1,     2,    45]; z=[0,0,0,0,2,6,6,6,2,6,2,6,1,2,6]; n=6; pp=Mod(4573365241,8116970400);
v=[    45,     2,     1,   132,     7,    50,     3,    32,     1,    18,     5,    28,     3,     2,161051]; z=[0,0,0,0,2,6,2,6,1,6,2,6,2,2,6]; n=5; pp=Mod(4365931545,8116970400);
v=[     1,     2,     3,     4,     5,    18,     7,    32,     3,    50,161051,    12,     1,    14,    45]; z=[1,2,2,3,2,6,2,6,2,6,6,0,0,0,0]; n=4; pp=Mod(4348538041,8116970400);
v=[     1,     2,     3,     4,     5,    18,     7,    32,     3,    50,161051,    12,     1,    14,    45]; z=[0,2,2,3,2,6,2,6,2,6,6,6,0,0,0]; n=5; pp=Mod(4348538041,8116970400);
v=[     1,     2,     3,     4,     5,    18,     7,    32,     3,    50,161051,    12,     1,    14,    45]; z=[0,0,2,3,2,6,2,6,2,6,6,6,1,0,0]; n=5; pp=Mod(4348538041,8116970400);
v=[     9,    70,     1,   132,     1,     2,    75,    32,     7,    18,     1,    20,     3,     2,161051]; z=[0,0,0,0,1,2,6,6,2,6,1,6,2,2,6]; n=5; pp=Mod(4273166169,8116970400);
v=[161051,     2,     3,    20,     1,    18,     7,    32,    75,     2,     1,   132,     1,    70,     9]; z=[6,2,2,6,1,6,2,6,6,2,1,0,0,0,0]; n=5; pp=Mod(3843804217,8116970400);
v=[    45,    14,     1,    12,161051,    50,     3,    32,     7,    18,     5,     4,     3,     2,     1]; z=[0,0,1,6,6,6,2,6,2,6,2,3,2,0,0]; n=5; pp=Mod(3768432345,8116970400);
v=[    45,    14,     1,    12,161051,    50,     3,    32,     7,    18,     5,     4,     3,     2,     1]; z=[0,0,0,6,6,6,2,6,2,6,2,3,2,2,0]; n=5; pp=Mod(3768432345,8116970400);
v=[    45,    14,     1,    12,161051,    50,     3,    32,     7,    18,     5,     4,     3,     2,     1]; z=[0,0,0,0,6,6,2,6,2,6,2,3,2,2,1]; n=4; pp=Mod(3768432345,8116970400);
v=[161051,     2,     3,    28,     5,    18,     1,    32,     3,    50,     7,   132,     1,     2,    45]; z=[6,2,2,6,2,6,1,6,2,6,2,0,0,0,0]; n=5; pp=Mod(3751038841,8116970400);
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[6,2,1,6,2,6,2,6,6,6,2,0,0,0,0]; n=6; pp=Mod(3543605145,8116970400);
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[0,2,1,6,2,6,2,6,6,6,2,6,0,0,0]; n=6; pp=Mod(3543605145,8116970400);
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[0,0,1,6,2,6,2,6,6,6,2,6,2,0,0]; n=6; pp=Mod(3543605145,8116970400);
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[0,0,0,6,2,6,2,6,6,6,2,6,2,2,0]; n=6; pp=Mod(3543605145,8116970400);
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[0,0,0,0,2,6,2,6,6,6,2,6,2,2,1]; n=5; pp=Mod(3543605145,8116970400);
v=[     1,    50,     3,    28,161051,    18,     5,    32,     3,     2,     7,    60,     1,     2,     9]; z=[1,6,2,6,6,6,2,6,2,2,2,0,0,0,0]; n=5; pp=Mod(3108767449,8116970400);
v=[     1,    50,     3,     4,     7,    18,     5,    32,     3,     2,161051,   420,     1,     2,     9]; z=[1,6,2,3,2,6,2,6,2,2,6,0,0,0,0]; n=4; pp=Mod(2771526649,8116970400);
v=[    45,     2,161051,    12,     7,    50,     3,    32,     1,    18,     5,    28,     3,    22,     1]; z=[6,2,6,6,2,6,2,6,1,6,2,0,0,0,0]; n=6; pp=Mod(2721278745,8116970400);
v=[    45,     2,161051,    12,     7,    50,     3,    32,     1,    18,     5,    28,     3,    22,     1]; z=[0,2,6,6,2,6,2,6,1,6,2,6,0,0,0]; n=6; pp=Mod(2721278745,8116970400);
v=[    45,     2,161051,    12,     7,    50,     3,    32,     1,    18,     5,    28,     3,    22,     1]; z=[0,0,6,6,2,6,2,6,1,6,2,6,2,0,0]; n=6; pp=Mod(2721278745,8116970400);
v=[     9,    70,161051,    12,     1,     2,    75,    32,     7,    18,     1,    20,     3,    22,     1]; z=[0,0,6,6,1,2,6,6,2,6,1,6,2,0,0]; n=6; pp=Mod(2628513369,8116970400);
v=[     1,     2,     3,    20,     7,    18,     1,    32,    75,     2,161051,    84,     1,    10,     9]; z=[1,2,2,6,2,6,1,6,6,2,6,0,0,0,0]; n=5; pp=Mod(2122169017,8116970400);
v=[     9,    10,     1,   924,     1,     2,    75,    32,     1,    18,     7,    20,     3,     2,161051]; z=[0,0,0,0,1,2,6,6,1,6,2,6,2,2,6]; n=5; pp=Mod(1954031769,8116970400);
v=[     1,    22,     3,     4,     5,    18,     7,    32,     3,    50,     1,    12,161051,    14,    45]; z=[0,0,2,3,2,6,2,6,2,6,1,6,6,0,0]; n=5; pp=Mod(1916990041,8116970400);
v=[     9,     2,     1,  4620,     1,     2,     3,    32,     5,    18,     7,     4,     3,    50,161051]; z=[0,0,0,0,1,2,2,6,2,6,2,3,2,6,6]; n=4; pp=Mod(1304674137,8116970400);
v=[     9,    10,     1,    84,     1,     2,    75,    32,161051,    18,     7,    20,     3,     2,     1]; z=[0,0,0,0,1,2,6,6,6,6,2,6,2,2,1]; n=5; pp=Mod(1131705369,8116970400);
v=[     9,    70,     1,    12,     1,     2,    75,    32,     7,    18,161051,    20,     3,     2,     1]; z=[0,0,1,6,1,2,6,6,2,6,6,6,2,0,0]; n=6; pp=Mod(1019291769,8116970400);
v=[     9,    70,     1,    12,     1,     2,    75,    32,     7,    18,161051,    20,     3,     2,     1]; z=[0,0,0,6,1,2,6,6,2,6,6,6,2,2,0]; n=6; pp=Mod(1019291769,8116970400);
v=[     9,    70,     1,    12,     1,     2,    75,    32,     7,    18,161051,    20,     3,     2,     1]; z=[0,0,0,0,1,2,6,6,2,6,6,6,2,2,1]; n=5; pp=Mod(1019291769,8116970400);
v=[161051,     2,     3,     4,     5,    18,     7,    32,     3,    50,     1,   132,     1,    14,    45]; z=[6,2,2,3,2,6,2,6,2,6,1,0,0,0,0]; n=4; pp=Mod(272337241,8116970400);
v=[     9,    70,     1,    12,161051,     2,    75,    32,     7,    18,     1,    20,     3,     2,     1]; z=[0,0,1,6,6,2,6,6,2,6,1,6,2,0,0]; n=6; pp=Mod(196965369,8116970400);
v=[     9,    70,     1,    12,161051,     2,    75,    32,     7,    18,     1,    20,     3,     2,     1]; z=[0,0,0,6,6,2,6,6,2,6,1,6,2,2,0]; n=6; pp=Mod(196965369,8116970400);
v=[     9,    70,     1,    12,161051,     2,    75,    32,     7,    18,     1,    20,     3,     2,     1]; z=[0,0,0,0,6,2,6,6,2,6,1,6,2,2,1]; n=5; pp=Mod(196965369,8116970400);
v=[     9,     2,     1,   660,     7,     2,     3,    32,     5,    18,     1,    28,     3,    50,161051]; z=[0,0,0,0,2,2,2,6,2,6,1,6,2,6,6]; n=5; pp=Mod(145106937,8116970400);


-- 03.11.2022, 18:56 --

Кстати если интересно, то пока нашлись лишь две девятки и не длиннее:
LCM56818792800-54789389145-6:132476706984957605145: 12, 64, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 32, 32, valids=10, maxlen=9
LCM56818792800-52545626617-8:9996678731266169491417: 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 32, 24, 8, 64, 96, valids=9, maxlen=9

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 19:01 
Аватара пользователя


11/12/16
13849
уездный город Н
EUgeneUS в сообщении #1568792 писал(а):
Вечером выложу файл с табличками на гуглодиск.

Обещанный файл тут

Комментарии по файлу.
1. Лист "from Hugo" - данные от уважаемого Хуго. Несколько обработаны. Всё понятно из заголовков.
2. Лист "2E (N)" - паттерны с $25$ в позициях 2 и E. Не объединяются.
3. Лист "97 (Y1-3)" - 1-я часть паттернов с $25$ в позициях 9 и 7. Объединяются в "пачки" от 1 до 3. Как делал уважаемый Dmitriy40. Сделано для всех из них.
4. Лист "97 (N2)" - 2-я часть паттернов с $25$ в позициях 9 и 7. Эти не объединяются.
5. Лист "A6 (Y1-3)" - 1-я часть паттернов с $25$ в позициях A и 6. Объединяются в "пачки" от 1 до 3. Сделано (аналогично "97 (Y1-3)")
6. Лист "A6 (N2)" - 2-я часть паттернов с $25$ в позициях A и 6. Эти не объединяются.
7. Лист "A6 (Y3-5)"- 3-я часть паттернов с $25$ в позициях A и 6. Объединяются в "пачки" от 1 до 5. Объединение НЕ сделано. У меня появились вопросы.
8. Лист "A6 (Y4-5)"- 4-я часть паттернов с $25$ в позициях A и 6. Объединяются в "пачки" от 1 до 5. Объединение НЕ сделано. У меня появились вопросы.
9. Лист "A6 (Y5-3)" - 5-я часть паттернов с $25$ в позициях A и 6. Объединяются в "пачки" от 1 до 3. Сделано (аналогично "97 (Y1-3)")

В листах "A-xx-B1-xx (1)" и "A-xx-B1-xx (2)" приведено два примера объединения паттернов A-xx-B1-xx.
В первом варианте избегались паттерны с тремя проверяемыми местами, но количество паттернов больше теоретического минимума (25)
Во втором варианте не избегались паттерны с тремя проверяемыми местами, но количество паттернов достигло теоретического минимума (15).

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

-- 03.11.2022, 19:24 --

Dmitriy40 в сообщении #1568832 писал(а):
Приведу все 58 первых (формат оптимизирован под работу с PARI, извините, сортировка по уменьшению начального числа):

Попробовал сравнить. Упарился с фильтрацией в ОпенОфисе :-(
Пока не могу сказать в чем различие.
Но мои данные есть в файле на гулодиске (ссылка выше в предыдущем посте)

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 19:39 
Заслуженный участник


20/08/14
11763
Россия, Москва
Покажу как объединяю паттерны, на двух примерах из выложенных выше.
Код:
v=[     1,     2,     3,    20,     1,    18,     7,    32,    75,     2,161051,    12,     1,    70,     9]; z=[1,2,2,6,1,6,2,6,6,2,6,0,0,0,0]; n=5; pp=Mod(7920005017,8116970400);
v=[     1,     2,     3,    20,     1,    18,     7,    32,    75,     2,161051,    12,     1,    70,     9]; z=[0,2,2,6,1,6,2,6,6,2,6,6,0,0,0]; n=6; pp=Mod(7920005017,8116970400);
v=[     1,     2,     3,    20,     1,    18,     7,    32,    75,     2,161051,    12,     1,    70,     9]; z=[0,0,2,6,1,6,2,6,6,2,6,6,1,0,0]; n=6; pp=Mod(7920005017,8116970400);
Понятно что объединяться могут исключительно паттерны с одинаковым начальным числом (или отличающимся на несколько единиц, но такого не бывает, сдвиги учитываются по другому).
Здесь второй и третий паттерны имеют одинаковое количество проверяемых мест и они стоят на одинаковых местах (что хорошо видно по z[]), потому из них можно оставить лишь один любой.
Первый паттерн другой, у него место B непроверяемое, других отличий нет. Можно или оставить и его тоже, или оставить только его потому что он покрывает и два других, а проверять его по любому надо.
Итого остаётся один первый.

Пример посложнее.
Код:
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[6,2,1,6,2,6,2,6,6,6,2,0,0,0,0]; n=6; pp=Mod(3543605145,8116970400);
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[0,2,1,6,2,6,2,6,6,6,2,6,0,0,0]; n=6; pp=Mod(3543605145,8116970400);
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[0,0,1,6,2,6,2,6,6,6,2,6,2,0,0]; n=6; pp=Mod(3543605145,8116970400);
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[0,0,0,6,2,6,2,6,6,6,2,6,2,2,0]; n=6; pp=Mod(3543605145,8116970400);
v=[    45,     2,     1,    12,     7,    50,     3,    32,161051,    18,     5,    28,     3,     2,     1]; z=[0,0,0,0,2,6,2,6,6,6,2,6,2,2,1]; n=5; pp=Mod(3543605145,8116970400);
Здесь три средних паттерна одинаковы для проверки, оставить можно один любой.
Первый и последний сильно разные, если их объединить, то проверяемых мест станет всего 4, что нехорошо. Значит последний оставляем.
Первый и средние если объединять, то проверяемых мест становится 5, но 5 мест проверяются втрое дольше чем 6 (и дольше чем два по 6), значит выгоднее оставить первый и любой из средних.
Итого остаются первый, любой из средних, последний.

EUgeneUS в сообщении #1568833 писал(а):
Попробовал сравнить. Упарился с фильтрацией в ОпенОфисе :-(
Понимаю! Но могу или по другому посортировать, или отфильтровать точно совпадающее, или ещё что сделать - что? Сравнивать глазками 60 строк вперемешку с вашими таблицами радости тоже мало. А несовпадение количества настораживает.
Мне уж проще выдрать из списка Hugo коэффициенты, привести их к моему виду, отсортировать два списка и сравнить их. Но раз и там и там 1044, то вряд ли найдутся различия, надеюсь ... Впрочем надо бы действительно так и сделать.

-- 03.11.2022, 19:56 --

Dmitriy40 в сообщении #1568834 писал(а):
Мне уж проще выдрать из списка Hugo коэффициенты, привести их к моему виду, отсортировать два списка и сравнить их. Но раз и там и там 1044, то вряд ли найдутся различия, надеюсь ... Впрочем надо бы действительно так и сделать.
Сделал. Совпадение полное!

-- 03.11.2022, 20:04 --

Нужно ли выслать почтой мой список? Он оптимизирован для PARI, паттерны из него не удалял (это делаю в отдельных файлах по кусочкам), посортирован по уменьшению шага и потом начального числа. Руками/глазками его сравнивать это убиться, зато вполне рулят команды dos типа findstr.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 20:02 
Аватара пользователя


11/12/16
13849
уездный город Н
Dmitriy40 в сообщении #1568834 писал(а):
Впрочем надо бы действительно так и сделать.

Да, проверьте так, пожалуйста.
Так как считал поданным Хуго, и если у при такой проверки разночтений у Вас не обнаружится, значит ошибка на моей стороне :roll:

Dmitriy40 в сообщении #1568834 писал(а):
Пример посложнее.

...
Dmitriy40 в сообщении #1568834 писал(а):
Итого остаются первый, любой из средних, последний.


ИМХО, тут лучше объединять первый и четыре снизу. Аргументация:
1. Если объединять нижние четыре, то
а) Зона перекрытия будет 8 позиций.
б) В неё пропадут все проверяемые числа нижнего паттерна.
То есть проверяя наличие непрерывной 8-ки в зоне перекрытия, мы проверяем все четыре паттерна.
2. Как найдем непрерывную 8-ку в зоне перекрытия, дальше можно смотреть, "куда может вырасти".
3. Верхний, да, выбивается. Его отдельно.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 20:14 
Заслуженный участник


20/08/14
11763
Россия, Москва
EUgeneUS в сообщении #1568835 писал(а):
ИМХО, тут лучше объединять первый и четыре снизу. Аргументация:
Вы правы, последний покрывает и все средние, тут я недосмотрел (обычно иду сверху вниз и вообще глазками непросто нигде не ошибиться).
На самом деле я хотел показать что бывает последний паттерн добавляет проверяемое место в крайней правой позиции (как первый с левым местом) и тогда при его объединении теряется одно проверяемое место (как с первым и средними), что невыгодно и приходится оставлять три (первый и последний уникальные, а все средние один общий). Но выбрал неудачный пример.
EUgeneUS в сообщении #1568835 писал(а):
2. Как найдем непрерывную 8-ку в зоне перекрытия, дальше можно смотреть, "куда может вырасти".
Забейте Вы уже на расширение цепочки сверх проверяемых мест и центральной 5 или 7, я уж сколько раз повторил что оно времени почти не занимает и делается вообще почти всегда автоматом (бесплатно) при выводе в лог.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 20:17 
Аватара пользователя


11/12/16
13849
уездный город Н
Dmitriy40 в сообщении #1568834 писал(а):
Нужно ли выслать почтой мой список?


Вы не могли в нём добавить идентификатор паттерна в моей нотации? Я её описывал, но повторю, чтобы не искать:
1. Нумерация позиций в цепочке в hex, $32p$ всегда располагается в позиции 0x8.
2. Формат: "a-bc-de-fg"
a - номер позиции, где стоит $25$
b - номер позиции, в которой начинается цепочка.
c - номер позиции, в которой заканчивается цепочка (для необъединенных паттернов всегда $c = b+ 0xA$)
d - номер позиции, где стоит $7^n$. Тут есть нюанс, если семерок несколько, то указывается номер позиции, где степень меняется.
e - степень семерки, указанной в d
f - номер позиции, где стоит $11^n$.
g - степень $11^n$

Тогда смогу почекать по идентификаторам.

-- 03.11.2022, 20:19 --

Dmitriy40 в сообщении #1568839 писал(а):
Забейте Вы уже на расширение цепочки сверх проверяемых мест и центральной 5 или 7, я уж сколько раз повторил что оно времени почти не занимает и делается вообще почти всегда автоматом (бесплатно) при выводе в лог.

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

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 20:28 


05/06/22
293
Yadryara в сообщении #1568831 писал(а):
Всё-таки спрошу у Hugo. Сколько и какие из 1044 уже полностью проверены, и какие проверяются?

I am working on the range b1600-b1699, so far completed b1626-b1628 (with a single process); b1629 will need a few more days.
Someone else is working on b500-b599, at last report they had completed b530-b531, b550-b552, b560, b576-b580 (running multiple processes).
Another person is working to get the code compiling for Windows.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 20:43 
Аватара пользователя


11/12/16
13849
уездный город Н
Huz
Tell me, please, has anyone worked or is working on b111, b120, b293, b302, b1942, b1952, b2127, b2136?
These are the eight worst items to speed up with Dmitriy40's technique.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 21:16 
Заслуженный участник


20/08/14
11763
Россия, Москва
EUgeneUS в сообщении #1568840 писал(а):
Вы не могли в нём добавить идентификатор паттерна в моей нотации?
Задали Вы задачку ... ;-) Просто покажу кусок кода, вычисляющий Ваш ID из моих переменных (внутри printf):
s5+8-s2, select(x->(x>0),z,1)[1], c=select(x->(x>0),z,1);c[#c], s7%len+1+8-s2, if(s7<=len,5,s7<=len*2,2,1), s11%len+1+8-s2, if(s11<=len,5,s11<=len*2,2,1) :mrgreen:
Причём построить идентификатор из списка Hugo не знаю как - пункт d (место семёрки) не вычисляется однозначно только из самого паттерна, требуются дополнительные сведения (о других паттернах или переменных перебора в моём генераторе паттернов).

Список выслал Вам на почту.
Сразу посортировал двумя способами, по вашему ID и по шагу и начальному числу (это в обратном порядке). Надеюсь окажется достаточно для нахождения разночтений. Но если что - говорите как ещё можно упростить задачу.

-- 03.11.2022, 21:36 --

И очень похоже с нумерацией по семёрке я как раз и ошибся ... 41 должен быть B1 ...

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 22:00 
Аватара пользователя


11/12/16
13849
уездный город Н
Dmitriy40 в сообщении #1568849 писал(а):
Список выслал Вам на почту.


Спасибо!
Нашел источник проблем на моей стороне.
Но при попытке исправить привычным движением мышкой ОпенОфис ведет себя неожиданно и только добавляет разрухи. :evil:

-- 03.11.2022, 22:35 --

Dmitriy40 в сообщении #1568832 писал(а):

Код:
T:\>find /c "8116970400" M12n11_pats.patterns1
---------- M12N11_PATS.PATTERNS1: 58
T:\>find /c "56818792800" M12n11_pats.patterns1
---------- M12N11_PATS.PATTERNS1: 94
T:\>find /c "19488845930400" M12n11_pats.patterns1
---------- M12N11_PATS.PATTERNS1: 58



Теперь у меня так:
8116970400 - 58 штук
56818792800 - 96 штук
19488845930400 - 58 штук

При этом такой результат получается как по данным Хуго (после исправления проблем на моей стороне), так и по Вашим данным.
Мистика какая-то.
Вот количество по остальным LCM
554400 - 66 штук
3880800 - 142 штуки
6098400 - 180 штук
42688800 - 226 штук
1331114400 - 66 штук
14642258400 - 152 штуки

-- 03.11.2022, 22:43 --

проверка есть в обновленном файле на гуглуодиске по обновленной ссылке

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 22:52 


05/06/22
293
EUgeneUS в сообщении #1568844 писал(а):
Huz
Tell me, please, has anyone worked or is working on b111, b120, b293, b302, b1942, b1952, b2127, b2136?
These are the eight worst items to speed up with Dmitriy40's technique.

No, the list I gave above is the full list of those allocated and worked on.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 22:54 
Заслуженный участник


27/06/08
4062
Волгоград
$M(336)\ge 10$

(Оффтоп)

1798535892639886522339337613465685226478041871458705493352482763514070240232281219059115539562492

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.11.2022, 23:06 
Заслуженный участник


20/08/14
11763
Россия, Москва
EUgeneUS в сообщении #1568853 писал(а):
Теперь у меня так:
8116970400 - 58 штук
56818792800 - 96 штук
19488845930400 - 58 штук
Похоже это правильно, а с 94 выше ошибся я (удалил какие-то два паттерна из списка в файле при сокращении). Сейчас запустил ещё раз (файл восстановил к 1044шт) - уже 96шт, как и у Вас.
По остальным LCM с Вашими совпадает.
Так что это не мистика, а невнимательность. То Ваша, то моя. :-)

-- 03.11.2022, 23:14 --

Полностью проверены до 1e22 паттерны с шагами 19488845930400 ($7^5,11^5$) и 56818792800 ($7^2,11^5$), найдены не более чем девятки:
ID=6-3D-72-55,LCM56818792800-54789389145-6:132476706984957605145: 12, 64, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 32, 32, valids=10, maxlen=9
ID=A-3D-92-B5,LCM56818792800-2029403641-6:1255459129308131678041: 4, 32, 4, 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 8, 48, valids=9, maxlen=9
ID=9-1B-72-15,LCM56818792800-52545626617-8:9996678731266169491417: 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 32, 24, 8, 64, 96, valids=9, maxlen=9

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3218 ]  На страницу Пред.  1 ... 149, 150, 151, 152, 153, 154, 155 ... 215  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group