Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 348, 349, 350, 351, 352, 353, 354 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 24 апр 2017, 09:54 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
От "симметричных" ДЛК у помощника найдено 4 четвёрки и 15 двушек.
Все четвёрки оказались не уникальными. Этот чёртов изоморфизм!
Из 15 двушек, которые дали 30 КФ, БД приняла только 18 КФ, значит, уникальных двушек только 9.
Обработка этих 18 КФ Канонизатором ЛК по ДЛК дала ещё 19 уникальных КФ (там получилось 10 двушек, какая-то, видимо, клон).
Всего от "симметричных" решений получено 37 уникальных КФ.

Итоги: 44145 уникальных КФ в БД не "пустышек" (плюс 18 или 19 двушек).

Все решения помощника принесли в БД 55 уникальных КФ.
Отличное пополнение! :good:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 24 апр 2017, 10:01 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
От "симметричных" ДЛК у помощника найдено 4 четвёрки и 15 двушек.
Все четвёрки оказались не уникальными. Этот чёртов изоморфизм!
Из 15 двушек, которые дали 30 КФ, БД приняла только 18 КФ, значит, уникальных двушек только 9.
Обработка этих 18 КФ Канонизатором ЛК по ДЛК дала ещё 19 уникальных КФ (там получилось 10 двушек, какая-то, видимо, клон).
Всего от "симметричных" решений получено 37 уникальных КФ.

Итоги: 44145 уникальных КФ в БД не "пустышек" (плюс 18 или 19 двушек).

Все решения помощника принесли в БД 55 уникальных КФ.

Столько понаписано и ни о чем. То ли белиберда, а может что-то ценное. Ежикам не понятно, они возмущены.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 24 апр 2017, 20:59 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
От другого помощника пришла уникальная двушечка от "симметричных" ДЛК

0 1 2 3 4 5 6 7 8 9
3 7 5 9 0 8 2 4 1 6
8 9 4 7 1 0 3 2 6 5
4 5 0 1 6 3 8 9 2 7
5 3 6 2 9 4 7 8 0 1
6 4 7 8 5 2 1 0 9 3
9 8 1 0 2 6 5 3 7 4
1 0 3 4 8 7 9 6 5 2
2 6 8 5 7 9 4 1 3 0
7 2 9 6 3 1 0 5 4 8
sq1

0 1 2 3 4 5 6 7 8 9
3 8 5 7 1 9 0 4 2 6
4 3 7 6 9 8 2 5 0 1
2 7 0 1 6 3 8 9 4 5
8 9 1 2 5 0 7 3 6 4
6 0 9 8 7 4 1 2 5 3
5 2 6 4 3 7 9 8 1 0
7 4 3 0 2 1 5 6 9 8
9 6 8 5 0 2 4 1 3 7
1 5 4 9 8 6 3 0 7 2
sq2

Square:
0 1 2 3 4 5 6 7 8 9
5 2 0 8 6 3 1 9 7 4
2 6 1 9 5 4 0 8 3 7
8 3 9 4 7 2 5 0 6 1
9 7 8 5 3 6 4 1 2 0
1 5 6 0 2 7 9 3 4 8
7 4 3 1 0 9 8 6 5 2
6 8 4 7 9 0 2 5 1 3
4 0 7 6 8 1 3 2 9 5
3 9 5 2 1 8 7 4 0 6

Двушка имеет парную, обе они дали 4 уникальные КФ:

0 1 2 3 4 5 6 7 8 9
1 2 0 4 6 7 8 9 5 3
6 9 3 5 7 0 2 8 1 4
5 8 9 7 1 6 3 4 2 0
3 5 6 9 8 4 7 2 0 1
9 3 4 8 2 1 0 6 7 5
8 7 5 0 3 9 4 1 6 2
2 4 1 6 0 8 9 5 3 7
4 6 7 2 5 3 1 0 9 8
7 0 8 1 9 2 5 3 4 6

0 1 2 3 4 5 6 7 8 9
1 2 0 6 5 4 8 9 7 3
2 8 9 0 3 7 4 1 5 6
9 4 7 5 6 0 3 8 1 2
7 3 1 9 8 6 2 5 4 0
3 7 6 4 0 1 5 2 9 8
4 9 3 2 1 8 7 0 6 5
5 0 4 8 7 3 9 6 2 1
6 5 8 1 2 9 0 4 3 7
8 6 5 7 9 2 1 3 0 4

0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 9 7 8 3 6
9 6 8 2 0 1 3 4 7 5
5 9 1 6 7 0 8 3 4 2
7 8 4 5 3 2 9 6 0 1
2 5 9 8 1 7 4 0 6 3
8 4 3 0 2 6 5 1 9 7
4 0 5 7 6 3 1 9 2 8
3 7 6 9 8 4 2 5 1 0
6 3 7 1 9 8 0 2 5 4

0 1 2 3 4 5 6 7 8 9
1 2 3 0 6 8 4 9 7 5
9 4 5 2 7 6 1 8 3 0
5 8 7 6 0 1 3 2 9 4
3 7 8 5 9 0 2 4 6 1
6 9 1 4 2 3 8 5 0 7
8 0 4 1 5 9 7 6 2 3
7 3 6 9 8 4 0 1 5 2
2 5 0 8 1 7 9 3 4 6
4 6 9 7 3 2 5 0 1 8

Итоги: 44149 уникальных КФ в БД не "пустышек" (плюс две двушки).

Кстати, у этого помощника работает ветвь от "симметричного" ДЛК из списка Harry, уже показывала этот ДЛК выше, повторю:

0 1 2 3 4 5 6 7 8 9
4 2 6 0 1 8 9 3 7 5
9 5 1 7 6 3 2 8 4 0
7 6 9 4 8 1 5 0 3 2
5 8 0 2 3 6 7 9 1 4
6 9 5 8 2 7 1 4 0 3
2 4 3 1 0 9 8 6 5 7
8 3 4 9 7 2 0 5 6 1
1 0 7 6 5 4 3 2 9 8
3 7 8 5 9 0 4 1 2 6

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 25 апр 2017, 11:15 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Познакомила Harry с "браунами".
Попросила сделать генератор. Причём генератор генерирует как полных "браунов", так и частичных "браунов".

Под частичными "браунами" я понимаю ДЛК, в которых менее 5 пар инверсированных строк
(одна, две или три пары; четыре пары не может быть: если есть четыре пары инверсированных строк, пятая пара - тоже инверсированные строки).
Ну, потестировала немного полных "браунов". Решений они дают океан! Но... ничего нового в БД не добавляется, всё уже есть в изоморфном виде. Похоже, с полными "браунами" больше нечего ловить.

Теперь хочу проверить частичных "браунов" - имеют ли они какие-то преимущества в получении ортогональных пар?
Вот, например, беру из БД частичный "браун", в котором всего одна пара инверсированных строк - (1,4)

0 1 2 3 4 5 6 7 8 9
1 2 3 4 9 0 5 6 7 8
3 0 8 5 7 2 4 1 9 6
9 8 7 6 5 4 3 2 1 0
5 7 1 9 3 6 0 8 2 4
7 3 4 0 8 1 9 5 6 2
8 9 5 2 6 3 7 4 0 1
6 4 0 8 2 7 1 9 5 3
2 5 6 1 0 9 8 3 4 7
4 6 9 7 1 8 2 0 3 5

Ввожу этот ДЛК в генератор Harry в качестве стартового, генерирую 500000 ДЛК.
Проверяю сгенерированные ДЛК на инверсированные строки, программа выдаёт

Tuesday 2017-04-25 11:52:06 Iineianeia a?aiy (ceia)

DLS file? 10DLS
0 pairs 0
1 pairs 459360
2 pairs 39104
3 pairs 1536
4 pairs 0
5 pairs 0

elapsed time 0:00:15

Press a key to close the console

Получены ДЛК, в которых одна пара инверсированных строк (459360 шт.), ДЛК, в которых 2 пары инверсированных строк (39104 шт.) и ДЛК, в которых 3 пары инверсированных строк (1536 шт.).
Вот такие частичные "брауны". Дальше проверяю их на ОДЛК.

Пока уникальных решений не найдено. Тестирую.
После генерации второй порции 500000 часто появляются ДЛК с 5 парами инверсированных строк, и от этих полных "браунов" решения уже идут в огромных количествах. Дальше не проверяю. Беру другой стартовый частичный "браун".


Последний раз редактировалось Nataly-Mak 25 апр 2017, 11:51, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 25 апр 2017, 11:29 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Если кому-то интересны "брауны" (полные и частичные), программы Harry здесь

Цитата:
If you are still interested, there are new programs in
http://budshaw.ca/temp/DLS10RsymInvR.zip.

DLS10RsymInvR.exe - makes symmetric row DLS with 0 to 5 inverse row
pairs
DLS10RsymInvRcp.exe - continuous process
DLS10InvRowPairs.exe - counts the actual numbers of inverse row pairs in
order 10 DLS
DLS10Sym1.cpp - the C++ code

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Nataly-Mak "Спасибо" сказали:
bimol
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 25 апр 2017, 11:40 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Если кому-то интересны "брауны" (полные и частичные), программы Harry здесь

Уже не здесь
Цитата:
The requested URL /temp/DLS10RsymInvR.zip was not found on this server.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 25 апр 2017, 20:03 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Harry сейчас написал
Цитата:
Sorry, my program DLS10InvRowPairs assumed the DLS were all row symmetric,
and
reported 1 inverse row incorrectly!

I have put new programs at http://budshaw.ca/temp/DLS10RsymUtility.zip

Throw away DLS10InvRowPairs and use DLS10RsymIRpairs.

Это, как я поняла, ошибка в программе подсчёта инверсированных строк (DLS10InvRowPairs).
Главное, что генератор ДЛК правильно работает.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 25 апр 2017, 20:33 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации

Эксперимент с "симметричными" ДЛК (моя ветвь)


две уникальные двушки.
Эти двушки дали 4 уникальные КФ; после обработки Канонизатором ЛК по ДЛК получено ещё 6 уникальных КФ, хотя двушек тоже две, видимо, там ещё однушка уникальная выскочила.
Вот все 10 уникальных КФ:

0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 6 8 9 7 3
5 9 1 2 8 4 7 3 0 6
9 4 3 6 2 7 1 8 5 0
8 3 5 7 9 0 2 4 6 1
3 0 7 1 6 8 5 2 9 4
4 6 9 8 7 2 3 0 1 5
6 7 4 9 3 1 0 5 2 8
7 5 8 0 1 3 9 6 4 2
2 8 6 5 0 9 4 1 3 7

0 1 2 3 4 5 6 7 8 9
1 2 0 4 6 3 5 9 7 8
3 7 4 8 0 9 1 5 2 6
7 0 5 6 1 8 3 4 9 2
4 3 1 2 9 0 7 8 6 5
6 9 8 5 2 7 4 1 0 3
9 5 7 1 3 6 8 2 4 0
5 8 6 0 7 2 9 3 1 4
2 4 3 9 8 1 0 6 5 7
8 6 9 7 5 4 2 0 3 1

0 1 2 3 4 5 6 7 8 9
1 2 0 4 6 3 5 9 7 8
3 7 8 9 5 4 0 1 2 6
5 0 3 1 2 7 8 6 9 4
9 6 1 5 7 2 4 8 3 0
8 4 9 7 3 6 2 0 5 1
4 3 7 0 8 1 9 2 6 5
2 8 4 6 9 0 3 5 1 7
7 5 6 8 0 9 1 3 4 2
6 9 5 2 1 8 7 4 0 3

0 1 2 3 4 5 6 7 8 9
1 2 0 6 7 9 3 8 5 4
4 5 3 7 9 0 8 6 2 1
5 3 9 1 8 4 0 2 6 7
6 8 1 4 5 7 2 9 3 0
2 7 6 9 1 8 4 3 0 5
9 6 5 2 0 3 7 1 4 8
7 9 8 0 6 2 5 4 1 3
8 4 7 5 3 6 1 0 9 2
3 0 4 8 2 1 9 5 7 6

0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 7 9 8 3 6
3 7 8 2 1 9 4 0 6 5
4 3 1 6 9 8 7 5 0 2
8 4 7 5 3 2 0 6 9 1
2 0 9 7 6 1 8 3 5 4
9 6 3 1 0 4 5 2 7 8
7 5 4 8 2 6 3 9 1 0
6 8 5 9 7 0 2 1 4 3
5 9 6 0 8 3 1 4 2 7

0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 9 7 3 6 8
9 8 3 0 6 2 5 1 7 4
8 7 9 1 0 3 2 6 4 5
4 6 5 9 8 0 3 2 1 7
2 9 1 6 3 7 8 4 5 0
3 0 6 5 7 8 4 9 2 1
6 3 8 7 9 4 1 5 0 2
5 4 7 2 1 6 0 8 9 3
7 5 4 8 2 1 9 0 3 6

0 1 2 3 4 5 6 7 8 9
1 2 0 4 6 3 5 9 7 8
2 3 4 9 1 8 0 5 6 7
3 9 5 7 8 1 2 4 0 6
7 4 3 8 9 0 1 6 5 2
8 5 9 2 3 6 7 0 4 1
6 0 7 1 5 4 8 2 9 3
5 7 8 6 0 9 3 1 2 4
9 6 1 5 7 2 4 8 3 0
4 8 6 0 2 7 9 3 1 5

0 1 2 3 4 5 6 7 8 9
1 2 0 4 7 9 5 8 3 6
6 4 3 9 5 1 8 0 2 7
2 0 6 8 9 4 7 5 1 3
7 3 5 6 1 2 0 9 4 8
3 5 4 1 8 7 9 2 6 0
8 7 9 5 6 3 4 1 0 2
9 8 1 7 2 0 3 6 5 4
5 6 7 0 3 8 2 4 9 1
4 9 8 2 0 6 1 3 7 5

0 1 2 3 4 5 6 7 8 9
1 2 3 0 5 4 7 9 6 8
4 6 7 9 2 8 3 5 1 0
5 9 8 6 0 7 1 2 3 4
7 3 5 1 8 0 4 6 9 2
6 0 9 4 7 3 5 8 2 1
8 7 0 2 3 1 9 4 5 6
9 5 4 7 6 2 8 1 0 3
2 8 6 5 1 9 0 3 4 7
3 4 1 8 9 6 2 0 7 5

0 1 2 3 4 5 6 7 8 9
1 2 3 4 0 8 5 9 7 6
5 0 7 1 3 6 8 2 9 4
7 8 9 6 5 4 1 0 3 2
2 6 4 8 9 3 0 5 1 7
4 7 8 0 6 1 9 3 2 5
9 3 6 5 2 7 4 1 0 8
6 5 0 9 7 2 3 8 4 1
3 4 1 2 8 9 7 6 5 0
8 9 5 7 1 0 2 4 6 3

Итоги: 44159 уникальных КФ в БД не "пустышек".

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 25 апр 2017, 22:05 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
А. Белышев разрабатывает новую теорию канонических форм ДЛК
http://forum.boinc.ru/default.aspx?g=po ... #post87504

Теперь канонизация выполняется значительно быстрее.
Попробовала канонизировать SODLS (30534 шт.).
Протокол работы программы:

Загружена хеш-таблица
Время загрузки: 0.015 сек

Введено ДЛК: 30534
Время загрузки: 1.451 сек

Найдено КФ: 30502
Время поиска: 0.078 сек

КФ записаны в файл output.txt
Время записи: 2.855 сек

Общее время работы: 4.414 сек

Для выхода нажмите ENTER:

Покажу первые КФ SODLS

0 2 3 4 5 6 7 8 9 1
4 1 5 7 9 3 2 6 0 8
5 6 2 9 1 8 0 3 7 4
2 7 8 3 6 9 4 1 5 0
9 8 6 0 4 7 3 2 1 5
3 0 4 1 2 5 8 9 6 7
1 9 0 8 7 2 6 5 4 3
8 4 9 6 0 1 5 7 3 2
7 5 1 2 3 0 9 4 8 6
6 3 7 5 8 4 1 0 2 9

0 2 3 4 5 6 7 8 9 1
5 1 8 7 3 4 9 2 0 6
6 7 2 9 8 1 5 3 4 0
8 6 1 3 7 9 4 0 2 5
3 9 7 0 4 2 1 5 6 8
4 3 0 1 6 5 8 9 7 2
9 0 5 8 2 3 6 4 1 7
2 8 9 6 1 0 3 7 5 4
1 5 4 2 9 7 0 6 8 3
7 4 6 5 0 8 2 1 3 9

0 2 3 4 5 6 7 8 9 1
9 1 6 7 8 3 0 5 2 4
4 8 2 6 9 1 5 3 0 7
7 9 8 3 0 2 4 1 6 5
3 6 7 5 4 0 9 2 1 8
2 0 1 9 7 5 8 6 4 3
5 7 0 8 1 9 6 4 3 2
8 3 9 1 6 4 2 7 5 0
1 5 4 0 2 7 3 9 8 6
6 4 5 2 3 8 1 0 7 9

0 2 3 4 5 6 8 9 7 1
4 1 5 9 3 8 2 6 0 7
6 8 2 1 7 4 5 3 9 0
1 0 8 3 9 7 4 5 2 6
9 5 1 7 4 2 0 8 6 3
8 9 7 2 6 5 1 0 3 4
7 3 0 8 2 9 6 1 4 5
2 4 9 6 0 1 3 7 5 8
3 7 6 5 1 0 9 4 8 2
5 6 4 0 8 3 7 2 1 9

0 2 3 4 5 6 8 9 7 1
4 1 9 8 7 0 5 6 2 3
8 7 2 5 9 3 1 0 4 6
7 5 1 3 0 9 4 2 6 8
9 3 8 6 4 7 2 1 0 5
1 9 6 2 8 5 0 4 3 7
2 4 7 9 3 8 6 5 1 0
6 8 5 0 2 1 3 7 9 4
5 6 0 7 1 4 9 3 8 2
3 0 4 1 6 2 7 8 5 9

0 2 3 4 5 6 8 9 7 1
7 1 4 8 0 9 5 3 2 6
8 9 2 6 1 4 7 0 5 3
1 6 7 3 9 2 4 8 0 5
2 5 8 1 4 7 3 6 9 0
3 7 6 9 8 5 0 1 4 2
9 8 0 5 7 1 6 2 3 4
5 4 9 0 2 3 1 7 6 8
4 3 1 2 6 0 9 5 8 7
6 0 5 7 3 8 2 4 1 9

0 2 3 4 5 6 8 9 7 1
7 1 6 5 8 9 0 4 2 3
5 8 2 7 6 1 9 3 0 4
9 0 7 3 2 8 4 1 6 5
8 9 5 1 4 0 2 6 3 7
2 4 1 6 7 5 3 8 9 0
3 7 0 8 9 4 6 5 1 2
4 6 9 2 0 3 1 7 5 8
1 5 4 9 3 2 7 0 8 6
6 3 8 0 1 7 5 2 4 9

0 2 3 4 5 6 9 8 7 1
2 1 8 7 3 9 5 4 0 6
1 6 2 5 0 8 7 3 9 4
8 7 6 3 9 0 4 1 2 5
5 3 7 9 4 2 8 6 1 0
9 8 1 0 6 5 3 2 4 7
4 9 5 8 1 7 6 0 3 2
3 0 9 6 2 4 1 7 5 8
6 5 4 2 7 1 0 9 8 3
7 4 0 1 8 3 2 5 6 9

0 2 3 4 5 6 9 8 7 1
4 1 8 2 6 7 3 9 0 5
5 7 2 0 9 8 1 3 4 6
1 6 0 3 8 9 4 2 5 7
7 3 9 1 4 2 8 5 6 0
3 8 4 9 7 5 0 6 1 2
2 0 7 5 3 4 6 1 9 8
9 5 6 8 0 1 2 7 3 4
6 9 1 7 2 0 5 4 8 3
8 4 5 6 1 3 7 0 2 9

0 2 3 4 5 6 9 8 7 1
5 1 4 6 3 9 7 0 2 8
7 0 2 9 6 8 5 3 1 4
6 9 8 3 2 1 4 5 0 7
3 8 7 1 4 0 2 9 6 5
1 3 0 7 9 5 8 6 4 2
2 4 9 5 8 7 6 1 3 0
4 5 6 8 1 2 0 7 9 3
9 7 5 2 0 3 1 4 8 6
8 6 1 0 7 4 3 2 5 9

0 2 3 4 5 6 9 8 7 1
7 1 9 0 3 8 5 4 2 6
9 5 2 6 1 4 8 0 3 7
8 6 7 3 0 9 4 5 1 2
3 0 8 2 4 7 1 6 9 5
4 8 6 1 9 5 7 2 0 3
2 9 4 8 7 3 6 1 5 0
1 4 5 9 2 0 3 7 6 8
5 3 1 7 6 2 0 9 8 4
6 7 0 5 8 1 2 3 4 9

0 2 3 4 5 7 8 6 9 1
2 1 8 7 6 3 9 5 0 4
4 8 2 5 9 6 1 3 7 0
1 9 5 3 8 0 4 2 6 7
9 7 6 0 4 2 5 8 1 3
8 3 4 9 7 5 0 1 2 6
7 5 0 8 3 1 6 9 4 2
6 0 9 2 1 4 3 7 5 8
3 6 7 1 0 9 2 4 8 5
5 4 1 6 2 8 7 0 3 9
. . . . . . . .

Теперь ДЛК нормализованы по-другому, тождественная перестановка 0 1 2 3 4 5 6 7 8 9 находится в главной диагонали.
Именно так были нормализованы ДЛК в статье Брауна и Ко (первые ортогональные пары ДЛК, 1992 г.).
У Белышева ещё введено понятие сильно нормализованного ДЛК, что накладывает ограничение на вид побочной диагонали.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 26 апр 2017, 05:57 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Harry, кажется, нашёл все "брауны" :)
Цитата:
If I did it right, there are 544 combinations of 5 inverse row pairs for row
symmetric DLS.
Perhaps you could take a look at the list to see if it looks right.
The program finds 0 DLS for 160 of these and 1,245,184 for each of the other
384, for a total of 478,150,656. See attached.

A modified program counts them in 49 seconds and makes them in 15 minutes 48
seconds.
The file is 105 GB.

Итак, 544 комбинаций по 5 пар инверсированных строк; 160 комбинаций не дают ДЛК, 384 комбинации дают по 1,245,184 ДЛК. Всего 478,150,656 "браунов".
Нет, в прикреплении, конечно, не "брауны" :)
Там комбинации строк, 160 комбинаций, для которых нет решений, и 384 комбинации, для которых есть решения.

А вот интересно: все ли решения от "браунов" мы с Алексеем нашли в нашем эксперименте???
Проверить бы все эти "брауны" ещё раз. Но... тут огромные сложности: проверка даже одного миллиона "браунов" идёт очень долго, потому что решений океан.
Я позавчера немного проверяла этих "браунов", вязнешь со страшной силой. И ничего нового не нашла!

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 348, 349, 350, 351, 352, 353, 354 ... 421  След.  Страница 351 из 421 [ Сообщений: 4210 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
О теме "Отрогональные латинские квадраты 10-го порядка"

в форуме Предложения, Замечания, Обратная связь

Nataly-Mak

21

2646

14 июн 2018, 05:28

Ортогональные векторы

в форуме Векторный анализ и Теория поля

kala12

2

273

02 ноя 2021, 15:04

Ортогональные собственные вектора

в форуме Аналитическая геометрия и Векторная алгебра

HJey

0

252

18 апр 2019, 23:18

Ортогональные центральные композиционный план

в форуме Исследование операций и Задачи оптимизации

AHAHAC

2

488

08 дек 2016, 09:20

Ряд Фурье и другие ортогональные разложения

в форуме Ряды Фурье и Интегральные преобразования

Chelovekley

1

515

29 апр 2015, 14:47

Обобщенные вещественно ортогональные формы в радиосвязи

в форуме Линейная и Абстрактная алгебра

mike84

2

593

14 июн 2015, 13:37

Доказать, что ортогональные проекции вершин н-мерного куба

в форуме Геометрия

Arzybek

13

587

18 сен 2020, 21:29

Квадраты

в форуме Интересные задачи участников форума MHP

Krash

20

864

18 июл 2021, 17:46

Квадраты и степени

в форуме Теория чисел

ammo77

1

319

23 дек 2019, 01:08

Квадраты в окружности

в форуме Начала анализа и Другие разделы школьной математики

nerzul88

8

622

20 май 2020, 09:48


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2024 MathHelpPlanet.com. All rights reserved