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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 244, 245, 246, 247, 248, 249, 250 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 10 окт 2016, 05:36 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5117
Откуда: Саратов
Cпасибо сказано: 574
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Вот выбрала ещё интервал для проверки между следующими соседними КФ не "пустышками" в БД

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

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

Ой, что же я буду делать, когда лёгкие интервалы закончатся :(
Куда же мне податься с проверкой интервалов-гигантов?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 10 окт 2016, 05:42 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5117
Откуда: Саратов
Cпасибо сказано: 574
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

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

Системы из N попарно ортогональных диагональных латинских квадратов 10-го порядка
с полной ортогональностью (N-1) пар


Пока программы работают, решила заняться написанием статьи. Материалов накопилось так много! Всё уже в голове трудно держать, вот решила немножко выложить из головы :)
Думаю, дня через три закончить.
Долго не могла выбрать тему статьи - много надо написать, что важнее, с чего начать?
Ну, пока выбрала такую тему.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Nataly-Mak "Спасибо" сказали:
AlexA_pnz
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 10 окт 2016, 10:41 
Не в сети
Начинающий
Зарегистрирован:
09 апр 2015, 09:10
Сообщений: 37
Cпасибо сказано: 6
Спасибо получено:
4 раз в 4 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Анонсирую статью

Системы из N попарно ортогональных диагональных латинских квадратов 10-го порядка
с полной ортогональностью (N-1) пар


Ну, пока выбрала такую тему.


А вот это - дело :good:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 10 окт 2016, 17:15 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5117
Откуда: Саратов
Cпасибо сказано: 574
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Вот выбрала ещё интервал для проверки между следующими соседними КФ не "пустышками" в БД

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

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


Предварительная проверка этого интервала быстренько закончилась, вставилось 2 701 254 ДЛК в лексикографическом порядке.
На предварительном этапе решений никаких не найдено. Запустила полную проверку.

Вообще довольно интересный факт: в интервалы вставляется несколько миллионов ДЛК в лексикографическом порядке и при этом нет ни одного нового решения. Плотность базы вот в таких "средних" интервалах почти стопроцентная.

Много ли уникальных решений содержат интервалы-гиганты???

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 10 окт 2016, 20:38 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5117
Откуда: Саратов
Cпасибо сказано: 574
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Вот покажу один итервал-гигант из БД не "пустышек"

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

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

Страшный! Сколько в этот интервал вставится ДЛК в лексикографическом порядке? Понятно, что много. Но конкретно - сколько? Кто-нибудь может оценить? Хотя бы приблизительно. 10 миллиардов? 100 миллиардов? 500 миллиардов?

Посмотрела хвост кобылы БД КФ ДЛК "пустышек", а хвостик так ничего уже получился :roll:
Так вот, берём из хвоста КФ "пустышки" и разбиваем ими интервал на множество более мелких интервалов.
Показываю несколько начальных и последних КФ из хвоста, которые разбивают данный интервал

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

. . . . .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Если хвост и дальше делать (я пока делаю), он будет ещё плотнее и разбиение интервала получится на много-много более мелких интервалов. Это уже могут быть отдельные задания (о проекте если помечтать :roll: )
Разбить интервал можно и холостой генерацией (без проверки на ОДЛК). Но на это надо время. А потом - нецелесообразно одну и ту же работу выполнять дважды.

А как ещё можно разбить интервал? Какие есть мысли, коллеги?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 10 окт 2016, 21:13 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5117
Откуда: Саратов
Cпасибо сказано: 574
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Продолжаю рассуждать...
Vovka17 уверен, что КФ не "пустышка" старше существующей на данный момент есть.
Будем исходить из того, что она в самом деле есть. Ну, допустим, что так.
Тогда по сути дела в эксперименте #1 мы с помощником проверяем интервал-гигант; просто мы не знаем, какой конечный квадрат в этом интервале (мы как раз хотим его найти, в этом и цель эксперимента).
Если интервал не разбивать на отдельные задания, то запустили от начального квадрата и - вперёд до достижения цели эксперимента. Разбиение нужно только для получения отдельных заданий.

Так, хорошо, конец у проверяемого интервала-гиганта есть и мы его нашли.
Что дальше? Проверять следующий интервал от найденной новой КФ не "пустышки" до неизвестной следующей КФ не "пустышки"?
Да! А как же иначе составить всю БД? Есть альтернативные алгоритмы?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 10 окт 2016, 22:08 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5117
Откуда: Саратов
Cпасибо сказано: 574
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Кстати, сейчас ищу ссылки для своей статьи.
Вот попала на сайт Wanless
http://users.monash.edu.au/~iwanless/

На странице написано:
E-mail: Is of the standard form firstname.lastname@monash.edu

Я ещё где-то давно нашла два адреса этих австралийцев
ian.wanless@monash.edu
judith.egan@monash.edu

и по обоим адресам написала письмо.
Кажется, одно из писем сразу отфутболилось почтовым роботом, не помню уже - какое.
А на второе письмо ответа не получила.
Не удалось установить контакт с австралийцами :(

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 окт 2016, 07:58 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5117
Откуда: Саратов
Cпасибо сказано: 574
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Помощник взял на проверку ещё 4 интервала, я ему подобрала не гиганты, но посложнее, чем сама проверяю, то есть в КФ по 4 строки (сверху) не совпадают.
И вот уже есть первый результат! Метод интервалов работает!
В этом интервале

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

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

найдена уникальная однушка

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

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

И что интересно - КФ этих ДЛК опять-таки ушли из интервала выше, они сосвсем "маленькие", вот:

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

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

Таким образом, решение найдено, но оно не вставилось в данный интервал.
Ну и пусть не вставилось, и не очень-то хотелось, чтобы оно вставилось. Главное, что решение есть! :good:

А в БД КФ ДЛК не "пустышек" м-н-о-г-о интервалов, сейчас уже 3817.
Если б навалиться на них сообща... Никто не хочет наваливаться :(

Сейчас у нас двоих идёт проверка всего 6 интервалов: 1 у меня и 5 у помощника. И решения находятся! А если бы проверялось интервалов 100 хотя бы...

Корректирую итоги

на сегодня БД КФ ДЛК не "пустышек" содержит 3818 уникальных КФ.
В БД входят все уникальные КФ, выложенные в этой теме, а также уникальные КФ с проекта SAT@home (154 КФ).

В копилке уникальных пар ОДЛК:

1. наши с whitefox 3225 пар;
2. проект SAT@home 77 пар;
3. Vovka17 - 31 пара;
4. эксперимент #1 плюс метод интервалов - 16 пар;
итого: 3349 уникальных пар ОДЛК.

Пункт 4 набирает обороты :)
Вспомним: в проекте SAT@home за первые 9 месяцев было найдено 17 уникальных одиночных пар (однушек).
Это при работе на платформе BOINC, где работают тысячи машин.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 окт 2016, 11:07 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5117
Откуда: Саратов
Cпасибо сказано: 574
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
O! :Yahoo!:
сегодня у помощника урожайный день, теперь уникальная однушка в эксперименте #1

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

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

КФ, как всегда, ушли в ядро БД

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

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

и очень хорошо!! Пусть все решения уходят в ядро БД, нам это очень выгодно, ибо ядро от этого становится всё плотнее, это раз, а во-вторых - разбиваются большие интервалы между соседними КФ, каждым новым решением разбиваются.

Корректирую итоги

на сегодня БД КФ ДЛК не "пустышек" содержит 3820 уникальных КФ.
В БД входят все уникальные КФ, выложенные в этой теме, а также уникальные КФ с проекта SAT@home (154 КФ).

В копилке уникальных пар ОДЛК:

1. наши с whitefox 3225 пар;
2. проект SAT@home 77 пар;
3. Vovka17 - 31 пара;
4. эксперимент #1 плюс метод интервалов - 17 пар;
итого: 3350 уникальных пар ОДЛК.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 окт 2016, 16:01 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5117
Откуда: Саратов
Cпасибо сказано: 574
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

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

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

Интересно, какой самый большой ДЛК не "пустышка"???

Делала Приложение для статьи, вот такой нашла самый большой ДЛК не "пустышку"

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

Он входит в группу из 4-х пар ОДЛК

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

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

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

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

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

Возможно, это максимальный ДЛК не "пустышка".

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 244, 245, 246, 247, 248, 249, 250 ... 421  След.  Страница 247 из 421 [ Сообщений: 4210 ]

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

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

Nataly-Mak

21

765

14 июн 2018, 05:28

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

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Avrora

0

225

18 ноя 2014, 18:53

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

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

Alex03889

1

258

23 дек 2012, 15:00

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

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

HJey

0

65

18 апр 2019, 23:18

Идеальные магические квадраты

в форуме Размышления по поводу и без

Avgust

74

2696

22 ноя 2015, 08:15

Квадраты 10х10 из чисел 0, 1, 2, 3, 4

в форуме Дискретная математика, Теория множеств и Логика

Nataly-Mak

48

46487

14 июн 2018, 15:12

Рамануджан и магические квадраты

в форуме Размышления по поводу и без

Avgust

47

5148

25 июл 2018, 13:02

Ортогональные и ортонормированные функции в пространстве Е

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Ambrella

3

753

17 окт 2010, 23:33

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

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

AHAHAC

2

242

08 дек 2016, 09:20

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

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

Chelovekley

1

354

29 апр 2015, 14:47


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



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

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


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

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

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

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