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

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

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 375, 376, 377, 378, 379, 380, 381 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 25 май 2017, 07:57 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7460
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
645 раз в 565 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Все решения, полученные в BOINC-проекте, обрабатываю программой Белышева Канонизатор ЛК по ДЛК.
До сих пор не находилось уникальных КФ.
А сегодня удача! Нашлись две уникальные КФ, ещё одна однушка, тоже годится

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

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

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

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

Добавить очки репутацииУменьшить очки репутации
КФ №8 :Yahoo!:
запустила эксперимент с утра, не прошло и 4-х миллионов и... выпрыгнуло решение

. . . . . . . . . . . . . . .
СНДЛК: 3807000 КФ: 3807000 время: 7963 сек
СНДЛК: 3808000 КФ: 3808000 время: 7965 сек
СНДЛК: 3809000 КФ: 3809000 время: 7967 сек
СНДЛК: 3810000 КФ: 3810000 время: 7969 сек
СНДЛК: 3811000 КФ: 3811000 время: 7971 сек
СНДЛК: 3812000 КФ: 3812000 время: 7973 сек
СНДЛК: 3813000 КФ: 3813000 время: 7975 сек
СНДЛК: 3814000 КФ: 3814000 время: 7977 сек
СНДЛК: 3815000 КФ: 3815000 время: 7979 сек
СНДЛК: 3816000 КФ: 3816000 время: 7981 сек
СНДЛК: 3817000 КФ: 3817000 время: 7983 сек
Найден ОДЛК #1:

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

Продолжить? (Y/N):

Спрашивает: продолжить? :) Конечно, продолжить!
Продолжаю поиск, авось и КФ №9 где-то не очень далеко.

КФ №8 даёт однушку, однушка даёт 2 уникальные КФ.

Итоги: 45580 уникальных КФ в БД не "пустышек" (плюс однушка).
Уже проверено много миллионов СН ДЛК в этой линейке (не считала, сколько именно, примерно 100 миллионов проверено), а выход КФ по-прежнему стопроцентный. Это очень хорошо, нам выгодно, чтобы КФ было много. А то провалишься в яму, где нет ни одной КФ и что искать тогда.

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

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
В BOINC-проекте найдена первая уникальная двушка!

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

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

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

Причём двушка полновесная, то есть даёт 3 уникальные КФ.

Иллюстрация этой исторической двушки :)

Изображение

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

Добавить очки репутацииУменьшить очки репутации
Производительность в BOINC-проекте увеличивается.
Сегодня за день найдено 153 уникальных решения.
Интересно, что не уникальных решений по-прежнему нет.
Все решения - однушки.

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

Почему-то не встречаются SODLS. Может, все они сосредоточены в какой-то одной линейке?
Нет пока и групп ортогональных пар, кроме 4-х двушек (полученных рикошетом).

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

Добавить очки репутацииУменьшить очки репутации
Сняла ночную порцию решений. Она составила 279 уникальных решений, в том числе 2 двушки.
Не уникальных решений нет.

У нас рекорд производительности!


За сутки найдено 432 уникальных решения, в том числе 2 двушки. Это 866 уникальных КФ!!

Задания в Приложении 1 сходят на нет, то есть досчитываются те, что Progger нагенерировал до введения Приложения 2.
В Приложении 2 уже пошли решения из всех трёх линеек, задействованных в проекте (№№62, 63, 65).
Интересно: встречаются по два решения в одном задании. Вот из ночной порции решений:

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

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

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

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

В общем, пока проект успешно развивается. Чего и дальше ему от всей души желаю :)

Итоги у нас такие: 46446 уникальных КФ в БД не "пустышек" (плюс 277 однушек и 2 двушки).
Напомню, что на момент старта BOINC-проекта в БД было 44642 уникальные КФ.

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

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

В BOINC-проекте на данный момент


Цитата:
Участников
With credit 79
With recent credit 75
Registered in past 24 hours 17

Компьютеры
With credit 314
With recent credit 289
Registered in past 24 hours 46
Current GigaFLOPS 361.91

И это всего за неделю! Отлично стартовал проект! :good:
Progger большой молодец!

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

Добавить очки репутацииУменьшить очки репутации
Сейчас скопировала решения, появившиеся после ночной порции решений.
Их уже 144 !!!
По-моему, скорость появления решений стремительно растёт :)
Решения идут из всех трёх линеек.
Не проверила ещё решения на уникальность.

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

Добавить очки репутацииУменьшить очки репутации
Очень активно наш BOINC-проект обсуждает на форуме boinc.ru citerra.
Правда, в основном сам с собой обсуждает, ибо участников обсуждения что-то не видно.
Он создал специальную тему для обсуждения данного проекта "ODLK@Home"
http://forum.boinc.ru/default.aspx?g=posts&t=2026

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

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

Хотелка очень большая :D1
Мне тоже кое-чего хотелось бы.
Например, чтобы проект, одним из авторов которого являюсь, обсуждался там, где я могу отвечать на обсуждение.
Есть, к примеру, форум на сайте проекта
https://boinc.progger.info/odlk/forum_thread.php?id=1

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

Добавить очки репутацииУменьшить очки репутации
Ещё из той же темы "Поиск ОДЛК" мнение.
AlexA_pnz писал на форуме boinc.ru
Цитата:
Вот везде, кроме "троек" логика просматривается. А почему на тройках такой провал? Теоретически их должно быть штук 500. Или потому что нечетные?

Улыбнулась :)
Интересно, на основании какой такой теории "троек" должно быть штук 500?
А она вот всего одна!
А почему совсем нет пятёрок и семёрок? Они должны быть теоретически? Или не должны?

citerra давно высказал ещё интереснее мнение: в тройке два ОДЛК "слиплись", и получилось не 4 ОДЛК, а только 3.
Я выше в теме цитировала это мнение.
Ещё понять бы, как это ОДЛК "слиплись" :D1

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

Добавить очки репутацииУменьшить очки репутации
А у меня КФ №9 :Yahoo!:

. . . . . . . . . . . . . . . . . . .
СНДЛК: 12144000 КФ: 12144000 время: 29415 сек
СНДЛК: 12145000 КФ: 12145000 время: 29417 сек
СНДЛК: 12146000 КФ: 12146000 время: 29419 сек
СНДЛК: 12147000 КФ: 12147000 время: 29421 сек
СНДЛК: 12148000 КФ: 12148000 время: 29423 сек
СНДЛК: 12149000 КФ: 12149000 время: 29425 сек
СНДЛК: 12150000 КФ: 12150000 время: 29427 сек
СНДЛК: 12151000 КФ: 12151000 время: 29429 сек
СНДЛК: 12152000 КФ: 12152000 время: 29431 сек
СНДЛК: 12153000 КФ: 12153000 время: 29433 сек
СНДЛК: 12154000 КФ: 12154000 время: 29435 сек
Найден ОДЛК #1:

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

Продолжить? (Y/N):

Дьявольская линейка №13 мне определённо нравится :) Она прекрасно начинает БД КФ не "пустышек" нового формата (от СН ДЛК).
КФ №9 даёт однушку, однушка даёт 2 уникальные КФ.
Включу эти 2 КФ в общий итог вечером.

В BOINC-проекте с утра (после ночной порции решений) сняла уже 196 решений, не уникальным оказалось одно.
390 уникальных КФ!!!

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 375, 376, 377, 378, 379, 380, 381 ... 421  След.  Страница 378 из 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 часа [ Летнее время ]



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

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


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

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

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

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