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

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

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 247, 248, 249, 250, 251, 252, 253 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 18 окт 2016, 12:31 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
У меня появились новые помощники :)
На форуме boinc.ru открыла тему
http://forum.boinc.ru/default.aspx?g=po ... #post84867

Если кто-нибудь хочет посчитать в этом проекте, приглашаю.
Вот там форумчане считать очень любят :) а здесь почему-то не любят.

Да, так вот, уже есть новый результат и снова - метод интервалов!
Собственно, я там пока один этот метод и предложила для вычислений.

Новая уникальная однушка

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

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

и две уникальные КФ в БД

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

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

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

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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 18 окт 2016, 22:44 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Решения, найденные на форуме boinc.ru алгоритмом случайной генерации:

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

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

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

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

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

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

Хорошие уникальные однушки, ДЛК в них самые разные. А вот КФ всех ДЛК убежали в ядро БД

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

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

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

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

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

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

Тенденция, однако.
Проверила и другие решения, найденные этим форумчанином. Точно такой же результат.
Всё больше экспериментальных фактов, склоняющих меня к мысли, что текущая максимальная КФ не "пустышка" может остаться действительно максимальной.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 18 окт 2016, 23:32 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Уже давно начала выполнять вторую часть эксперимента #1.
Смысл в том, чтобы не делать предварительную генерацию для помощника.
Решили разделить эксперимент на две части. Я начала вторую часть от КФ, находящейся на приличном расстоянии от тех ДЛК, какие сейчас идут в эксперименте:

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

Это КФ "пустышка" из полученного мной хвоста БД КФ "пустышек". Взяла наугад, какая на меня посмотрела.
Вот от неё и начала вторую часть эксперимента.
Помощнику надо будет дойти до этой КФ, чтобы состыковать первую часть эксперимента со второй частью.
Он будет вести проверку в один поток, как и я.

Но! Я в своей части вставила канонизацию генерируемых в лексикографическом порядке ДЛК (чего не делается в первой части).
Это почти в два раза увеличивает время проверки.
Зато интересные получаются экспериментальные данные. Пока ни один ДЛК не совпал со своей КФ! Все ДЛК старше своих КФ.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 19 окт 2016, 05:51 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
На форуме boinc.ru открыла тему
http://forum.boinc.ru/default.aspx?g=po ... #post84867

Кстати, в стартовом посте указанной темы прикреплён архив.
Если кто хочет попробовать проверить интервальчик, всё просто: скачайте архив, распакуйте и - вперёд.
Это для пробы, вроде теста.
Хотя интервал, который в этом задании записан, ещё не проверен, это интервал между следующими соседними КФ БД:

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

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

Интервал 2-го уровня сложности - в КФ полностью совпадают 4 строки (сверху). Проверится быстро, не долгоиграющий.
Подожду ещё немного результата от форумчанина с boinc.ru, да и сама проверю этот интервал. Что-то форумчанин пока молчит.

Начала подбор интервалов 3-го и 4-го уровней сложности, таких много. Я интервалы выбираю из БД визуально.
По-хорошему надо бы программку написать, но уже давно процесс пошёл у меня, теперь уже втянулась в него и не хочется писать программу :) Так визуально и выбираю.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 19 окт 2016, 07:16 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Поразительно ведут себя КФ ДЛК!!
Вот, например, во второй части эксперимента #1 один проход:

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

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

За проход добавлено, канонизировано и проверено на ОДЛК 100 000 ДЛК в лексикографическом порядке.
Все 100 000 ДЛК "пустышки".
Посомтрите на КФ этих ДЛК (показываю начало и конец отсортированного массива КФ):

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

. . . . . . . . . . . . .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Фантастика! Какие маленькие КФ! Замечательное начало БД КФ ДЛК "пустышек".
И так в каждом проходе. Как жалко, что я всё это не сохраняю :(
БД КФ ДЛК "пустышек" улетает в трубу.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 19 окт 2016, 07:40 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Сохранился у меня на диске кусочек БД КФ ДЛК "пустышек" из 1 596 073 КФ.
Попробовала присоединить к этому кусочку полученные 100 000 "маленьких" КФ, вот что получилось:

out.txt
100000 квадратов.
out_1596073.txt
1596073 квадратов.
---Выход в out.txt
Уникальных 1696073 квадратов (выход).
Для продолжения нажмите любую клавишу . . .

Все КФ вставились в кусок! Кусок стал из 1 696 073 уникальных КФ ДЛК "пустышек".

Но... у меня всего 2 Гб ОЗУ, мне с такими файлами не сработать дальше :( Уже сейчас размер файла 351 Мб с хвостиком.

Мы с Vovka17 сделали 5-миллионный кусок БД КФ ДЛК "пустышек". Но это же так мало!
(Кусок этот Vovka17 выложил в теме, ссылка на Яндекс.Диск).
Если бы у меня была память, можно было бы сделать гораздо больше.
Увы! :cry:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 19 окт 2016, 08:00 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Несмотря на форсмажорные обстоятельства вычисления продолжаются.
Форумчанин на boinc.ru нашёл в одном из проверяемых интервалов ещё одну не уникальную двушку

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

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

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

Вот интересно: двушки в интервалах вообще не хотят быть уникальными :roll:
Однушки хотят.

Ещё найдены две однушки алгоритмом случайной генерации:

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

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

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

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

Канонизирую ДЛК этих решений:

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

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

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

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

Малёхонькие :good:
Как говорят математики - ч.т.д.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 19 окт 2016, 13:27 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Ещё 15 однушек нашёл тот же форумчанин алгоритмом случайной генерации.
30 КФ и... все "маленькие"!
Это уже завидное постоянство в поведении КФ ДЛК не "пустышек".
Решения ведь случайные, ДЛК самые разные, и "большие" есть, а КФ ДЛК настойчиво уходят в ядро БД.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 19 окт 2016, 13:55 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Тем временем я закрыла ещё один лёгкий интервал (2-й уровень сложности):

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

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

В этот интервал вставилось 3 407 760 ДЛК в лексикографическом порядке.
Ни один из вставленных ДЛК не имеет ортогональных ДЛК.
Сейчас запущу ещё один интервал 2-го уровня сложности.
Вот этот

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

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

И ещё интервалов 2-го уровня сложности осталось штук 5-7. Ну, пока есть мне работа в методе интервалов :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 19 окт 2016, 14:15 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Ой, а вот какой интервальчик пропустила

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

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

Это 1-го уровня сложности (более 4-х строк совпадает в КФ).

Тут вообще сказка

N=N=292
Name:Max= sq=2 cm=38 cmm=38
sq=2 cm=54 cmm=54
ENDСкопировано файлов: 1.
1 Complite

В интервале найдены две не уникальные двушки

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

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

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

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

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

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

Вот вам статистика!
На 294 ДЛК 4 решения!!

Сравните со статистикой
Цитата:
Первая оценка - 3 пары на 140 млн тестируемых означает 1 пара на 47 млн.

http://forum.boinc.ru/default.aspx?g=po ... #post84899

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

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

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

Nataly-Mak

21

2543

14 июн 2018, 05:28

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

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

Avrora

0

330

18 ноя 2014, 18:53

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

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

kala12

2

236

02 ноя 2021, 15:04

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

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

HJey

0

225

18 апр 2019, 23:18

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

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

AHAHAC

2

463

08 дек 2016, 09:20

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

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

Chelovekley

1

486

29 апр 2015, 14:47

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

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

mike84

2

557

14 июн 2015, 13:37

Квадраты

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

Krash

20

743

18 июл 2021, 17:46

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

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

Arzybek

13

461

18 сен 2020, 21:29

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

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

nerzul88

8

562

20 май 2020, 09:48


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



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

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


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

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

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

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