Message boards : Science : Experiment (pandiagonal DLS of order 13)
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · Next
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата Оба файла прикреплÑла к Ñтатье OEIS из Ñамых благих побуждений, но поÑкольку они там не нужны, удалила обе ÑÑылки. ИнтереÑный момент: ÑÑылки Ñ ÑƒÐ´Ð°Ð»Ð¸Ð»Ð°, но Ñами файлы пока доÑтупны по ÑÑылкам. ПоÑледнÑÑ Ð¿Ñ€Ð°Ð²ÐºÐ° ещё не утверждена, но, наверное, и поÑле ÑƒÑ‚Ð²ÐµÑ€Ð¶Ð´ÐµÐ½Ð¸Ñ Ñ„Ð°Ð¹Ð»Ñ‹ будут доÑтупны, то еÑÑ‚ÑŒ Ñ Ð´Ð¸Ñка они не удалÑÑŽÑ‚ÑÑ. ПроÑто ÑÑылок на них в Ñтатье не будет. Первый файл A338620.txt доÑтупен по ÑÑылке https://oeis.org/A338620/a338620.txt а второй файл A338620_1.txt - по ÑÑылке https://oeis.org/A338620/a338620_1.txt Так что, квадраты мои пока в OEIS хранÑÑ‚ÑÑ :) Ð Ñ Ð´ÑƒÐ¼Ð°ÑŽ, как напиÑать программу переÑтановки диагоналей в полуцикличеÑком пандиагональном ДЛК. Строки и Ñтолбцы переÑтавить проÑто, Ñ Ñто делала много раз и раньше, когда магичеÑкими квадратами занималаÑÑŒ. Рвот диагонали никогда не переÑтавлÑла. Вручную могу переÑтавить, но вÑе вручную не переÑтавишь, надо программу пиÑать. КÑтати, редактор OEIS вчера пиÑал в комментариÑÑ… Natalia please open up the paper by A. O. L. Atkin, L. Hay, and R. G. Larson. It is free-access. The introduction paragraph has both the numbers 1560 and 12386. (so there is nothing to suggest Eduard has independently verified these numbers). From their description it is clear they are also allowing the cycles to be diagonally and antidiagonally. That seems to add in another 338*2 (please check), so we are getting closer Ðу да, по диагоналÑм цикличноÑÑ‚ÑŒ тоже может быть, так же, как в Ñтроках и в Ñтолбцах. ЕÑли мне удаÑÑ‚ÑÑ Ð½Ð°Ð¿Ð¸Ñать программу переÑтановки диагоналей, может быть, получатÑÑ ÐµÑ‰Ñ‘ две порции по 338 полуцикличеÑких пандиагональных ДЛК, одна Ð¿Ð¾Ñ€Ñ†Ð¸Ñ Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в диагоналÑÑ… первого Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð¸Ñ (параллельных главной диагонали), Ð²Ñ‚Ð¾Ñ€Ð°Ñ - Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в диагоналÑÑ… второго Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð¸Ñ (параллельных побочной диагонали). ПоÑмотрите Ð´Ð»Ñ ÑÑ€Ð°Ð²Ð½ÐµÐ½Ð¸Ñ Ð½Ð° полученный мной идеальный (не цикличеÑкий пандиагональный и аÑÑоциативный) ДЛК РаÑкрашены диагонали одного Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð¸Ñ - параллельные побочной диагонали. Ð’ Ñтом ДЛК цикличноÑти нет ни в Ñтроках, ни в Ñтолбцах, ни в диагоналÑÑ… обоих направлений. Потому он и называетÑÑ Ð½Ðµ цикличеÑкий пандиагональный. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ПоÑмотрела на вторую порцию полуцикличеÑких пандиагональных ДЛК 13-го порÑдка (338 штук Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в Ñтолбцах) в аÑпекте Д-транÑверÑалей. Программа Harry White GetTrasversals выдала order? 13 Type of Latin square, 1 LS or 2 DLS? 2 Get diagonal transversals, (Y or N)? y File name? inp .. writing counts to file 13Transversals.txt DLS 2 max transversals 129657 DLS 17 max transversals 129657 DLS 40 max transversals 129657 DLS 54 max transversals 129657 DLS 57 max transversals 129657 DLS 86 max transversals 129657 DLS 95 max transversals 129657 DLS 98 max transversals 129657 DLS 126 max transversals 129657 DLS 130 max transversals 129657 DLS 134 max transversals 129657 DLS 153 max transversals 129657 DLS 186 max transversals 129657 DLS 205 max transversals 129657 DLS 209 max transversals 129657 DLS 213 max transversals 129657 DLS 241 max transversals 129657 DLS 244 max transversals 129657 DLS 253 max transversals 129657 DLS 282 max transversals 129657 DLS 285 max transversals 129657 DLS 299 max transversals 129657 DLS 322 max transversals 129657 DLS 337 max transversals 129657 elapsed time 0:15:37 ИнтереÑно. Возможно, вÑе Ñти ДЛК изоморфные, а может быть, только некоторые из них изоморфные. Ð’ любом Ñлучае, найден новый топовый ДЛК 13-го порÑдка по Д-транÑверÑалÑм, например, Ñтот 0 1 2 3 4 5 6 7 8 9 10 11 12 2 11 10 9 1 0 12 5 3 4 8 6 7 10 6 8 4 11 2 7 0 9 1 3 12 5 8 12 3 1 6 10 5 2 4 11 9 7 0 3 7 9 11 12 8 0 10 1 6 4 5 2 9 5 4 6 7 3 2 8 11 12 1 0 10 4 0 1 12 5 9 10 3 6 7 11 2 8 1 2 11 7 0 4 8 9 12 5 6 10 3 11 10 6 5 2 1 3 4 7 0 12 8 9 6 8 12 0 10 11 9 1 5 2 7 3 4 12 3 7 2 8 6 4 11 0 10 5 9 1 7 9 5 10 3 12 1 6 2 8 0 4 11 5 4 0 8 9 7 11 12 10 3 2 1 6 Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ñоберу вÑе топовые ДЛК 13-го порÑдка по Д-транÑверÑалÑм и выложу в отдельную тему, чтобы были вÑе в одном меÑте. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ИÑÑ‚Ð¾Ñ€Ð¸Ñ Ð½Ðµ закончилаÑÑŒ! Правки в Ñтатье OEIS утвердили; ÑобÑтвенно, Ñвои Ð´Ð¾Ð±Ð°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¿Ð¾Ñледней правки Ñ ÑƒÐ´Ð°Ð»Ð¸Ð»Ð°. Следовательно, должны были вернутьÑÑ Ðº предыдущей верÑии Ñтатьи. Однако... к Ñтой верÑии не вернулиÑÑŒ! Заодно удалили и Ñту мою ÑÑылку, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ð² предыдущей верÑии Ñтатьи была. Natalia Makarova, Ten cyclic pandiagonal Latin squares of order 13 Ðто уже что-то непонÑтное. Открываю новую правку и прошу воÑÑтановить Ñту ÑÑылку или объÑÑнить причину удалениÑ. Ðта ÑÑылка чем помешала??? ÐапиÑала Thu Apr 08 07:48 Пришёл другой редактор и Ñказал, что Ñтарую ÑÑылку Ñ Ñама удалила. ПоÑмотрела, вÑÑ‘ верно. Дело было так: Ñначала редактор Andrew Howroyd удалил мою новую ÑÑылку. Когда Ñ Ð½Ð°Ñ‡Ð°Ð»Ð° удалÑÑ‚ÑŒ Ñвои Ð¸Ð·Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ Ð² текущей правке, новой ÑÑылки уже не было, и поÑтому Ñ ÑƒÐ´Ð°Ð»Ð¸Ð»Ð° Ñтарую, оÑобо не вчитываÑÑÑŒ в неё. Таким образом, обе ÑÑылки оказалиÑÑŒ удалёнными. Хорошо, тогда вопроÑ: почему редактор удалил новую ÑÑылку? И заодно в Ñтой же правке (#32) он удалил мой пример полуцикличеÑкого пандиагонального ДЛК 13-го порÑдка и ÑÑылку на второй a-file, Ñодержащий 676 нормализованных полуцикличеÑких пандиагональных ДЛК. Ð’ÑÑ‘ Ñто Ñ Ñ€Ð°ÑÑмотрела только ÑейчаÑ; вчера Ñ Ð½Ðµ раÑÑматривала вÑе правки редактора Andrew Howroyd, потому что поÑле Ñерии его комментариев поÑпешила Ñкорее Ñделать поÑледнюю правку и удалитьÑÑ. Ð’ общем, вÑе Ñти ÑƒÐ´Ð°Ð»ÐµÐ½Ð¸Ñ Ñ€ÐµÐ´Ð°ÐºÑ‚Ð¾Ñ€Ð° Andrew Howroyd, мÑгко говорÑ, Ñовершенно непонÑтны. Пример полуцикличеÑкого пандиагонального ДЛК 13-го порÑдка нигде не показан. И Ñ Ð½Ð°Ñтаивала в диÑкуÑÑии на том, чтобы его оÑтавить. Тем не менее, он удалён. 676 полуцикличеÑкого пандиагонального ДЛК 13-го порÑдка тоже нигде не показаны. По крайней мере, в указанных двух ÑтатьÑÑ… Ñ Ð¸Ñ… не нашла. Да, опиÑываетÑÑ Ð¼ÐµÑ‚Ð¾Ð´ поиÑка Ñтих ДЛК, но разобратьÑÑ Ð² Ñтом методе и реализовать его не ÑовÑем проÑто. Я ÑтараюÑÑŒ Ñто Ñделать. И удалÑÑ‚ÑŒ результат Ñтого иÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÐºÐ°Ðº-то... Ñтранно. Ðа диÑке OEIS мало меÑта? |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð‘Ð°Ñ‚Ð°Ð»Ð¸Ñ Ð¿Ñ€Ð¾Ð´Ð¾Ð»Ð¶Ð°ÐµÑ‚ÑÑ. Читайте https://oeis.org/draft/A338620 Поразительно! Пришёл редактор Andrew Howroyd и заÑвил, что он ничего не удалÑл в Ñтой поÑледовательноÑти. Дала ему указание на его правку #32. Теперь деватьÑÑ Ð½ÐµÐºÑƒÐ´Ð°: ФÐКТ! Удаление он признал, но Ñказал, что объÑÑнил причины Ð¾Ñ‚ÐºÐ»Ð¾Ð½ÐµÐ½Ð¸Ñ Ð¼Ð¾Ð¸Ñ… заÑвок. Ðу, дальше Ñами читайте, еÑли интереÑно. Мне, чеÑтно говорÑ, ÑовÑем не интереÑно веÑти Ñту беÑполезную диÑкуÑÑию, но приходитÑÑ. Я попроÑила воÑÑтановить то, что удалено необоÑнованно, по моему мнению. Только и вÑего. По крайней мере, надо воÑÑтановить ÑÑылку, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ð±Ñ‹Ð»Ð° в предыдущей верÑии Ñтатьи (и которую Ñ ÑƒÐ´Ð°Ð»Ð¸Ð»Ð° по ошибке, потому что Andrew Howroyd удалил перед Ñтим мою новую ÑÑылку). |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата Возможно, полуцикличеÑкие пандиагональные ДЛК 13-го порÑдка опиÑаны (а может, и вÑе перечиÑлены) в одной из Ñледующих Ñтатей: Статью 16. E. Stern, Number of magic squares belonging to certain classes, Am. Math. Monthly 46,555-581 (1939). нашёл в онлайн-библиотеке и приÑлал мне помощник Mynx. Большое ÑпаÑибо! ПытаюÑÑŒ кое-что переводить. ИнтереÑен раздел F. Фрагмент из Ñтого раздела (в переводе Google) Как мы видели, чиÑÐ»Ð¾Ð²Ð°Ñ Ñ„Ð¾Ñ€Ð¼ÑƒÐ»Ð° (20) включает вÑе извеÑтные ранее пандиагональные магичеÑкие квадраты проÑтого порÑдка. Далее возникает вопроÑ, ÑущеÑтвуют ли другие такие квадраты. Ðа Ñтот Ð²Ð¾Ð¿Ñ€Ð¾Ñ - наÑколько Ñ Ñмог уÑтановить - в предыдущей литературе по Ñтому вопроÑу либо не обращали вниманиÑ, либо на него давали отрицательный ответ без доказательÑтв. Ðа то, что Ñтот Ð²Ð¾Ð¿Ñ€Ð¾Ñ Ñ‚Ñ€ÐµÐ±ÑƒÐµÑ‚ иÑÑледованиÑ, указывает, однако, тот факт, что формула (5), ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ð¿Ð¾Ñлужила нашей отправной точкой, дала только Ñпециальное решение ÑƒÑ€Ð°Ð²Ð½ÐµÐ½Ð¸Ñ (4), и поÑкольку по Ñтому требованию когда два вÑпомогательных квадрата ÑвлÑÑŽÑ‚ÑÑ Ð¿Ð°Ð½Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ñ‹Ð¼Ð¸ латинÑкими квадратами, мы ввели еще одно Ñпециальное уÑловие, которое не ÑвлÑетÑÑ ÑÑÑенциальным). И далее Ð”Ð»Ñ ÑоÑтавных заказов Ñто Ñразу очевидно; однако Ð´Ð»Ñ Ð¿Ñ€Ð¾ÑÑ‚Ñ‹Ñ… заказов Ñтот Ð²Ð¾Ð¿Ñ€Ð¾Ñ Ð½Ð¸ÐºÐ¾Ð³Ð´Ð° не раÑÑматривалÑÑ. Следующий фрагмент привожу в оригинале This investigation would carry us beyond th e lim its of this paper. I have already discussed a special kind of semi-cyclic pandiagonal latin squares and the pandiagonal magic squares obtained from it in the paper a Ueber irregullire. pandiagonale lateinische Quadrate mil Primzahlseitenlange und ihre Bedeutungfilr das n-K'dniginnenproblem soivie fu r die Bildung magischer Quadrate'' [18]. ÐепонÑтно, почему переÑтавлÑÑ‚ÑŒ надо 4 параллельные Ñтроки, Ñтолбца или диагонали. Ðаконец, поÑледний фрагмент в переводе Google Я обобщил Ñтот результат в Ñтатье, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ñкоро поÑвитÑÑ, в ходе которой доказываетÑÑ ÑÐ»ÐµÐ´ÑƒÑŽÑ‰Ð°Ñ Ñ‚ÐµÐ¾Ñ€ÐµÐ¼Ð°: еÑли проÑтой порÑдок n имеет вид ЗдеÑÑŒ вообще мрак, потому что Ñовершенно непонÑтные формулы. Ð¢Ð°ÐºÐ°Ñ Ð²Ð¾Ñ‚ ÑтатьÑ. Ð¡Ñ‚Ð°Ñ‚ÑŒÑ Ð² оÑновном поÑвÑщена магичеÑким квадратам, но, как извеÑтно, магичеÑкие квадраты теÑно ÑвÑзаны Ñ Ð»Ð°Ñ‚Ð¸Ð½Ñкими квадратами. Обратите внимание: ÑÑ‚Ð°Ñ‚ÑŒÑ Ð½Ð°Ð¿Ð¸Ñана в 1939 году. Рмы до Ñих пор не имеем полного набора полуцикличеÑких пандиагональных ДЛК 13-го порÑдка (то еÑÑ‚ÑŒ Ñамого первого порÑдка, Ð´Ð»Ñ ÐºÐ¾Ñ‚Ð¾Ñ€Ð¾Ð³Ð¾ такие ДЛК ÑущеÑтвуют), а также не имеем полного набора не цикличеÑких пандиагональных ДЛК данного порÑдка. Римеем только количеÑтва и один пример не цикличеÑкого пандиагонального ДЛК, Ñкопированный из более Ñвежей Ñтатьи. PS. Удалила формулы в поÑледнем фрагменте, потому что они мне перечёркивают текÑÑ‚ :) Чертовщина какаÑ-то! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Редактор Andrew Howroyd разразилÑÑ Ð´Ð»Ð¸Ð½Ð½Ñ‹Ð¼ комментарием, в котором Ñ Ð¿ÐµÑ€ÐµÐ²ÐµÐ»Ð° (то еÑÑ‚ÑŒ прочитала) только первую фразу. Ему не нравитÑÑ, что в Ñтой теме оÑвещаетÑÑ Ð´Ð¸ÑкуÑÑÐ¸Ñ Ð² OEIS. Тех, кто ведёт ÑÐµÐ±Ñ Ð´Ð¾Ñтойно, Ñто не должно волновать. Я показываю факты и ничего кроме фактов. ÐœÐ°ÐºÑ ÐлекÑеев на пиÑьмо не ответил. Вполне ожидаемый результат. ÐдминиÑтратор OEIS тоже не ответил. И Ñто ожидаемый результат. РазумеетÑÑ, редактор во вÑём прав, а Ñ Ð²Ð¾ вÑём виновата. Ещё и Ñанкции поÑледуют; например, блокировка Ð¼ÐµÐ½Ñ Ð² OEIS (как Ñто было в прошлый раз, когда Ñ Ð²Ñ‹Ñтупила Ñ Ð¿ÑƒÐ±Ð»Ð¸Ñ‡Ð½Ð¾Ð¹ резкой критикой одной из поÑледовательноÑтей Ватутина). Пожалуй, в Ñтот раз бан уже будет вечным. Ðу, Ñ Ð² Ñтом Ñлучае Ñкажу только: "Слава тебе, ГоÑподи! ОÑвободил от неблагодарного труда (внеÑÐµÐ½Ð¸Ñ Ñ€ÐµÐ·ÑƒÐ»ÑŒÑ‚Ð°Ñ‚Ð¾Ð² в OEIS)". Результаты Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð°ÑŽ, конечно, не Ð´Ð»Ñ OEIS. Мои иÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ - Ñто моё призвание. Должна Ñто делать и делаю. Ð’ÑÑ‘ оÑтальное - Ð³Ð»ÑƒÐ¿Ð°Ñ Ñуета. КÑтати, чтоб два раза не вÑтавать: обÑÑƒÐ¶Ð´Ð°ÐµÐ¼Ð°Ñ ÑÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÑледовательноÑÑ‚ÑŒ Ватутина ничем не отличаетÑÑ Ð¾Ñ‚ той поÑледовательноÑти, которую Ñ Ñ‚Ð¾Ð³Ð´Ð° критиковала. ВзÑл чужую Ñтатью, Ñодрал количеÑтва, Ñоздал поÑледовательноÑÑ‚ÑŒ. Грош цена такой поÑледовательноÑти! Ð’ общем, можно в Ñту поÑледовательноÑÑ‚ÑŒ на заглÑдывать ÑовÑем. Ðичего нового там уже не будет. Разве что придёт админиÑтратор и объÑвит мне вечный бан. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак, повторÑÑŽ цитату из Ñтатьи "E. Stern, Number of magic squares belonging to certain classes, Am. Math. Monthly 46,555-581 (1939)". Я обобщил Ñтот результат в Ñтатье, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ñкоро поÑвитÑÑ, в ходе которой доказываетÑÑ ÑÐ»ÐµÐ´ÑƒÑŽÑ‰Ð°Ñ Ñ‚ÐµÐ¾Ñ€ÐµÐ¼Ð°: еÑли проÑтой порÑдок n имеет вид Ðикаких Ñомнений не оÑтаётÑÑ. ПолуцикличеÑкие пандиагональные ДЛК получаютÑÑ Ð¸Ð· цикличеÑких путём переÑтановки Ñтрок, Ñтолбцов и диагоналей обоих направлений. ПереÑтановку Ñтрок и Ñтолбцов Ñ ÑƒÐ¶Ðµ выполнила и получила 338*2 нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка. Ðти 676 ДЛК можно поÑмотреть здеÑÑŒ (ЯндекÑ.ДиÑк) https://disk.yandex.ru/d/hgvQXanEpb5--g а также пока доÑтупен а-файл в Ñтатье OEIS A338620 https://oeis.org/A338620/a338620_1.txt Ñ…Ð¾Ñ‚Ñ ÑÑылка на него удалена редактором. ЕÑли предположить, что переÑтановка диагоналей обоих направлений даÑÑ‚ ещё 338*2 нормализованных полуцикличеÑких пандиагональных ДЛК, их будет 338*4=1352. Однако до 1560 не хватает ещё 208 квадратов. Ладно, об Ñтом подумаем позже. Ð ÑÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°Ð´Ð¾ подумать, как напиÑать программу переÑтановки диагоналей. КÑтати, в цитате говоритÑÑ Ð¾ Ñтатье, "ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ñкоро поÑвитÑÑ". Ðе Ñта ли ÑÑ‚Ð°Ñ‚ÑŒÑ Ð¸Ð¼ÐµÐ»Ð°ÑÑŒ в виду? 17. E. Stern, iiber eine Zahlentheoretische Methode zur Bildune. und Anzahlbestimmung neuerartige lateinischer Quadrate;.Timisoara, Rumania. Institutul Politehnic. Bulletin de &iience et Technique 10, cl-131 (1941). Ð¡Ñ‚Ð°Ñ‚ÑŒÑ Ð½Ð° немецком Ñзыке, опубликована в 1941 году, как Ñ Ð¿Ð¾Ð½Ð¸Ð¼Ð°ÑŽ, в Румынии. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Попробовала поиÑк Ñтой Ñтатьи, Google выдаёт ENUMERATION AND CONSTRUCTION OF PANDIAGONAL ...https://www.sciencedirect.com › science › article › pii › pdf То еÑÑ‚ÑŒ иÑÐºÐ¾Ð¼Ð°Ñ ÑÑ‚Ð°Ñ‚ÑŒÑ Ñ†Ð¸Ñ‚Ð¸Ñ€ÑƒÐµÑ‚ÑÑ Ð² Ñтатье автора AOL Atkin, 1983. И больше ничего не нашла. PS. Ðта ÑÑ‚Ð°Ñ‚ÑŒÑ 18. E. Stem, Uber irregulare pandiagonale lateinische Quadrate mit Primzahlseitenliinge. Niew Archief uoor Wiskunde 19, 257-271 (1938). тоже цитируетÑÑ Ð² Ñтатье автора AOL Atkin. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Первый нормализованный полуцикличеÑкий пандиагональный ДЛК 13-го порÑдка Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью только в диагоналÑÑ… одного Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð¸Ñ (параллельных главной диагонали) получен! 0 1 2 3 4 5 6 7 8 9 10 11 12 4 11 5 6 8 0 10 12 3 1 7 2 9 7 0 9 10 12 1 11 2 4 8 5 3 6 12 3 11 7 2 4 5 9 6 0 1 10 8 1 4 8 9 3 6 0 10 7 12 11 5 2 6 5 0 1 7 8 12 11 2 3 4 9 10 2 12 10 11 5 3 1 4 9 6 8 0 7 3 6 4 2 9 10 8 5 0 7 12 1 11 9 8 12 0 6 7 2 1 10 11 3 4 5 10 7 1 4 11 12 3 6 5 2 9 8 0 11 2 3 5 0 9 4 8 12 10 6 7 1 5 9 6 8 10 11 7 0 1 4 2 12 3 8 10 7 12 1 2 9 3 11 5 0 6 4 Дальше, думаю, дело техники. Я пока не напиÑала программу переÑтановки диагоналей. ИÑпользован другой метод. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ПрименÑÑ Ñ‚Ð¾Ñ‚ же метод (пока вручную) получила первый нормализованный полуцикличеÑкий пандиагональный ДЛК 13-го порÑдка Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью только в диагоналÑÑ… другого Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð¸Ñ (параллельных побочной диагонали) 0 1 2 3 4 5 6 7 8 9 10 11 12 6 10 12 0 8 2 3 11 4 7 1 9 5 7 9 5 11 10 12 1 0 3 6 4 8 2 4 8 1 7 9 6 5 12 2 0 11 10 3 11 6 3 4 2 8 9 10 5 1 7 12 0 2 12 0 10 11 4 7 8 6 3 9 5 1 9 5 7 1 0 3 11 2 12 4 8 6 10 8 3 6 5 12 1 10 9 0 11 2 7 4 12 2 8 9 6 7 4 5 1 10 3 0 11 10 11 4 2 3 0 8 6 7 12 5 1 9 1 0 10 12 5 11 2 3 9 8 6 4 7 5 7 9 8 1 10 12 4 11 2 0 3 6 3 4 11 6 7 9 0 1 10 5 12 2 8 Теперь надо проÑто заÑтавить машину применить Ñтот метод к 676 квадратам. Программка проÑтенькаÑ, ÑÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°ÑˆÐ»Ñ‘Ð¿Ð°ÑŽ. Проверила полученный ДЛК утилитой Harry White Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_9.txt Counts ------ 1 diagonal Latin 1 pandiagonal 1 nfr 1 self-orthogonal Он ещё и SODLS! То еÑÑ‚ÑŒ имеем ортогональную пару и можем поÑтроить оригинальный пандиагональный магичеÑкий квадрат методом латинÑких квадратов. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Программку нашлёпала. К первым 338 пандиагональным ДЛК применила, новые 338 нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка получены. Итак, уже 1014 (338*3) нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка имеем! ОÑталоÑÑŒ применить программку ко второй порции из 338 нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка. Готово! 1352 (338*4) нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка получены! Ðто уже хорошо. Теперь надо думать, как найти оÑтвшиеÑÑ (1560 - 1352 = 208) нормализованные полуцикличеÑкие пандиагональные ДЛК 13-го порÑдка. Почему такой Ñтранный некомплект? Может быть, переÑтановка Ñтрок/Ñтолбцов выполнена неправильно? Ðо... Ñто чиÑло 348 (338+10)... оно в Ñтатье мелькало. Вроде бы Ñто правильно. Ð’ общем, где-то 208 квадратов потерÑны. Включаем вÑе фонарики, ищем :) PS. Повторю цитату из Ñтатьи в переводе Google Программа, напиÑÐ°Ð½Ð½Ð°Ñ Ð½Ð° SNOBOL4, иÑпользовалаÑÑŒ Ð´Ð»Ñ Ð³ÐµÐ½ÐµÑ€Ð°Ñ†Ð¸Ð¸ вÑех возможных нормализованных путей. Ðтот |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Проверила найденные 1352 нормализованных полуцикличеÑких пандиагональных ДЛК утилитой Harry White Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_12.txt Counts ------ 1352 diagonal Latin 1352 pandiagonal 104 center symmetric 1352 nfr 4 orthogonal pair 364 self-orthogonal КраÑивые квадратики! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Умопомрачительно! Ðашла 10 новых пандиагональных ДЛК EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB ED5UUkaQHyofMVFzqmzcDmuLPccbt1ptUANXkhG2 EbdT3NmJ3TMRz4EMRVijniXqHSDTSJQSrR2R47wCo5 E69YTT7oWTTPvm6NPuTkaHotUc6TBf8JhaXFeP2 EJQpXmyWckWugCVYU1AjGVvKG3TurhdyGtisTQ EhGfTuuzeiDk1sWSuXYUHyVH7uxvRLpcNN6 EhCupF23VnQYQGtdRsekPBGUuZQbLv4HhBhcVAAf ERThu56y4MH4CLNvXPtUdK8hbL6vUd28X8HeTsAb3 E8nN72FMrzdExGPc4jakcgcqA71QV7Ls7k3 ESWAtzwPTVWoy8PVBSJVEYg1RbEPNNFRMb5CvUj3 Пока не декодировала их, но таких в порции из 1352 квадратов нет. Так, теперь у Ð¼ÐµÐ½Ñ 1362 квадрата. Кто больше? :) Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð´Ð¾Ð»Ð¶Ñƒ поиÑк на том пути, где Ñти 10 квадратов нашла. Может ещё что-то найдётÑÑ. РаÑкодировала 10 квадратов. Увы! Они не новые, они что ни на еÑÑ‚ÑŒ Ñамые Ñтарые - Ñто 10 цикличеÑких пандиагональных ДЛК. ПоÑтому, еÑтеÑтвенно, их нет Ñреди 1352 полуцикличеÑких пандиагональных ДЛК. Ðе на правильном пути оказалаÑÑŒ. Ðадо придумывать другой путь. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ Ñтатье Vahid Dabbaghian and Tiankuang Wu, Constructing non-cyclic pandiagonal Latin squares of prime orders, Journal of Discrete Algorithms 30, 2015. вычитала The constructed pandiagonal Latin squares by Hedayat’s method are cyclic. In [1] Ð¡Ñ‚Ð°Ñ‚ÑŒÑ [1] Ñто [1] A. O. L. Atkin, L. Hay and R. G. Larson, Enumeration and construction of pandiagonal Latin squares of prime order, Comput Math Appl 9 (1983), 267–292. (еÑÑ‚ÑŒ ÑÑылка на Ñту Ñтатью в OEIS) Ð¡Ñ‚Ð°Ñ‚ÑŒÑ [3] Ñто [3] J. Bell and B. Stevens, Constructing orthogonal pandiagonal Latin squares and panmagic squares from modular n-queens solutions, J Combin Des 15 (2007), 221–234 (Ñтой ÑÑылки в OEIS, кажетÑÑ, нет) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’Ñе Ñказали, как получить 1352 (338*4) нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка, но почему-то никто не Ñказал, как получить ещё 208 таких ДЛК. Конечно, Ñтатьи надо читать полноÑтью, а не маленькими фрагментами. Может быть, и Ñто тоже Ñказали в ÑтатьÑÑ…. У Ð¼ÐµÐ½Ñ Ð¿Ð¾ÐºÐ° вÑÑ‘ оÑтановилоÑÑŒ на 1352 квадратах. Ðет новых идей. Спать пора :) Ð 1352 квадрата Ñ…-о-Ñ€-о-ш-и! Ðапример, три поÑледних нормализованных полуцикличеÑких пандиагональных ДЛК Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в диагоналÑÑ… параллельных побочной диагонали . . . . . . 0 1 2 3 4 5 6 7 8 9 10 11 12 4 5 12 6 9 10 3 2 11 0 1 8 7 9 8 10 11 0 12 5 1 7 4 2 3 6 2 0 1 7 8 9 4 3 6 5 12 10 11 7 4 3 2 11 6 12 10 9 8 0 1 5 6 12 5 1 10 8 0 11 2 7 4 9 3 8 9 4 0 2 7 1 5 3 6 11 12 10 11 6 7 5 3 4 9 12 10 1 8 0 2 10 3 9 12 6 11 8 0 4 2 7 5 1 12 11 8 10 1 2 7 6 5 3 9 4 0 1 2 0 4 5 3 10 9 12 11 6 7 8 5 7 6 9 12 0 11 8 1 10 3 2 4 3 10 11 8 7 1 2 4 0 12 5 6 9 0 1 2 3 4 5 6 7 8 9 10 11 12 10 6 8 12 0 9 3 11 1 4 2 5 7 9 11 5 7 1 8 2 10 12 6 0 3 4 2 0 3 10 11 6 4 5 9 7 8 12 1 7 8 4 2 9 12 0 1 3 11 5 10 6 11 12 6 1 5 7 10 8 2 0 4 9 3 5 9 10 0 3 4 11 6 7 12 1 8 2 1 4 7 8 12 2 9 3 5 10 11 6 0 12 3 11 5 6 1 8 0 4 2 9 7 10 8 2 0 9 10 11 7 12 6 1 3 4 5 6 7 1 4 2 3 5 9 10 8 12 0 11 3 10 12 6 8 0 1 4 11 5 7 2 9 4 5 9 11 7 10 12 2 0 3 6 1 8 0 1 2 3 4 5 6 7 8 9 10 11 12 10 9 6 7 1 8 11 12 5 4 0 2 3 5 8 11 10 12 0 2 1 7 3 9 6 4 12 0 4 2 3 9 10 11 6 5 8 7 1 3 7 9 6 5 4 0 8 1 12 11 10 2 11 5 8 1 7 3 12 10 2 0 4 9 6 1 12 10 11 6 2 4 9 3 7 5 8 0 2 4 0 8 9 7 5 6 11 1 12 3 10 7 3 12 5 11 1 8 0 10 2 6 4 9 6 2 1 0 10 12 3 4 9 8 7 5 11 9 10 3 4 2 6 7 5 12 11 1 0 8 4 6 7 9 8 11 1 2 0 10 3 12 5 8 11 5 12 0 10 9 3 4 6 2 1 7 Я могла бы выложить файл Ñо вÑеми 1352 квадратами в OEIS, но там мои квадраты не нужны, редактор Ñказал, чтобы Ñ Ð¿ÐµÑ€ÐµÑтала их загружать. Ðу, Ñ Ð¿Ð¾Ð´Ñ‡Ð¸Ð½ÑÑŽÑÑŒ :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Чтобы отмеÑти вÑе ÑÐ¾Ð¼Ð½ÐµÐ½Ð¸Ñ Ð½Ð°Ñчёт переÑтановки Ñтрок, выполнила полную переÑтановку Ñтрок, то еÑÑ‚ÑŒ первую Ñтроку тоже переÑтавлÑла. ИÑходный цикличеÑкий пандиагональный ДЛК 0 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 Программа выдала 4524 ДЛК, как и ожидалоÑÑŒ. Ðормализовала Ñти ДЛК и удалила дубликаты, получилоÑÑŒ ровно 348 ДЛК, Ñреди которых 10 ДЛК цикличеÑкие пандиагональные и 338 ДЛК полуцикличеÑкие пандиагональные. Таким образом, Ñ Ð¿ÐµÑ€ÐµÑтановкой Ñтрок (а значит, и Ñтолбцов) вÑÑ‘ правильно. Проверила вÑе 4524 ДЛК утилитой Harry White Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_22.txt Counts ------ 4524 diagonal Latin 36 associative 4524 pandiagonal 36 ultramagic 432 center symmetric 348 nfr 9 orthogonal pair 130 self-orthogonal |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ИнтереÑны в Ñтом наборе из 4524 пандиагональных ДЛК 36 идеальных ДЛК. Покажу их вÑе, может быть, они что-то проÑÑнÑÑ‚ 2 3 4 5 6 7 8 9 10 11 12 0 1 6 7 8 9 10 11 12 0 1 2 3 4 5 10 11 12 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12 0 5 6 7 8 9 10 11 12 0 1 2 3 4 9 10 11 12 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 0 1 2 3 8 9 10 11 12 0 1 2 3 4 5 6 7 12 0 1 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 0 1 2 7 8 9 10 11 12 0 1 2 3 4 5 6 11 12 0 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 11 12 0 1 6 7 8 9 10 11 12 0 1 2 3 4 5 12 0 1 2 3 4 5 6 7 8 9 10 11 9 10 11 12 0 1 2 3 4 5 6 7 8 5 6 7 8 9 10 11 12 0 1 2 3 4 3 4 5 6 7 8 9 10 11 12 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 10 11 12 0 1 2 3 4 5 6 7 8 9 8 9 10 11 12 0 1 2 3 4 5 6 7 4 5 6 7 8 9 10 11 12 0 1 2 3 1 2 3 4 5 6 7 8 9 10 11 12 0 7 8 9 10 11 12 0 1 2 3 4 5 6 11 12 0 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 11 12 0 1 10 11 12 0 1 2 3 4 5 6 7 8 9 6 7 8 9 10 11 12 0 1 2 3 4 5 4 5 6 7 8 9 10 11 12 0 1 2 3 12 0 1 2 3 4 5 6 7 8 9 10 11 8 9 10 11 12 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 8 9 10 11 12 0 1 2 3 4 1 2 3 4 5 6 7 8 9 10 11 12 0 9 10 11 12 0 1 2 3 4 5 6 7 8 7 8 9 10 11 12 0 1 2 3 4 5 6 3 4 5 6 7 8 9 10 11 12 0 1 2 11 12 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 11 12 0 1 2 3 2 3 4 5 6 7 8 9 10 11 12 0 1 5 6 7 8 9 10 11 12 0 1 2 3 4 12 0 1 2 3 4 5 6 7 8 9 10 11 10 11 12 0 1 2 3 4 5 6 7 8 9 7 8 9 10 11 12 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 11 12 6 7 8 9 10 11 12 0 1 2 3 4 5 3 4 5 6 7 8 9 10 11 12 0 1 2 1 2 3 4 5 6 7 8 9 10 11 12 0 8 9 10 11 12 0 1 2 3 4 5 6 7 11 12 0 1 2 3 4 5 6 7 8 9 10 9 10 11 12 0 1 2 3 4 5 6 7 8 4 5 6 7 8 9 10 11 12 0 1 2 3 12 0 1 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 0 1 2 8 9 10 11 12 0 1 2 3 4 5 6 7 6 7 8 9 10 11 12 0 1 2 3 4 5 11 12 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 5 6 7 8 9 10 11 12 0 1 2 3 4 10 11 12 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12 0 9 10 11 12 0 1 2 3 4 5 6 7 8 4 5 6 7 8 9 10 11 12 0 1 2 3 12 0 1 2 3 4 5 6 7 8 9 10 11 7 8 9 10 11 12 0 1 2 3 4 5 6 2 3 4 5 6 7 8 9 10 11 12 0 1 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 11 12 0 1 2 11 12 0 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 11 12 0 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 11 12 0 9 10 11 12 0 1 2 3 4 5 6 7 8 4 5 6 7 8 9 10 11 12 0 1 2 3 12 0 1 2 3 4 5 6 7 8 9 10 11 7 8 9 10 11 12 0 1 2 3 4 5 6 11 12 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 6 7 8 9 10 11 12 0 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 11 12 0 9 10 11 12 0 1 2 3 4 5 6 7 8 4 5 6 7 8 9 10 11 12 0 1 2 3 1 2 3 4 5 6 7 8 9 10 11 12 0 7 8 9 10 11 12 0 1 2 3 4 5 6 2 3 4 5 6 7 8 9 10 11 12 0 1 10 11 12 0 1 2 3 4 5 6 7 8 9 8 9 10 11 12 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 8 9 10 11 12 0 1 2 3 4 3 4 5 6 7 8 9 10 11 12 0 1 2 11 12 0 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 11 12 0 1 2 3 4 5 12 0 1 2 3 4 5 6 7 8 9 10 11 9 10 11 12 0 1 2 3 4 5 6 7 8 4 5 6 7 8 9 10 11 12 0 1 2 3 1 2 3 4 5 6 7 8 9 10 11 12 0 7 8 9 10 11 12 0 1 2 3 4 5 6 11 12 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 11 12 0 1 2 8 9 10 11 12 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 8 9 10 11 12 0 1 2 3 4 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 6 7 8 9 10 11 12 0 1 2 3 4 5 12 0 1 2 3 4 5 6 7 8 9 10 11 9 10 11 12 0 1 2 3 4 5 6 7 8 8 9 10 11 12 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 10 11 12 0 11 12 0 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 11 12 0 1 2 3 4 5 3 4 5 6 7 8 9 10 11 12 0 1 2 9 10 11 12 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 0 1 2 3 10 11 12 0 1 2 3 4 5 6 7 8 9 7 8 9 10 11 12 0 1 2 3 4 5 6 2 3 4 5 6 7 8 9 10 11 12 0 1 12 0 1 2 3 4 5 6 7 8 9 10 11 5 6 7 8 9 10 11 12 0 1 2 3 4 8 9 10 11 12 0 1 2 3 4 5 6 7 11 12 0 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 12 0 4 5 6 7 8 9 10 11 12 0 1 2 3 7 8 9 10 11 12 0 1 2 3 4 5 6 10 11 12 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 10 11 12 3 4 5 6 7 8 9 10 11 12 0 1 2 6 7 8 9 10 11 12 0 1 2 3 4 5 9 10 11 12 0 1 2 3 4 5 6 7 8 12 0 1 2 3 4 5 6 7 8 9 10 11 2 3 4 5 6 7 8 9 10 11 12 0 1 5 6 7 8 9 10 11 12 0 1 2 3 4 8 9 10 11 12 0 1 2 3 4 5 6 7 11 12 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 11 12 0 1 2 12 0 1 2 3 4 5 6 7 8 9 10 11 7 8 9 10 11 12 0 1 2 3 4 5 6 4 5 6 7 8 9 10 11 12 0 1 2 3 0 1 2 3 4 5 6 7 8 9 10 11 12 9 10 11 12 0 1 2 3 4 5 6 7 8 6 7 8 9 10 11 12 0 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 11 12 0 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 5 6 7 8 9 10 11 12 0 1 2 3 4 10 11 12 0 1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 10 11 12 0 1 2 3 2 3 4 5 6 7 8 9 10 11 12 0 1 8 9 10 11 12 0 1 2 3 4 5 6 7 12 0 1 2 3 4 5 6 7 8 9 10 11 7 8 9 10 11 12 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 11 12 6 7 8 9 10 11 12 0 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 11 12 0 5 6 7 8 9 10 11 12 0 1 2 3 4 11 12 0 1 2 3 4 5 6 7 8 9 10 9 10 11 12 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 9 10 11 12 0 1 2 10 11 12 0 1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 10 11 12 0 1 2 3 11 12 0 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 10 11 12 0 1 2 3 4 12 0 1 2 3 4 5 6 7 8 9 10 11 6 7 8 9 10 11 12 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 11 12 7 8 9 10 11 12 0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 10 11 12 0 8 9 10 11 12 0 1 2 3 4 5 6 7 2 3 4 5 6 7 8 9 10 11 12 0 1 9 10 11 12 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 9 10 11 12 0 1 2 10 11 12 0 1 2 3 4 5 6 7 8 9 6 7 8 9 10 11 12 0 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 11 12 0 11 12 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 11 12 0 1 2 3 8 9 10 11 12 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 8 9 10 11 12 0 1 2 3 4 9 10 11 12 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 11 12 0 1 12 0 1 2 3 4 5 6 7 8 9 10 11 7 8 9 10 11 12 0 1 2 3 4 5 6 3 4 5 6 7 8 9 10 11 12 0 1 2 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 11 12 0 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 10 11 12 0 1 2 3 4 10 11 12 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 10 11 12 3 4 5 6 7 8 9 10 11 12 0 1 2 8 9 10 11 12 0 1 2 3 4 5 6 7 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 12 0 1 2 3 4 5 6 7 8 9 10 11 10 11 12 0 1 2 3 4 5 6 7 8 9 8 9 10 11 12 0 1 2 3 4 5 6 7 6 7 8 9 10 11 12 0 1 2 3 4 5 4 5 6 7 8 9 10 11 12 0 1 2 3 2 3 4 5 6 7 8 9 10 11 12 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 11 12 0 1 2 3 4 5 6 7 8 9 10 9 10 11 12 0 1 2 3 4 5 6 7 8 7 8 9 10 11 12 0 1 2 3 4 5 6 5 6 7 8 9 10 11 12 0 1 2 3 4 3 4 5 6 7 8 9 10 11 12 0 1 2 1 2 3 4 5 6 7 8 9 10 11 12 0 12 0 1 2 3 4 5 6 7 8 9 10 11 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 4 5 6 7 8 9 10 11 12 0 1 2 3 11 12 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 0 1 9 10 11 12 0 1 2 3 4 5 6 7 8 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 11 12 0 1 2 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 8 9 10 11 12 0 1 2 3 4 5 6 7 6 7 8 9 10 11 12 0 1 2 3 4 5 9 10 11 12 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 11 12 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 11 12 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 11 12 0 1 2 3 7 8 9 10 11 12 0 1 2 3 4 5 6 5 6 7 8 9 10 11 12 0 1 2 3 4 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 12 0 9 10 11 12 0 1 2 3 4 5 6 7 8 7 8 9 10 11 12 0 1 2 3 4 5 6 2 3 4 5 6 7 8 9 10 11 12 0 1 8 9 10 11 12 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 11 12 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 11 12 0 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 11 12 0 1 2 3 4 5 4 5 6 7 8 9 10 11 12 0 1 2 3 12 0 1 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 0 1 2 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 2 3 4 5 6 7 8 9 10 11 12 0 1 9 10 11 12 0 1 2 3 4 5 6 7 8 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 4 5 6 7 8 9 10 11 12 0 1 2 3 11 12 0 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 10 11 12 0 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 11 12 0 1 2 9 10 11 12 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 11 12 0 1 8 9 10 11 12 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 10 11 12 0 7 8 9 10 11 12 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 11 12 6 7 8 9 10 11 12 0 1 2 3 4 5 12 0 1 2 3 4 5 6 7 8 9 10 11 5 6 7 8 9 10 11 12 0 1 2 3 4 11 12 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 11 12 0 1 2 3 10 11 12 0 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 11 12 0 1 2 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 10 11 12 0 1 2 3 4 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 11 12 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 8 9 10 11 12 0 1 2 3 4 5 6 7 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 2 3 4 5 6 7 8 9 10 11 12 0 1 10 11 12 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 9 10 11 12 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 0 1 2 3 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 0 1 2 11 12 0 1 2 3 4 5 6 7 8 9 10 8 9 10 11 12 0 1 2 3 4 5 6 7 5 6 7 8 9 10 11 12 0 1 2 3 4 2 3 4 5 6 7 8 9 10 11 12 0 1 12 0 1 2 3 4 5 6 7 8 9 10 11 9 10 11 12 0 1 2 3 4 5 6 7 8 6 7 8 9 10 11 12 0 1 2 3 4 5 3 4 5 6 7 8 9 10 11 12 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 10 11 12 0 1 2 3 4 5 6 7 8 9 7 8 9 10 11 12 0 1 2 3 4 5 6 4 5 6 7 8 9 10 11 12 0 1 2 3 1 2 3 4 5 6 7 8 9 10 11 12 0 11 12 0 1 2 3 4 5 6 7 8 9 10 8 9 10 11 12 0 1 2 3 4 5 6 7 5 6 7 8 9 10 11 12 0 1 2 3 4 12 0 1 2 3 4 5 6 7 8 9 10 11 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 10 11 12 0 1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 10 11 12 0 1 2 3 0 1 2 3 4 5 6 7 8 9 10 11 12 9 10 11 12 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 9 10 11 12 0 1 2 6 7 8 9 10 11 12 0 1 2 3 4 5 11 12 0 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 12 0 8 9 10 11 12 0 1 2 3 4 5 6 7 9 10 11 12 0 1 2 3 4 5 6 7 8 12 0 1 2 3 4 5 6 7 8 9 10 11 6 7 8 9 10 11 12 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 11 12 0 1 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 11 12 0 1 2 11 12 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 10 11 12 0 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 12 0 1 2 3 4 5 6 7 8 9 10 11 6 7 8 9 10 11 12 0 1 2 3 4 5 11 12 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 10 11 12 0 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 11 12 0 1 10 11 12 0 1 2 3 4 5 6 7 8 9 8 9 10 11 12 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 8 9 10 11 12 0 1 2 3 4 3 4 5 6 7 8 9 10 11 12 0 1 2 11 12 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 11 12 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 11 12 0 1 2 8 9 10 11 12 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 8 9 10 11 12 0 1 2 3 4 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 2 3 4 5 6 7 8 9 10 11 12 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 11 12 0 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 11 12 0 1 2 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 8 9 10 11 12 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 6 7 8 9 10 11 12 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 11 12 7 8 9 10 11 12 0 1 2 3 4 5 6 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 5 6 7 8 9 10 11 12 0 1 2 3 4 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 11 12 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 11 12 0 1 2 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 11 12 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 10 11 12 0 4 5 6 7 8 9 10 11 12 0 1 2 3 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 10 11 12 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 9 10 11 12 0 1 2 3 4 5 6 7 8 12 0 1 2 3 4 5 6 7 8 9 10 11 6 7 8 9 10 11 12 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 11 12 0 1 11 12 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 0 1 2 3 4 5 6 3 4 5 6 7 8 9 10 11 12 0 1 2 12 0 1 2 3 4 5 6 7 8 9 10 11 8 9 10 11 12 0 1 2 3 4 5 6 7 4 5 6 7 8 9 10 11 12 0 1 2 3 0 1 2 3 4 5 6 7 8 9 10 11 12 9 10 11 12 0 1 2 3 4 5 6 7 8 5 6 7 8 9 10 11 12 0 1 2 3 4 1 2 3 4 5 6 7 8 9 10 11 12 0 10 11 12 0 1 2 3 4 5 6 7 8 9 6 7 8 9 10 11 12 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 11 12 0 16 7 8 9 10 11 12 0 1 2 3 4 9 10 11 12 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 11 12 0 1 12 0 1 2 3 4 5 6 7 8 9 10 11 7 8 9 10 11 12 0 1 2 3 4 5 6 3 4 5 6 7 8 9 10 11 12 0 1 2 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 11 12 0 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 10 11 12 0 1 2 3 4 10 11 12 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 10 11 12 3 4 5 6 7 8 9 10 11 12 0 1 2 8 9 10 11 12 0 1 2 3 4 5 6 7 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 12 0 1 2 3 4 5 6 7 8 9 10 11 10 11 12 0 1 2 3 4 5 6 7 8 9 8 9 10 11 12 0 1 2 3 4 5 6 7 6 7 8 9 10 11 12 0 1 2 3 4 5 4 5 6 7 8 9 10 11 12 0 1 2 3 2 3 4 5 6 7 8 9 10 11 12 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 11 12 0 1 2 3 4 5 6 7 8 9 10 9 10 11 12 0 1 2 3 4 5 6 7 8 7 8 9 10 11 12 0 1 2 3 4 5 6 5 6 7 8 9 10 11 12 0 1 2 3 4 3 4 5 6 7 8 9 10 11 12 0 1 2 1 2 3 4 5 6 7 8 9 10 11 12 0 12 0 1 2 3 4 5 6 7 8 9 10 11 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 4 5 6 7 8 9 10 11 12 0 1 2 3 11 12 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 0 1 9 10 11 12 0 1 2 3 4 5 6 7 8 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 11 12 0 1 2 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 8 9 10 11 12 0 1 2 3 4 5 6 7 6 7 8 9 10 11 12 0 1 2 3 4 5 9 10 11 12 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 11 12 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 11 12 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 11 12 0 1 2 3 7 8 9 10 11 12 0 1 2 3 4 5 6 5 6 7 8 9 10 11 12 0 1 2 3 4 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 12 0 9 10 11 12 0 1 2 3 4 5 6 7 8 7 8 9 10 11 12 0 1 2 3 4 5 6 2 3 4 5 6 7 8 9 10 11 12 0 1 8 9 10 11 12 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 11 12 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 11 12 0 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 11 12 0 1 2 3 4 5 4 5 6 7 8 9 10 11 12 0 1 2 3 12 0 1 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 0 1 2 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 2 3 4 5 6 7 8 9 10 11 12 0 1 9 10 11 12 0 1 2 3 4 5 6 7 8 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 4 5 6 7 8 9 10 11 12 0 1 2 3 11 12 0 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 10 11 12 0 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 11 12 0 1 2 9 10 11 12 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 11 12 0 1 8 9 10 11 12 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 10 11 12 0 7 8 9 10 11 12 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 11 12 6 7 8 9 10 11 12 0 1 2 3 4 5 12 0 1 2 3 4 5 6 7 8 9 10 11 5 6 7 8 9 10 11 12 0 1 2 3 4 11 12 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 11 12 0 1 2 3 10 11 12 0 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 11 12 0 1 2 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 10 11 12 0 1 2 3 4 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 11 12 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 8 9 10 11 12 0 1 2 3 4 5 6 7 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 2 3 4 5 6 7 8 9 10 11 12 0 1 10 11 12 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 9 10 11 12 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 0 1 2 3 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 0 1 2 11 12 0 1 2 3 4 5 6 7 8 9 10 8 9 10 11 12 0 1 2 3 4 5 6 7 5 6 7 8 9 10 11 12 0 1 2 3 4 2 3 4 5 6 7 8 9 10 11 12 0 1 12 0 1 2 3 4 5 6 7 8 9 10 11 9 10 11 12 0 1 2 3 4 5 6 7 8 6 7 8 9 10 11 12 0 1 2 3 4 5 3 4 5 6 7 8 9 10 11 12 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 10 11 12 0 1 2 3 4 5 6 7 8 9 7 8 9 10 11 12 0 1 2 3 4 5 6 4 5 6 7 8 9 10 11 12 0 1 2 3 1 2 3 4 5 6 7 8 9 10 11 12 0 11 12 0 1 2 3 4 5 6 7 8 9 10 8 9 10 11 12 0 1 2 3 4 5 6 7 5 6 7 8 9 10 11 12 0 1 2 3 4 12 0 1 2 3 4 5 6 7 8 9 10 11 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 10 11 12 0 1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 10 11 12 0 1 2 3 0 1 2 3 4 5 6 7 8 9 10 11 12 9 10 11 12 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 9 10 11 12 0 1 2 6 7 8 9 10 11 12 0 1 2 3 4 5 11 12 0 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 12 0 8 9 10 11 12 0 1 2 3 4 5 6 7 9 10 11 12 0 1 2 3 4 5 6 7 8 12 0 1 2 3 4 5 6 7 8 9 10 11 6 7 8 9 10 11 12 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 11 12 0 1 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 11 12 0 1 2 11 12 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 10 11 12 0 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 12 0 1 2 3 4 5 6 7 8 9 10 11 6 7 8 9 10 11 12 0 1 2 3 4 5 11 12 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 10 11 12 0 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 11 12 0 1 10 11 12 0 1 2 3 4 5 6 7 8 9 8 9 10 11 12 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 8 9 10 11 12 0 1 2 3 4 3 4 5 6 7 8 9 10 11 12 0 1 2 11 12 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 6 7 8 9 10 11 12 0 1 2 3 4 5 11 12 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 11 12 0 1 2 8 9 10 11 12 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 8 9 10 11 12 0 1 2 3 4 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 10 11 12 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 2 3 4 5 6 7 8 9 10 11 12 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 11 12 0 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 11 12 0 1 2 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 8 9 10 11 12 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 6 7 8 9 10 11 12 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 11 12 7 8 9 10 11 12 0 1 2 3 4 5 6 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 5 6 7 8 9 10 11 12 0 1 2 3 4 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 11 12 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 11 12 0 1 2 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 5 6 7 8 9 10 11 12 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 8 9 10 11 12 0 1 2 3 4 5 6 7 12 0 1 2 3 4 5 6 7 8 9 10 11 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 11 12 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 10 11 12 0 4 5 6 7 8 9 10 11 12 0 1 2 3 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 10 11 12 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 9 10 11 12 0 1 2 3 4 5 6 7 8 12 0 1 2 3 4 5 6 7 8 9 10 11 6 7 8 9 10 11 12 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 11 12 0 1 11 12 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 0 1 2 3 4 5 6 3 4 5 6 7 8 9 10 11 12 0 1 2 12 0 1 2 3 4 5 6 7 8 9 10 11 8 9 10 11 12 0 1 2 3 4 5 6 7 4 5 6 7 8 9 10 11 12 0 1 2 3 0 1 2 3 4 5 6 7 8 9 10 11 12 9 10 11 12 0 1 2 3 4 5 6 7 8 5 6 7 8 9 10 11 12 0 1 2 3 4 1 2 3 4 5 6 7 8 9 10 11 12 0 10 11 12 0 1 2 3 4 5 6 7 8 9 6 7 8 9 10 11 12 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 11 12 0 1 [/code] Проверила Ñти 36 идеальных ДЛК утилитой Harry White [code]Order? 13 Enter the name of the squares file: inp1 .. writing type information to file inp1TypeDetail_14.txt Counts ------ 36 diagonal Latin 36 associative 36 pandiagonal 36 ultramagic 3 orthogonal pair 10 self-orthogonal[/code] Повторю ещё раз цитату из Ñтатьи в переводе Google Программа, напиÑÐ°Ð½Ð½Ð°Ñ Ð½Ð° SNOBOL4, иÑпользовалаÑÑŒ Ð´Ð»Ñ Ð³ÐµÐ½ÐµÑ€Ð°Ñ†Ð¸Ð¸ вÑех возможных нормализованных путей. Ðтот Что Ñто за "36 оÑновных нормализованных путей, опиÑанных в разделе 6"? Обратите внимание на чиÑло 36. У Ð¼ÐµÐ½Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ð»Ð¾ÑÑŒ при полной переÑтановке Ñтрок в цикличеÑком пандиагональном ДЛК 36 идеальных ДЛК. Совпадение? Или тут ÑущеÑтвует какаÑ-то ÑвÑзь? Ещё может быть зацепкой, что 208/13=16. PS. ИнтереÑно: во вÑех Ñтих 36 идеальных ДЛК Ñ†ÐµÐ½Ñ‚Ñ€Ð°Ð»ÑŒÐ½Ð°Ñ Ñтрока имеет вид [code]0 1 2 3 4 5 6 7 8 9 10 11 12[/code] Можно поÑмотреть, каким ÑвлÑетÑÑ Ñ†ÐµÐ½Ñ‚Ñ€Ð°Ð»ÑŒÐ½Ñ‹Ð¹ Ñтолбец в Ñтих идеальных ДЛК. Может быть, он и даёт Ñти "36 оÑновных нормализованных путей, опиÑанных в разделе 6" (?) Ртем, кто читает по-английÑки, проще проÑтого взÑÑ‚ÑŒ и прочитать Ñтот Ñамый раздел 6, в котором опиÑаны 36 оÑновных нормализованных путей. ГоÑподин Ватутин указал в OEIS ÑÑылку на Ñтатью A. O. L. Atkin, L. Hay, and R. G. Larson, Enumeration and construction of pandiagonal Latin squares of prime order, Computers & Mathematics with Applications, Volume. 9, Iss. 2, 1983, pp. 267-292. Возникает вопроÑ: он раÑÑмотрел Ñту Ñтатью, понÑл алгоритм поÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð¿Ð¾Ð»ÑƒÑ†Ð¸ÐºÐ»Ð¸Ñ‡ÐµÑких пандиагональных ДЛК 13-го порÑдка? Или он удовлетворилÑÑ Ñ‚ÐµÐ¼, что Ñкопировал из Ñтатьи количеÑтва? Ð¡ÑƒÐ´Ñ Ð¿Ð¾ Ñтому комментарию, он ни в чём не разбиралÑÑ Ð¸ как получить вÑе нормализованные полуцикличеÑкие пандиагональные ДЛК 13-го порÑдка в количеÑтве 1560 штук, он не знает Andrew, for this moment I can't confirm result of Natalia, it may be correct, but also it may be wrong. IMHO for this moment 338 (or 338+10) value is lower bound only (a(13)>=338 for semi-cyclic). I suspect that Brute Force based approach will help. Of course with series of optimizations (nested loops, bit arithmetic, the principle of minimum possibilities and variation of the order of filling the square based on it, etc.) as we used during complete enumeration of DLS of order 9 (see https://cs.uwaterloo.ca/journals/JIS/VOL23/Zaikin/zaikin3.pdf). https://oeis.org/history?seq=A338620&start=10 ГоÑподин Ватутин предполагает, что "Brute Force based approach will help". |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак, нашла в Ñтатье Раздел 6, вот начало Ñтого раздела в переводе Google 6. КЛÐССИФИКÐЦИЯ ПУТИ ÐœÐЛОГО ПОРЯДКРТеперь раÑÑмотрим нормализованные пути Ð´Ð»Ñ n = 5, 7, 11 и 13. Ðа Ñзыке Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð¸Ñ€Ð¾Ð²Ð°Ð½Ð¸Ñ SNOBOL4 была напиÑана ÐºÐ¾Ð¼Ð¿ÑŒÑŽÑ‚ÐµÑ€Ð½Ð°Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð°, Ð³ÐµÐ½ÐµÑ€Ð¸Ñ€ÑƒÑŽÑ‰Ð°Ñ Ð²Ñе возможные нормализованные пути в PL-квадрате заданного порÑдка n. . Ðта программа была запущена Ð´Ð»Ñ n = 5, 7, 11 и 13. Мы обÑудим результаты в Ñвете предыдущей теории. Ð”Ð»Ñ n = 5,7 и 11 было обнаружено, что вÑе нормализованные пути имеют Ð¸Ð½Ð´ÐµÐºÑ 1; Ñ‚.е. они оказалиÑÑŒ в виде P (X) = cx, где 1 _____________________ конец цитаты Хуже вÑего Google переводит формулы. Цитата упорно не желает допиÑыватьÑÑ! ПоÑле "где 1" идёт формула, дальше вÑÑ‘ обрываетÑÑ. Ðу и понÑтно: чтобы понÑÑ‚ÑŒ раздел 6, надо прочитать предыдущие пÑÑ‚ÑŒ разделов, и не проÑто прочитать, а вникнуть, разобратьÑÑ. Тогда что-то можно будет понÑÑ‚ÑŒ и в Разделе 6. Пока можно понÑÑ‚ÑŒ то, что нам уже извеÑтно: Ð´Ð»Ñ Ð¿Ñ€Ð¾ÑÑ‚Ñ‹Ñ… порÑдков 5, 7 и 11 ÑущеÑтвуют только цикличеÑкие пандиагональные ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Далее интереÑно ПРЕДЛОЖЕÐИЕ 6.2. СущеÑтвует ровно: а) 2 клаÑÑа ÑквивалентноÑти PL-квадратов 5-го порÑдка; б) 4 клаÑÑа ÑквивалентноÑти PL-квадратов 7-го порÑдка; (c) 8 клаÑÑов ÑквивалентноÑти PL-квадратов порÑдка 11. Ðто предложение в Ñтатье доказываетÑÑ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Рвот и об оÑновных нормализованных путÑÑ… Ð´Ð»Ñ n=13 Теперь опишем результаты компьютерного поиÑка Ð´Ð»Ñ n = 13, иÑÐ¿Ð¾Ð»ÑŒÐ·ÑƒÑ Ñоглашение, уÑтановленное в конце раздела 4. (формулы выброÑила) |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese