Message boards : Science : DLS with maximum of D-transversals
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · Next
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’Ñтавлю Ñто Ñообщение (Ñто о ДЛК из предыдущего поÑта) ÐžÐ±ÐµÑ‰Ð°Ð½Ð½Ð°Ñ Ð¸Ð»Ð»ÑŽÑÑ‚Ñ€Ð°Ñ†Ð¸Ñ Ð”Ð›Ðš 16-го порÑдка, давшего текущий рекорд по Д-транÑверÑалÑм КлаÑÑичеÑÐºÐ°Ñ Ð±Ð»Ð¾Ñ‡Ð½Ð°Ñ Ñтруктура! Код Ñтого ДЛК в ÑиÑтеме Tomas Brada HeJsk6HD4zdUUKL8GsPAFGbxN6e4z5b2SeLNXwDproPftBsfzCJ8eDbTSEJ9ZJmh42YUL4 и количеÑтво Д-транÑверÑалей, поÑчитанное программой Tomas Brada num_dtrans: 32172800 ДЛК канонизирован программой Tomas Brada, на иллюÑтрации изображена КФ в формате 2. Сравните Ñ Ð”Ð›Ðš 12-го порÑдка, давшего текущий рекорд по Д-транÑверÑалÑм ÐÐ½Ð°Ð»Ð¾Ð³Ð¸Ñ Ð¾Ñ‡ÐµÐ²Ð¸Ð´Ð½Ð°. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
n=17 204995269 Д-транÑверÑалей ДЛК из полной ÑиÑтемы MOLS 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Проверка утилитой Harry White Order? 17 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_6.txt Counts ------ 1 diagonal Latin 1 pandiagonal 1 center symmetric 1 nfr 1 self-orthogonal ДЛК поÑтроен вручную методом цикличеÑкого Ñдвига, ÑвлÑетÑÑ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡ÐµÑким пандиагональным. Ðто код ДЛК по ÑиÑтеме Tomas Brada JQiBJzfpi4cDA7gjVeqHYS9v66FyyHaywfvhUvgBXnkJa2PbDv7UgMAgKYZupiCsckFX7b8kMdaEFFREt4gbPtRSf2 ПодÑчёт Д-транÑверÑалей программой Tomas Brada C:\Users\Дом\Downloads\libr>ortogonb.exe -c JQiBJzfpi4cDA7gjVeqHYS9v66FyyHaywfvh UvgBXnkJa2PbDv7UgMAgKYZupiCsckFX7b8kMdaEFFREt4gbPtRSf2 1>out.txt init_trans(17) used 955 nodes dance_mt: using 2 threads for 17 rows in column 1 l(1) 17 / 17 Результат num_dtrans: 204995269 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
n=18 280308432 Д-транÑверÑалей ДЛК поÑтроен методом Гергели Смотрите мою Ñтатью "ПОСТРОЕÐИЕ ДИÐГОÐÐЛЬÐЫХ ЛÐТИÐСКИХ КВÐДРÐТОВ" http://www.natalimak1.narod.ru/dlk.htm Покажу ДЛК в обычном формате 1 2 3 4 5 15 7 8 9 0 17 16 6 14 13 12 11 10 4 5 6 7 8 9 1 2 3 12 11 10 0 17 16 15 14 13 7 8 9 10 11 3 4 5 6 15 14 13 12 2 1 0 17 16 8 9 7 2 3 1 5 6 4 13 15 14 10 12 11 16 0 17 2 3 1 5 6 4 17 9 16 7 0 8 13 15 14 10 12 11 5 6 4 8 9 7 2 12 1 10 3 11 16 0 17 13 15 14 6 13 14 9 7 8 3 1 2 11 10 12 17 16 0 5 4 15 0 7 8 3 1 2 6 4 5 14 13 15 11 10 12 17 16 9 3 1 2 6 4 5 9 7 8 17 16 0 14 13 15 11 10 12 17 0 10 11 12 13 14 15 7 16 6 5 4 3 2 1 9 8 14 15 16 17 0 10 11 3 13 4 12 2 1 9 8 7 6 5 11 12 13 14 15 16 8 0 10 1 9 17 7 6 5 4 3 2 13 11 12 16 14 6 10 17 0 9 8 1 15 5 7 3 2 4 10 17 0 13 2 12 16 14 15 6 5 7 3 11 4 9 8 1 16 14 15 1 17 0 13 11 12 3 2 4 9 8 10 6 5 7 15 16 5 0 10 17 12 13 11 2 4 3 8 1 9 14 7 6 12 4 11 15 16 14 0 10 17 8 1 9 5 7 6 2 13 3 9 10 17 12 13 11 15 16 14 5 7 6 2 4 3 8 1 0 Утилита Harry White отмечает в Ñтом ДЛК только Ñимметрию по Гергели/Брауну (оÑевую Ñимметрию) Order? 18 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_8.txt Counts ------ 1 diagonal Latin 1 axial symmetric Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·ÑƒÑŽ ДЛК в закодированный формат по ÑиÑтеме Tomas Brada. Вот KXz98jHe3xqNgKno4EZyrPSQpj5Mu8Y6A5wx1U4FWZWTVE46spXG8qXAJD7W6fuK8kCSqMcPTTHspANa1A4Mn4gVEph4 ВычиÑление количеÑтва Д-транÑверÑалей C:\Users\Дом\Downloads\libr>ortogonb.exe -c KXz98jHe3xqNgKno4EZyrPSQpj5Mu8Y6A5wx 1U4FWZWTVE46spXG8qXAJD7W6fuK8kCSqMcPTTHspANa1A4Mn4gVEph4 1>out.txt init_trans(18) used 1065 nodes dance_mt: using 2 threads for 18 rows in column 1 l(1) 18 / 18 Результат num_dtrans: 280308432 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Добавлю Ñообщение о ДЛК 18-го порÑдка Ðто клаÑÑика! ДЛК поÑтроен методом Гергели. Вот откуда пошла оÑÐµÐ²Ð°Ñ ÑимметриÑ, которую Ñ Ð½Ð°Ð·Ñ‹Ð²Ð°ÑŽ Ñимметрией по Гергели/Брауну. Впервые Ñта ÑÐ¸Ð¼Ð¼ÐµÑ‚Ñ€Ð¸Ñ Ð¿Ð¾ÑвилаÑÑŒ именно у Гергели, а уже потом у Брауна. Канонизатора Ð´Ð»Ñ Ð”Ð›Ðš 18-го порÑдка у Ð½Ð°Ñ Ð¿Ð¾ÐºÐ° нет. ПоÑтому блочную Ñтруктуру покажу на оригинальном ДЛК Обратите внимание: Ñтот ДЛК не ÑвлÑетÑÑ "брауном". |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
n=19 11254190082 Д-транÑверÑалей ДЛК из полной ÑиÑтемы MOLS ВычиÑление количеÑтва Д-транÑверÑалей программой Tomas Brada C:\Users\Дом\Downloads\libr>ortogonb.exe -c LNPBNdjGWMGj8q6LJcFJQDE9d3bfxZxELHin jkmjZp9FAqyy8P8Byyzks9rAa4GSffr4GSWyqqvwagd8aKGotS6KZZhYQ1KhesT4XnarJWF83MvkwohS EvKg3 1>out.txt init_trans(19) used 1181 nodes dance_mt: using 2 threads for 19 rows in column 1 l(1) 19 / 19 Помню, что затрачено на вычиÑÐ»ÐµÐ½Ð¸Ñ 4,5 чаÑа. Ð’ программе Tomas Brada иÑпользуетÑÑ Ð¼Ð½Ð¾Ð³Ð¾Ð¿Ð¾Ñ‚Ð¾Ñ‡Ð½Ñ‹Ð¹ режим. Ðу, у Ð¼ÐµÐ½Ñ Ð²Ñего-то 2 потока. Результат num_dtrans: 11254190082 ОÑталоÑÑŒ иллюÑтрацию показать. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°Ð¹Ð´Ñƒ её у ÑÐµÐ±Ñ Ð² компьютере. ДЛК Ñтот Ñ Ð¿Ð¾Ñтроила вручную методом цикличеÑкого Ñдвига. Он ÑвлÑетÑÑ Ð¿Ð°Ð½Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ñ‹Ð¼ цикличеÑким ДЛК. Вот он какой краÑивый РаÑкраÑкой показана пандиагональноÑÑ‚ÑŒ квадрата. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Важное замечание: в полной ÑиÑтеме MOLS 19-го порÑдка ÑодержитÑÑ 16 ДЛК; вот проверка Ñтих ДЛК утилитой Harry White Order? 19 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_9.txt Counts ------ 16 diagonal Latin 16 pandiagonal 16 center symmetric 16 nfr 15 orthogonal pair 16 self-orthogonal Я поÑчитала Д-транÑверÑали только в одном из Ñтих ДЛК. ПроверÑÑ‚ÑŒ вÑе 16 ДЛК очень долго. ÐавернÑка Ñреди Ñтих 16 ДЛК еÑÑ‚ÑŒ изоморфные, но канонизатора ДЛК 19-го порÑдка у Ð½Ð°Ñ Ð¿Ð¾ÐºÐ° нет. Вполне возможно, что Ñреди Ñтих ДЛК еÑÑ‚ÑŒ новый макÑимум по Д-транÑверÑалÑм. Ðадо их вÑе обÑчитать. Ðо на Ñто надо много времени. Так что пока один текущий рекорд. ÐŸÐ¾Ð»Ð½Ð°Ñ ÑиÑтема MOLS 19-го порÑдка показана здеÑÑŒ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=117&postid=1131 Закодировала вÑе 16 ДЛК из полной ÑиÑтемы MOLS по ÑиÑтеме Tomas Brada LNPBNdjGWMGj8q6LJcFJQDE9d3bfxZxELHinjkmjZp9FAqyy8P8Byyzks9rAa4GSffr4GSWyqqvwagd8aKGotS6KZZhYQ1KhesT4XnarJWF83MvkwohSEvKg3 LMocW1vUYvAeZ2EUrrHjD1rTh5YVCPeucSQvrpFiuKG4c7SA8RKK8SXNFJ47UQRShATg7ZMwzffnPeUNvE4pmjVf1P5GjY67SEyFPXbteV7eKxg2j7 Lk5Gt1SvxZZCCeuRUDR3Z7aRVoNSbpDyDqbW1ELDQCfHtqCXPGdydHr3Fk7GskbyXxrCohD4533tdS1CuAXYAGNC1U2DSbzNHADuLkSJK6XVgb4oonN8 LFyGwpMwERA3kjUmpw3QgvVmE3KXMDMZSfT5X2C6hRoKyn2MvhJFSKxwLKKvk8dBRzNWpVX8uWvVKXZxfMwibbVLynBBmjfh2zYTcQByepswFk3GAPTP2 LGeipKTTQKAWgRNLs5HfECkVHmjUW1Hctej7tNR2cDEBWM5N3pHT45dwJhcQVXpmFsg3iLkhqNJRdp5WTCrozp2wYVhVokxxZ2eR7ZR6 LX4vjGAztUkbjLYPB62WKwvMKEaSc6u55HeHue292EaQeqmrYJZd6k3TkrKU7bSKPyDrmf6BwVHEDSc7LXS6NmxeBShkbiWBwuWyychQM1xF9Qz Lcj4oCcBBVdLRBCgmSoWqrSDqxai5ZJRUibbPSN7zjR6VsQWcSTwgaLTZ6Epj4HT58ff6mKPzTiPZBB6bq7o74UQYi4HMeo9uDsgk4pzaf7C LBRLRReVhFDADbACXPM6kMidtYetBv9TbE7stzFV7kQ7NjGATqhiosc4wTRsYwi4qruAxfR9e2vZWjTbvYffLQNNxtoXW8 LCrx6CeA7EU11QNKLpdGTMvs5j2ZNRAYUCUcp7uCRhL6B7EQDN5yqrDAneNtcAfUR3cBPNofq23q9bEZZ4fLAXKuLdShPVKthWsEvokNG9hDwa8znfkrDe Ls2XkSPE5EAmQ2zUn63iD6VLWd7gPYFyMoW1pRAnNHBqJmnxqgH7yqbprMaWSJsR1S4S3fGVXDZCdUfCraCA6dQBEBsT5g6SK1o3CCVwq1x5NYNR LALygJKVaTt9sxSxxTbJEt8hxpNQf3cQGMUb9FkRxsQBnW26DM6cLevv7L1B8bFyCb7UbjjPDXhw7JchYAVsFTbTxd5poPJ9QCcNU7ZuM2h5 Ld8u48CyQKuq9v34TmtMb1ZvNJSwMyg9MHUEYps9SAVTmY8wiTDxsYV6CYM9wQ2bVju617riyBZnsjT7SPQ9T9U1ktDsvzHcximdQngxRNVikfJScB2 LgELmZn4hZE8TWY1UgZbavomVF3GfKHZqPoB7VfuCJSXVnJUfyaiPU7iLHsLatzRddPNsrz2Byqgd6VStBK7V5LnbhqcoepEe64PN28 LudLBmQKpcZUGE9HmCLhyPcDL92fQVLbK4WEMFcgjZFKp8idesKZoPAp1Ch4ufGPjWaDwENnSbQpmgDDCQBRsXyBKyA7fYfjj8mBN6 LUXJjnR46k7ZoLzqWwiTn3hasxJmncMVA8NfcbW5rVBiNAdr7hBQRYo5b6ARrNY8qfT7R18835amHEKgn61pCMxLyai5tRDE3h3s3vL LM6MiG9aWn14qwX7JXNWhZ9asPTZBb4WNjQXUYA77xYFKiafXHgFsfRogaw1SN4pnYSetqBSMBeSf2rjTNQutpj5ZKB7W8 Первый ДЛК проверен на Д-транÑверÑали. ОÑталоÑÑŒ проверить 15 ДЛК. По опыту проверки ДЛК порÑдков 11, 13, 16, 17 из полных ÑиÑтем MOLS могу Ñказать, что изоморфных ДЛК много (а Ñто значит: много будет одинаковых количеÑтв Д-транÑверÑалей), однако... не вÑе ДЛК изоморфны, Ñледовательно, будут и разные количеÑтва Д-транÑверÑалей, и вполне возможен новый рекорд Ð´Ð»Ñ Ð”Ð›Ðš 19-го порÑдка. ÐšÐ¾Ð¼Ð°Ð½Ð´Ð½Ð°Ñ Ñтрока Ð´Ð»Ñ Ð·Ð°Ð¿ÑƒÑка программы подÑчёта Д-транÑверÑалей, например, Ð´Ð»Ñ Ð²Ñ‚Ð¾Ñ€Ð¾Ð³Ð¾ ДЛК из ÑпиÑка будет Ñ‚Ð°ÐºÐ°Ñ ortogonb.exe -c LMocW1vUYvAeZ2EUrrHjD1rTh5YVCPeucSQvrpFiuKG4c7SA8RKK8SXNFJ47UQRShATg7ZMwzffnPeUNvE4pmjVf1P5GjY67SEyFPXbteV7eKxg2j7 >out.txt |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вот Ñ‚Ð°ÐºÐ°Ñ Ð·Ð°Ð´Ð°Ñ‡ÐºÐ°-минимум Ð´Ð»Ñ Ð”Ð›Ðš 19-го порÑдка, вполне Ñ€ÐµÑˆÐ°Ð±ÐµÐ»ÑŒÐ½Ð°Ñ :) Ðу, а Ñ Ð·Ð°Ð²Ñ‚Ñ€Ð° продолжу раÑÑказ о ДЛК Ñ Ð¼Ð°ÐºÑимальным количеÑтвом Д-транÑверÑалей. Черепашка хнычет :) ЗдеÑÑŒ C:\Users\Дом\Downloads\Tomas>ortogonbw GLmw2rM2P3TsgRSU2pZNT8z1zFQkWfyMMaFJLbaKM W2xEXTpEeNDsUGW 1 1>output.txt init_trans(15) used 753 nodes num_dtrans: 389318 init_disjoint(15) used 226 heads and 5839996 nodes L(0) c(17) 1 / 20371 L(1) c(127) X / 8035 ничего не найдено! Ðеужели ДЛК Гергели 15-го порÑдка "пуÑтышка"??? Чёрт знает Ñти квадраты! Может быть, в первой чаÑти нет ОДЛК, а потом они поÑвÑÑ‚ÑÑ? Прерываю программу. Черепашке пора отдохнуть, вторые Ñутки работает без перерыва. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак - Ñто первый подвиг черепашки :) Черепашка кричит - У-Ñ€-Ñ€-Ñ€-Ñ€-а-а-а! ПоÑчитала! C:\Users\Дом\Downloads\ndlk-2101b>ortogonb.exe -c MKWZPV7kaqnWnhbYTFct3gsk15Vuhb UvzfGMSTr8fB4tzirPb3jBZuq1HxaeRGTjnpdvsPsAn1jDdb6X8VkLfWFfBJr3cD8pyk5bcCGacY26Ds 3qLiMCYSG2 1>out.txt init_trans(20) used 1303 nodes dance_mt: using 2 threads for 20 rows in column 1 l(1) 20 / 20 C:\Users\Дом\Downloads\ndlk-2101b>pause Ð”Ð»Ñ Ð¿Ñ€Ð¾Ð´Ð¾Ð»Ð¶ÐµÐ½Ð¸Ñ Ð½Ð°Ð¶Ð¼Ð¸Ñ‚Ðµ любую клавишу . . . Результат num_dtrans: 23909627000 ВпечатлÑет! Ðто первый ДЛК 20-го порÑдка, в котором поÑчитаны Д-транÑверÑали (по крайней мере, в моих иÑÑледованиÑÑ…). Программа работала 19 чаÑов. Ðапомню, Д-транÑверÑали поÑчитаны в ДЛК, поÑтроенном методом Гергели У Ð¼ÐµÐ½Ñ Ð¾ÑталиÑÑŒ ещё два квадратика 20-го порÑдка, очень Ñимпатичные. Ðо... очень уж долго программа Ñчитает, и в Ñто Ð²Ñ€ÐµÐ¼Ñ Ð´Ñ€ÑƒÐ³Ð¸Ðµ программы работать не могут. Далее покажу два оÑтавшихÑÑ Ð”Ð›Ðš 20-го порÑдка, которые Ñ Ð¿Ñ€Ð¸Ð³Ð¾Ñ‚Ð¾Ð²Ð¸Ð»Ð° Ð´Ð»Ñ Ð¿Ð¾Ð´Ñчёта в них Д-транÑверÑалей. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Квадрат â„–2 Ð’ обычном чиÑловом формате (Ñильно нормализованный ДЛК) 0 11 9 18 17 6 5 14 3 12 1 10 8 19 16 7 4 15 2 13 10 1 19 8 7 16 15 4 13 2 11 0 18 9 6 17 14 5 12 3 4 15 2 13 11 0 19 8 7 16 5 14 3 12 10 1 18 9 6 17 14 5 12 3 1 10 9 18 17 6 15 4 13 2 0 11 8 19 16 7 8 19 6 17 4 15 13 2 1 10 9 18 7 16 5 14 12 3 0 11 18 9 16 7 14 5 3 12 11 0 19 8 17 6 15 4 2 13 10 1 2 13 10 1 8 19 6 17 15 4 3 12 11 0 9 18 7 16 14 5 12 3 0 11 18 9 16 7 5 14 13 2 1 10 19 8 17 6 4 15 16 7 4 15 12 3 10 1 8 19 17 6 5 14 13 2 11 0 9 18 6 17 14 5 2 13 0 11 18 9 7 16 15 4 3 12 1 10 19 8 11 0 18 9 6 17 14 5 12 3 10 1 19 8 7 16 15 4 13 2 1 10 8 19 16 7 4 15 2 13 0 11 9 18 17 6 5 14 3 12 15 4 13 2 0 11 8 19 16 7 14 5 12 3 1 10 9 18 17 6 5 14 3 12 10 1 18 9 6 17 4 15 2 13 11 0 19 8 7 16 19 8 17 6 15 4 2 13 10 1 18 9 16 7 14 5 3 12 11 0 9 18 7 16 5 14 12 3 0 11 8 19 6 17 4 15 13 2 1 10 13 2 1 10 19 8 17 6 4 15 12 3 0 11 18 9 16 7 5 14 3 12 11 0 9 18 7 16 14 5 2 13 10 1 8 19 6 17 15 4 7 16 15 4 3 12 1 10 19 8 6 17 14 5 2 13 0 11 18 9 17 6 5 14 13 2 11 0 9 18 16 7 4 15 12 3 10 1 8 19 Код по ÑиÑтеме Tomas Brada MNnGrUiv3FCcc7Yjsqjwd3aLxbmTULip8oFYpfv7XbzSmCJagYx94XPkWVTUHfwPhyVZdpKb1K7UmDmkCngSasrtnVofHAF6UGhW1cAkMH94ZWGbDjYB2Qs8QUoeK СвойÑтва ДЛК, выданные утилитой Harre White Order? 20 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 1 diagonal Latin 1 natural \diagonal 1 self-orthogonal Добавлю: ДЛК ÑвлÑетÑÑ Ð¸ DSODLS. Ðа иллюÑтрации показана раÑкраÑкой ÑÐ²Ð¾ÐµÐ¾Ð±Ñ€Ð°Ð·Ð½Ð°Ñ Ð±Ð»Ð¾Ñ‡Ð½Ð°Ñ Ñтруктура ДЛК. Далее покажу иллюÑтрацию, на которой показана клаÑÑичеÑÐºÐ°Ñ Ð±Ð»Ð¾Ñ‡Ð½Ð°Ñ Ñтруктура Ñтого ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вот клаÑÑичеÑÐºÐ°Ñ Ð±Ð»Ð¾Ñ‡Ð½Ð°Ñ Ñтруктура в квадрате â„–2 Замечательный квадратик! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Квадрат â„–3 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2 3 4 0 1 7 8 9 5 6 12 13 14 10 11 17 18 19 15 16 4 0 1 2 3 9 5 6 7 8 14 10 11 12 13 19 15 16 17 18 1 2 3 4 0 6 7 8 9 5 11 12 13 14 10 16 17 18 19 15 3 4 0 1 2 8 9 5 6 7 13 14 10 11 12 18 19 15 16 17 15 16 17 18 19 10 11 12 13 14 5 6 7 8 9 0 1 2 3 4 17 18 19 15 16 12 13 14 10 11 7 8 9 5 6 2 3 4 0 1 19 15 16 17 18 14 10 11 12 13 9 5 6 7 8 4 0 1 2 3 16 17 18 19 15 11 12 13 14 10 6 7 8 9 5 1 2 3 4 0 18 19 15 16 17 13 14 10 11 12 8 9 5 6 7 3 4 0 1 2 5 6 7 8 9 0 1 2 3 4 15 16 17 18 19 10 11 12 13 14 7 8 9 5 6 2 3 4 0 1 17 18 19 15 16 12 13 14 10 11 9 5 6 7 8 4 0 1 2 3 19 15 16 17 18 14 10 11 12 13 6 7 8 9 5 1 2 3 4 0 16 17 18 19 15 11 12 13 14 10 8 9 5 6 7 3 4 0 1 2 18 19 15 16 17 13 14 10 11 12 10 11 12 13 14 15 16 17 18 19 0 1 2 3 4 5 6 7 8 9 12 13 14 10 11 17 18 19 15 16 2 3 4 0 1 7 8 9 5 6 14 10 11 12 13 19 15 16 17 18 4 0 1 2 3 9 5 6 7 8 11 12 13 14 10 16 17 18 19 15 1 2 3 4 0 6 7 8 9 5 13 14 10 11 12 18 19 15 16 17 3 4 0 1 2 8 9 5 6 7 ДЛК поÑтроен методом ÑоÑтавных квадратов. Код квадрата по ÑиÑтеме Tomas Brada MaSWzZ2ebdm5cAneAkniTEZhST67FA1uZGAPN7FCp8a6aq6VsJNFegrB5zdWknjNnrJLzVWrCpcPmMscBDbucW6gQ29RktaVRMrY5JUMTepS7hsa64fKN3ry ПроверÑÑŽ ÑвойÑтва Ñтого ДЛК утилитой Harry White Order? 20 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_8.txt Counts ------ 1 diagonal Latin 1 weakly pandiagonal 1 center symmetric 1 nfr 1 self-orthogonal Отличные ÑвойÑтва! Можно предположить, что Ñтот ДЛК даÑÑ‚ макÑимум по Д-транÑверÑалÑм. ХотÑ... может быть, рекордным будет квадрат Гергели. Добавлю: Ñтот ДЛК ÑвлÑетÑÑ Ð¸ DSODLS. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Третий квадратик обиделÑÑ, что его не раÑкраÑили :) РаÑкраÑила ЧаÑтичной раÑкраÑкой показана аÑÑоциативноÑÑ‚ÑŒ ДЛК. ГоÑпода! Кому интереÑно, можете поÑчитать Д-транÑверÑали в Ñтом ДЛК. ÐšÐ¾Ð¼Ð°Ð½Ð´Ð½Ð°Ñ Ñтрока Ð´Ð»Ñ Ð·Ð°Ð¿ÑƒÑка программы Tomas Brada ortogonb.exe -c MaSWzZ2ebdm5cAneAkniTEZhST67FA1uZGAPN7FCp8a6aq6VsJNFegrB5zdWknjNnrJLzVWrCpcPmMscBDbucW6gQ29RktaVRMrY5JUMTepS7hsa64fKN3ry >out.txt (перед >out.txt обÑзателен пробел, здеÑÑŒ его не видно) Программу ortogonb надо взÑÑ‚ÑŒ модифицированную; Ñ Ð³Ð´Ðµ-то выкладывала ÑÑылку на пакет модифицированных программ Tomas Brada. Кроме того, не забывайте о трёх библиотечных программах, необходимых Ð´Ð»Ñ Ñ€Ð°Ð±Ð¾Ñ‚Ñ‹ программы ortogonb. Библиотечные программы Ñ Ñ‚Ð¾Ð¶Ðµ выкладывала. И ещё напомню: оÑвободите компьютер от работы других программ, так как программа ortogonb Ð¼Ð½Ð¾Ð³Ð¾Ð¿Ð¾Ñ‚Ð¾Ñ‡Ð½Ð°Ñ Ð¸ грузит полноÑтью вÑе Ñдра процеÑÑора. PS. Tomas Brada Ñообщил о пакете модифицированных программ здеÑÑŒ https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4375 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðто, конечно, не значит, что ДЛК 20-го порÑдка закончилиÑÑŒ, других нет. ПроÑто Ñ Ð²Ñ‹Ð±Ñ€Ð°Ð»Ð° Ð´Ð»Ñ Ð¿Ð¾Ð´Ñчёта Д-транÑверÑалей показанные три ДЛК. И Ñамый первый из них (поÑтроенный методом Гергели) уже проверила. ОÑталоÑÑŒ проверить два ДЛК. ИнтереÑно узнать, какой из Ñтих ДЛК даÑÑ‚ макÑимум по Д-транÑверÑалÑм. ЗдеÑÑŒ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1386 показаны два ДЛК 21-го порÑдка - кандидаты на вычиÑление Д-транÑверÑалей. Ðо... пока не призываю Ñти ДЛК обÑчитывать, потому что Ñама не попробовала и не могу Ñказать, как Ñто будет. Первопроходцам вÑегда трудно :) Ð’ÑÑкие неизвеÑтные препÑÑ‚ÑÑ‚Ð²Ð¸Ñ Ð¼Ð¾Ð³ÑƒÑ‚ вÑтать на пути. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ПроверÑла ли Ñ Ð´Ñ€ÑƒÐ³Ð¸Ðµ ДЛК порÑдков 16, 17, 18 на Д-транÑверÑали? Да, проверÑла. Проверила вÑе ДЛК из полных ÑиÑтем MOLS порÑдков 16 и 17. Ð Ð´Ð»Ñ Ð”Ð›Ðš 18-го порÑдка проверÑла, например, Ñтот ДЛК, поÑтроенный программой Harry White (Ñто SODLS) 0 11 16 12 5 8 7 1 17 2 3 10 9 4 15 13 6 14 7 1 17 15 11 6 8 2 16 3 4 9 5 14 12 0 13 10 8 7 2 16 14 17 0 3 15 4 5 6 13 11 1 12 10 9 1 8 7 3 15 13 16 4 14 5 6 12 17 2 11 10 9 0 15 2 8 7 4 14 12 5 13 6 0 16 3 17 10 9 1 11 11 14 3 8 7 5 13 6 12 0 1 4 16 10 9 2 17 15 12 17 13 4 8 7 6 0 11 1 2 15 10 9 3 16 14 5 3 4 5 6 0 1 2 7 9 10 8 17 11 12 13 14 15 16 16 15 14 13 12 11 17 10 8 7 9 2 1 0 6 5 4 3 17 16 15 14 13 12 11 8 10 9 7 1 0 6 5 4 3 2 4 5 6 0 1 2 3 9 7 8 10 13 14 15 16 17 11 12 13 6 12 2 9 10 1 15 5 14 16 11 7 8 17 3 0 4 5 13 1 9 10 0 14 16 4 15 17 3 12 7 8 11 2 6 14 0 9 10 6 15 4 17 3 16 11 5 2 13 7 8 12 1 6 9 10 5 16 3 15 11 2 17 12 0 4 1 14 7 8 13 9 10 4 17 2 16 5 12 1 11 13 14 6 3 0 15 7 8 10 3 11 1 17 4 9 13 0 12 14 8 15 5 2 6 16 7 2 12 0 11 3 9 10 14 6 13 15 7 8 16 4 1 5 17 Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÐºÐ°Ð¶Ñƒ подÑчёт Д-транÑверÑалей в Ñтом ДЛК, потому что результат Ñтого обÑчёта не запиÑала. Ðо в Ñтом ДЛК Д-транÑверÑалей намного меньше, чем текущий рекорд. Вот C:\Users\Дом\Downloads\ndlk-2101b>ortogonb.exe -c KmVespFY53AqbGHPVQNQSuyWqU6Bmg h4XNf4yV1cMyCKwaWVft7ELQnR6gXtPANeqXu2RMMGZYfRZ8aNroAtpvGekwS3Y73 1>out.txt init_trans(18) used 1065 nodes dance_mt: using 2 threads for 18 rows in column 1 l(1) 18 / 18 C:\Users\Дом\Downloads\ndlk-2101b>pause Ð”Ð»Ñ Ð¿Ñ€Ð¾Ð´Ð¾Ð»Ð¶ÐµÐ½Ð¸Ñ Ð½Ð°Ð¶Ð¼Ð¸Ñ‚Ðµ любую клавишу . . . Результат num_dtrans: 82677513 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Проверила также и Ñти два ДЛК 18-го порÑдка из поÑтроенной мной ортогональной пары Жалко, что результаты не запиÑала, но можно повторить проверку, Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 18 она довольно быÑтраÑ. КÑтати, проверка Ñтих ДЛК утилитой Harry White говорит, что они ÑвлÑÑŽÑ‚ÑÑ SODLS Order? 18 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_1.txt Counts ------ 2 diagonal Latin 1 orthogonal pair 2 self-orthogonal |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Первый ДЛК 18-го порÑдка Ñ Ð¿Ð¾ÐºÐ°Ð·Ð°Ð½Ð½Ð¾Ð¹ выше иллюÑтрации, преобразован в традиционную форму 0 4 14 15 16 17 1 13 3 12 2 6 11 9 7 5 10 8 7 1 5 14 15 16 17 0 4 13 3 12 10 8 6 11 9 2 13 8 2 6 14 15 16 1 5 0 4 11 9 7 12 10 3 17 12 0 9 3 7 14 15 2 6 1 5 10 8 13 11 4 17 16 11 13 1 10 4 8 14 3 7 2 6 9 0 12 5 17 16 15 10 12 0 2 11 5 9 4 8 3 7 1 13 6 17 16 15 14 2 11 13 1 3 12 6 5 9 4 8 0 7 17 16 15 14 10 8 9 10 11 12 13 0 14 15 16 17 7 6 5 4 3 2 1 5 6 7 8 9 10 11 17 16 15 14 4 3 2 1 0 13 12 4 5 6 7 8 9 10 15 14 17 16 3 2 1 0 13 12 11 6 7 8 9 10 11 12 16 17 14 15 5 4 3 2 1 0 13 3 14 15 16 17 0 7 12 2 11 1 13 5 10 8 6 4 9 14 15 16 17 13 6 8 11 1 10 0 2 12 4 9 7 5 3 15 16 17 12 5 7 2 10 0 9 13 14 1 11 3 8 6 4 16 17 11 4 6 1 3 9 13 8 12 15 14 0 10 2 7 5 17 10 3 5 0 2 4 8 12 7 11 16 15 14 13 9 1 6 9 2 4 13 1 3 5 7 11 6 10 17 16 15 14 12 8 0 1 3 12 0 2 4 13 6 10 5 9 8 17 16 15 14 11 7 Ð’ закодированном виде KUwuJ8TaFRKk82ckNomJHbJdRHUUzx413PBL1dq7WqLTqyLPR4paqjGSU2xcuJrfQ6bb4UVn3pVZLYHLLQkd53jhhiwedC ПоÑчитано количеÑтво Д-транÑверÑалей num_dtrans: 82602438 Второй ДЛК вы можете проверить Ñами. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Как уже было отмечено здеÑÑŒ, ДЛК 19-го порÑдка Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€Ð¸Ð»Ð° на Д-транÑверÑали вÑего один из полной ÑиÑтемы MOLS. Ðадо проверить оÑтальные 15 ДЛК. Кроме программы Tomas Brada Ð´Ð»Ñ Ð¿Ð¾Ð´Ñчёта Д-транÑверÑалей в ДЛК у Ð½Ð°Ñ ÐµÑÑ‚ÑŒ программа Harry White GetTransversals; только Ñта программа работает Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдков до 15 включительно. [Ðе знаю, до какого порÑдка работает программа Tomas Brada; до порÑдка 20 включительно точно работает.] ЕÑли у Ð½Ð°Ñ ÐµÑÑ‚ÑŒ некоторый набор ДЛК, программа Harry White поÑчитает Д-транÑверÑали в каждом ДЛК набора и выдаÑÑ‚ ДЛК Ñ Ð¼Ð°ÐºÑимальным количеÑтвом Д-транÑверÑалей в данном наборе. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÐºÐ°Ð¶Ñƒ пример Ð´Ð»Ñ Ð½Ð°Ð±Ð¾Ñ€Ð° ДЛК 15-го порÑдка. У Ð¼ÐµÐ½Ñ Ñтот набор небольшой. Протокол работы программы order? 15 Type of Latin square, 1 LS or 2 DLS? 2 Get diagonal transversals, (Y or N)? y File name? inp .. writing counts to file 15Transversals.txt DLS 7 max transversals 389318 elapsed time 0:14:35 МакÑимум по Д-транÑверÑалÑм 389318 принадлежит квадрату 7 в данном наборе (в наборе вÑего 8 ДЛК), Ñто ДЛК, поÑтроенный методом Гергели. Ð Ñто количеÑтва Д-транÑверÑалей во вÑех ДЛК набора, выданные программой 1 306765 2 308292 3 308243 4 304818 5 305408 6 306605 7 389318 8 305868 ИнтереÑно: получилÑÑ Ð¢Ð¾Ð¿-8 по Д-транÑверÑалÑм Ð´Ð»Ñ Ð”Ð›Ðš 15-го порÑдка. Ðадо тогда уж показать и Ñами ДЛК (они в каноничеÑкой форме, формат 2; канонизировано программой Harry White) 0 2 3 4 5 6 7 8 9 10 11 12 13 14 1 3 1 4 5 8 7 9 12 10 11 14 13 6 0 2 1 7 2 10 6 9 8 13 11 4 12 14 3 5 0 5 10 6 3 11 12 1 9 0 14 13 2 7 8 4 2 11 12 7 4 14 0 3 1 13 5 6 9 10 8 4 12 0 13 10 5 11 14 2 6 7 8 1 9 3 8 13 14 9 12 2 6 10 4 1 0 3 5 11 7 9 8 10 14 13 11 2 7 12 3 1 0 4 6 5 7 3 9 11 14 13 10 4 8 12 2 5 0 1 6 11 5 13 6 7 8 12 0 3 9 4 1 14 2 10 6 4 5 8 9 1 13 11 14 0 10 7 2 3 12 10 6 7 12 1 0 14 5 13 2 3 11 8 4 9 14 9 11 0 2 10 3 1 6 5 8 4 12 7 13 12 14 8 1 0 3 4 2 5 7 6 9 10 13 11 13 0 1 2 3 4 5 6 7 8 9 10 11 12 14 0 5 4 12 14 11 8 2 9 13 7 10 6 3 1 14 1 6 5 11 13 10 3 12 7 9 0 4 2 8 9 13 2 0 6 10 12 4 7 8 1 5 3 14 11 11 8 12 3 1 0 9 5 14 2 6 4 13 10 7 8 10 14 11 4 2 1 6 3 0 5 12 9 7 13 2 14 9 13 10 5 3 0 1 6 11 8 7 12 4 4 3 13 8 12 9 6 1 0 10 14 7 11 5 2 5 6 0 1 2 3 4 7 10 11 12 13 14 8 9 12 9 3 7 0 4 14 13 8 5 2 6 1 11 10 10 2 7 6 3 8 13 14 11 9 4 1 5 0 12 1 7 5 2 9 14 11 8 13 12 10 3 0 4 6 7 4 1 10 8 12 0 9 5 14 13 11 2 6 3 3 0 11 9 13 6 7 10 2 4 8 14 12 1 5 6 12 10 14 5 7 2 11 4 1 3 9 8 13 0 13 11 8 4 7 1 5 12 6 3 0 2 10 9 14 0 6 8 9 5 10 12 2 7 3 4 14 13 11 1 11 1 0 14 8 6 9 3 4 5 13 12 10 2 7 8 10 2 1 13 14 0 4 6 12 11 9 3 7 5 1 14 9 3 2 12 13 5 11 10 8 4 7 6 0 12 2 13 8 4 3 11 6 9 14 5 7 0 1 10 10 11 3 12 14 5 4 0 13 6 7 1 2 9 8 5 9 10 4 11 13 6 1 0 7 2 3 8 14 12 3 4 5 6 0 1 2 7 12 13 14 8 9 10 11 2 0 6 11 12 7 14 13 8 1 3 10 4 5 9 6 5 12 13 7 8 1 14 10 9 0 2 11 3 4 4 13 14 7 9 0 5 8 3 11 10 6 1 12 2 14 8 7 10 6 4 3 9 1 2 12 11 5 0 13 9 7 11 5 3 2 8 10 14 0 1 13 12 4 6 7 12 4 2 1 9 10 11 5 8 6 0 14 13 3 13 3 1 0 10 11 7 12 2 4 9 5 6 8 14 0 7 9 12 8 6 2 11 10 3 4 14 13 5 1 3 1 7 8 11 14 0 10 4 5 13 12 6 2 9 1 4 2 7 14 10 13 9 6 12 11 0 3 8 5 12 2 5 3 7 13 9 8 11 10 1 4 14 6 0 8 11 3 6 4 7 12 14 9 2 5 13 0 1 10 11 14 10 4 0 5 7 13 3 6 12 1 2 9 8 7 10 13 9 5 1 6 12 0 11 2 3 8 14 4 2 3 4 5 6 0 1 7 13 14 8 9 10 11 12 10 0 6 11 12 3 14 2 8 13 9 5 1 4 7 6 5 12 13 2 8 11 1 7 9 14 10 4 0 3 4 13 14 1 9 12 5 0 2 7 10 8 11 3 6 14 8 0 10 13 4 3 6 5 1 7 11 9 12 2 9 6 11 14 3 2 8 5 1 4 0 7 12 10 13 5 12 8 2 1 9 10 4 14 0 3 6 7 13 11 13 9 1 0 10 11 4 3 12 8 6 2 5 7 14 0 7 14 8 3 9 4 5 11 13 6 2 10 12 1 5 1 7 13 14 4 8 6 12 0 3 9 11 2 10 14 6 2 7 12 13 5 0 1 4 8 10 3 9 11 6 13 0 3 7 11 12 1 5 14 9 4 8 10 2 11 0 12 1 4 7 10 2 13 8 5 14 9 3 6 9 10 1 11 2 5 7 3 14 6 13 8 4 0 12 7 8 9 2 10 3 6 4 0 12 14 5 1 11 13 10 9 8 14 13 12 11 7 3 2 1 0 6 5 4 1 3 13 9 0 2 14 10 8 11 4 12 5 6 7 2 14 10 6 1 8 0 11 7 9 12 3 13 4 5 8 11 5 0 9 6 1 12 4 7 10 13 2 14 3 12 4 6 10 5 0 9 13 2 3 7 11 14 1 8 3 5 11 4 6 10 13 14 9 1 2 7 12 8 0 4 12 3 5 11 14 2 8 6 10 0 1 7 13 9 13 2 4 12 8 1 3 9 10 5 11 6 0 7 14 0 8 5 7 2 14 11 3 9 4 13 6 10 12 1 10 1 14 6 7 3 13 4 5 12 0 9 11 2 8 12 9 2 13 0 7 4 5 11 1 8 10 3 14 6 5 11 8 3 12 1 7 6 2 14 9 4 13 0 10 7 6 10 14 4 11 2 0 13 8 5 12 1 9 3 3 7 0 9 13 5 10 1 14 6 11 2 8 4 12 9 4 7 1 8 12 6 2 0 10 3 14 5 11 13 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 1 3 9 0 11 4 14 12 8 2 6 13 7 10 5 2 10 6 12 3 8 0 13 4 9 1 5 14 7 11 11 5 13 2 9 6 1 14 12 3 10 0 4 8 7 4 14 1 10 5 0 12 8 7 13 2 11 6 3 9 8 0 11 4 6 13 3 9 10 7 14 1 12 5 2 6 12 3 5 14 2 9 10 1 11 7 8 0 13 4 13 2 4 8 1 10 5 11 3 0 12 7 9 6 14 0 8 9 14 7 3 4 10 5 2 13 12 6 11 1 9 1 7 4 8 10 2 12 3 13 11 5 14 0 6 4 14 2 13 9 1 7 8 11 0 6 10 3 12 5 7 9 4 3 1 8 13 14 10 11 0 2 5 6 12 10 3 8 1 4 12 9 6 7 14 5 0 11 2 13 8 7 1 9 3 5 14 13 12 4 2 6 0 10 11 13 2 11 0 5 14 6 4 9 12 7 1 8 3 10 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 5 12 3 10 6 0 11 2 8 1 9 13 7 14 4 2 4 13 7 14 6 0 11 1 9 12 8 10 5 3 1 11 6 12 13 2 5 0 4 3 10 14 9 8 7 3 5 10 8 12 7 1 9 0 6 14 11 13 4 2 6 0 14 5 11 13 3 1 2 10 8 4 12 7 9 11 10 0 6 2 4 12 5 14 7 3 9 1 13 8 12 6 5 2 0 11 10 3 13 8 1 7 4 9 14 0 8 13 7 6 9 4 12 11 2 14 10 5 3 1 5 1 14 12 7 0 8 11 3 13 9 6 4 2 10 14 6 2 13 11 7 1 10 12 8 0 5 3 9 4 2 13 0 3 12 10 7 9 14 1 6 4 8 5 11 7 3 12 1 4 11 9 8 2 0 5 14 6 10 13 8 7 4 11 2 5 10 14 1 6 13 0 9 12 3 9 14 7 5 10 3 6 13 0 12 1 8 11 4 2 6 0 1 2 3 4 5 7 9 10 11 12 13 14 8 12 10 3 6 13 2 14 1 8 11 4 9 7 0 5 11 2 5 14 1 8 13 0 4 9 12 3 10 7 6 1 4 8 0 9 14 12 6 5 3 10 13 2 11 7 3 9 6 10 8 13 0 5 7 4 2 11 14 1 12 10 5 11 9 14 6 2 4 13 7 3 1 12 8 0 4 12 10 8 5 1 11 3 6 14 7 2 0 13 9 13 11 9 4 0 12 3 2 10 5 8 7 1 6 14 Ðо у программы Harry White еÑÑ‚ÑŒ один минуÑ: Ð´Ð»Ñ Ð±Ð¾Ð»ÑŒÑˆÐ¸Ñ… наборов ДЛК она работает очень медленно. ЗдеÑÑŒ https://boinc.progger.info/odlk/forum_thread.php?id=162&postid=6513 раÑÑказано о проверке набора ДЛК 14-го порÑдка. Сама Ñ ÐµÐ³Ð¾ проверить не Ñмогла, Ð¿Ð¾Ð»Ð´Ð½Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð° работала и не завершилаÑÑŒ. ПопроÑила Harry White проверить, он проверил. Ðа его мощном компьютере программа работала более 8 чаÑоР3 13 9 6 4 2 10 14 6 2 13 11 7 1 10 12 8 0 5 3 9 4 2 13 0 3 12 10 7 9 14 1 6 4 8 5 11 7 3 12 1 4 11 9 8 2 0 5 14 6 10 13 8 7 4 11 2 5 10 14 1 6 13 0 9 12 3 9 14 7 5 10 3 6 13 0 12 1 8 11 4 2 6 0 1 2 3 4 5 7 9 10 11 12 13 14 8 12 10 3 6 13 2 14 1 8 11 4 9 7 0 5 11 2 5 14 1 8 13 0 4 9 12 3 10 7 6 1 4 8 0 9 14 12 6 5 3 10 13 2 11 7 3 9 6 10 8 13 0 5 7 4 2 11 14 1 12 10 5 11 9 14 6 2 4 13 7 3 1 12 8 0 4 12 10 8 5 1 11 3 6 14 7 2 0 13 9 13 11 9 4 0 12 3 2 10 5 8 7 1 6 14 [/code] Ðо у программы Harry White еÑÑ‚ÑŒ один минуÑ: Ð´Ð»Ñ Ð±Ð¾Ð»ÑŒÑˆÐ¸Ñ… наборов ДЛК она работает очень медленно. ЗдеÑÑŒ https://boinc.progger.info/odlk/forum_thread.php?id=162&postid=6513 раÑÑказано о проверке набора ДЛК 14-го порÑдка. Сама Ñ ÐµÐ³Ð¾ проверить не Ñмогла, Ð¿Ð¾Ð»Ð´Ð½Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð° работала и не завершилаÑÑŒ. ПопроÑила Harry White проверить, он проверил. Ðа его мощном компьютере программа работала более 8 чаÑов. И набор не так чтобы Ñильно большой - 5241 КФ ОДЛК. PS. Добавила ÑвойÑтва топовых ДЛК, выданные утилитой Harry White [code]Order? 15 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_6.txt Counts ------ 8 diagonal Latin 7 associative 8 natural \diagonal 1 self-orthogonal[/code] |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
И очень интереÑно! Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€Ð¸Ð»Ð° показанные выше 8 ДЛК 15-го порÑдка на Д-транÑверÑали программой Tomas Brada. Программа отщёлкала их очень быÑтро! Вот результаты проверки num_dtrans: 306765 num_dtrans: 308292 num_dtrans: 308243 num_dtrans: 304818 num_dtrans: 305408 num_dtrans: 306605 num_dtrans: 389318 num_dtrans: 305868 Результаты Ñовпадают Ñ Ñ€ÐµÐ·ÑƒÐ»ÑŒÑ‚Ð°Ñ‚Ð°Ð¼Ð¸, полученными программой Harry White. Программа Harry White намного уÑтупает в ÑкороÑти программе Tomas Brada. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Маленький ÑкÑперимент ВзÑла наши четвёрочки (ОДЛК 10-го порÑдка), их у Ð½Ð°Ñ 563 шт. С помощью программы Harry White нашла в Ñтом наборе Топ-7 ДЛК по Д-транÑверÑалÑм 866 Д-транÑверÑалей 0 3 5 7 6 4 9 8 2 1 9 1 6 8 3 2 5 4 0 7 5 7 2 6 1 0 4 3 9 8 6 8 1 3 7 9 2 0 5 4 1 2 8 9 4 6 7 5 3 0 3 4 7 0 8 5 1 9 6 2 8 9 3 4 0 1 6 2 7 5 2 6 9 1 5 8 0 7 4 3 4 5 0 2 9 7 3 1 8 6 7 0 4 5 2 3 8 6 1 9 862 Д-транÑверÑалей 0 2 5 9 6 4 7 8 3 1 9 1 4 8 3 2 5 6 0 7 5 9 2 6 1 0 4 3 7 8 4 8 0 3 7 9 2 1 5 6 1 3 8 7 4 6 9 5 2 0 3 4 7 0 8 5 1 9 6 2 8 7 3 4 0 1 6 2 9 5 2 6 9 1 5 8 0 7 4 3 6 5 1 2 9 7 3 0 8 4 7 0 6 5 2 3 8 4 1 9 850 Д-транÑверÑалей 0 2 5 7 6 4 9 8 3 1 9 1 4 5 2 3 8 6 0 7 8 7 2 6 1 0 4 3 9 5 4 8 1 3 9 7 2 0 5 6 1 3 8 9 4 6 7 5 2 0 3 6 7 1 8 5 0 9 4 2 5 9 3 4 0 1 6 2 7 8 2 4 9 0 5 8 1 7 6 3 6 5 0 2 7 9 3 1 8 4 7 0 6 8 3 2 5 4 1 9 0 2 8 7 6 4 9 5 3 1 9 1 6 8 2 3 5 4 0 7 8 9 2 6 0 1 4 3 7 5 4 8 1 3 7 9 2 0 5 6 1 3 5 9 4 6 7 8 2 0 3 6 7 1 8 5 0 9 4 2 5 7 3 4 1 0 6 2 9 8 2 4 9 0 5 8 1 7 6 3 6 5 0 2 9 7 3 1 8 4 7 0 4 5 3 2 8 6 1 9 750 Д-транÑверÑалей 0 2 5 7 6 4 9 8 3 1 8 1 4 2 7 9 3 6 0 5 9 4 2 5 0 1 8 3 6 7 5 0 6 3 9 7 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 6 8 9 1 2 3 0 7 5 4 4 5 7 0 3 2 1 9 8 6 7 6 3 8 1 0 5 2 4 9 746 Д-транÑверÑалей 0 2 5 7 6 4 9 8 3 1 8 1 4 2 7 9 3 6 0 5 9 6 2 5 0 1 8 3 4 7 5 0 6 3 9 7 2 4 1 8 1 3 8 9 4 6 7 5 2 0 2 7 1 6 8 5 4 0 9 3 3 9 0 4 5 8 6 1 7 2 6 8 9 0 2 3 1 7 5 4 4 5 7 1 3 2 0 9 8 6 7 4 3 8 1 0 5 2 6 9 0 3 5 7 6 4 9 8 2 1 8 1 4 2 7 9 3 6 0 5 9 4 2 8 0 1 5 3 6 7 5 0 6 3 9 7 2 4 1 8 1 2 8 9 4 6 7 5 3 0 3 7 0 6 8 5 4 1 9 2 2 9 1 4 5 8 6 0 7 3 6 8 9 1 2 3 0 7 5 4 4 5 7 0 3 2 1 9 8 6 7 6 3 5 1 0 8 2 4 9 744 Д-транÑверÑалей 0 3 5 7 6 4 9 8 2 1 9 1 6 5 2 3 8 4 0 7 5 7 2 6 0 1 4 3 9 8 6 8 1 3 7 9 2 0 5 4 1 2 8 9 4 6 7 5 3 0 3 4 7 1 8 5 0 9 6 2 8 9 3 4 1 0 6 2 7 5 2 6 9 0 5 8 1 7 4 3 4 5 0 2 9 7 3 1 8 6 7 0 4 8 3 2 5 6 1 9 0 3 5 7 6 4 9 8 2 1 9 1 6 5 3 2 8 4 0 7 8 7 2 6 0 1 4 3 9 5 6 8 1 3 7 9 2 0 5 4 1 2 8 9 4 6 7 5 3 0 3 4 7 1 8 5 0 9 6 2 5 9 3 4 1 0 6 2 7 8 2 6 9 0 5 8 1 7 4 3 4 5 0 2 9 7 3 1 8 6 7 0 4 8 2 3 5 6 1 9 726 Д-транÑверÑалей 0 3 5 7 6 4 9 8 2 1 5 1 6 2 9 7 3 4 0 8 9 4 2 8 0 1 5 3 6 7 8 0 4 3 7 9 2 6 1 5 1 2 8 9 4 6 7 5 3 0 3 9 1 6 8 5 4 0 7 2 2 7 0 4 5 8 6 1 9 3 6 8 9 0 3 2 1 7 5 4 4 5 7 1 2 3 0 9 8 6 7 6 3 5 1 0 8 2 4 9 0 3 5 9 6 4 7 8 2 1 5 1 6 2 9 7 3 4 0 8 9 4 2 5 1 0 8 3 6 7 8 0 4 3 7 9 2 6 1 5 1 2 8 7 4 6 9 5 3 0 2 7 1 6 8 5 4 0 9 3 3 9 0 4 5 8 6 1 7 2 6 8 9 0 2 3 1 7 5 4 4 5 7 1 3 2 0 9 8 6 7 6 3 8 0 1 5 2 4 9 По два ДЛК Ñ Ð¾Ð´Ð¸Ð½Ð°ÐºÐ¾Ð²Ñ‹Ð¼ количеÑтвом Д-транÑверÑалей не изоморфны. ЕÑли два ДЛК изоморфны, то они имеют одинаковое количеÑтво Д-транÑверÑалей. Обратное утверждение неверно. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Запишу имеющиеÑÑ Ð½Ð° данный момент оценки количеÑтва Д-транÑверÑалей Ð´Ð»Ñ Ð”Ð›Ðš порÑдков n=10 - 20. a(10) ≥ 866 a(11) ≥ 4828 a(12) ≥ 28496 a(13) ≥ 131106 a(14) ≥ 370676 a(15) ≥ 389318 a(16) ≥ 32172800 a(17) ≥ 204995269 a(18) ≥ 280308432 a(19) ≥ 11254190082 a(20) ≥ 23909627000 КраÑным цветом выделены новые оценки, ещё не внеÑённые в Ñтатью OEIS. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese