Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

29 Страницы«<26272829>
Опции
К последнему сообщению К первому непрочитанному
Online citerra  
#541 Оставлено : 15 июля 2016 г. 16:43:10(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,222

Сказал(а) «Спасибо»: 457 раз
Поблагодарили: 333 раз в 242 постах
Автор: UnknownProgrammer Перейти к цитате
Кстати для неё известен точный максимум - он равен максимальному интервалу между простыми числами, который полностью просчитан до 2^64 и выложен в вики.
Уточнение:
The search is exhaustive to 4×10^18 on 23 February 2012.
Прошло 4 года, новых данных нет.

thanks 1 пользователь поблагодарил citerra за этот пост.
UnknownProgrammer оставлено 15.07.2016(UTC)
Offline UnknownProgrammer  
#542 Оставлено : 15 июля 2016 г. 17:15:41(UTC)
UnknownProgrammer


Статус: Интересующийся

Группы: Member
Зарегистрирован: 02.07.2016(UTC)
Сообщений: 61
Мужчина
Российская Федерация
Откуда: Москва

Сказал «Спасибо»: 42 раз
Поблагодарили: 39 раз в 22 постах
Автор: citerra Перейти к цитате
Автор: citerra Перейти к цитате
Еще можно поискать максимальную центральную разность - единственная, для которой нет пары ( минимальная разность конечно равна двум )
Для затравки
212139017532389: 0 2 24 68 78 90 120 128 384 392 422 434 444 488 510 512
центральная разность 384-128=256, ровно половина диаметра

Заинтересовался диаметром точно кратным центральной разнице, вот что дала проверка, покажу первое появление, минимальный и максимальный диаметр для каждой кратности.
Кратность 2:
c=256, 212139017532389: 0 2 24 68 78 90 120 128 384 392 422 434 444 488 510 512 (нашел citerra для затравки)
c=88, 16219535122723817: 0 2 14 20 24 26 30 44 132 146 150 152 156 162 174 176
c=304, 48693936622807991: 0 26 60 92 102 126 140 152 456 468 482 506 516 548 582 608
Кратность 3 - не встретилась!
Кратность 4:
c=104, 691204966007: 0 12 24 86 96 134 150 156 260 266 282 320 330 392 404 416
c=32, 51952045185813401: 0 6 12 18 26 30 38 48 80 90 98 102 110 116 122 128
c=184, 54609094447039567: 0 10 64 96 102 130 234 276 460 502 606 634 640 672 726 736
Кратность 5:
c=40, 1921867210163: 0 14 24 36 50 54 60 80 120 140 146 150 164 176 186 200
c=26, 492305309318401: 0 10 12 22 28 40 42 52 78 88 90 102 108 118 120 130
c=122, 15191845848491623: 0 6 70 166 190 210 234 244 366 376 400 420 444 540 604 610
Кратность 6 (их всего два разных кортежа):
c=48, 8187571951972901: 0 12 42 66 78 102 108 120 168 180 186 210 222 246 276 288
c=96, 54214099873891033: 0 6 108 138 156 186 216 240 336 360 390 420 438 468 570 576
Кратность 7:
c=58, 9016126790767: 0 4 6 10 76 90 94 174 232 312 316 330 396 400 402 406
c=14, 418509580056761: 0 6 8 12 20 26 36 42 56 62 72 78 86 90 92 98
c=112, 47651334337311013: 0 24 28 58 108 168 240 336 448 544 616 676 726 756 760 784
Кратность 8:
c=44, 415140352969: 0 24 30 40 60 84 102 132 154 198 220 250 268 292 312 322 328 352 (длина 18!)
c=16, 85645443713201: 0 8 12 26 30 42 50 56 72 78 86 98 102 116 120 128
c=88, 49661094119594123: 0 6 66 96 108 134 258 308 396 446 570 596 608 638 698 704
Кратность 9:
c=42, 1496358105658301: 0 6 36 72 78 132 162 168 210 216 246 300 306 342 372 378
c=24, 5467141079185847: 0 6 36 42 54 66 84 96 120 132 150 162 174 180 210 216
c=42, 1496358105658301: 0 6 36 72 78 132 162 168 210 216 246 300 306 342 372 378
Кратность 10:
c=28, 24602520607603: 0 4 16 24 30 54 66 100 126 154 180 214 226 250 256 264 276 280 (длина 18!)
c=16, 1089971567343271: 0 12 18 22 30 40 60 72 88 100 120 130 138 142 148 160
c=76, 57339041937964219: 0 58 102 118 130 138 310 328 342 418 432 450 622 630 642 658 702 760 (длина 18!)
[...]
Кратность 427 (ровно один кортеж):
c=2, 7450336233109703: 0 44 68 174 198 294 300 378 420 426 428 434 476 554 560 656 680 786 810 854 (длина 20!)

PS. Возможны коррекции после досчёта конца 39-го диапазона.
PPS. Кратности 3k (k - целое) встречаются исключительно редко.

Отредактировано пользователем 15 июля 2016 г. 17:52:36(UTC)  | Причина: Не указана

thanks 2 пользователей поблагодарили UnknownProgrammer за этот пост.
tanos оставлено 15.07.2016(UTC), citerra оставлено 15.07.2016(UTC)
Offline tanos  
#543 Оставлено : 15 июля 2016 г. 18:37:53(UTC)
tanos


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeМощь и напор: За сильное персональное выступление в соревновании. Донор: За финансовую помощь сайту

Группы: Member
Зарегистрирован: 08.10.2012(UTC)
Сообщений: 1,502
Мужчина
Откуда: Astronomy.Ru Forum

Сказал «Спасибо»: 580 раз
Поблагодарили: 660 раз в 396 постах
Пока нет программки и Excel неплохо справляется. Из найденных в 65-ом диапазоне (пока) кортежей 18 дл., разница между элементами середины и кратность диаметру:

В одном случае кратность и разность середины = 20.

Отредактировано пользователем 15 июля 2016 г. 18:53:12(UTC)  | Причина: Не указана


команда Astronomy.Ru Forum - http://vk.com/club53333580
Online citerra  
#544 Оставлено : 15 июля 2016 г. 18:56:42(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,222

Сказал(а) «Спасибо»: 457 раз
Поблагодарили: 333 раз в 242 постах
Автор: UnknownProgrammer Перейти к цитате
Кратность 3 - не встретилась!
Цитата:
PPS. Кратности 3k (k - целое) встречаются исключительно редко.
В этом случае диаметр кратен 6. Я даже неосторожно предположил что таких диаметров ( для 16к ) нет. Доказать не удалось, потом на глаза попался кортеж с таким диаметром.
Вопрос:
1) какой минимальный диаметр кратный 6
2) найти минимальный кортеж с диаметром кратным 6

Автор: tanos Перейти к цитате
В одном случае кратность и разность середины = 20.

Класс!
Offline UnknownProgrammer  
#545 Оставлено : 15 июля 2016 г. 19:04:55(UTC)
UnknownProgrammer


Статус: Интересующийся

Группы: Member
Зарегистрирован: 02.07.2016(UTC)
Сообщений: 61
Мужчина
Российская Федерация
Откуда: Москва

Сказал «Спасибо»: 42 раз
Поблагодарили: 39 раз в 22 постах
Ну, равенство кратности и центральной разницы встречается довольно часто, это будут диаметры 256 и 400, их суммарно порядка 700 штук. И ещё два единственных варианта ещё большего диаметра:
c=24, k=24, 7411075477363127: 0 6 72 126 204 234 240 276 300 336 342 372 450 504 570 576
c=28, k=28, 58184035739619343: 0 228 306 310 318 340 366 378 406 418 444 466 474 478 556 784

Ещё из уникальных, из кортежа длиной 18
35462154439436047: 0 36 42 96 102 126 162 180 186 246 252 270 306 330 336 390 396 432
после удаления крайних элементов получается кортеж длиной 16 с кратностью диаметра центральной разнице и 6:
c=60, k=6, 35462154439436083: 0 6 60 66 90 126 144 150 210 216 234 270 294 300 354 360

Отредактировано пользователем 15 июля 2016 г. 20:08:33(UTC)  | Причина: Добавил уникальный кортеж

thanks 1 пользователь поблагодарил UnknownProgrammer за этот пост.
citerra оставлено 15.07.2016(UTC)
Online citerra  
#546 Оставлено : 15 июля 2016 г. 19:21:54(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,222

Сказал(а) «Спасибо»: 457 раз
Поблагодарили: 333 раз в 242 постах
Кратности 10, если центральная разность=10, не может быть.
Кратность ( при равенстве с центральной разностью ) кратна только 4?
Offline UnknownProgrammer  
#547 Оставлено : 15 июля 2016 г. 19:37:55(UTC)
UnknownProgrammer


Статус: Интересующийся

Группы: Member
Зарегистрирован: 02.07.2016(UTC)
Сообщений: 61
Мужчина
Российская Федерация
Откуда: Москва

Сказал «Спасибо»: 42 раз
Поблагодарили: 39 раз в 22 постах
Автор: citerra Перейти к цитате
Вопрос:
1) какой минимальный диаметр кратный 6
2) найти минимальный кортеж с диаметром кратным 6

Первый кортеж с диаметром кратным 6 (разнице не кратен):
58774035694223: 0 6 24 48 54 78 84 90 114 120 126 150 156 180 198 204
Первый кортеж с диаметром кратным 6 и центральной разнице:
c=6, k=41, 65996376395617: 0 24 42 66 72 90 96 120 126 150 156 174 180 204 222 246
Минимальный диаметр кратный 6:
c=6, k=33, 26165063142987091: 0 12 30 36 60 72 78 96 102 120 126 138 162 168 186 198
Максимальный диаметр кратный 6:
c=12, k=72, 75868915081408633: 0 18 114 156 174 186 354 426 438 510 678 690 708 750 846 864

Автор: citerra Перейти к цитате
Кратность ( при равенстве с центральной разностью ) кратна только 4?
Пока да, в насчитанных данных есть только кратности=разности: 16, 20, 24, 28.
thanks 1 пользователь поблагодарил UnknownProgrammer за этот пост.
citerra оставлено 15.07.2016(UTC)
Online citerra  
#548 Оставлено : 15 июля 2016 г. 19:55:03(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,222

Сказал(а) «Спасибо»: 457 раз
Поблагодарили: 333 раз в 242 постах
Заметили, что если диаметр кратен 6, то и все элементы паттерна кратны 6. Дополнительное условие приводит к тому, что таких кортежей намного меньше.
Offline AlexA  
#549 Оставлено : 15 июля 2016 г. 20:52:13(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,137
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1243 раз
Поблагодарили: 1515 раз в 837 постах
39-й считается. НО ... раз так вышло, что:
Автор: UnknownProgrammer Перейти к цитате

5. Вместо конца 39-го диапазона почти полностью (на 75%) насчитан 399-й диапазон! eek От 399249468346423691 и дальше. Включая и начало (0.81%) 400-го диапазона. Явная опечатка при запуске программы. AlexA, имейте в виду.

Может и его досчитать? smile 25% осталось.

Online citerra  
#550 Оставлено : 15 июля 2016 г. 21:59:23(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,222

Сказал(а) «Спасибо»: 457 раз
Поблагодарили: 333 раз в 242 постах
Автор: AlexA Перейти к цитате
39-й считается. НО ... раз так вышло, что:
Автор: UnknownProgrammer Перейти к цитате

5. Вместо конца 39-го диапазона почти полностью (на 75%) насчитан 399-й диапазон! eek От 399249468346423691 и дальше. Включая и начало (0.81%) 400-го диапазона. Явная опечатка при запуске программы. AlexA, имейте в виду.

Может и его досчитать? smile 25% осталось.

Ценность отдельных диапазонов маленькая. Необходимо заполнять пропущенные. Очень важно посчитать до 64го.
Но если найдется лишнее ядро на 10 суток, то почему бы и нет?

Отредактировано пользователем 16 июля 2016 г. 8:46:28(UTC)  | Причина: Не указана

Offline tanos  
#551 Оставлено : 16 июля 2016 г. 14:25:36(UTC)
tanos


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeМощь и напор: За сильное персональное выступление в соревновании. Донор: За финансовую помощь сайту

Группы: Member
Зарегистрирован: 08.10.2012(UTC)
Сообщений: 1,502
Мужчина
Откуда: Astronomy.Ru Forum

Сказал «Спасибо»: 580 раз
Поблагодарили: 660 раз в 396 постах
Почти одинаковая разность в парах элементов:


команда Astronomy.Ru Forum - http://vk.com/club53333580
Offline AlexA  
#552 Оставлено : 16 июля 2016 г. 16:50:59(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,137
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1243 раз
Поблагодарили: 1515 раз в 837 постах
Автор: citerra Перейти к цитате

Ценность отдельных диапазонов маленькая. Необходимо заполнять пропущенные. Очень важно посчитать до 64го.


Считается 62, 63, 64
Offline tanos  
#553 Оставлено : 16 июля 2016 г. 20:56:40(UTC)
tanos


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeМощь и напор: За сильное персональное выступление в соревновании. Донор: За финансовую помощь сайту

Группы: Member
Зарегистрирован: 08.10.2012(UTC)
Сообщений: 1,502
Мужчина
Откуда: Astronomy.Ru Forum

Сказал «Спасибо»: 580 раз
Поблагодарили: 660 раз в 396 постах
65-ый диапазон просчитан на 75%. Немного не рассчитал с делением на порции и запускаю только 4-е потока, хотя комп позволяет в 12. Ранее выложенные в этой ветке диапазоны привёл в порядок: убрал "наложение" кортежей из других диапазонов, разбил "слепленные" вида 1-20 по отдельным диапазонам... Могу выложить если кому надо, когда 65-ый добью.

команда Astronomy.Ru Forum - http://vk.com/club53333580
Offline AlexA  
#554 Оставлено : 17 июля 2016 г. 6:08:16(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,137
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1243 раз
Поблагодарили: 1515 раз в 837 постах
Вот досчитанный остаток 39-го.
Вложение(я):
39_ост.rar (8kb) загружен 16 раз(а).
thanks 1 пользователь поблагодарил AlexA за этот пост.
UnknownProgrammer оставлено 17.07.2016(UTC)
Offline UnknownProgrammer  
#555 Оставлено : 18 июля 2016 г. 0:01:05(UTC)
UnknownProgrammer


Статус: Интересующийся

Группы: Member
Зарегистрирован: 02.07.2016(UTC)
Сообщений: 61
Мужчина
Российская Федерация
Откуда: Москва

Сказал «Спасибо»: 42 раз
Поблагодарили: 39 раз в 22 постах
Проанализировал досчитанный кусок 39-го диапазона, ничего интересного не обнаружил, ни в какие выше выложенные статистики данные из него не попадают, так что ничего не поменялось.

PS. Надо ли кому собрать их в одно сообщение или пусть так и остаются разбросанными по паре-тройке страниц темы?
Online citerra  
#556 Оставлено : 18 июля 2016 г. 1:34:51(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,222

Сказал(а) «Спасибо»: 457 раз
Поблагодарили: 333 раз в 242 постах
Было бы прекрасно, если были выложены все диапазоны по 61 и все интересные находки. Можно даже создать соседнюю тему "Результаты поиска симметричных кортежей", а эту продолжать использовать в том же режиме.
Offline tanos  
#557 Оставлено : 18 июля 2016 г. 6:46:09(UTC)
tanos


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeМощь и напор: За сильное персональное выступление в соревновании. Донор: За финансовую помощь сайту

Группы: Member
Зарегистрирован: 08.10.2012(UTC)
Сообщений: 1,502
Мужчина
Откуда: Astronomy.Ru Forum

Сказал «Спасибо»: 580 раз
Поблагодарили: 660 раз в 396 постах
Автор: UnknownProgrammer Перейти к цитате

PS. Надо ли кому собрать их в одно сообщение или пусть так и остаются разбросанными по паре-тройке страниц темы?

Чуть выше писал, собрал все архивы, которые выкладывали в этой теме. Добавил в них все ранее не просчитанные куски, разбил объединенные диапазоны на отдельные части. Выложу как 65-ый досчитаю, т.е. сегодня вечером.

команда Astronomy.Ru Forum - http://vk.com/club53333580
Offline UnknownProgrammer  
#558 Оставлено : 18 июля 2016 г. 11:40:39(UTC)
UnknownProgrammer


Статус: Интересующийся

Группы: Member
Зарегистрирован: 02.07.2016(UTC)
Сообщений: 61
Мужчина
Российская Федерация
Откуда: Москва

Сказал «Спасибо»: 42 раз
Поблагодарили: 39 раз в 22 постах
tanos, видел Ваше предложение, согласен, хотя я бы подождал досчёта 62-64 и 66-69 диапазонов чтобы выкладывать данные уже без пропусков. Упс, кажется 66-68 никем и не брались считаться.
Но спрашивал я собственно не про диапазоны, а про статистику.

citerra, а какие именно находки интересны? Самые интересные это конечно квадраты (они все перечислены Натальей по разным сайтам, форумам и темам и OEIS), а ещё? Минимальные-максимальные диаметры (с разбивкой по длинам кортежей)? Максимальная центральная разница? Ну близнецы ещё? А всё остальное уже кажется высосанным из пальца от скуки.

Отредактировано пользователем 18 июля 2016 г. 12:10:37(UTC)  | Причина: Не указана

Online citerra  
#559 Оставлено : 18 июля 2016 г. 12:15:24(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,222

Сказал(а) «Спасибо»: 457 раз
Поблагодарили: 333 раз в 242 постах
Можно сейчас выложить обновленные 0-59, а затем по десятку диапазонов.
Цитата:
citerra, а какие именно находки интересны? Самые интересные это конечно квадраты (они все перечислены Натальей по разным сайтам, форумам и темам и OEIS), а ещё? Минимальные-максимальные диаметры (с разбивкой по длинам кортежей)? Максимальная центральная разница? Ну близнецы ещё? А всё остальное уже кажется высосанным из пальца от скуки.

Отношение центральной разницы к диаметру - как простые числа прижимаются к концам кортежа.
Если еще появятся можно будет по базе насчитать.
Offline UnknownProgrammer  
#560 Оставлено : 18 июля 2016 г. 14:18:38(UTC)
UnknownProgrammer


Статус: Интересующийся

Группы: Member
Зарегистрирован: 02.07.2016(UTC)
Сообщений: 61
Мужчина
Российская Федерация
Откуда: Москва

Сказал «Спасибо»: 42 раз
Поблагодарили: 39 раз в 22 постах
Отношение центральной разницы к диаметру можно наверное даже обобщить, посчитать вообще коэффициент неравномерности, как сумму квадратов отклонений чисел от прямой, проходящей через первое и последнее число кортежа. smile Хотя нет, какой-то это невнятный показатель получается.


Интересно, почти 350 паттернов встретились уже дважды, а 4 паттерна даже трижды:

Отредактировано пользователем 18 июля 2016 г. 15:55:23(UTC)  | Причина: Добавил про повторы паттернов.

Пользователи, просматривающие эту тему
Guest
29 Страницы«<26272829>
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.295 секунды.