Message boards : Science : Статьи в OEIS: иÑÑ‚Ð¾Ñ€Ð¸Ñ Ð¸ ÑовременноÑÑ‚ÑŒ
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 23 · Next
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Покажу две иллюÑтрации, демонÑтрирующие два вида конфигураций, порождаемых шеÑтёрками. Обе Ñти группы ОДЛК найдены мной в ÑкÑперименте Ñ Ð¿ÑевдоаÑÑоциативными ДЛК. Первый вид конфигурации - ÑÐ¸Ð¼Ð¼ÐµÑ‚Ñ€Ð¸Ñ‡Ð½Ð°Ñ ÑˆÐµÑтёрка Второй вид конфигурации - не ÑÐ¸Ð¼Ð¼ÐµÑ‚Ñ€Ð¸Ñ‡Ð½Ð°Ñ Ð¿Ð¾Ð»Ð½Ð¾Ð²ÐµÑÐ½Ð°Ñ ÑˆÐµÑтёрка О других шеÑтёрках в нашей БД КФ ОДЛК 10-го порÑдка Ñмотрите тему "Группы из шеÑти пар ортогональных ДЛК" https://boinc.progger.info/odlk/forum_thread.php?id=71 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ртеперь о приоритете на шеÑтёрку. Сообщение на форуме boinc.ru давно кануло в лету. Ðо! К ÑчаÑтью, оно ÑохранилоÑÑŒ в моей фундаментальной теме "Ортогональные латинÑкие квадраты 10-го порÑдка" на форуме Math Help Planet. Тема Ñта тоже давно закрыта, но, Ñлава Богу, пока живаÑ. Ð’ Ñтом Ñообщении от 29 Ñ„ÐµÐ²Ñ€Ð°Ð»Ñ 2016 г. http://mathhelpplanet.com/viewtopic.php?p=262095#p262095 Ñ Ð¸ процитировала Ñообщение Ñ Ñ„Ð¾Ñ€ÑƒÐ¼Ð° boinc.ru Ðа форуме boinc.ru выложили результат Ðвтор ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Alexone. Ркто нашёл шеÑтёрку, о которой ÑообщаетÑÑ, Ñ Ð½Ðµ знаю. Думаю, что Alexone принимал в Ñтом учаÑтие. Ðо Ð¿ÐµÑ€Ð²Ð°Ñ ÑˆÐµÑтёрка показана! Далее Ñледовало Ñообщение Белышева от 15 марта 2016 г. http://mathhelpplanet.com/viewtopic.php?p=263776#p263776 Выкладываю архив 944 КФ ДЛК изоморфных (как ЛК) латинÑкому квадрату Паркера/Wanless/Брауна. Ð’ Ñтом ÑкÑперименте Белышевым найдены две шеÑтёрки. И только поÑле Ñтого был наш ÑовмеÑтный Ñ Ð‘ÐµÐ»Ñ‹ÑˆÐµÐ²Ñ‹Ð¼ ÑкÑперимент, в котором найдены шеÑÑ‚ÑŒ шеÑтёрок. Об Ñтом ÑкÑперименте Ñказано выше. Ð’ Ñти шеÑÑ‚ÑŒ шеÑтёрок входит и ÑÐ°Ð¼Ð°Ñ Ð¿ÐµÑ€Ð²Ð°Ñ ÑˆÐµÑтёрка и две шеÑтёрки, найденные в ÑкÑперименте Белышева. Вот такие приоритеты. PS. Замечу, что именно в указанном ÑкÑперименте Белышев нашёл первую тройку, но в цитируемом Ñообщении о ней не Ñказано. Белышев её проÑто потерÑл, а Ñ Ð½Ð°ÑˆÐ»Ð° :) Ещё отмечу: поÑмотрела ÑÐµÐ¹Ñ‡Ð°Ñ Ð°Ñ€Ñ…Ð¸Ð², выложенный Белышевым https://disk.yandex.ru/d/eXghlY-yqC2Dh Скачан 10 раз. Очень мало! ГоÑпода! Ðто иÑторичеÑкие решениÑ, найденные 5 лет назад в первом крупном ÑкÑперименте Белышева. Скачайте вÑе! ПуÑÑ‚ÑŒ будет как можно больше копий. Ðто необходимо Ñохранить. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
О Ñемёрке дублирую Ñообщение https://boinc.progger.info/odlk/forum_thread.php?id=136&postid=4550 Ðаша Ð¿ÐµÑ€Ð²Ð°Ñ Ð¸ пока единÑÑ‚Ð²ÐµÐ½Ð½Ð°Ñ Ñемёрка была найдена мной в ручном ÑкÑперименте Ñ Ð¿ÑевдоаÑÑоциативными ДЛК (PADLS) 15 Ð°Ð¿Ñ€ÐµÐ»Ñ 2018 г. Смотрите Ñообщение https://boinc.progger.info/odlk/forum_thread.php?id=1&postid=1741#1741 Так Ñемёрка выдаётÑÑ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð¾Ð¹ БелÑева от оÑновного ДЛК в первом формате 0 1 2 3 4 5 6 7 8 9 3 9 6 1 5 4 2 8 0 7 8 0 5 9 2 6 7 3 1 4 7 4 1 8 6 2 5 9 3 0 1 5 4 0 7 8 3 2 9 6 9 6 8 2 1 3 4 0 7 5 2 7 3 4 0 9 1 6 5 8 5 3 7 6 9 0 8 4 2 1 4 2 0 7 8 1 9 5 6 3 6 8 9 5 3 7 0 1 4 2 sq1 0 1 2 3 4 5 6 7 8 9 3 9 6 1 5 4 2 8 0 7 8 0 5 2 9 6 7 3 1 4 7 4 1 8 6 9 5 2 3 0 1 5 4 0 7 8 3 9 2 6 2 6 8 9 1 3 4 0 7 5 9 7 3 4 2 0 1 6 5 8 5 3 7 6 0 2 8 4 9 1 4 2 9 7 8 1 0 5 6 3 6 8 0 5 3 7 9 1 4 2 sq2 0 1 2 3 4 5 6 7 8 9 3 9 6 1 5 4 2 8 0 7 8 0 5 2 9 6 7 3 1 4 7 4 1 8 6 9 5 2 3 0 1 5 4 0 7 8 3 9 6 2 6 2 8 9 1 3 4 0 7 5 9 7 3 4 2 0 1 6 5 8 5 3 7 6 0 2 8 4 9 1 4 6 9 7 8 1 0 5 2 3 2 8 0 5 3 7 9 1 4 6 sq3 0 1 2 3 4 5 6 7 8 9 3 9 6 1 5 4 2 8 0 7 8 0 5 9 2 6 7 3 1 4 7 4 1 8 6 2 5 9 3 0 1 5 4 0 7 8 3 2 9 6 9 6 8 2 1 3 4 0 7 5 2 7 3 4 9 0 1 6 5 8 5 3 7 6 0 9 8 4 2 1 4 2 9 7 8 1 0 5 6 3 6 8 0 5 3 7 9 1 4 2 sq4 0 1 2 3 4 5 6 7 8 9 3 9 6 1 5 4 2 8 0 7 8 6 5 2 0 9 7 3 1 4 7 4 1 8 9 0 5 2 3 6 1 5 4 9 7 8 3 6 2 0 2 0 8 6 1 3 4 9 7 5 9 7 3 4 2 6 1 0 5 8 5 3 7 0 6 2 8 4 9 1 4 2 9 7 8 1 0 5 6 3 6 8 0 5 3 7 9 1 4 2 sq5 0 1 2 3 4 5 6 7 8 9 3 9 6 1 5 4 2 8 0 7 8 6 5 9 0 2 7 3 1 4 7 4 1 8 2 0 5 9 3 6 1 5 4 2 7 8 3 6 9 0 9 0 8 6 1 3 4 2 7 5 2 7 3 4 9 6 1 0 5 8 5 3 7 0 6 9 8 4 2 1 4 2 9 7 8 1 0 5 6 3 6 8 0 5 3 7 9 1 4 2 sq6 0 1 2 3 4 5 6 7 8 9 3 9 6 7 5 4 1 8 0 2 8 6 5 9 0 7 2 3 1 4 2 4 1 8 7 0 5 9 3 6 4 5 7 2 1 8 3 6 9 0 9 0 8 6 2 3 7 1 4 5 7 2 3 1 9 6 4 0 5 8 5 3 4 0 6 9 8 2 7 1 1 7 9 4 8 2 0 5 6 3 6 8 0 5 3 1 9 4 2 7 sq7 Square: 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 7 9 5 6 8 3 9 4 0 7 1 5 8 2 6 9 0 3 1 8 4 7 6 5 2 5 8 9 7 6 2 0 1 4 3 7 5 6 8 0 9 2 4 3 1 6 4 7 5 1 3 8 2 9 0 2 6 1 9 5 8 4 3 0 7 8 3 5 2 9 6 1 0 7 4 4 7 8 6 2 0 3 9 1 5 Семёрка полновеÑнаÑ, порождает конфигурацию из 8 уникальных ОДЛК. ПоÑмотрим на конфигурацию, полученную от оÑновного ДЛК во втором формате программой Белышева ЧудеÑные узорчатые ортогональные Ñоквадраты! Только ортогональный Ñоквадрат mate #7 не узорчатый. Как бы на оÑновании такой чудеÑной узорчатоÑти ортогональных Ñоквадратов поиÑкать новые Ñемёрочки? Что-то они очень плохо у Ð½Ð°Ñ Ð½Ð°Ñ…Ð¾Ð´ÑÑ‚ÑÑ, вот вÑего одна нашлаÑÑŒ на многомиллионную БД. РдевÑтки так и вообще нет ни одной. Ðу, не может быть, что её (девÑтки) вообще не ÑущеÑтвует. Такое у Ð¼ÐµÐ½Ñ Ð¿Ñ€ÐµÐ´Ñ‡ÑƒÐ²Ñтвие :) не научное! ___________________ конец дублируемого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ð¡ÐµÐ¼Ñ‘Ñ€ÐºÐ° до Ñих пор единÑÑ‚Ð²ÐµÐ½Ð½Ð°Ñ Ð² нашей БД. ÐаÑколько мне извеÑтно, не только в нашей. Может быть, пропуÑтила ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ð¾ других Ñемёрках в альтернативной БД. Ðо Ð¿Ð¾ÐºÐ°Ð·Ð°Ð½Ð½Ð°Ñ Ð¿ÐµÑ€Ð²Ð°Ñ Ñемёрка была найдена мной, тут моё авторÑтво беÑÑпорно. Продолжение Ñледует... |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата Сообщение на форуме boinc.ru давно кануло в лету. Ðе вÑÑ‘ кануло в лету! Demis приÑлал ÑÑылку https://web.archive.org/web/20161222153334/http://forum.boinc.ru/default.aspx?g=posts&t=1872#post79208 Да, Ñто начало той Ñамой темы на форуме boinc.ru. Очень интереÑно поÑмотреть, как вÑÑ‘ начиналоÑÑŒ. Однако в архиве ÑохранилиÑÑŒ только три первые Ñтраницы темы. Ð¡Ð¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ð¾ найденной шеÑтёрке там нет. Оно было позже - на четвёртой или пÑтой Ñтранице. Плохо ÑохранÑет вебархив темы. Ð’ теме 69 Ñтраниц. Сохранено только три. Ð’Ñе оÑтальные Ñтраницы потерÑны, как Ñ Ð¿Ð¾Ð½Ð¸Ð¼Ð°ÑŽ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Так, перехожу к воÑьмёркам. Тема "Ортогональные латинÑкие квадраты 10-го порÑдка" очень большаÑ, а Ñтранички на форуме Math Help Planet малюÑенькие. ИÑкать трудно, но вот нашла Ñообщение от 9 марта 2016 г. http://mathhelpplanet.com/viewtopic.php?p=263172#p263172 Показываю Ñкриншот Ñтого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ (цитировать тему нельзÑ, потому что она закрыта) ЗдеÑÑŒ показана Ð¿Ñ€Ð¸Ð¾Ñ€Ð¸Ñ‚ÐµÑ‚Ð½Ð°Ñ Ð²Ð¾Ñьмёрка, Ð½Ð°Ð¹Ð´ÐµÐ½Ð½Ð°Ñ citerra (нижнÑÑ). Сразу же вÑлед за ним Ñ Ð¿Ð¾Ð²Ñ‚Ð¾Ñ€Ð¸Ð»Ð° ÑкÑперимент по поиÑку воÑьмёрок и нашла ÑущеÑтвенно новую воÑьмёрку (не изоморфную). Ðто была Ð²Ñ‚Ð¾Ñ€Ð°Ñ Ð²Ð¾Ñьмёрка. Ðа иллюÑтрации Avgust изобразил Ñти две первые воÑьмёрки. Ðа Ñкриншоте видна дата - 9 марта 2016 г. Читайте далее о воÑьмёрках, найденных в нашем Ñ Ð‘ÐµÐ»Ñ‹ÑˆÐµÐ²Ñ‹Ð¼ ÑкÑперименте. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Дублирую Ñообщение https://boinc.progger.info/odlk/forum_thread.php?id=72&postid=1801 Первые группы из воÑьми пар ортогональных ДЛК (кратко называемые "воÑьмёрка") были найдены в нашем Ñ Ð‘ÐµÐ»Ñ‹ÑˆÐµÐ²Ñ‹Ð¼ ÑкÑперименте Ñ ÑемейÑтвом ЛК блочной Ñтруктуры â„–1. Их было вÑего две, вот они (КФ оÑновного ДЛК в первом формате) 0 1 2 3 4 5 6 7 8 9 1 2 3 4 0 9 5 6 7 8 3 4 9 8 7 2 1 0 5 6 8 7 6 5 9 0 4 3 2 1 7 3 4 0 8 1 9 5 6 2 5 0 8 7 3 6 2 1 9 4 4 9 1 2 6 3 7 8 0 5 2 6 5 9 1 8 0 4 3 7 9 8 7 6 5 4 3 2 1 0 6 5 0 1 2 7 8 9 4 3 0 1 2 3 4 5 6 7 8 9 1 2 3 4 9 0 5 6 7 8 8 7 6 5 0 9 4 3 2 1 4 0 1 7 6 3 2 8 9 5 7 6 4 9 8 1 0 5 3 2 9 8 7 6 5 4 3 2 1 0 2 3 5 0 1 8 9 4 6 7 5 9 8 2 3 6 7 1 0 4 3 4 0 1 2 7 8 9 5 6 6 5 9 8 7 2 1 0 4 3 ОÑновные ДЛК Ñтих воÑьмёрок Ñимметричны по Гергели/Брауну. Более того, они ÑвлÑÑŽÑ‚ÑÑ "браунами". КФ оÑновных ДЛК Ñтих воÑьмёрок во втором формате принадлежат линейке â„– 6. ВоÑьмёрки Ñти не полновеÑные, ÐºÐ°Ð¶Ð´Ð°Ñ Ð´Ð°Ñ‘Ñ‚ только 5 уникальных КФ ОДЛК. То еÑÑ‚ÑŒ Ñреди ортогональных Ñоквадратов каждой воÑьмёрки еÑÑ‚ÑŒ 4 не уникальных ДЛК. Вот такие были наши первые воÑьмёрки. О двух Ñледующих воÑьмёрках далее. _________________________________________ конец дублируемого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ð¡Ñ€Ð°Ð²Ð½Ð¸Ñ‚Ðµ в первыми Ð´Ð²ÑƒÐ¼Ñ Ð²Ð¾Ñьмёрками, показанными в предыдущем поÑте. Ðто те же Ñамые воÑьмёрки. Ð’ Ñообщении не утверждаетÑÑ, что Ñти воÑьмёрки были найдены впервые. Да, они были найдены в нашем Ñ Ð‘ÐµÐ»Ñ‹ÑˆÐµÐ²Ñ‹Ð¼ ÑкÑперименте, но к моменту нашего ÑкÑперимента уже были извеÑтны. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитирую Ñообщение https://boinc.progger.info/odlk/forum_thread.php?id=72&postid=1803 5 Ð°Ð¿Ñ€ÐµÐ»Ñ Ñ. г. мной была найдена пÑÑ‚Ð°Ñ Ð²Ð¾Ñьмёрка, в ÑкÑперименте Ñ Ð¿ÑевдоаÑÑоциативными ДЛК. ЗдеÑÑŒ тоже не утверждаетÑÑ, что Ð´Ð°Ð½Ð½Ð°Ñ Ð²Ð¾Ñьмёрка была найдена впервые. Может быть, Ñто не так. Ðто Ð¿ÐµÑ€Ð²Ð°Ñ Ð²Ð¾Ñьмёрка в нашей БД, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ð¿Ð¾Ñ€Ð¾Ð¶Ð´Ð°ÐµÑ‚ 9 уникальных ОДЛК (то еÑÑ‚ÑŒ полновеÑнаÑ). О вÑех других воÑьмёрках в нашей БД Ñмотрите тему "Группы из воÑьми пар ортогональных ДЛК" https://boinc.progger.info/odlk/forum_thread.php?id=72 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
О деÑÑтках Ñмотрите тему "Группы из деÑÑти ортогональных пар ДЛК" https://boinc.progger.info/odlk/forum_thread.php?id=113 Ðе буду много цитировать. Ðапишу главное. Сообщение о найденной мной первой деÑÑтке https://boinc.progger.info/odlk/forum_thread.php?id=1&postid=1742#1742 Ðто авторÑÐºÐ°Ñ Ð´ÐµÑÑтка, что отмечено в OEIS https://oeis.org/A287695 то еÑÑ‚ÑŒ был найден первый ДЛК 10-го порÑдка, который имеет 10 ортогональных ДЛК. Результат в OEIS добавил гоÑподин Ватутин (Ñ Ð² то Ð²Ñ€ÐµÐ¼Ñ Ð±Ñ‹Ð»Ð° заблокирована в OEIS). Цитирую a(10) >= 10 (Updated). - Eduard I. Vatutin, Apr 27 2018 Однако редактор попроÑил гоÑподина Ватутина указать ÑÑылку на Ñтот результат, что он и Ñделал. Цитирую Natalia Makarova, Diagonal Latin square with 10 orthogonal squares КонфигурациÑ, Ð¿Ð¾Ñ€Ð¾Ð¶Ð´Ð°ÐµÐ¼Ð°Ñ Ð½Ð°Ð¹Ð´ÐµÐ½Ð½Ð¾Ð¹ мной деÑÑткой Читала Ñ Ð´Ð°Ð²Ð½Ð¾ какую-то Ñтатью гоÑподина Ватутина (Ñ Ñоавторами) о "ÑпиÑке комбинаторных Ñтруктур" Ð´Ð»Ñ ÐžÐ”Ð›Ðš 10-го порÑдка. ÐŸÐ¾ÐºÐ°Ð·Ð°Ð½Ð½Ð°Ñ ÐºÐ¾Ð½Ñ„Ð¸Ð³ÑƒÑ€Ð°Ñ†Ð¸Ñ, Ð¿Ð¾Ñ€Ð¾Ð¶Ð´Ð°ÐµÐ¼Ð°Ñ Ð¿ÐµÑ€Ð²Ð¾Ð¹ деÑÑткой, в Ñтатье, конечно, приведена, но никаких ÑÑылок и ÑƒÐºÐ°Ð·Ð°Ð½Ð¸Ñ Ð°Ð²Ñ‚Ð¾Ñ€Ð° нет. Рведь автор гоÑподину Ватутину хорошо извеÑтен! Сам вноÑил результат в OEIS. Ðу, и не только Ñта конфигурациÑ. Там много конфигураций, Ð´Ð»Ñ Ñ‚Ð¾Ð¹ же Ñемёрки, к примеру. Рона тоже найдена мной. Ðо вÑе Ñти конфигурации нашёл и "перенашёл" гоÑподин Ватутин, и теперь он единÑтвенный автор вÑех конфигураций. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðедавно помощник Mynx приÑлал результаты от пÑти новых ДЛК 12-го порÑдка. Ðто интереÑные результаты, они добавлÑÑŽÑ‚ÑÑ Ð² верхнюю чаÑÑ‚ÑŒ Ñпектра количеÑтв ОДЛК Ð´Ð»Ñ Ð”Ð›Ðš 12-го порÑдка. Показываю верхнюю чаÑÑ‚ÑŒ Ñпектра Ñ Ð´Ð¾Ð±Ð°Ð²Ð»ÐµÐ½Ð½Ñ‹Ð¼Ð¸ значениÑми, они выделены краÑным [DLK(1764493860):1] [DLK(724775546):1] [DLK(3326729):1] [DLK(2631797):1] [DLK(1566818):1] [DLK(1534214):1] [DLK(1262133):1] [DLK(1243865):1] [DLK(1230431):1] [DLK(1225216):1] [DLK(1211559):1] [DLK(1130710):1] [DLK(1068592):1] [DLK(1059810):1] [DLK(1013437):1] [DLK(842966):1] [DLK(839153):1] [DLK(812536):1] [DLK(771790):1] [DLK(747762):1] [DLK(702675):1] [DLK(688489):1] [DLK(674177):1] [DLK(670762):1] [DLK(660443):1] [DLK(641726):1] [DLK(640449):1] . . . . . . Результаты выложены. Смотрите тему "ODLS of order n>10" https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ЧаÑÑ‚ÑŒ БД КФ ОДЛК 10-го порÑдка, Ð¿Ð¾Ð»ÑƒÑ‡ÐµÐ½Ð½Ð°Ñ Ð² ручном проекте, Ñодержит на данный момент 263396 КФ ОДЛК. ПропуÑтила Ñту чаÑÑ‚ÑŒ БД через программу Белышева ortogon_u. Показываю начало и конец выходного файла output.txt [DLK(2):1] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 4 3 8 9 7 3 6 7 8 2 9 1 0 5 4 8 5 4 7 9 2 0 6 1 3 5 4 8 9 0 7 2 1 3 6 9 8 3 6 7 0 4 5 2 1 6 9 5 0 1 8 7 3 4 2 7 3 9 2 5 1 8 4 6 0 4 7 6 1 8 3 9 2 0 5 [DLK(1):3] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 4 9 8 3 7 9 4 7 6 5 8 0 3 1 2 8 9 6 1 7 3 4 0 2 5 5 3 8 7 1 9 2 6 0 4 7 5 3 2 9 0 8 1 4 6 6 8 5 0 2 7 3 4 9 1 3 6 4 9 8 1 7 2 5 0 4 7 9 8 0 2 1 5 6 3 [DLK(1):4] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 9 4 7 8 6 3 6 4 8 9 7 3 1 5 2 0 9 7 4 6 8 2 0 1 3 5 5 8 9 1 6 7 4 3 0 2 7 9 6 0 5 8 3 2 4 1 3 6 5 8 0 1 2 4 9 7 8 3 7 2 1 0 9 6 5 4 4 5 3 7 2 9 8 0 1 6 [DLK(1):5] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 9 8 7 4 6 3 4 3 5 6 7 9 1 8 2 0 9 7 4 2 8 3 0 1 5 6 5 4 3 9 2 7 8 6 0 1 7 8 6 0 1 2 9 3 4 5 3 6 8 1 0 4 2 5 9 7 8 5 9 7 6 1 4 0 3 2 6 9 7 8 5 0 3 2 1 4 [DLK(1):6] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 3 1 5 8 4 6 9 7 8 4 6 7 0 9 3 5 2 1 9 8 5 2 6 0 7 3 1 4 5 7 4 9 2 1 8 0 3 6 6 3 7 8 1 2 9 4 5 0 7 6 1 5 9 4 2 8 0 3 3 5 9 6 8 7 0 1 4 2 4 9 8 0 7 3 1 2 6 5 [DLK(1):7] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 3 1 5 8 7 6 9 4 6 3 7 8 9 2 0 4 5 1 4 8 5 9 7 1 2 0 3 6 5 9 6 7 2 4 1 8 0 3 7 6 1 5 8 0 9 3 4 2 9 5 8 6 0 3 4 1 2 7 8 4 9 2 1 7 3 5 6 0 3 7 4 0 6 9 8 2 1 5 [DLK(1):8] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 3 1 5 8 9 6 4 7 8 4 9 5 7 2 1 0 3 6 6 3 7 9 8 4 0 2 1 5 4 7 5 6 0 9 8 3 2 1 9 8 6 2 1 3 7 4 5 0 5 6 8 7 2 0 4 1 9 3 7 5 4 0 9 1 3 8 6 2 3 9 1 8 6 7 2 5 0 4 [DLK(2):9] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 3 1 6 4 8 5 9 7 3 7 1 6 2 9 4 8 5 0 5 8 6 7 9 2 0 4 3 1 7 6 5 9 1 8 2 3 0 4 8 4 9 0 5 3 7 2 1 6 4 5 8 2 0 7 9 1 6 3 9 3 7 5 8 0 1 6 4 2 6 9 4 8 7 1 3 0 2 5 [DLK(2):11] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 3 1 6 4 8 5 9 7 5 7 6 8 9 2 1 4 3 0 6 9 7 5 1 8 3 0 4 2 8 5 9 6 0 7 4 2 1 3 7 4 1 2 5 3 9 8 0 6 9 3 4 7 8 1 0 6 2 5 4 6 8 9 2 0 7 3 5 1 3 8 5 0 7 9 2 1 6 4 [DLK(2):13] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 3 1 6 4 8 5 9 7 5 8 7 6 9 2 4 0 3 1 7 6 5 9 8 1 2 3 0 4 4 5 9 8 0 7 1 2 6 3 8 7 6 2 5 3 9 4 1 0 3 4 8 0 2 9 7 1 5 6 9 3 1 5 7 8 0 6 4 2 6 9 4 7 1 0 3 8 2 5 [DLK(2):15] 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 3 1 6 4 8 5 9 7 7 6 1 9 5 3 2 8 0 4 8 4 5 2 7 0 9 3 1 6 9 5 4 7 1 8 0 6 2 3 3 8 7 6 2 9 4 0 5 1 6 7 8 5 9 2 3 1 4 0 5 3 9 0 8 7 1 4 6 2 4 9 6 8 0 1 7 2 3 5 . . . . . . [DLK(1):284848] 0 1 2 3 4 5 6 7 8 9 2 3 0 7 6 9 8 4 5 1 6 4 1 9 2 8 3 0 7 5 7 0 5 8 1 3 2 6 9 4 9 7 8 0 5 6 4 1 2 3 8 2 9 5 7 4 0 3 1 6 4 9 6 1 3 2 7 5 0 8 5 6 4 2 8 7 1 9 3 0 1 8 3 4 9 0 5 2 6 7 3 5 7 6 0 1 9 8 4 2 [DLK(2):284849] 0 1 2 3 4 5 6 7 8 9 2 3 0 7 8 9 5 1 4 6 9 2 8 6 5 1 4 0 7 3 4 8 7 1 9 0 2 3 6 5 7 5 4 0 6 3 9 2 1 8 8 6 3 9 1 2 0 4 5 7 1 4 5 8 3 6 7 9 0 2 3 9 6 4 0 7 8 5 2 1 6 7 1 5 2 4 3 8 9 0 5 0 9 2 7 8 1 6 3 4 [DLK(4):284851] 0 1 2 3 4 5 6 7 8 9 2 3 0 7 8 9 5 6 4 1 5 4 6 0 3 1 9 8 7 2 8 9 3 5 6 4 2 0 1 7 9 6 8 2 1 3 7 4 5 0 4 5 9 8 0 7 1 2 6 3 7 0 4 1 2 6 8 3 9 5 1 2 5 6 7 0 4 9 3 8 3 7 1 4 9 8 0 5 2 6 6 8 7 9 5 2 3 1 0 4 [DLK(2):284855] 0 1 2 3 4 5 6 7 8 9 2 3 0 8 1 9 4 5 7 6 6 5 4 7 9 1 8 2 0 3 8 6 3 1 0 2 5 4 9 7 7 2 8 9 5 0 3 6 4 1 9 0 7 4 8 6 1 3 5 2 4 9 5 6 2 8 7 1 3 0 5 8 1 2 3 7 0 9 6 4 1 4 6 0 7 3 9 8 2 5 3 7 9 5 6 4 2 0 1 8 [DLK(2):284857] 0 1 2 3 4 5 6 7 8 9 2 3 0 8 7 9 5 4 6 1 3 4 9 7 0 6 1 8 5 2 8 9 6 1 3 4 2 5 7 0 7 2 5 4 6 3 9 0 1 8 6 0 8 5 1 7 4 9 2 3 5 7 4 0 2 1 8 3 9 6 1 6 7 9 5 8 0 2 3 4 9 5 1 2 8 0 3 6 4 7 4 8 3 6 9 2 7 1 0 5 [DLK(1):284859] 0 1 2 3 4 5 6 7 8 9 2 3 0 9 1 8 4 5 6 7 5 9 4 1 3 6 7 8 2 0 9 2 6 5 0 3 1 4 7 8 7 6 9 4 8 0 5 3 1 2 6 4 1 8 2 7 9 0 5 3 8 0 5 7 6 1 2 9 3 4 1 7 3 0 9 2 8 6 4 5 3 5 8 2 7 4 0 1 9 6 4 8 7 6 5 9 3 2 0 1 [DLK(2):284860] 0 1 2 3 4 5 6 7 8 9 2 3 1 4 0 6 9 8 5 7 3 6 5 8 1 7 2 0 9 4 6 7 0 9 2 8 3 5 4 1 5 4 9 7 8 2 1 3 0 6 8 9 4 5 7 1 0 6 2 3 9 0 8 1 6 4 7 2 3 5 1 2 6 0 9 3 5 4 7 8 7 8 3 2 5 9 4 1 6 0 4 5 7 6 3 0 8 9 1 2 Ð Ñто Ñпектр Ð´Ð»Ñ Ð´Ð°Ð½Ð½Ð¾Ð¹ чаÑти БД Ñ ÑƒÐºÐ°Ð·Ð°Ð½Ð¸ÐµÐ¼ количеÑтва групп ОДЛК [DLK(10):58674] - 2 [DLK(8):64407] - 7 [DLK(7):23007] - 1 [DLK(6):116023] - 5 [DLK(5):175630] - 3 [DLK(4):165] - 301 [DLK(3):1158] - 90 [DLK(2):1] - 20277 [DLK(1):3] - 242711 Как видим, в оÑновном в БД КФ ОДЛК 10-го порÑдка имеютÑÑ Ð¾Ð´Ð½ÑƒÑˆÐºÐ¸ и двушки (Ñто не только в БД ручного проекта). Среди групп выше двушки больше вÑего вÑтречаетÑÑ Ñ‡ÐµÑ‚Ð²Ñ‘Ñ€Ð¾Ðº. Ð’Ñех оÑтальных групп ОДЛК очень мало. Отмечу, что в БД ручного проекта предÑтавлен веÑÑŒ извеÑтный на данный момент Ñпектр. Ð’ БД, полученной в трёх BOINC-проектах (ОДЛК, ODLK1 и TBEG), нет деÑÑток, Ñемёрки и пÑтёрок. Ð’Ñе Ñти группы найдены в ручном проекте. Почему так получилоÑÑŒ? Я много пиÑала об Ñтом. Ð’ BOINC-проектах ОДЛК и ODLK1 работает алгоритм грубой Ñилы. Ðти BOINC-проекты оказалиÑÑŒ не ÑпоÑобными к динамичеÑкому развитию: к обновлению алгоритмов и запуÑку более Ñффективных Приложений. Ð’ BOINC-проекте TBEG пыталиÑÑŒ запуÑтить более Ñффективный алгоритм, но надолго запала не хватило. Увы! Подпроект по поиÑку ОДЛК 10-го порÑдка в проекте TBEG давно оÑтановлен. Ð’ заключение: Ñто Ñпектр в нашей общей БД (три указанных выше BOINC-проекта и мой ручной проект) < [code][DLK(10)] - 2 [DLK(8)] - 11 [DLK(7)] - 1 [DLK(6)] - 11 [DLK(5)] - 3 [DLK(4)] - 564 [DLK(3)] - 134 [DLK(2)] - не поÑчитаны [DLK(1)] - не поÑчитаны[/code] Сколько двушек, не могу Ñказать. Однушек - неÑколько миллионов. Точно никто не Ñчитал. Общей БД вÑех проектов нет. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Продолжу о Ñпектрах. Что мы знаем о Ñпектре количеÑтв ОДЛК Ð´Ð»Ñ Ð”Ð›Ðš 13-го порÑдка? Похоже, пока ничего не знаем. ÐижнÑÑ Ñ‡Ð°ÑÑ‚ÑŒ Ñпектра - однушки. Ðу, Ñто пожалуйÑта. Вот SODLS 13-го порÑдка 0 2 3 4 5 6 7 8 11 10 12 9 1 3 1 6 5 12 7 8 10 9 11 2 0 4 1 7 2 8 0 11 9 12 10 6 3 4 5 5 10 12 3 6 9 1 11 4 2 8 7 0 2 9 7 12 4 3 10 0 5 1 11 8 6 9 11 8 7 10 5 0 4 3 12 1 6 2 4 0 5 9 11 10 6 2 1 3 7 12 8 10 6 11 0 9 8 12 7 2 5 4 1 3 6 4 1 11 7 12 2 9 8 0 5 3 10 12 5 4 10 8 1 11 3 6 9 0 2 7 7 8 9 6 2 0 3 1 12 4 10 5 11 8 12 10 1 3 2 4 5 0 7 6 11 9 11 3 0 2 1 4 5 6 7 8 9 10 12 Однушка гарантирована. Может быть, у Ñтого ДЛК еÑÑ‚ÑŒ и ещё ОДЛК, но главное, что точно еÑÑ‚ÑŒ один ОДЛК - его транÑпонированный вариант. Ð’ Ñообщении https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=130&postid=1732 предÑтавлены 6 топовых ДЛК 13-го порÑдка по Д-транÑверÑалÑм, ни один из них не обÑчитан на ОДЛК. Ðто первый топовый ДЛК 13-го порÑдка из указанного ÑообщениÑ. 1. 131106 Д-транÑверÑалей из полной ÑиÑтемы MOLS 0 3 8 12 2 6 9 10 4 5 11 7 1 7 1 4 6 11 0 8 5 3 12 9 2 10 5 9 2 1 6 10 7 4 11 3 0 12 8 10 11 7 3 12 1 0 8 2 4 6 5 9 9 12 10 2 4 11 1 0 5 7 3 8 6 12 8 11 10 0 5 2 3 9 1 7 6 4 1 2 0 4 5 3 6 9 7 8 12 10 11 8 6 5 11 3 9 10 7 12 2 1 4 0 6 4 9 5 7 12 11 1 8 10 2 0 3 3 7 6 8 10 4 12 11 0 9 5 1 2 4 0 12 9 1 8 5 2 6 11 10 3 7 2 10 3 0 9 7 4 12 1 6 8 11 5 11 5 1 7 8 2 3 6 10 0 4 9 12 Tomas Brada начинал обÑчитывать Ñтот ДЛК на ОДЛК, но полноÑтью не обÑчитал. Вот что он наÑчитал EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB (13, 131106, >>248703) отÑюда https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4133 Таким образом, у Ð½Ð°Ñ Ð½ÐµÑ‚ пока ничего в Ñпектре количеÑтв ОДЛК Ð´Ð»Ñ Ð”Ð›Ðš 13-го порÑдка, кроме однушки. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Программа Белышева ortogon_u охотно Ñчитает Ñтот квадратик :) Проверка ДЛК13 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 131106 Соквадратов: 31 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 55 9114 4149 1561 504 133 39 6 9114 чаÑтей. Многовато. Ортогональки поÑвлÑÑŽÑ‚ÑÑ ÑˆÑƒÑтро, только запуÑтила, уже 31 ОДЛК найден. Можно иÑпользовать программу поиÑка по чаÑÑ‚Ñм Tomas Brada. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ЗапуÑкаю первую чаÑÑ‚ÑŒ в программе Tomas Brada C:\Users\Дом\Downloads\libr>ortogonbw.exe E1QZUHrrX59ZeMFL996pDWjJTW5Ug3FkY3XwbGd6 1 1>out2.txt init_trans(13) used 575 nodes num_dtrans: 131106 init_disjoint(13) used 170 heads and 1704548 nodes L(0) c(85) 1 / 9114 L(1) c(73) X / 4149 ИнтереÑно, как долго будет ÑчитатьÑÑ Ð¿ÐµÑ€Ð²Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ. Думаю, что долго, Ð´Ð»Ñ Ñ‡ÐµÑ€ÐµÐ¿Ð°ÑˆÐºÐ¸ нереально даже одну чаÑÑ‚ÑŒ полноÑтью поÑчитать. Рортогональки уже побежали, 80 штук уже еÑÑ‚ÑŒ # in: E1QZUHrrX59ZeMFL996pDWjJTW5Ug3FkY3XwbGd6 1 # num_dtrans: 131106 EGPgH3g14opP71RZbvR8YhewYyuodSbDRDajfA EtjtMKwRUFGAhKWGUbKM8197z2iRJrnTvr1Ure6 EUbFRa7zhfQzp2rex9kZaqW2iuZ6bDXnhTVZNC EoMnitsTz2dUZRG7gCeUL8WFy3Wqc7U7fuB636 ETHXTuwzESCQHkd6hKsfxN4mFfhB3XVzM7LeXZ EFNTQZhTX6uA8rTHGBUb9UzijvLUH2vS7wwEJ96 ELcKCmeiRo5NTWniRNaai2AfGtR2KS5JduCEsmF EaTHXApcyE2eEaJsaiVP2dgx8mwzFh1jUbq4wBB EJKyA98snCxZbN3u8KGSMWV4iPzBoL1wEZSEax3 EU8LTiMWdQzU8vdnFgYK4ZKp4d4M8MwWZTjsn6k E2s1mikt5tCHpNFBqkPGqC9vW7Cx41BnXNF3va8 EvH82kD8V4gBe39z2dDrWrhvDq3YgTz7C1FqT5W3 E4fvw7XwtZhdzPte1ZdoMUKhu7seYaTxXFtNks22 EhXam15S9HQonVguoGNeJ6jXM8PQL8enhJWCvH Ev5VHwwmn9xxxTVmTPUAeDNYHU43k5hT9LmvHp5 EnZY28ZTadT1bQyytVFm2Ca1b3WdVPjUJcAJ8BR EAFKdcMS9J9drrKg5NQd41wRFLnYqYFiagt4QZ2 EtgeToq3QgGF7JYat2Y6faV4FZsZUYeWkjDYkm5 . . . . . . EMLyuLqbhEwEmVawaPHovfxBTinjZP5RtsmMz2w2 EzkE9y8JgPRbc2tzez443MyEXG96jHhuK7gXw9S EbL7bbsMbHHuaTbLF4Z3VvrVZnacp4uDpHV4Ri4 EQqMt3eGNbqRKZRrCtcXYGz2TfZP6MuGiTbk1gR EzQM8XALXdRf1sYvQcFFQxUZBrSAAikCsJYbA2 EDpU9mbx9uCvmsE27kfGLVDVZK42adPekqUscM3 EV9GeFpHxzLrVHNwkfZ9jbPSN4wBUuVD3kkbhz2 Em27EFFBTADuXoF3ZXWH9TyTT44dXcgocwkxvj EbyDnnJ5tQLMMjErXKpEy2jHhb1CsvddLqhCt2 EYMPy9CK7YQ2NQT7ZNWbRJv1RvyKXJYJgQpdGRE Eq2Biz3jzb8z59GYL5fcuMr9darZPyV8w2QrNg СчитаетÑÑ Ñ…Ð¾Ñ€Ð¾ÑˆÐ¾. Уже 522 ОДЛК. Однако прерываю. Ðто уже Ñчитал Tomas Brada. ОбÑчитать полноÑтью Ñтот ДЛК трудно, надо иметь мощную технику и много времени. Пока Ñ Ñ‚ÑƒÑ‚ пиÑала, уже 580 ОДЛК нашлёпалоÑÑŒ :) Прервала. Ртеперь взÑла первый из найденных ОДЛК и пробую его обÑчитать, Ð´Ð»Ñ Ð½Ð°Ñ‡Ð°Ð»Ð° - Ð¿ÐµÑ€Ð²Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ C:\Users\Дом\Downloads\libr>ortogonbw.exe EGPgH3g14opP71RZbvR8YhewYyuodSbDRDajfA 1 1>>out2.txt init_trans(13) used 575 nodes num_dtrans: 9748 init_disjoint(13) used 170 heads and 126894 nodes L(0) c(85) 1 / 684 L(1) c(104) X / 273 Ð’ Ñтом ДЛК вÑего 9748 Д-транÑверÑалей. 684 чаÑти. ИнтереÑно, как Ñтот квадратик будет ÑчитатьÑÑ. Он, конечно, полегче первого топового. Опа! ÐŸÐµÑ€Ð²Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ уже отÑтрелÑлаÑÑŒ C:\Users\Дом\Downloads\libr>ortogonbw.exe EGPgH3g14opP71RZbvR8YhewYyuodSbDRDajfA 1 1>>out2.txt init_trans(13) used 575 nodes num_dtrans: 9748 init_disjoint(13) used 170 heads and 126894 nodes L(0) c(85) 1 / 684 L(1) c(104) X / 273 C:\Users\Дом\Downloads\libr>pause Ð”Ð»Ñ Ð¿Ñ€Ð¾Ð´Ð¾Ð»Ð¶ÐµÐ½Ð¸Ñ Ð½Ð°Ð¶Ð¼Ð¸Ñ‚Ðµ любую клавишу . . . Отлично! ОДЛК не найдены в Ñтой чаÑти. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð·Ð°Ð¿ÑƒÑ‰Ñƒ Ñледующие чаÑти. ЗапуÑтила 15 чаÑтей. ЕÑли у Ñтого ДЛК нет других ОДЛК, значит, Ñто Ñ‚Ð¾Ñ‡Ð½Ð°Ñ Ð¾Ð´Ð½ÑƒÑˆÐºÐ°. ЕÑли ещё другие еÑÑ‚ÑŒ - тоже хорошо. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Проверила 30 чаÑтей Ñтого ДЛК. Ðи одного ДЛК не нашла. Ðадумала найти Ñреди имеющихÑÑ ÐžÐ”Ð›Ðš (к первому топовому ДЛК) ДЛК Ñ Ð¼Ð¸Ð½Ð¸Ð¼Ð°Ð»ÑŒÐ½Ñ‹Ð¼ количеÑтвом Д-транÑверÑалей. Ðашла ДЛК Ñ 9570 Д-транÑверÑалей. Ðачала его проверÑÑ‚ÑŒ. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑетÑÑ . . . . . C:\Users\Дом\Downloads\libr>ortogonbw.exe EjPJ4EAAYThzXNPZSjAFkES3LPL76WtYsDWhAqG 112 1>>output.txt init_trans(13) used 575 nodes num_dtrans: 9570 init_disjoint(13) used 170 heads and 124580 nodes L(0) c(129) 112 / 677 L(1) c(85) X / 267 C:\Users\Дом\Downloads\libr>ortogonbw.exe EjPJ4EAAYThzXNPZSjAFkES3LPL76WtYsDWhAqG 113 1>>output.txt init_trans(13) used 575 nodes num_dtrans: 9570 init_disjoint(13) used 170 heads and 124580 nodes L(0) c(129) 113 / 677 L(1) c(136) X / 268 C:\Users\Дом\Downloads\libr>ortogonbw.exe EjPJ4EAAYThzXNPZSjAFkES3LPL76WtYsDWhAqG 114 1>>output.txt init_trans(13) used 575 nodes num_dtrans: 9570 init_disjoint(13) used 170 heads and 124580 nodes L(0) c(129) 114 / 677 L(1) c(28) X / 263 ОДЛК тоже пока не найдены. Такое подозрение, что вÑе Ñти ОДЛК к первому топовому ДЛК однушки, то еÑÑ‚ÑŒ они имеют ровно один ортогональный диагональный Ñоквадрат - первый топовый ДЛК. ПоÑмотрим. ЗдеÑÑŒ проверить реально полноÑтью вÑе чаÑти. ЕÑли будет чиÑÑ‚Ð°Ñ Ð¾Ð´Ð½ÑƒÑˆÐºÐ°, очень хорошо. Ðачало Ñпектра будет положено. ЕÑли будет найдена Ð´Ñ€ÑƒÐ³Ð°Ñ Ð³Ñ€ÑƒÐ¿Ð¿Ð° ОДЛК, тоже хорошо. ИнтереÑно пощупать Ñтот процеÑÑ Ð²Ð¶Ð¸Ð²ÑƒÑŽ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Проверка близитÑÑ Ðº финишу. ОДЛК пока не найдены. Покажу, что Ñ Ð¸Ð¼ÐµÑŽ в виду под чиÑтой однушкой, на примере ДЛК 11-го порÑдка. Вот Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° Ð 0 1 2 3 4 5 6 7 8 9 10 6 10 7 5 1 3 8 2 9 0 4 10 8 1 7 0 6 3 4 2 5 9 9 6 8 2 5 7 10 3 4 1 0 7 2 9 10 3 8 1 5 0 4 6 1 9 0 8 6 4 2 10 5 3 7 2 4 5 0 7 10 9 8 3 6 1 5 7 4 9 8 1 0 6 10 2 3 3 0 6 4 9 2 5 1 7 10 8 4 5 3 6 10 9 7 0 1 8 2 8 3 10 1 2 0 4 9 6 7 5 Ð’ 0 1 2 3 4 5 6 7 8 9 10 5 4 1 10 6 9 7 0 3 2 8 6 9 5 8 3 10 0 2 4 1 7 10 7 6 9 8 3 2 5 1 0 4 4 3 0 1 10 2 8 6 7 5 9 2 5 8 4 1 7 10 3 9 6 0 8 6 7 5 9 0 1 10 2 4 3 3 2 10 6 0 4 9 8 5 7 1 7 10 3 0 2 1 4 9 6 8 5 9 0 4 2 7 8 5 1 10 3 6 1 8 9 7 5 6 3 4 0 10 2 Квадрат Римеет один ортогональный диагональный Ñоквадрат (Ð’); квадрат Ð’ имеет один ортогональный диагональный Ñоквадрат (Ð). Других ОДЛК Ñти ДЛК не имеют. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðга, попалÑÑ, голубчик # in: EjPJ4EAAYThzXNPZSjAFkES3LPL76WtYsDWhAqG 604 # num_dtrans: 9570 E1QZUHrrX59ZeMFL996pDWjJTW5Ug3FkY3XwbGd6 Ð’ 604-й чаÑти! И ещё один! # in: EjPJ4EAAYThzXNPZSjAFkES3LPL76WtYsDWhAqG 628 # num_dtrans: 9570 ENVQFySJ95mjgRU27Pu6M3EYvpAACi3EkmzmrEo3 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Обработка завершена. Пощупали процеÑÑ Ð²Ð¶Ð¸Ð²ÑƒÑŽ. Ð”Ð»Ñ "лёгких" ДЛК 13-го порÑдка (то еÑÑ‚ÑŒ - Ñ Ð½ÐµÐ±Ð¾Ð»ÑŒÑˆÐ¸Ð¼ количеÑтвом Д-транÑверÑалей) обработку реально выполнить даже на моём ПК. Итак, Ñто иÑходный ДЛК 13-го порÑдка EjPJ4EAAYThzXNPZSjAFkES3LPL76WtYsDWhAqG Ñто два его ОДЛК E1QZUHrrX59ZeMFL996pDWjJTW5Ug3FkY3XwbGd6 ENVQFySJ95mjgRU27Pu6M3EYvpAACi3EkmzmrEo3 Один из ОДЛК - первый топовый ДЛК. Таким образом, найдена двушка от иÑходного ДЛК, но двушка Ñ Ð¿Ñ€ÐµÐ¾Ð³Ñ€Ð¾Ð¼Ð½Ñ‹Ð¼ аппендикÑом, который проиÑходит от первого топового ДЛК. Может быть, и от второго ОДЛК тоже проиÑходит аппендикÑ, Ñто можно проверить. Ð’ любом Ñлучае, двушка найдена. Думаю, что однушки (чиÑтые и прочие) Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 13 тоже еÑÑ‚ÑŒ. Таким образом, о Ñпектре количеÑтв ОДЛК Ð´Ð»Ñ Ð”Ð›Ðš 13-го порÑдка пока знаем Ñледующее: {1, 2, . . . , X} где Ð¥ >> 248703, то еÑÑ‚ÑŒ много больше 248703. Сколько в Ñпектре значений, каково текущее макÑимальное значение в Ñпектре - ничего Ñтого пока нет. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðу вот, наконец, и интереÑный ДЛК 12-го порÑдка обÑчитан в BOINC-проекте ГераÑим. Дублирую Ñообщение гоÑподина Ватутина ÐкÑперимент по подÑчету ОДЛК Ð´Ð»Ñ Ð¸Ð½Ñ‚ÐµÑ€ÐµÑного ДЛК порÑдка 12 завершен. По его итогам можно Ñказать, что ДЛК отÑюда https://boinc.ru/forum/topic/proekt-gerasimhome/?part=102#postid-4436 Можно поздравить гоÑподина Ватутина Ñ Ð»Ð¸Ñ‡Ð½Ñ‹Ð¼ рекордом. Ðто позволÑет добавить еще одно значение в ÑоответÑтвующий Ñпектр ОДЛК Можно также добавить ещё одно значение в Ñпектры по транÑверÑалÑм Ð´Ð»Ñ Ð”Ð›Ðš 12-го порÑдка. Ðу, Ñто гоÑподин Ватутин, наверное, уже давно Ñделал. Ð’ моём ÑпиÑке ДЛК 12-го порÑдка по Д-транÑверÑалÑм новое значение Ñпектра (от квадрата гоÑподина Ватутина) добавлÑетÑÑ Ð¼ÐµÐ¶Ð´Ñƒ Ñтими ДЛК 24618 0 7 3 10 8 6 11 9 5 2 4 1 10 1 4 5 7 8 3 2 11 6 0 9 8 10 2 7 0 4 9 11 1 3 6 5 11 2 10 3 9 1 0 8 4 7 5 6 6 0 9 8 4 3 1 5 7 11 2 10 9 3 7 2 11 5 8 0 6 10 1 4 1 11 8 9 5 10 6 4 2 0 7 3 3 6 5 4 2 9 10 7 0 1 11 8 2 4 1 6 3 11 7 10 8 5 9 0 4 8 11 0 6 2 5 1 10 9 3 7 5 9 0 11 1 7 4 6 3 8 10 2 7 5 6 1 10 0 2 3 9 4 8 11 24676 0 1 2 3 4 5 6 7 8 9 10 11 8 7 6 9 2 3 4 10 11 5 1 0 3 2 10 11 7 8 1 6 9 0 4 5 5 4 7 8 1 0 10 2 3 11 6 9 7 0 3 6 5 2 9 8 10 4 11 1 11 10 4 5 6 9 2 1 0 3 7 8 2 5 8 10 0 7 11 3 6 1 9 4 9 6 1 0 10 11 7 4 5 8 2 3 10 8 9 4 3 6 5 11 1 2 0 7 1 11 5 2 9 4 3 0 7 6 8 10 4 9 0 7 11 1 8 5 2 10 3 6 6 3 11 1 8 10 0 9 4 7 5 2 Смотрите Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=138&postid=2547 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ещё раз цитирую Ñообщение гоÑподина Ватутина ...обработка более Ñ‚Ñжелых квадратов в перÑпективе должна позволить найти ДЛК порÑдка 12 Ñ ÐµÑ‰Ðµ бОльшим чиÑлом ОДЛК, будем иÑкать... Уже позволила :) Ðтот первый топовый ДЛК 12-го порÑдка по Д-транÑверÑалÑм 28496 Д-транÑверÑалей 0 10 4 6 2 8 9 3 7 5 11 1 11 1 7 5 9 3 2 8 4 6 0 10 4 6 2 8 1 11 10 0 9 3 7 5 7 5 9 3 10 0 1 11 2 8 4 6 3 9 0 10 4 6 7 5 11 1 8 2 8 2 11 1 7 5 4 6 0 10 3 9 2 8 1 11 5 7 6 4 10 0 9 3 9 3 10 0 6 4 5 7 1 11 2 8 5 7 3 9 0 10 11 1 8 2 6 4 6 4 8 2 11 1 0 10 3 9 5 7 1 11 5 7 3 9 8 2 6 4 10 0 10 0 6 4 8 2 3 9 5 7 1 11 имеет 1764493860 ОДЛК. У Ñтого ДЛК текущий макÑимум по Д-транÑверÑалÑм, а также текущий макÑимум по ОДЛК. Я раÑÑматривала бы такой Ñценарий поиÑка: надо найти ДЛК Ñ Ð±ÐžÐ»ÑŒÑˆÐ¸Ð¼ количеÑтвом Д-транÑверÑалей. Возможно, такой ДЛК даÑÑ‚ и бОльшее количеÑтво ОДЛК. PS. Показанный первый топовый ДЛК ÑвлÑетÑÑ Ð”Ð›Ðš клаÑÑичеÑкой блочной Ñтруктуры, а также ÑвлÑетÑÑ "брауном" по Ñтрокам и по Ñтолбцам. Утилита Harry White GetType1 отмечает Ñледующие ÑвойÑтва у Ñтого ДЛК Order? 12 Enter the name of the squares file: inp1 .. writing type information to file inp1TypeDetail_7.txt Counts ------ 1 diagonal Latin 1 associative 1 double axial symmetric 1 natural \diagonal 1 axial parity 1-way Дважды Ñимметричный по Гергели/Брауну (Ð³Ð¾Ñ€Ð¸Ð·Ð¾Ð½Ñ‚Ð°Ð»ÑŒÐ½Ð°Ñ Ð¸ Ð²ÐµÑ€Ñ‚Ð¸ÐºÐ°Ð»ÑŒÐ½Ð°Ñ Ð¾ÑÐµÐ²Ð°Ñ ÑимметриÑ), ещё аÑÑоциативный. Очень гармоничный ДЛК! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
A307164 https://oeis.org/A307164 A307164 Maximum number of intercalates in a diagonal Latin square of order n. AUTHOR Eduard I. Vatutin, Mar 27 2019 ИнтеркалÑÑ‚Ñ‹ - Ñто другое название блоков 2Ñ…2. Ð’ Ñтой поÑледовательноÑти Ð¼ÐµÐ½Ñ Ð·Ð°Ð¸Ð½Ñ‚ÐµÑ€ÐµÑовал ДЛК 12-го порÑдка, цитирую a(12) >= 188 Ðашла Ñтот ДЛК в приложении к поÑледовательноÑти https://oeis.org/A307164/a307164.txt Цитирую n=12, a(12)>=188 Ð”Ð»Ñ ÑравнениÑ: в Ñтом первом топовом ДЛК по Д-транÑверÑалÑм (а также по количеÑтву ОДЛК) вÑего 72 блока, как утверждает программа Harry White. Ðа иллюÑтрации видим 36 раÑкрашенных блоков. ÐŸÐ»ÑŽÑ ÐµÑÑ‚ÑŒ ещё 36 блоков. ПоÑмотрите, например, на Ñту иллюÑтрацию ЗдеÑÑŒ показаны раÑкраÑкой другие 36 блоков. (Вообще-то, Ñ ÑомневаюÑÑŒ, что в Ñтом ДЛК вÑего 72 блока; может быть, Harry White проÑто оÑтановилÑÑ Ð½Ð° 72 блоках Ð´Ð»Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ñ‹ поворота блоков, которую он делал по моей проÑьбе.) Однако чемпион по интеркалÑтвм (блокам) веÑьма Ñкромно выглÑдит по Д-транÑверÑалÑм и по ОДЛК. Он Ñодержит вÑего 4512 Д-транÑверÑалей. ОбÑчитала Ñтот ДЛК на ОДЛК; обÑчиталÑÑ Ð±Ñ‹Ñтро, потому что Д-транÑверÑалей мало. Ðайдено только 5186 ОДЛК. Подумала: что бы такое ещё извлечь из Ñтого ДЛК? ВзÑла его ортогональки и запуÑтила на обÑчёт по ОДЛК. Ð’Ñе они обÑчитываютÑÑ Ð±Ñ‹Ñтро, так как Ñодержат мало Д-транÑверÑалей. Ðе Ñтала обÑчитывать вÑе 5186 ДЛК, обÑчитала 2657 ДЛК. Показываю верхнюю чаÑÑ‚ÑŒ полученного Ñпектра по ОДЛК, до Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ 501, дубликаты значений не удалÑла [DLK(6933):218469] [DLK(3804):225402] [DLK(3328):299593] [DLK(2815):6417] [DLK(2733):21754] [DLK(2711):16593] [DLK(2597):197888] [DLK(2225):205321] [DLK(2050):46101] [DLK(2005):10110] [DLK(1799):37531] [DLK(1785):13551] [DLK(1738):187547] [DLK(1714):104024] [DLK(1704):39330] [DLK(1638):149202] [DLK(1638):289939] [DLK(1633):168729] [DLK(1554):111478] [DLK(1531):42794] [DLK(1479):207752] [DLK(1423):91164] [DLK(1394):142829] [DLK(1373):209318] [DLK(1364):51325] [DLK(1364):107221] [DLK(1281):123462] [DLK(1279):119289] [DLK(1273):93408] [DLK(1237):102787] [DLK(1229):129239] [DLK(1225):19304] [DLK(1225):20529] [DLK(1222):193755] [DLK(1192):287348] [DLK(1163):155369] [DLK(1150):152455] [DLK(1140):238817] [DLK(1137):159293] [DLK(1098):12453] [DLK(1082):52689] [DLK(1065):147089] [DLK(1063):235906] [DLK(1059):189782] [DLK(1044):84034] [DLK(1037):230857] [DLK(1026):34883] [DLK(1026):56895] [DLK(1016):217453] [DLK(1016):229206] [DLK(1015):79] [DLK(969):61455] [DLK(966):59534] [DLK(956):127654] [DLK(937):131723] [DLK(931):164081] [DLK(922):307544] [DLK(902):86448] [DLK(888):44325] [DLK(888):45213] [DLK(880):246883] [DLK(879):251675] [DLK(874):176132] [DLK(872):192858] [DLK(866):76902] [DLK(861):232107] [DLK(856):203042] [DLK(853):132660] [DLK(847):264359] [DLK(844):36447] [DLK(839):173547] [DLK(839):195659] [DLK(837):108585] [DLK(830):178107] [DLK(825):232968] [DLK(820):95283] [DLK(818):165630] [DLK(817):76055] [DLK(816):4594] [DLK(814):181786] [DLK(811):1094] [DLK(808):24954] [DLK(805):234463] [DLK(796):170362] [DLK(793):80478] [DLK(786):158507] [DLK(785):153796] [DLK(775):69548] [DLK(771):274419] [DLK(767):114747] [DLK(765):73601] [DLK(746):72739] [DLK(741):273590] [DLK(740):270803] [DLK(735):125806] [DLK(731):277920] [DLK(725):172273] [DLK(724):244714] [DLK(723):81296] [DLK(723):145190] [DLK(721):74366] [DLK(717):63768] [DLK(714):303470] [DLK(710):265704] [DLK(709):72011] [DLK(708):85740] [DLK(705):179987] [DLK(705):183664] [DLK(703):282873] [DLK(702):255744] [DLK(702):306842] [DLK(700):62462] [DLK(700):190921] [DLK(698):78429] [DLK(693):98206] [DLK(682):167426] [DLK(681):70420] [DLK(681):99469] [DLK(680):54092] [DLK(678):60777] [DLK(675):134469] [DLK(672):106267] [DLK(670):233793] [DLK(670):281796] [DLK(669):192164] [DLK(667):126541] [DLK(666):75161] [DLK(666):275548] [DLK(665):100292] [DLK(661):25762] [DLK(653):298257] [DLK(652):87646] [DLK(648):280878] [DLK(647):247763] [DLK(643):259530] [DLK(640):68384] [DLK(639):96144] [DLK(635):230222] [DLK(633):130468] [DLK(631):77768] [DLK(629):182600] [DLK(628):118258] [DLK(624):50574] [DLK(624):276936] [DLK(622):131101] [DLK(621):168108] [DLK(620):288608] [DLK(619):151778] [DLK(617):113866] [DLK(617):161580] [DLK(616):101509] [DLK(614):215508] [DLK(610):181161] [DLK(609):89517] [DLK(607):90413] [DLK(607):286741] [DLK(603):144353] [DLK(603):286138] [DLK(602):200667] [DLK(601):94682] [DLK(601):253881] [DLK(597):258913] [DLK(596):298953] [DLK(595):210819] [DLK(590):165012] [DLK(590):270213] [DLK(589):297179] [DLK(588):212401] [DLK(585):236969] [DLK(578):83015] [DLK(574):204747] [DLK(572):292500] [DLK(571):254917] [DLK(570):262336] [DLK(570):284437] [DLK(569):257349] [DLK(569):267081] [DLK(568):280291] [DLK(567):163514] [DLK(566):260704] [DLK(565):202398] [DLK(557):65335] [DLK(543):110935] [DLK(543):142243] [DLK(537):305848] [DLK(535):289350] [DLK(529):105738] [DLK(529):113337] [DLK(524):148154] [DLK(524):148678] [DLK(522):133637] [DLK(522):261553] [DLK(513):267650] [DLK(507):69024] [DLK(506):50068] [DLK(504):138091] [DLK(503):166923] [DLK(501):115514] . . . . . . Сюда можно добавить ещё значение 5186. Вот такой вариант Ñпектра получен от чемпиона по интеркалÑтам. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese