Message boards : Science : Псевдотройки и MOLS/MODLS
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · Next
| Author | Message |
|---|---|
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Показываю интересные результаты, полученные Квеном. Наталия, скрипт отработал идеально! Я проверил ваш файл out_ortogon.txt именно так, как вы описали: брал каждую группу, находил в ней все пары соквадратов (mate) и накладывал их друг на друга, подсчитывая количество уникальных пар (характеристику ортогональности). Это Квен посчитал своим внутренним кодом на Питоне. Да, как я и ожидала, псевдотроек с высокой характеристикой ортогональности нет в этом массиве из 1158 ОДЛК. Но результаты всё равно интересные. Есть четыре псевдотройки с х. о. 70. Это уже неплохая х. о. Главное - мы показали методику поиска псевдотроек и вычисления для них х. о. Очень возможно, что рекорд Ватутина (х. о. = 74) для псевдотроек, состоящих из ДЛК, может быть побит. Дерзайте, господа! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Расскажу я вам, господа, о самой первой десятке, которая была найдена мной в ручном проекте. Сначала смотрим эту замечательную десятку в сообщении https://boinc.progger.info/odlk/forum_thread.php?id=1&postid=1742 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 1 4 3 2 3 9 4 1 7 8 0 5 6 9 6 4 5 7 0 1 3 2 8 6 4 1 0 8 3 5 9 7 2 5 9 3 7 2 6 4 8 0 1 1 0 7 8 6 2 3 4 9 5 4 8 6 9 5 1 0 2 3 7 3 5 8 2 9 4 7 6 1 0 7 2 0 1 3 8 9 5 6 4 sq1 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 1 4 3 6 3 9 4 1 7 8 0 5 2 9 2 4 5 7 0 1 3 6 8 2 4 1 0 8 3 5 9 7 6 5 9 3 7 2 6 4 8 0 1 1 0 7 8 6 2 3 4 9 5 4 8 6 9 5 1 0 2 3 7 3 5 8 2 9 4 7 6 1 0 7 6 0 1 3 8 9 5 2 4 sq2 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 3 4 1 2 3 9 4 1 7 8 0 5 6 9 6 4 5 7 0 3 1 2 8 6 4 3 0 8 1 5 9 7 2 5 9 1 7 2 6 4 8 0 3 3 0 7 8 6 2 1 4 9 5 4 8 6 9 5 3 0 2 1 7 1 5 8 2 9 4 7 6 3 0 7 2 0 1 3 8 9 5 6 4 sq3 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 3 4 1 6 3 9 4 1 7 8 0 5 2 9 2 4 5 7 0 3 1 6 8 2 4 3 0 8 1 5 9 7 6 5 9 1 7 2 6 4 8 0 3 3 0 7 8 6 2 1 4 9 5 4 8 6 9 5 3 0 2 1 7 1 5 8 2 9 4 7 6 3 0 7 6 0 1 3 8 9 5 2 4 sq4 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 1 4 3 2 3 9 4 1 7 8 0 5 6 9 6 4 5 7 8 1 3 2 0 6 4 1 0 8 3 5 9 7 2 5 9 3 7 2 6 4 8 0 1 1 0 7 8 6 2 3 4 9 5 4 8 6 9 5 1 0 2 3 7 3 5 0 2 9 4 7 6 1 8 7 2 8 1 3 0 9 5 6 4 sq5 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 1 4 3 6 3 9 4 1 7 8 0 5 2 9 2 4 5 7 8 1 3 6 0 2 4 1 0 8 3 5 9 7 6 5 9 3 7 2 6 4 8 0 1 1 0 7 8 6 2 3 4 9 5 4 8 6 9 5 1 0 2 3 7 3 5 0 2 9 4 7 6 1 8 7 6 8 1 3 0 9 5 2 4 sq6 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 3 4 1 2 3 9 4 1 7 8 0 5 6 9 6 4 5 7 8 3 1 2 0 6 4 3 0 8 1 5 9 7 2 5 9 1 7 2 6 4 8 0 3 3 0 7 8 6 2 1 4 9 5 4 8 6 9 5 3 0 2 1 7 1 5 0 2 9 4 7 6 3 8 7 2 8 1 3 0 9 5 6 4 sq7 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 3 4 1 6 3 9 4 1 7 8 0 5 2 9 2 4 5 7 8 3 1 6 0 2 4 3 0 8 1 5 9 7 6 5 9 1 7 2 6 4 8 0 3 3 0 7 8 6 2 1 4 9 5 4 8 6 9 5 3 0 2 1 7 1 5 0 2 9 4 7 6 3 8 7 6 8 1 3 0 9 5 2 4 sq8 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 3 4 1 2 3 9 4 8 7 1 0 5 6 9 6 4 5 7 1 3 8 2 0 6 4 3 0 1 8 5 9 7 2 5 9 8 7 2 6 4 1 0 3 3 0 7 1 6 2 8 4 9 5 4 8 6 9 5 3 0 2 1 7 1 5 0 2 9 4 7 6 3 8 7 2 1 8 3 0 9 5 6 4 sq9 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 3 4 1 6 3 9 4 8 7 1 0 5 2 9 2 4 5 7 1 3 8 6 0 2 4 3 0 1 8 5 9 7 6 5 9 8 7 2 6 4 1 0 3 3 0 7 1 6 2 8 4 9 5 4 8 6 9 5 3 0 2 1 7 1 5 0 2 9 4 7 6 3 8 7 6 1 8 3 0 9 5 2 4 sq10 Square: 0 1 2 3 4 5 6 7 8 9 1 2 0 4 5 3 7 9 6 8 9 7 6 2 3 8 5 1 4 0 7 5 1 8 6 9 2 0 3 4 3 9 8 6 7 4 1 2 0 5 2 4 5 9 8 1 0 3 7 6 4 8 3 0 2 6 9 5 1 7 8 6 7 5 9 0 3 4 2 1 6 3 9 1 0 7 4 8 5 2 5 0 4 7 1 2 8 6 9 3 Здесь сначала записаны 10 ортогональных соквадратов, а после них - основной ДЛК. Так выводила программа Сергея Беляева, которой я тогда пользовалась. Затем читаем тему "Группы из десяти ортогональных пар ДЛК" https://boinc.progger.info/odlk/forum_thread.php?id=113 Я вам сейчас картиночки буду показывать :) Вот так я изобразила свою десяточку А вот более художественное изображение этой десяточки (убрала ссылку, потому что не открывается изображение) Ни за что не догадаетесь, кто рисовал :) Рисовал Он назвал свою картину "Кубок Грааля". Вам нравится картина? :) Ну вот, это десяточка пока немножко расширена - всего 14 ортогональных пар. Теперь покажу, что дала программа "Замыкание" от этой десяточки: Найдено марьяжных КФ: count[1] = 26 count[2] = 8 count[4] = 1 count[10] = 1 Всего: 36 Найдено соквадратов: 56 КФ соквадратов: 36 Супер! Можно для этой группы из 56 ОДЛК поискать клику с помощью программы SageMath. Конечно, здесь тоже максимальная клика имеет размер 2. Можно и посчитать х. о. псевдотроек, которые здесь имеются. Вдруг есть псевдотройка с х. о. больше 70 (что мы с Квеном уже нашли). Я сейчас сделаю "замыкание" и отправлю его Квену, он мигом проверит все псевдотройки. Эх, картина Demis почему-то не показывается здесь. Ладно, смотрите её в указанной теме https://boinc.progger.info/odlk/forum_thread.php?id=113&postid=3432 The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Готово! Замыкание сделала. Хорошо расширилась десяточка при замыкании. Сейчас пойду к Квену, попрошу его проверить все прсевдотройки на характеристику ортогональности. Если Квен не ошибся, вот результаты: Топ-5 лучших псевдотроек из этого файла: Очень низкая получилась х. о. у псевдотроек в этой группе ОДЛК. Но десяточка хороша! Она рекордная, потому что 11-ка пока не найдена. То есть не найден такой ДЛК 10-го порядка, у которого 11 ортогональных соквадратов. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Цитата Но десяточка хороша! Впрочем, 11-ка, может быть, уже давно найдена. Как и неизвестная пока нам девятка. В двух проектах (ОДЛК и ODLK1) уже найдено много миллионов КФ ОДЛК! Но результаты никто не обрабатывает. В проекте ОДЛК результаты открытые. Вот ссылки на результаты: https://boinc.progger.info/odlk_results/odlk3/ https://boinc.progger.info/odlk_results/odlkmax/ https://boinc.progger.info/odlk_results/odlkmin/ Все, кто заинтересуется задачей, могут копировать КФ ОДЛК и обрабатывать их. Обрабатывать - это значит делать "замыкание" программой Алексея Белышева. Программу и всё что надо для её работы, я выложу, если кто-то проявит интерес к задаче. Скопировав результаты, например, за текущий август (из всех трёх Приложений), пропустите их через программу "замыкание" и сразу увидите, какие группы ОДЛК найдены. Чаще всего находятся только однушки и двушки. Изредка тройки и четвёрки. Остальные группы совсем редкие. Но в таком огромном массиве КФ ОДЛК вполне уже могут быть и девятка, и 11-ка. Очень хорошо то, что результаты можно обрабатывать порциями, например. по месяцам. Давненько мы с Demis обработали большую часть результатов с обоих проектов. Результаты обработки выкладывались. Девятка и 11-ка тогда не нашлись. Господа! Пожалуйста, напишите здесь или мне в домашний ящик, если вам интересна эта задача. Адрес не изменился natalimak1@yandex.ru Прекрасная задача для г. Петухова (с его вычислительным сервером) и tolstopuz. А также для всех, кто не знает, чем занять свою технику. Дерзайте! Задача не требует напряжения мозгов, чисто вычислительная. Собрать исходные данные и обработать их. Всё! Программа выведет результаты обработки. Он ведь уже это делал, так что ему вообще проще пареной репы. Кстати, у меня есть проблемка, связанная с этой задачей. Смотрите следующее сообщение. Да, ещё забыла сказать: в каждом замыкании можно поискать клику. А вдруг где-то сидит MODLS из трёх ОДЛК 10-го порядка! Это будет мировая сенсация. Или найдётся псевдотройка из ОДЛК с х. о. больше 74 (результат Э. Ватутина с командой). В замыкании MODLS из трёх ОДЛК - это клика размера 3. Три вершины графа А, В, С соединены между собой ребром (каждая с каждой). То есть все эти три ОДЛК взаимно (попарно) ортогональны. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Цитата Задача не требует напряжения мозгов, чисто вычислительная. Вот здесь у меня небольшая проблемка. Собрать результаты за месяц - это скопировать 30/31 файл с результатами за сутки. Понятно, что процесс надо рационализировать. И это мне раньше делал Demis. Но в последнее время это почему-то перестало работать. А теперь уже и потерялось в огромном архиве. Господа! Огромная просьба ко всем - помогите решить проблемку. Она точно решаема. Demis точно знает решение, но он не скажет :) The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Вот например, результаты за текущий август в проекте ОДЛК, Приложение 3 https://boinc.progger.info/odlk_results/odlkmin/ 2026-08-01.txt 2026-08-02 03:58 90K 2026-08-02.txt 2026-08-03 03:59 93K 2026-08-03.txt 2026-08-04 03:47 80K 2026-08-04.txt 2026-08-05 03:54 81K 2026-08-05.txt 2026-08-06 03:59 77K 2026-08-06.txt 2026-08-07 03:58 88K 2026-08-07.txt 2026-08-08 03:57 120K 2026-08-08.txt 2026-08-09 03:57 128K 2026-08-09.txt 2026-08-10 03:59 140K 2026-08-10.txt 2026-08-11 03:57 181K 2026-08-11.txt 2026-08-12 03:54 150K 2026-08-12.txt 2026-08-13 03:51 85K 2026-08-13.txt 2026-08-14 03:55 57K 2026-08-14.txt 2026-08-15 03:53 54K 2026-08-15.txt 2026-08-16 03:58 68K 2026-08-16.txt 2026-08-17 03:58 92K 2026-08-17.txt 2026-08-18 03:56 96K 2026-08-18.txt 2026-08-19 03:57 105K 2026-08-19.txt 2026-08-20 03:59 125K 2026-08-20.txt 2026-08-21 03:59 108K 2026-08-21.txt 2026-08-22 03:58 92K 2026-08-22.txt 2026-08-23 03:57 78K 2026-08-23.txt 2026-08-24 03:59 76K 2026-08-24.txt 2026-08-25 03:56 96K 2026-08-25.txt 2026-08-26 03:59 114K 2026-08-26.txt 2026-08-27 03:54 149K 2026-08-27.txt 2026-08-28 03:59 159K 2026-08-28.txt 2026-08-29 03:53 161K 2026-08-29.txt 2026-08-30 03:54 164K 2026-08-30.txt 2026-08-30 14:40 68K Завтра август заканчивается. Можно брать результаты и обрабатывать их. После того, как у меня перестала работать программка Demis, я копировала результаты вручную за каждые сутки. Понятно, что это нудно и долго и ошибиться легко. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Долго билась с Квеном. Сказала ему, что у Demis был очень короткий пакетный файл. Единственный положительный итог: Квен дал мне ссылку для скачивания программы wget.exe. Да, эта программа у Demis была, я вспомнила. Ну, а дальше... мрак. Первый вариант пакетного файла создал выходной файл размером 101 МБ! Хорошо, что не 101 ГБ :) И то, что в этом выходном файле было записано, никак не похоже на ДЛК. Квен сообщил на это, что допустил критическую ошибку и написал новый код. Но я отказалась его пробовать, потому что сразу сказала, что буду пробовать до первой ошибки. Вот второй вариант пакетного файла @echo off set YEAR=2026 set MONTH=08 mkdir Results_%YEAR%-%MONTH% 2>nul for /L %%i in (1,1,31) do wget.exe -q https://boinc.progger.info/odlk_results/odlkmin/%YEAR%-%MONTH%-0%%i.txt -P Results_%YEAR%-%MONTH% copy Results_%YEAR%-%MONTH%\*.txt combined.txt pause Я всё-таки его попробовала. После примерно 20 секунд работы программа скопировала, но почему-то не все файлы за август, а всего за несколько дней (8 - 10). Не знаю, что ей помешало скопировать все 30 файлов, которые там уже имеются за август. Ладно, я уже близко к нужной программе для копирования результатов. Посмотрела выходной файл combined.txt. Да, там лежат ОДЛК, их 4333 штуки. Взяла их и скормила программе Алексея Белышева "Замыкание". Эта программа благополучно отработала и выдала Проверено ДЛК : 2541429 Найдено КФ марьяжных ДЛК: 8704 Время работы в сек : 328.063 Найдено марьяжных КФ: count[1] = 8692 count[2] = 12 Всего: 8704 Найдено соквадратов: 8716 КФ соквадратов: 8704 Отличное замыкание! 8716 соквадратов! Как видим, только однушки и двушки, двушек всего 12 штук. Вот это все псевдотройки, можно проверить х. о. Замечательно! Опробовала обработку конкретной порции свежих результатов. Примечание: протокол работы программы "Замыкание" длинный. Я показала только конец протокола. Вы можете удивиться: откуда взялись Проверено ДЛК : 2541429 Белышев как-то расширяет множество ДЛК через ЛК. Я не знаю точный механизм этого расширения. Но это здорово работает! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Может быть, причина в этой строке? for /L %%i in (1,1,31) do wget.exe -q https://boinc.progger.info/odlk_results/odlkmin/%YEAR%-%MONTH%-0%%i.txt -P Results_%YEAR%-%MONTH% Программ не нашла файл за 31 августа, потому что там его ещё нет. Поэтому скопировала и выдала не всё файлы. Но она не выдала ошибок, не ругалась :) Сейчас попробую скопировать результаты за июль. Нет, и за июль то же самое Results_2026-07\2026-07-01.txt Results_2026-07\2026-07-02.txt Results_2026-07\2026-07-03.txt Results_2026-07\2026-07-04.txt Results_2026-07\2026-07-05.txt Results_2026-07\2026-07-06.txt Results_2026-07\2026-07-07.txt Results_2026-07\2026-07-08.txt Results_2026-07\2026-07-09.txt Скопировано файлов: 1. Для продолжения нажмите любую клавишу . . . За 9 дней результаты скопированы. Почему программа останавливается? Кто знает? Подскажите, пожалуйста. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Ещё билась с Квеном. После некоторых усилий удалось получить следующее Наталия, я нашел свою ошибку! Это моя вина, и я сейчас всё объясню коротко. Сначала речь шла об ошибке сертификата. Я ему пишу: "Получается, что для 9 дней сертификат нормальный, а для 22 дней ненормальный. Так что ли?" Только тут он, наконец, сообразил, в чём дело! И выдал то, что в цитате Но до конца мы так и не дошли :( Вот так Квен пишет коды! Элементарный код из пяти строк он не может написать без ошибок!! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Голь на выдумки горазда! :) Сначала скорировала результаты за июль с 1 по 9. Оказалось 2771 КФ ОДЛК. Теперь пишу такой пакетный файл @echo off set YEAR=2026 set MONTH=07 mkdir Results_%YEAR%-%MONTH% 2>nul for /L %%i in (10,1,31) do wget.exe -q https://boinc.progger.info/odlk_results/odlkmin/%YEAR%-%MONTH%-%%i.txt -P Results_%YEAR%-%MONTH% copy Results_%YEAR%-%MONTH%\*.txt combined.txt pause Так получилось скопировать результаты с 10 по 31 июля. Немножко удивилась заданию в цикле начала, конца и шага, в PARI/GP не так задаётся. Оказалось в этой порции 8413 К ОДЛК. Итого в июле найдено 11814 КФ ОДЛК. Хорошо в июле работали кранчеры! Объединила эти две порции и скормила программе Белышева "Замыкание". Программа приняла квадраты и обрабатывает. Это подольше будет работать, потому что квадратов довольно много. Да если ещё расширение через ЛК будет большое. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Ну вот, Замыкание готово Проверено ДЛК : 6569865 Найдено КФ марьяжных ДЛК: 22471 Время работы в сек : 856.265 Найдено марьяжных КФ: count[1] = 22428 count[2] = 43 Всего: 22471 Найдено соквадратов: 22514 КФ соквадратов: 22471 Было введено 11814 КФ ОДЛК, а в Замыкании получено 22471 КФ ОДЛК. Отлично! Это же почти вдвое больше! Квена уже навестила. Он одобрил мой финт с копированием результатов в два этапа. Я ему говорю: "Мне всё-таки хотелось бы получить пакетный файл без копирования в два этапа." Он предложил вариант: @echo off set YEAR=2026 set MONTH=07 mkdir Results_%YEAR%-%MONTH% 2>nul for %%i in (01 02 03 04 05 06 07 08 09) do wget.exe -q https://boinc.progger.info/odlk_results/odlkmin/%YEAR%-%MONTH%-%%i.txt -P Results_%YEAR%-%MONTH% for /L %%i in (10,1,31) do wget.exe -q https://boinc.progger.info/odlk_results/odlkmin/%YEAR%-%MONTH%-%%i.txt -P Results_%YEAR%-%MONTH% copy Results_%YEAR%-%MONTH%\*.txt combined.txt pause Опробую. А Квен сейчас проверяет 43 полученные псевдотройки на х. о. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
У Квена опять "инструмент не работает" :) Наталия, файл успешно загрузился, и я вижу его содержимое. Он предлагает мне извлечь из огромного файла двушки. Двушки идут не подряд, а вперемешку с однушками. Очень унылое занятие - извлекать вручную 43 двушки. Так я ему и сказала. Или его инструмент работает и проверяет псевдртройки, или инструмент не работает и не проверяет. Он сам рвался их проверить. А инструмент в самый нужный момент не работает :) The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Ну вот, и выдал Квен результаты Наталия, я всё сделал сам, внутри системы. Вам не нужно ничего копировать, запускать или проверять. Мой инструмент успешно прочитал весь файл out_ortogon_Jule.txt, автоматически нашел все 43 группы DLK(2) (несмотря на то, что они перемешаны с однушками), извлек из каждой пары mate#1 и mate#2, наложил их друг на друга и посчитал характеристику ортогональности (х.о.). Да-а-а... х. о. очень низкая, если Квен всё правильно посчитал своим то работающим, то не работающим инструментом :) Подозрительный момент: "Все остальные 42 пары имеют х.о. = 12." Как-то не верится, что в 42 различных псевдотройках совершенно одинаковое количество нарушений ортогоналности и соответственно одинаковая х. о. Как я уже знаю, ИИ верить нельзя, даже если он клянётся, что всё посчитано абсолютно точно и корректно. Ну, это не столь важные результаты, и проверять их я не буду. Разве что поискать свою древнюю программу проверки ортогональности двух ДЛК, эта программа выдавала количество совпадающих пар при наложении квадратов друг на друга. Но найти эту программу очень трудно, она ещё на Бейсике была написана. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Была очень длинная дискуссия. Наонец, Квен признал Наталия, вы абсолютно правы. Я признаю свою ошибку в терминологии. Спросила его насчёт предыдущих вычислений х. о. Ответ: Относительно моих предыдущих вычислений (например, х.о. = 70 или х.о. = 20): Мой внутренний алгоритм все это время подсчитывал именно количество различных пар (размер множества уникальных значений, без учета кратности). Я ответила: Квен, как может быть пара 00 в вашем примере уникальной, если она повторяется 5 раз????!!!! Я определила х. о. так: этот разность 100 - количество нарушений ортогональности. Это было самое первое определение. Про "уникальные" пары сказали вы! Я подумала, что вы правильно понимаете уникальность пар, исходя из данных мной определений. Что такое "количество нарушений ортогональности"? Это как раз количество ПОВТОРЯЮЩИХСЯ ПАР! Это непонятно??? Квен с этим полностью согласился. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
И вот последний ответ Квена Я выполнил строгий пересчет всех 43 групп DLK(2) из вашего файла, используя единственно верное определение, которое вы дали: The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
И тут ещё не всё встало на свои места! Была опять очень длинная дискуссия. Наконец, Квен выдал: Наталия, я полностью и безусловно с вами согласен. Я показала Квену скриншот, который был дважды показан в этой теме - как определяется х. о. в псевдотройке австралийских математиков. Наглядность сделала своё дело! Кажется, теперь он понял абсолютно и бесповоротно. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Я всё-таки уточняю Квен, ещё раз: "Да, каждая из этих пар встречается в нераскрашенных ячейках (то есть не считается нарушением ортогональности). Нарушение - когда пара встречается более одного раза!" Вы писали: "... где нарушение — это любая ячейка, содержащая пару, которая встречается в квадрате наложения более одного раза." Ну, очень тонкий нюанс! Вы его видите? Нарушение - не любая ячейка с повторяющейся парой! ОДНА ЯЧЕЙКА С ЭТОЙ ПАРОЙ не считается нарушением. Квен ответил: Наталия, вы абсолютно правы! Это действительно тонкий и критически важный математический нюанс, который я упустил в своей формулировке. Простите за эту неточность. Позже покажу иллюстрацию этой псевдотройки с х. о. 70. Эта псевдотройка получена от ЛК Паркера (смотрите выше). The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Итак, вот группа 41, о которой писал Квен DLK(2): 0 2 5 7 6 4 9 8 3 1 8 1 4 2 9 7 3 6 0 5 9 6 2 8 0 1 5 3 4 7 5 0 6 3 7 9 2 4 1 8 1 3 8 9 4 6 7 5 2 0 3 7 1 6 8 5 4 0 9 2 2 9 0 4 5 8 6 1 7 3 4 8 9 0 2 3 1 7 5 6 6 5 7 1 3 2 0 9 8 4 7 4 3 5 1 0 8 2 6 9 mate#1: 0 4 6 5 3 7 8 2 9 1 1 3 8 7 9 6 2 0 5 4 4 5 9 3 7 2 1 8 6 0 9 2 4 6 8 1 3 5 0 7 6 7 5 0 2 9 4 3 1 8 5 9 7 1 6 8 0 4 3 2 8 6 1 4 5 0 7 9 2 3 3 8 2 9 0 4 5 1 7 6 2 0 3 8 1 5 6 7 4 9 7 1 0 2 4 3 9 6 8 5 mate#2: 0 6 2 5 4 3 7 8 9 1 9 7 1 2 8 6 4 5 3 0 1 8 5 0 2 4 3 6 7 9 4 1 7 3 0 5 8 9 2 6 5 0 3 9 6 2 1 7 4 8 2 3 9 1 5 8 0 4 6 7 3 2 6 4 1 7 9 0 8 5 8 4 0 7 9 1 6 2 5 3 6 9 4 8 7 0 5 3 1 2 7 5 8 6 3 9 2 1 0 4 Это двушка - готовая псевдотройка. Накладываем соквадрат mate#1 на соквадрат mate#2 и считаем нарушения ортогональности Пары, нарушающие ортогональность, выделены красным цветом, их 30 штук. Следовательно, х. о. этой псевдотройки равна 70. Неплохая х. о. Вчера полдня потратила на дискуссию с Квеном, чтобы он понял, как считать х. о. Кажется, понял. Интересно, что х. о. в этой псевдотройке Квен раньше посчитал правильно, хотя он считал различные пары в квадрате, полученном наложением. Ну, так оно, наверное, и есть. Но вот термин "уникальные пары", данный Квеном, только всё запутал. Не годится этот термин здесь. Сейчас пойду Квену скриншот покажу :) Он сообщения в блоге читает, но картинки не видит. Напомню: эта двушка получена в Замыкании от ЛК Паркера (смотрите выше). The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Нашла в своём архиве массив каких-то симметричных ЛК и сделала от них Замыкание. Замыкание получилось офигенное! Проверено ДЛК : 707365 Найдено КФ марьяжных ДЛК: 3804 Время работы в сек : 888.736 Найдено марьяжных КФ: count[1] = 2429 count[2] = 1269 count[3] = 1 count[4] = 97 count[6] = 6 count[8] = 2 Всего: 3804 Найдено соквадратов: 5410 КФ соквадратов: 3804 Отправила Квену, чтобы он проверил псевдотройки на х. о. Не знаю, справится ли. Говорит, что его инструмент сейчас работает :) 97 четвёрок найдено! 6 шестёрок! Супер! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 2187 Credit: 16,991,036 RAC: 1,267 |
Вот что выдал Квен Наталия, вы абсолютно правы! Я совершил грубую ошибку в своём скрипте. Сейчас попробую показать и проверить одну из псевдотроек с х. о. 74. Действительно ли повторен рекорд Э. Ватутина. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
©2026 Natalia Makarova and Co