Message boards :
Cafe :
К штурму 19-ки
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 . . . 55 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Вот у меня паттерны для 19-ки с диаметром 348, сгенерированные программой gris, их всего 34 шт. 0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348 0 18 48 54 78 84 138 144 168 174 180 204 210 264 270 294 300 330 348 0 18 48 54 78 120 138 144 168 174 180 204 210 228 270 294 300 330 348 0 18 48 60 78 84 90 138 144 174 204 210 258 264 270 288 300 330 348 0 18 48 60 78 84 90 138 168 174 180 210 258 264 270 288 300 330 348 0 18 48 60 78 84 90 144 168 174 180 204 258 264 270 288 300 330 348 0 18 48 60 78 84 138 144 168 174 180 204 210 264 270 288 300 330 348 0 18 48 60 78 90 138 144 168 174 180 204 210 258 270 288 300 330 348 0 18 48 60 84 90 138 144 168 174 180 204 210 258 264 288 300 330 348 0 18 48 78 84 90 138 144 168 174 180 204 210 258 264 270 300 330 348 0 18 54 60 78 84 90 120 138 174 210 228 258 264 270 288 294 330 348 0 18 54 60 78 84 90 138 144 174 204 210 258 264 270 288 294 330 348 0 18 54 60 78 84 120 138 144 174 204 210 228 264 270 288 294 330 348 0 18 54 60 78 90 120 138 144 174 204 210 228 258 270 288 294 330 348 0 18 60 78 84 90 138 144 168 174 180 204 210 258 264 270 288 330 348 0 24 30 48 54 84 90 108 114 174 234 240 258 264 294 300 318 324 348 0 24 30 48 54 84 90 114 168 174 180 234 258 264 294 300 318 324 348 0 24 30 48 54 90 108 114 168 174 180 234 240 258 294 300 318 324 348 0 24 30 48 84 90 108 114 150 174 198 234 240 258 264 300 318 324 348 0 24 30 48 84 90 114 150 168 174 180 198 234 258 264 300 318 324 348 0 24 30 48 84 108 114 150 168 174 180 198 234 240 264 300 318 324 348 0 24 30 48 90 108 114 150 168 174 180 198 234 240 258 300 318 324 348 0 24 30 54 84 90 108 114 150 174 198 234 240 258 264 294 318 324 348 0 24 30 54 84 90 108 114 168 174 180 234 240 258 264 294 318 324 348 0 24 30 54 84 90 108 138 150 174 198 210 240 258 264 294 318 324 348 0 24 30 54 84 90 114 150 168 174 180 198 234 258 264 294 318 324 348 0 24 30 54 90 108 114 150 168 174 180 198 234 240 258 294 318 324 348 0 30 48 54 84 90 108 114 168 174 180 234 240 258 264 294 300 318 348 0 30 48 54 84 108 114 138 150 174 198 210 234 240 264 294 300 318 348 0 30 48 54 84 108 114 138 168 174 180 210 234 240 264 294 300 318 348 0 30 48 84 90 108 114 150 168 174 180 198 234 240 258 264 300 318 348 0 30 54 84 90 108 114 150 168 174 180 198 234 240 258 264 294 318 348 0 30 54 84 108 114 138 150 168 174 180 198 210 234 240 264 294 318 348 0 48 60 78 84 90 138 144 168 174 180 204 210 258 264 270 288 300 348 for tuple diameter=348 number of pretuples=3108105 good:34 С них и начну расширять штурм 19-ки. Паттернов с диаметром 336 многовато (116 шт.). Надо проделать для этх паттернов всё, что описано выше. Но... хотелось бы автоматизировать полностью хотя бы формирование табличек. Формировать их моей программкой (по одной) очень нудно. Кстати, у меня уже есть в работе один паттерн с диаметром 348 0 30 48 84 90 108 114 150 168 174 180 198 234 240 258 264 300 318 348 Осталось добавить 33 паттерна. А далее надо посмотреть, что с программой на Питоне. Как бы её скомпилировать, чтобы она у меня работала? Работать в онлайн-компиляторе не очень удобно. Программа показана в сообщении https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=10812 В общем, я жду вашей помощи, господа. Кто не может писать на форуме, пишите мне, пожалуйста, по адресу natalimak1@yandex.ru |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Цитирую письмо gris Ладно, победили. 384 формулы. ... Здесь gris получил 384 формулы для паттерна с минимальным диаметром 252. Замечательно! Осталось уточнить один момент: он получил это сразу - "на ходу" - по заданному паттерну и не формировал табличку? Если так, очень хорошо. Теперь - пакетная обработка паттернов. То есть: на входе - 33 паттерна с диаметром 348, на выходе - формулы для этих паттернов. Задача простая и ясная, как пень :) Паттерны с диаметром 348 в сообщении https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=10815 Сгенерировано 34 паттерна. Надо выбросить один, который у меня уже в работе; он в сообщении показан. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Тем временем сгенерировала паттерны с диаметром 372. Их сгенерировалось 360 штук. Показываю начало и конец списка 0 6 30 36 42 60 72 102 120 186 252 270 300 312 330 336 342 366 372 0 6 30 36 42 60 72 102 132 186 240 270 300 312 330 336 342 366 372 0 6 30 36 42 60 72 102 162 186 210 270 300 312 330 336 342 366 372 0 6 30 36 42 60 72 120 132 186 240 252 300 312 330 336 342 366 372 0 6 30 36 42 60 72 120 162 186 210 252 300 312 330 336 342 366 372 0 6 30 36 42 60 72 132 162 186 210 240 300 312 330 336 342 366 372 0 6 30 36 42 60 102 120 126 186 246 252 270 312 330 336 342 366 372 0 6 30 36 42 60 102 120 132 186 240 252 270 312 330 336 342 366 372 0 6 30 36 42 60 102 120 162 186 210 252 270 312 330 336 342 366 372 0 6 30 36 42 60 102 126 132 186 240 246 270 312 330 336 342 366 372 0 6 30 36 42 60 102 126 162 186 210 246 270 312 330 336 342 366 372 0 6 30 36 42 60 102 132 162 186 210 240 270 312 330 336 342 366 372 0 6 30 36 42 60 120 126 132 186 240 246 252 312 330 336 342 366 372 0 6 30 36 42 60 120 126 162 186 210 246 252 312 330 336 342 366 372 0 6 30 36 42 60 120 132 162 186 210 240 252 312 330 336 342 366 372 0 6 30 36 42 60 126 132 162 186 210 240 246 312 330 336 342 366 372 0 6 30 36 42 72 102 120 132 186 240 252 270 300 330 336 342 366 372 0 6 30 36 42 72 102 120 156 186 216 252 270 300 330 336 342 366 372 0 6 30 36 42 72 102 120 162 186 210 252 270 300 330 336 342 366 372 . . . . . . . . . . . 0 36 60 66 96 102 120 126 180 186 192 246 252 270 276 306 312 336 372 0 36 60 66 96 102 120 162 180 186 192 210 252 270 276 306 312 336 372 0 36 60 66 102 120 126 150 180 186 192 222 246 252 270 306 312 336 372 0 36 60 72 90 102 126 132 156 186 216 240 246 270 282 300 312 336 372 0 36 60 90 102 120 126 132 156 186 216 240 246 252 270 282 312 336 372 0 36 60 96 102 120 126 162 180 186 192 210 246 252 270 276 312 336 372 0 42 60 66 96 102 120 126 180 186 192 246 252 270 276 306 312 330 372 0 42 60 66 96 102 120 162 180 186 192 210 252 270 276 306 312 330 372 0 42 60 66 96 120 126 150 162 186 210 222 246 252 276 306 312 330 372 0 42 60 66 96 120 126 150 180 186 192 222 246 252 276 306 312 330 372 0 42 60 66 96 120 150 162 180 186 192 210 222 252 276 306 312 330 372 0 42 60 66 102 120 126 150 180 186 192 222 246 252 270 306 312 330 372 0 42 60 72 90 102 120 126 156 186 216 246 252 270 282 300 312 330 372 0 42 60 90 102 120 126 132 156 186 216 240 246 252 270 282 312 330 372 0 42 60 90 120 126 132 156 162 186 210 216 240 246 252 282 312 330 372 0 42 60 96 102 120 126 162 180 186 192 210 246 252 270 276 312 330 372 for tuple diameter=372 number of pretuples=5852925 good:360 Отлично! Фронт работ б-о-о-о-л-ь-ш-о-й уже :) Сгенерированы паттерны с диаметрами: 336, 348, 360, 372. Для всех этих паттернов надо получить формулы. Потом записать эти формулы в программы поиска вписанных 19-ок. У меня сейчас в работе задействованы два паттерна с диаметром 372 768: 0 6 30 36 90 102 120 156 162 186 210 216 252 270 282 336 342 366 372 512: 0 6 42 90 102 120 126 132 156 186 216 240 246 252 270 282 330 366 372 Перед паттерном указано количество формул. Паттерны распределяются по разным программам (поиска вписанных 19-ок) в зависимости от количества формул. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Поставила задачу на форуме Math Help Planet https://mathhelpplanet.com/viewtopic.php?p=458478#p458478 |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Итак, сейчас я покажу вам чудо чудное :) Беру первый паттерн с диаметром 348 0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348 Задача: найти формулы для этого паттерна. Я это делаю только с помощью таблички, которую формирую своей очень примитивной программкой. Вывод программки покажу. Кто PARI/GP знает, тот поймёт, что мне программка выдаёт. Вот вывод программы прямо из консоли ? \r a2.txt t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC1, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC2, t_FRACt_FRACt_FRACt_INTt_FRACt_INTt_FRACt_FRACt_INTt_INTt_INTt_FRACt_FRACt_INTt_ FRACt_INTt_FRACt_FRACt_FRAC1, t_FRACt_INTt_INTt_FRACt_INTt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt _FRACt_FRACt_FRACt_FRACt_INT2, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC3, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC4, t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FR ACt_FRACt_FRACt_INTt_FRACt_FRAC1, t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_IN Tt_FRACt_FRACt_FRACt_FRACt_INT2, t_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRA Ct_INTt_FRACt_FRACt_FRACt_FRAC3, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC4, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC5, t_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRA Ct_FRACt_FRACt_FRACt_INTt_FRAC6, t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FR ACt_FRACt_FRACt_FRACt_FRACt_FRAC1, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC2, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_F RACt_FRACt_INTt_FRACt_FRACt_FRAC3, t_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FR ACt_FRACt_FRACt_FRACt_FRACt_INT4, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_INTt_FRACt_FRACt_FR ACt_INTt_FRACt_FRACt_FRACt_FRAC5, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC6, t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC7, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_INTt_FRACt_FRAC8, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC9, t_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_INTt_FRACt_FRA Ct_FRACt_FRACt_FRACt_FRACt_FRAC10, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC1, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC2, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_INTt_FRACt_FRACt_FRACt_INT3, t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FR ACt_FRACt_FRACt_FRACt_FRACt_FRAC4, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_INTt_FRACt_FRACt_FRAC5, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC6, t_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC7, t_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FR ACt_FRACt_FRACt_FRACt_INTt_FRAC8, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ INTt_FRACt_FRACt_FRACt_FRACt_FRAC9, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC10, t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FR ACt_FRACt_FRACt_FRACt_FRACt_FRAC11, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_INTt_FRACt_FRAC12, t_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC1, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_INTt_FRACt_FRACt_FRACt_FRAC2, t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC3, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC4, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC5, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_INTt_FRACt_FRAC6, t_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC7, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ INTt_FRACt_FRACt_FRACt_FRACt_FRAC8, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_INT9, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_F RACt_FRACt_FRACt_FRACt_INTt_FRAC10, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC11, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_INTt_FRACt_FRACt_FRAC12, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC13, t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC14, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC15, t_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FR ACt_FRACt_FRACt_FRACt_FRACt_FRAC16, t_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC1, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ INTt_FRACt_FRACt_FRACt_FRACt_FRAC2, t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC3, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_INTt_FRACt_FRAC4, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC5, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC6, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_FRACt_FRAC7, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC8, t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC9, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_INTt_FRACt_FRACt_FRAC10, t_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC11, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_FRACt_FRACt_FRACt_INTt_FRAC12, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_INT13, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC14, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_ FRACt_INTt_FRACt_FRACt_FRACt_FRAC15, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC16, t_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC17, t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_F RACt_FRACt_FRACt_FRACt_FRACt_FRAC18, Красивый ребус? :) Понятно, что в программку вводится заданный паттерн. Ну, вот теперь отсюда и сформирую нужную табличку. Табличка готова 2: 1 3: 1, 2 5: 3, 4 7: 4, 5 11: 6, 9 13: 1, 2 17: 4, 5 19: 6, 7 Согласно табличке для этого паттерна будет 128 формул. Осталось выполнить программу в онлайн-компиляторе. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Готово! Показываю протокол работы программы и выведенные слагаемые, конечно, не все 128 штук Введите через пробел массив модулей: 2 3 5 7 11 13 17 19 Введите через пробел набор остатков по модулю 2: 1 Введите через пробел набор остатков по модулю 3: 1 2 Введите через пробел набор остатков по модулю 5: 3 4 Введите через пробел набор остатков по модулю 7: 4 5 Введите через пробел набор остатков по модулю 11: 6 9 Введите через пробел набор остатков по модулю 13: 1 2 Введите через пробел набор остатков по модулю 17: 4 5 Введите через пробел набор остатков по модулю 19: 6 7 20983 220273 283259 289889 349949 531493 591553 793769 853829 860459 986753 1102063 1165049 1364339 1484173 1497263 1557323 1633399 1675559 1735619 1868543 1994683 2054743 . . . . 8142019 8202079 8215169 8335003 8534293 8597279 8712589 8838883 8845513 8905573 9107789 9167849 9349393 9409453 9416083 9479069 9678359 > Итак, для первого паттерна с диаметром 348 из списка формулы получены. Для дальнейшего использования в программе полученные слагаемые нужны в виде вектора, вот такого [20983,220273,283259,289889,349949,531493,591553,793769,853829,860459,986753,1102063,1165049,1364339,1484173,1497263,1557323,1633399,1675559,1735619,1868543,1994683,2054743,2067833,2143909,2203969,2246129,2365963,2372423,2379053,2439113,2515189,2565253,2714479,2869843,2876473,2882933,2936533,2942993,2949623,3019069,3025699,3085759,3254213,3380353,3440413,3447043,3453503,3529579,3589639,3596269,3751633,3764723,3824783,3900859,3950923,4100149,4262143,4322203,4335293,4411369,4471429,4717403,4832713,4866629,4981939,5227913,5287973,5364049,5377139,5437199,5599193,5748419,5798483,5874559,5934619,5947709,6103073,6109703,6169763,6245839,6252299,6258929,6318989,6445129,6613583,6673643,6680273,6749719,6756349,6762809,6816409,6822869,6829499,6984863,7134089,7184153,7260229,7320289,7326919,7333379,7453213,7495373,7555433,7631509,7644599,7704659,7830799,7963723,8023783,8065943,8142019,8202079,8215169,8335003,8534293,8597279,8712589,8838883,8845513,8905573,9107789,9167849,9349393,9409453,9416083,9479069,9678359] |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Ура! gris прислал мне программу, которая находит формулы для пакета паттернов с заданным диаметром. Я уже выполнила программу для паттернов с диаметром 348, которых 34 штуки. Ахиллес постарался :) Правда, пришлось увеличить размер памяти, программа требует много памяти. Огромное спасибо за программу, gris! Сравнила результаты, выданные программой для первого паттерна с диаметром 348 с результатами, полученными мной (см. предыдущий пост). Вот вывод программы gris для этого паттерна + 20983 + 220273 + 283259 + 289889 + 349949 + 531493 + 591553 + 793769 + 853829 + 860459 + 986753 + 1102063 + 1165049 + 1364339 + 1484173 . . . . . + 8838883 + 8845513 + 8905573 + 9107789 + 9167849 + 9349393 + 9409453 + 9416083 + 9479069 + 9678359 128 formulae Тоже 128 формул. Сравните с моими формулами [20983,220273,283259,289889,349949,531493,591553,793769,853829,860459,986753,1102063,1165049,1364339,1484173,1497263,1557323,1633399,1675559,1735619,1868543,1994683,2054743,2067833,2143909,2203969,2246129,2365963,2372423,2379053,2439113,2515189,2565253,2714479,2869843,2876473,2882933,2936533,2942993,2949623,3019069,3025699,3085759,3254213,3380353,3440413,3447043,3453503,3529579,3589639,3596269,3751633,3764723,3824783,3900859,3950923,4100149,4262143,4322203,4335293,4411369,4471429,4717403,4832713,4866629,4981939,5227913,5287973,5364049,5377139,5437199,5599193,5748419,5798483,5874559,5934619,5947709,6103073,6109703,6169763,6245839,6252299,6258929,6318989,6445129,6613583,6673643,6680273,6749719,6756349,6762809,6816409,6822869,6829499,6984863,7134089,7184153,7260229,7320289,7326919,7333379,7453213,7495373,7555433,7631509,7644599,7704659,7830799,7963723,8023783,8065943,8142019,8202079,8215169,8335003,8534293,8597279,8712589,8838883,8845513,8905573,9107789,9167849,9349393,9409453,9416083,9479069,9678359] Всё точь-в-точь совпадает. Отлично! Инструмент готов. Осталось написать программу для поиска вписанных 19-ок для паттернов с диаметром 348. Ну, программа, собственно, пишется по шаблону, у меня уже 5 таких программ - все для разных паттернов. Раньше я разделила все паттерны (65 штук) по количеству формул, удобнее было писать программу для одинакового количества формул. Теперь попробую написать программу для всех 34 паттернов с диаметром 348, точнее: для 33 паттернов, потому что один из этих паттернов уже задействован (он содержался в 65 паттернах, которые были запрограммированы давно). |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Немного преобразовала формулы, полученные программой gris. Вот несколько первых паттернов с формулами для них 2) [0, 18, 48, 54, 78, 84, 138, 144, 168, 174, 180, 204, 210, 264, 270, 294, 300, 330, 348] [154229,214289,240623,355933,525509,724799,751133,811193,887269,1029389,1036019,1096079,1122413,1321703,1397779,1457839,1539899,1599959,1606589,1626293,1632923,1692983,1769059,1911179,1968349,2110469,2136803,2196863,2203493,2230303,2272939,2279569,2339629,2421689,2481749,2508083,2707373,2740813,2783449,2800873,2843509,2850139,2992259,3018593,3078653,3112093,3154729,3311383,3354019,3589163,3615973,3622603,3665239,3682663,3725299,4120499,4126483,4186543,4193173,4235809,4497763,4631009,4691069,4697053,5002289,5008273,5068333,5201579,5463533,5506169,5512799,5572859,5578843,5974043,6016679,6034103,6076739,6083369,6110179,6345323,6387959,6544613,6587249,6620689,6680749,6707083,6849203,6855833,6898469,6915893,6958529,6991969,7191259,7217593,7277653,7359713,7419773,7426403,7469039,7495849,7502479,7562539,7588873,7730993,7788163,7930283,8006359,8066419,8073049,8092753,8099383,8159443,8241503,8301563,8377639,8576929,8603263,8663323,8669953,8812073,8888149,8948209,8974543,9173833,9343409,9458719,9485053,9545113] 128 formulae 3) [0, 18, 48, 54, 78, 120, 138, 144, 168, 174, 180, 204, 210, 228, 270, 294, 300, 330, 348] [11449,21173,47639,81673,91529,107699,114329,125563,148363,217523,222283,246593,261413,308809,337489,377969,395833,412003,418633,418919,421859,433739,455893,462523,462809,492083,531683,572633,618209,634849,652243,659159,667819,704009,726163,733079,738043,747899,767113,781933,864169,893239,902963,908059,922513,929429,944249,963463,966403,973319,978283,989489,1007353,1052203,1076513,1099313,1138729,1143203,1178329,1219279,1248553,1259759,1274579,1277623,1292443,1293793,1303649,1308613,1315529,1337683,1373873,1406843,1413473,1499999,1534033,1549609,1578883,1585799,1603193,1607953,1619833,1622773,1629689,1647083,1663723,1723159,1732883,1745959,1789849,1804303,1819123,1819409,1826039,1848193,1859009,1860073,1917353,1929233,1933993,1958303,1973123,2020519,2053489,2060119,2089679,2123713,2130343,2133569,2156369,2167603,2174233,2190403,2243393,2249839,2259563,2288633,2293729,2303453,2329919,2363953,2379529,2437873,2460673,2484983,2499803,2504563,2528873,2563999,2573723,2575879,2604949,2614673,2619769,2634223,2660249,2678113,2694283,2700913,2701199,2740799,2770073,2799143,2811023,2813963,2854913,2890039,2906209,2935279,2950099,2964553,2971469,2986289,3005503,3008443,3015359,3020323,3049393,3118553,3125183,3131629,3141353,3146449,3175519,3185243,3204793,3211709,3220369,3244679,3245743,3261319,3290593,3314903,3319663,3334483,3358793,3381593,3416719,3445789,3455513,3457669,3460609,3501559,3516013,3530833,3542039,3559903,3570719,3576073,3629063,3645233,3651863,3689123,3695753,3765199,3771829,3787999,3831889,3846343,3861163,3868079,3885473,3890233,3901049,3902113,3959393,3961549,3971273,4000343,4005439,4015163,4028239,4086583,4097399,4102159,4126469,4141289,4155743,4172383,4196693,4199633,4211513,4216273,4240583,4275709,4285433,4291879,4298509,4335769,4342399,4371959,4405993,4411559,4412623,4445593,4452509,4481783,4510853,4525673,4527023,4532119,4541843,4570913,4606039,4617919,4646989,4661809,4676263,4720153,4742953,4767263,4782839,4802389,4812113,4841183,4843339,4846279,4853063,4856003,4858159,4887229,4896953,4916503,4932079,4956389,4979189,5023079,5037533,5052353,5081423,5093303,5128429,5157499,5167223,5172319,5173669,5188489,5217559,5246833,5253749,5286719,5287783,5293349,5327383,5356943,5363573,5400833,5407463,5413909,5423633,5458759,5483069,5487829,5499709,5502649,5526959,5543599,5558053,5572873,5597183,5601943,5612759,5671103,5684179,5693903,5698999,5728069,5737793,5739949,5797229,5798293,5809109,5813869,5831263,5838179,5852999,5867453,5911343,5927513,5934143,6003589,6010219,6047479,6054109,6070279,6123269,6128623,6139439,6157303,6168509,6183329,6197783,6238733,6241673,6243829,6253553,6282623,6317749,6340549,6364859,6379679,6384439,6408749,6438023,6453599,6454663,6478973,6487633,6494549,6514099,6523823,6552893,6557989,6567713,6574159,6580789,6649949,6679019,6683983,6690899,6693839,6713053,6727873,6734789,6749243,6764063,6793133,6809303,6844429,6885379,6888319,6900199,6929269,6958543,6998143,6998429,7005059,7021229,7039093,7065119,7079573,7084669,7094393,7123463,7125619,7135343,7170469,7194779,7199539,7214359,7238669,7261469,7319813,7335389,7369423,7395889,7405613,7410709,7439779,7449503,7455949,7508939,7525109,7531739,7542973,7565773,7568999,7575629,7609663,7639223,7645853,7678823,7726219,7741039,7765349,7770109,7781989,7839269,7840333,7851149,7873303,7879933,7880219,7895039,7909493,7953383,7966459,7976183,8035619,8052259,8069653,8076569,8079509,8091389,8096149,8113543,8120459,8149733,8165309,8199343,8285869,8292499,8325469,8361659,8383813,8390729,8395693,8405549,8406899,8421719,8424763,8439583,8450789,8480063,8521013,8556139,8560613,8600029,8622829,8647139,8691989,8709853,8721059,8726023,8732939,8735879,8755093,8769913,8776829,8791283,8796379,8806103,8835173,8917409,8932229,8951443,8961299,8966263,8973179,8995333,9031523,9040183,9047099,9064493,9081133,9126709,9167659,9207259,9236533,9236819,9243449,9265603,9277483,9280423,9280709,9287339,9303509,9321373,9361853,9390533,9437929,9452749,9477059,9481819,9550979,9573779,9585013,9591643,9607813,9617669,9651703,9678169,9687893] 512 formulae 4) [0, 18, 48, 60, 78, 84, 90, 138, 144, 174, 204, 210, 258, 264, 270, 288, 300, 330, 348] [5479,70249,123883,130309,140033,147599,156643,182669,216109,387553,430189,439913,446339,472673,515989,576049,640819,658109,667153,718169,727213,744503,786679,803969,813013,955133,1043243,1086559,1119319,1202653,1228679,1237723,1255013,1261439,1315073,1348513,1374539,1383583,1391149,1400873,1407299,1525703,1601779,1689889,1707179,1773223,1825583,1832009,1858343,1859023,1901659,1917809,1919083,1961719,1971443,1977869,2004203,2047519,2172349,2189639,2198683,2277749,2428913,2429593,2462353,2472229,2488379,2504989,2514713,2574773,2618089,2650849,2734183,2760209,2769253,2786543,2792969,3032923,3050213,3075559,3085283,3092849,3161359,3221419,3238709,3244693,3303479,3304753,3357113,3363539,3389873,3390553,3433189,3449339,3620783,3663419,3696859,3731929,3749219,3809279,3815263,3848023,3874049,3900383,3960443,3961123,3993883,4003759,4019909,4036519,4046243,4267429,4293763,4319789,4352549,4418593,4435883,4470953,4504393,4547029,4564453,4581743,4607089,4616813,4624379,4692889,4776223,4835009,4864333,4923119,5006453,5074963,5082529,5092253,5117599,5134889,5152313,5194949,5228389,5263459,5280749,5346793,5379553,5405579,5431913,5653099,5662823,5679433,5695583,5705459,5738219,5738899,5798959,5825293,5851319,5884079,5890063,5950123,5967413,6002483,6035923,6078559,6250003,6266153,6308789,6309469,6335803,6342229,6394589,6395863,6454649,6460633,6477923,6537983,6606493,6614059,6623783,6649129,6666419,6906373,6912799,6930089,6939133,6965159,7048493,7081253,7124569,7184629,7194353,7210963,7227113,7236989,7269749,7270429,7421593,7500659,7509703,7526993,7651823,7695139,7721473,7727899,7737623,7780259,7781533,7797683,7840319,7840999,7867333,7873759,7926119,7992163,8009453,8097563,8173639,8292043,8298469,8308193,8315759,8324803,8350829,8384269,8437903,8444329,8461619,8470663,8496689,8580023,8612783,8656099,8744209,8886329,8895373,8912663,8954839,8972129,8981173,9032189,9041233,9058523,9123293,9183353,9226669,9253003,9259429,9269153,9311789,9483233,9516673,9542699,9551743,9559309,9569033,9575459,9629093,9693863] 256 formulae 5) [0, 18, 48, 60, 78, 84, 90, 138, 168, 174, 180, 210, 258, 264, 270, 288, 300, 330, 348] [5479,70249,130309,147599,156643,439913,515989,576049,640819,658109,667153,718169,727213,744503,1086559,1228679,1237723,1255013,1315073,1348513,1391149,1407299,1825583,1859023,1901659,1917809,1919083,1961719,1977869,2004203,2429593,2472229,2488379,2514713,2574773,2650849,2734183,2792969,3085283,3161359,3221419,3238709,3244693,3303479,3304753,3363539,3389873,3731929,3749219,3809279,3815263,3874049,3900383,3960443,3993883,4036519,4319789,4470953,4504393,4547029,4564453,4581743,4607089,4624379,5074963,5092253,5117599,5134889,5152313,5194949,5228389,5379553,5662823,5705459,5738899,5798959,5825293,5884079,5890063,5950123,5967413,6309469,6335803,6394589,6395863,6454649,6460633,6477923,6537983,6614059,6906373,6965159,7048493,7124569,7184629,7210963,7227113,7269749,7695139,7721473,7737623,7780259,7781533,7797683,7840319,7873759,8292043,8308193,8350829,8384269,8444329,8461619,8470663,8612783,8954839,8972129,8981173,9032189,9041233,9058523,9123293,9183353,9259429,9542699,9551743,9569033,9629093,9693863] 128 formulae Теперь надо отсортировать паттерны по количеству формул и можно начинать писать программу поиска вписанных 19-ок для паттернов с диаметром 348. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Вот так отсортировались паттерны по количеству формул 128 формул: 1, 2, 5, 10 256 формул: 4, 7, 9, 16, 21, 22, 30 384 формулы: 17-20, 23, 25, 27, 28, 33 512 формул: 3, 6, 8, 11-13, 15, 26, 29, 32, 34 768 формул: 14, 24 Здесь 33 паттерна для 19-ок с диаметром 348. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
После длительных размышлений пришла к выводу, что программы лучше писать для конкретного количества формул. А паттерны пусть будут разные - все те, которые имеют заданное количество формул. Самое маленькое количество формул для паттернов 19-ки равно 128. У меня задействован всего один паттерн с таким количеством формул: 0 6 30 60 72 90 96 126 132 156 180 186 216 222 240 252 282 306 312 Я этот паттерн пристроила к алгоритму №6, в котором у меня все паттерны с количеством формул 256. Ну, пусть он там пока остаётся, не буду его оттуда вытаскивать. Для паттернов с диаметром 348 есть 4 паттерна с количеством формул 128: №№ 1, 2, 5, 10. Сейчас покажу эти паттерны. Вот они 1) 0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348 2) 0 18 48 54 78 84 138 144 168 174 180 204 210 264 270 294 300 330 348 5) 0 18 48 60 78 84 90 138 168 174 180 210 258 264 270 288 300 330 348 10) 0 18 48 78 84 90 138 144 168 174 180 204 210 258 264 270 300 330 348 А теперь покажу эти паттерны с их формулами. 1) 0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348 [20983,220273,283259,289889,349949,531493,591553,793769,853829,860459,986753,1102063,1165049,1364339,1484173,1497263,1557323,1633399,1675559,1735619,1868543,1994683,2054743,2067833,2143909,2203969,2246129,2365963,2372423,2379053,2439113,2515189,2565253,2714479,2869843,2876473,2882933,2936533,2942993,2949623,3019069,3025699,3085759,3254213,3380353,3440413,3447043,3453503,3529579,3589639,3596269,3751633,3764723,3824783,3900859,3950923,4100149,4262143,4322203,4335293,4411369,4471429,4717403,4832713,4866629,4981939,5227913,5287973,5364049,5377139,5437199,5599193,5748419,5798483,5874559,5934619,5947709,6103073,6109703,6169763,6245839,6252299,6258929,6318989,6445129,6613583,6673643,6680273,6749719,6756349,6762809,6816409,6822869,6829499,6984863,7134089,7184153,7260229,7320289,7326919,7333379,7453213,7495373,7555433,7631509,7644599,7704659,7830799,7963723,8023783,8065943,8142019,8202079,8215169,8335003,8534293,8597279,8712589,8838883,8845513,8905573,9107789,9167849,9349393,9409453,9416083,9479069,9678359] 2) 0 18 48 54 78 84 138 144 168 174 180 204 210 264 270 294 300 330 348 [154229,214289,240623,355933,525509,724799,751133,811193,887269,1029389,1036019,1096079,1122413,1321703,1397779,1457839,1539899,1599959,1606589,1626293,1632923,1692983,1769059,1911179,1968349,2110469,2136803,2196863,2203493,2230303,2272939,2279569,2339629,2421689,2481749,2508083,2707373,2740813,2783449,2800873,2843509,2850139,2992259,3018593,3078653,3112093,3154729,3311383,3354019,3589163,3615973,3622603,3665239,3682663,3725299,4120499,4126483,4186543,4193173,4235809,4497763,4631009,4691069,4697053,5002289,5008273,5068333,5201579,5463533,5506169,5512799,5572859,5578843,5974043,6016679,6034103,6076739,6083369,6110179,6345323,6387959,6544613,6587249,6620689,6680749,6707083,6849203,6855833,6898469,6915893,6958529,6991969,7191259,7217593,7277653,7359713,7419773,7426403,7469039,7495849,7502479,7562539,7588873,7730993,7788163,7930283,8006359,8066419,8073049,8092753,8099383,8159443,8241503,8301563,8377639,8576929,8603263,8663323,8669953,8812073,8888149,8948209,8974543,9173833,9343409,9458719,9485053,9545113] 5) 0 18 48 60 78 84 90 138 168 174 180 210 258 264 270 288 300 330 348 [5479,70249,130309,147599,156643,439913,515989,576049,640819,658109,667153,718169,727213,744503,1086559,1228679,1237723,1255013,1315073,1348513,1391149,1407299,1825583,1859023,1901659,1917809,1919083,1961719,1977869,2004203,2429593,2472229,2488379,2514713,2574773,2650849,2734183,2792969,3085283,3161359,3221419,3238709,3244693,3303479,3304753,3363539,3389873,3731929,3749219,3809279,3815263,3874049,3900383,3960443,3993883,4036519,4319789,4470953,4504393,4547029,4564453,4581743,4607089,4624379,5074963,5092253,5117599,5134889,5152313,5194949,5228389,5379553,5662823,5705459,5738899,5798959,5825293,5884079,5890063,5950123,5967413,6309469,6335803,6394589,6395863,6454649,6460633,6477923,6537983,6614059,6906373,6965159,7048493,7124569,7184629,7210963,7227113,7269749,7695139,7721473,7737623,7780259,7781533,7797683,7840319,7873759,8292043,8308193,8350829,8384269,8444329,8461619,8470663,8612783,8954839,8972129,8981173,9032189,9041233,9058523,9123293,9183353,9259429,9542699,9551743,9569033,9629093,9693863] 10) 0 18 48 78 84 90 138 144 168 174 180 204 210 258 264 270 300 330 348 [5479,70249,130309,147599,156643,439913,515989,576049,640819,658109,667153,718169,727213,744503,1086559,1228679,1237723,1255013,1315073,1348513,1391149,1407299,1825583,1859023,1901659,1917809,1919083,1961719,1977869,2004203,2429593,2472229,2488379,2514713,2574773,2650849,2734183,2792969,3085283,3161359,3221419,3238709,3244693,3303479,3304753,3363539,3389873,3731929,3749219,3809279,3815263,3874049,3900383,3960443,3993883,4036519,4319789,4470953,4504393,4547029,4564453,4581743,4607089,4624379,5074963,5092253,5117599,5134889,5152313,5194949,5228389,5379553,5662823,5705459,5738899,5798959,5825293,5884079,5890063,5950123,5967413,6309469,6335803,6394589,6395863,6454649,6460633,6477923,6537983,6614059,6906373,6965159,7048493,7124569,7184629,7210963,7227113,7269749,7695139,7721473,7737623,7780259,7781533,7797683,7840319,7873759,8292043,8308193,8350829,8384269,8444329,8461619,8470663,8612783,8954839,8972129,8981173,9032189,9041233,9058523,9123293,9183353,9259429,9542699,9551743,9569033,9629093,9693863] Вот с этих четырёх паттернов и начну. Буду писать отдельную программу для количества формул 128. Потом в эту программу будут добавляться другие паттерны с таким же количеством формул. Итак, есть паттерн и есть 128 формул для него. Как записываются формулы, показано выше. Напомню: Qk = 9699690*k + Xn, где k принадлежит множеству натуральных чисел. Xn - это и есть 128 значений из показанных выше векторов. То есть в рассматриваемом случае n=1, 2, 3, ..., 128. И получается 128 формул. Пока не объяснялось, как определить k. Объясню. Обозначим элементы паттерна Vm, а элементы искомого кортежа Wm, m=1, 2, ..., 19. Тогда элементы искомого кортежа вычисляются по следующей формуле Wm = Vm + Qк, m=1, 2, ..., 19. Поскольку V1=0, W1=Qk. Теперь очевидно, что Qk даёт нам первый элемент искомого кортежа. Поскольку кортежи надо искать во вполне определённом диапазоне (начальный диапазон проверялся брутфорсом и в нём 19-ок не найдено), величину k легко определить. PS. Интересно, что у паттернов №5 и №10 совершенно одинаковый набор Xn. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Покажу формулы на примере паттерна №1 1) 0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348 [20983,220273,283259,289889,349949,531493,591553,793769,853829,860459,986753,1102063,1165049,1364339,1484173,1497263,1557323,1633399,1675559,1735619,1868543,1994683,2054743,2067833,2143909,2203969,2246129,2365963,2372423,2379053,2439113,2515189,2565253,2714479,2869843,2876473,2882933,2936533,2942993,2949623,3019069,3025699,3085759,3254213,3380353,3440413,3447043,3453503,3529579,3589639,3596269,3751633,3764723,3824783,3900859,3950923,4100149,4262143,4322203,4335293,4411369,4471429,4717403,4832713,4866629,4981939,5227913,5287973,5364049,5377139,5437199,5599193,5748419,5798483,5874559,5934619,5947709,6103073,6109703,6169763,6245839,6252299,6258929,6318989,6445129,6613583,6673643,6680273,6749719,6756349,6762809,6816409,6822869,6829499,6984863,7134089,7184153,7260229,7320289,7326919,7333379,7453213,7495373,7555433,7631509,7644599,7704659,7830799,7963723,8023783,8065943,8142019,8202079,8215169,8335003,8534293,8597279,8712589,8838883,8845513,8905573,9107789,9167849,9349393,9409453,9416083,9479069,9678359] Qk = 9699690*k + 20983 Qk = 9699690*k + 220273 Qk = 9699690*k + 283259 Qk = 9699690*k + 289889 . . . . . . . . . Qk = 9699690*k + 9479069 Qk = 9699690*k + 9678359 Таким образом, каждый паттерн даёт 128 кандидатов в 19-ку, это только для одного конкретного k. Представьте, что k пробегает миллионы последовательных натуральных значений. Увы - это только кандидаты. Ни одна формула не гарантирует, что все элементы полученного кандидата будут последовательными простыми числами. Вот в этом и состоит задача программы: составить все возможные кандидаты по формулам и проверить их. Важно отметить, что кандидаты - это такие наборы из 19 натуральных чисел, которые в точности соответствуют паттерну, по которому эти наборы построены. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Господа! Продолжу завтра. Хотелось бы узнать, как вы понимаете моё изложение алгоритма. Ну, к примеру, gris очень хорошо понимает, если он написал замечательную программу для поиска формул по заданным паттернам, точнее - по заданному диаметру паттернов. Пожалуйста, пишите мне, если этот проект вас заинтересовал! Вместе будет веселее штурмовать 19-ку :) |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Продолжать вроде бы пока и нечего. Надо писать программу. Если вы хотите увидеть вписанные 19-ки, смотрите тему https://boinc.progger.info/odlk/forum_thread.php?id=224 А в этом сообщении https://boinc.progger.info/odlk/forum_thread.php?id=224&postid=10589 показана лучшая на данный момент вписанная 19-ка, в которой всего 6 "дырок". Цитата А сейчас в алгоритме №3 нашлась вписанная 19-ка с 6 "дырками"!! ________________________________ конец цитаты Здесь вы видите набор из 19 натуральных чисел, который построен в точном соответствии с паттерном. Далее видите вписанную в этот набор 19-ку - это 19 последовательных простых чисел, которые находятся между первым и последним элементами набора, включая эти элементы. Поэтому 19-ка и называется вписанной. Когда все элементы вписанной 19-ки совпадут с элементами набора, в который она вписана, симметричный кортеж длины 19 из последовательных простых чисел будет найден! В показанном примере не совпадают 6 элементов. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Алгоритм поиска вписанных 19-ок полностью описан. Конечно, в программе можно проверять сразу полное совпадение всех элементов вписанной 19-ки с элементами набора из 19 натуральных чисел. Но тогда невозможно увидеть приближённые решения, а точное решение можно не дождаться 10 лет. Поэтому я проверяю точное совпадение 9 элементов: два в начале кортежа, два в конце кортежа и пять в центре кортежа. Программа выдаёт все решения с 10 "дырками" максимум, а дальше (с остальными элементами) - как повезёт. В показанном выше примере помимо указанных 9 элементов совпали ещё 4 элемента, итого осталось только 6 "дырок". Теперь о количестве формул, которые у господина Петухова "формировались на лету" и проверялось до 300 миллионов формул одновременно. Предположим, есть программа, которая проверяет 4 паттерна с 128 формулами. При этом пусть k пробегает миллион последовательных натуральных чисел. Понятно, что будет проверено 4*128*1000000=512000000 формул. Конечно, это не одновременно, это за некоторое время. [У господина Петухова 300 миллионов формул каким-то образом проверялись одновременно. Ну, может быть, в разных потоках.] Черепашка, к примеру, проверяет гораздо больше паттернов (не 4) и с гораздо бОльшим количеством формул (не с 128), при этом за рабочий день k пробегает 3 миллиона последовательных натуральных значений. Таким образом, черепашка проверяет за рабочий день миллиарды формул. А вписанных 19-ок с 10 "дырками" находится очень мало и ещё меньше - с меньшим количеством "дырок". А ещё бывает перебор, это когда вписанный набор из последовательных простых чисел содержит больше 19 элементов. Перебор довольно часто получается. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Программу написала, запустила на черепашке опробовать. Добавила-таки и давнишний паттерн с 128 формулами; таким образом, в этой программе пока 5 паттернов: один с диаметром 312 и 4 с диаметром 348. Это добавленный паттерн 0, 6, 30, 60, 72, 90, 96, 126, 132, 156, 180, 186, 216, 222, 240, 252, 282, 306, 312 и формулы для него [39731,51587,74071,115541,132857,165701,173137,287251,346037,421847,472007,473197,535961,686377,762187,812347,876301,935087,1061057,1182607,1274237,1709971,1958681,2171861,2297831,2299021,2512201,2605327,2638171,2696957,2719441,2760911,2811071,2818507,2886881,2932621,2944477,3008431,3058591,3067217,3100061,3117377,3181331,3193187,3307301,3406367,3407557,3457717,3520481,3521671,3533527,3647641,3706427,3746707,3827977,3860821,3919607,3953947,3995417,4045577,4109531,4167127,4415837,4756177,4943201,5283541,5532251,5589847,5653801,5703961,5745431,5779771,5838557,5871401,5952671,5992951,6051737,6165851,6177707,6178897,6241661,6291821,6293011,6392077,6506191,6518047,6582001,6599317,6632161,6640787,6690947,6754901,6766757,6812497,6880871,6888307,6938467,6979937,7002421,7061207,7094051,7187177,7400357,7401547,7527517,7740697,7989407,8425141,8516771,8638321,8764291,8823077,8887031,8937191,9013001,9163417,9226181,9227371,9277531,9353341,9412127,9526241,9533677,9566521,9583837,9625307,9647791,9659647] |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Ну вот, один проход черепашка выполнила, цикл был задан на один миллион. Ошибок программа не выдала. Возможны неявные ошибки. Запустила второй прогон, задала цикл по k 2 миллиона. Теперь важно дождаться вписанной 19-ки, но это может быть очень не скоро. Надо начинать писать программу для паттернов с 256 формулами. В данный момент у меня задействованы следующие паттерны с 256 формулами (алгоритм №6) 256: 0 6 12 42 60 72 90 102 132 156 180 210 222 240 252 270 300 306 312 256: 0 6 12 60 72 90 102 126 132 156 180 186 210 222 240 252 300 306 312 256: 0 6 24 30 60 66 84 90 144 150 156 210 216 234 240 270 276 294 300 256: 0 6 24 60 66 84 90 126 144 150 156 174 210 216 234 240 276 294 300 256: 0 6 30 42 60 72 96 126 132 156 180 186 216 240 252 270 282 306 312 256: 0 12 24 30 42 54 84 90 114 132 150 174 180 210 222 234 240 252 264 256: 0 12 24 42 54 72 84 90 114 132 150 174 180 192 210 222 240 252 264 256: 0 12 30 42 54 60 72 84 120 162 204 240 252 264 270 282 294 312 324 256: 0 12 42 48 78 90 108 120 132 150 168 180 192 210 222 252 258 288 300 256: 0 18 30 42 48 60 72 102 108 150 192 198 228 240 252 258 270 282 300 256: 0 30 42 54 60 72 84 114 120 162 204 210 240 252 264 270 282 294 324 256: 0 30 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 282 312 256: 0 30 42 72 84 114 120 132 150 162 174 192 204 210 240 252 282 294 324 256: 0 96 108 120 126 138 150 180 186 228 270 276 306 318 330 336 348 360 456 256: 0 138 150 168 180 198 210 216 240 258 276 300 306 318 336 348 366 378 516 По идее можно добавить паттерны с диаметром 348 и с 256 формулами в эту программу. Их 7 штук: №№ 4, 7, 9, 16, 21, 22, 30. Вот они 4) [0, 18, 48, 60, 78, 84, 90, 138, 144, 174, 204, 210, 258, 264, 270, 288, 300, 330, 348] 7) [0, 18, 48, 60, 78, 84, 138, 144, 168, 174, 180, 204, 210, 264, 270, 288, 300, 330, 348] 9) [0, 18, 48, 60, 84, 90, 138, 144, 168, 174, 180, 204, 210, 258, 264, 288, 300, 330, 348] 16) [0, 24, 30, 48, 54, 84, 90, 108, 114, 174, 234, 240, 258, 264, 294, 300, 318, 324, 348] 21) [0, 24, 30, 48, 84, 108, 114, 150, 168, 174, 180, 198, 234, 240, 264, 300, 318, 324, 348] 22) [0, 24, 30, 48, 90, 108, 114, 150, 168, 174, 180, 198, 234, 240, 258, 300, 318, 324, 348] 30) [0, 30, 48, 54, 84, 108, 114, 138, 168, 174, 180, 210, 234, 240, 264, 294, 300, 318, 348] |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Черепашка прекрасно справилась со вторым прогоном на 2 миллиона (цикл по k). Вписанная 19-ка пока не найдена. Сейчас на Ахиллесах программы поиска вписанной 19-ки работают с циклом по k 10 миллионов. Завтра запущу программу на 128 формул на Ахиллесе. И буду писать программу для 256 формул, точнее - дописывать, программа уже есть, надо добавить в неё паттерны с диаметром 348. Посчитаем формулы для алгоритма №6, который содержит 15 паттернов с 256 формулами. За один прогон на Ахиллесе эта программа проверяет 15*256*10000000=38400000000 формул. Плюс ещё один паттерн с 128 формулами, который тоже находится в этой программе, это ещё 1280000000 формул. А теперь в эту программу добавятся ещё 7 паттернов с 256 формулами. Паттерн с 128 формулами удалю из этой программы, поскольку он теперь в программе для 128 формул. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Да, забыла самое главное сказать :) Господа! Вам предоставляется почётное право написать супер-пупер-программу поиска вписанных 19-ок (для паттернов с заданным количеством формул). Алгоритм подробно описан. Я пишу очень примитивные программы на PARI/GP, потому что плохо его знаю. Худо-бедно программы работают. Но вот представила себе, что программу можно ускорить в 1,35 миллионов раз, как это делал Супермен. Ну, пусть хотя бы в 1000 раз. Это ж какой штурм начнётся! :) |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Программу для 128 формул запустила на Ахиллесе, задала цикл по k 5 миллионов для начала. В программу с 256 формулами добавила 7 паттернов и удалила из неё паттерн с 128 формулами. Сейчас прежняя версия программы работает на Ахиллесе-3; как закончится проход, запущу новую версию программы. Эта версия содержит 22 паттерна с 256 формулами. Начну работать с программой с 384 формулами. На данный момент у меня программа с 384 формулами (алгоритм №7) содержит следующие паттерны 384: 0 6 12 42 72 90 102 126 132 156 180 186 210 222 240 270 300 306 312 384: 0 6 24 30 60 66 84 126 144 150 156 174 216 234 240 270 276 294 300 384: 0 6 24 54 66 84 90 96 120 150 180 204 210 216 234 246 276 294 300 384: 0 6 30 60 66 84 90 126 144 150 156 174 210 216 234 240 270 294 300 384: 0 12 30 42 54 60 72 84 114 162 210 240 252 264 270 282 294 312 324 384: 0 12 30 42 54 72 84 114 120 162 204 210 240 252 270 282 294 312 324 384: 0 12 30 54 60 72 84 114 144 162 180 210 240 252 264 270 294 312 324 384: 0 30 42 72 84 90 120 132 150 162 174 192 204 234 240 252 282 294 324 384: 0 30 48 84 90 108 114 150 168 174 180 198 234 240 258 264 300 318 348 384: 0 60 66 84 96 126 144 150 174 180 186 210 216 234 264 276 294 300 360 384: 0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252 Кстати, здесь и паттерн с минимальным диаметром 252. Пришла в голову идея выделить паттерн с минимальным диаметром в отдельную программу. В этой программе будет только один паттерн, поэтому выполняться она будет достаточно быстро. И побежит поиск вписанной 19-ки с минимальным диаметром впереди всех остальных паттернов! Из программы с 384 формулами удалю паттерн с минимальным диаметром. И добавлю паттерны с диаметром 348, вот эти 17-20, 23, 25, 27, 28, 33. Сейчас я их покажу. Вот они 17) [0, 24, 30, 48, 54, 84, 90, 114, 168, 174, 180, 234, 258, 264, 294, 300, 318, 324, 348] 18) [0, 24, 30, 48, 54, 90, 108, 114, 168, 174, 180, 234, 240, 258, 294, 300, 318, 324, 348] 19) [0, 24, 30, 48, 84, 90, 108, 114, 150, 174, 198, 234, 240, 258, 264, 300, 318, 324, 348] 20) [0, 24, 30, 48, 84, 90, 114, 150, 168, 174, 180, 198, 234, 258, 264, 300, 318, 324, 348] 23) [0, 24, 30, 54, 84, 90, 108, 114, 150, 174, 198, 234, 240, 258, 264, 294, 318, 324, 348] 25) [0, 24, 30, 54, 84, 90, 108, 138, 150, 174, 198, 210, 240, 258, 264, 294, 318, 324, 348] 27) [0, 24, 30, 54, 90, 108, 114, 150, 168, 174, 180, 198, 234, 240, 258, 294, 318, 324, 348] 28) [0, 30, 48, 54, 84, 90, 108, 114, 168, 174, 180, 234, 240, 258, 264, 294, 300, 318, 348] 33) [0, 30, 54, 84, 108, 114, 138, 150, 168, 174, 180, 198, 210, 234, 240, 264, 294, 318, 348] И ещё есть паттерн №31 с 384 формулами, но этот паттерн уже задействован (смотрите список задействованных паттернов). Итак, надо добавить в программу 9 паттернов. |
Send message Joined: 6 Apr 17 Posts: 14351 Credit: 0 RAC: 0 |
Идею для паттерна с минимальным диаметром 252 реализовала. Специальная программа для этого паттерна поехала на Ахиллесе-3. Цикл по k задала 10 миллионов. Даже вписанные 19-ки с 10 "дырками" для данного паттерна очень трудно найти, не говоря уж о настоящей 19-ке. Ну, это минимальный диаметр! |
©2024 (C) Progger