| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 374 из 421 |
| Автор: | Nataly-Mak [ 19 май 2017, 19:44 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Да, так и есть - сплошной изоморфизм Обработала все решения скопом, получила 94 КФ и... БД не приняла ни одной! Похоже, эту ветвь тоже придётся менять, исчерпала себя. |
|
| Автор: | Nataly-Mak [ 19 май 2017, 19:53 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Вот три новых решения в BOINC-проекте (прямо из папки результатов скопировала) 0 1 2 3 4 5 6 7 8 9 2 6 3 4 0 7 5 9 1 8 1 7 8 9 6 2 4 5 0 3 8 9 6 7 2 1 0 3 5 4 7 8 5 1 3 6 9 2 4 0 6 0 4 5 8 9 2 1 3 7 4 3 9 2 5 0 1 8 7 6 9 5 7 0 1 8 3 4 6 2 5 4 0 8 9 3 7 6 2 1 3 2 1 6 7 4 8 0 9 5 sq1 Square: 0 3 4 2 5 7 8 6 9 1 2 1 3 4 6 8 5 9 0 7 1 4 2 8 7 0 9 3 5 6 5 7 9 3 1 2 4 8 6 0 9 0 1 7 4 6 2 5 3 8 3 9 6 0 8 5 7 4 1 2 8 5 0 9 2 3 6 1 7 4 6 8 5 1 9 4 0 7 2 3 4 2 7 6 3 9 1 0 8 5 7 6 8 5 0 1 3 2 4 9 --------------------- Немножко неудобный формат квадратов, но это дело легко поправить. Сейчас проверю решения на уникальность. Не терпится ![]() У-р-р-р-а-а-а! Все три однушки уникальные. 6 уникальных КФ дали (тоже не self). Итоги: 44662 уникальные КФ в БД не "пустышек" (плюс 3 однушки). |
|
| Автор: | Nataly-Mak [ 19 май 2017, 21:23 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Сегодня день решений От второго помощника пришли решения из эксперимента с "симметричными" ДЛК (третья ветвь). Мы эту ветвь недавно изменили. И вот решения уникальные пошли, найдено 5 двушек, они дали 13 КФ, 11 КФ приняты в БД (то есть уникальные). При обработке Канонизатором ЛК по ДЛК этих уникальных КФ получено ещё 12 уникальных КФ. Всего добавилось 23 уникальные КФ. Итоги: 44685 уникальных КФ в БД не "пустышек" (добавились двушки) |
|
| Автор: | Nataly-Mak [ 19 май 2017, 22:31 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
И в заключение скромная уникальная двушечка из эксперимента #1 по "симметричным" ДЛК ▼
Двушечка с целины. Парная двушка имеется. Все 4 КФ двушек находятся в ядре БД: ▼
Итоги: 44689 уникальных КФ в БД не "пустышек" (плюс две двушки). Сегодня мы добавили в БД 47 уникальных КФ! Тут решения от двух помощников, с BOINC-проекта и мои. |
|
| Автор: | Nataly-Mak [ 20 май 2017, 05:13 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Ну вот за ночь в BOINC-проекте нашли ещё 7 уникальных однушек. Все однушки дали по 2 уникальные КФ, всего 14: ▼
Итоги: 44703 уникальные КФ в БД не "пустышек" (плюс 7 однушек). |
|
| Автор: | Nataly-Mak [ 20 май 2017, 05:41 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Harry пишет Цитата: I confirm your minimal CF. Значит, минимальная КФ нового формата найдена правильно. И далее он пишет о максимальной КФ: Цитата: I concur that DV 1, 2, 3, 10, 13, 14, 15, 16, 19, 20, 24, 25, 39 can not
give the maximal CF, (based on the maximum first row). Also, we can rule out 4, 5, 17, 18, 21, 26, 27, 40, 45, 46, 47, 50, 52, 58, 59, 60, 65, 67 because 8 on the diagonal variant is in column 4 conflicting with 8 in the second row of the current big CF. Others already checked 57, 61, 62, 63, 64. |
|
| Автор: | Nataly-Mak [ 20 май 2017, 13:19 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
В BOINC-проекте найдена первая уникальная двушка! 0 1 2 3 4 5 6 7 8 9 Причём двушка полновесная, то есть даёт 3 уникальные КФ. Всего от трёх решений, которые уже за полдня появились в папке результатов, получено 7 уникальных КФ ▼
Итоги: 44710 уникальных КФ в БД не "пустышек". Хотела до вечера не копировать решения с проекта, но не терпится прямо Молодцы! Все молодцы! Кому знаком азарт исследователя, тот меня поймёт ![]() P.S. И линейка прям хорошая попалась - №62. Я боялась, что решений с самого начала линейки может долго не быть. Но страхи оказались напрасными. Пока решения есть. Надо бы задействовать ещё одну линеечку, хочу попробовать №63. Уже написала об этом Progger. Но не тороплю с этим, у него и так дел невпроворот. |
|
| Автор: | Nataly-Mak [ 20 май 2017, 13:39 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А у меня нашлась КФ №2 (в БД КФ ДЛК нового формата) ▼
В BOINC-проекте мы идём по линейке №62, а я иду по линейке №13, эта линейка дала минимальную КФ - КФ №1. От КФ №1 продолжила проверку и вот нашлась КФ №2. Продолжу дальше идти по этой дьявольской линейке, может, и КФ №3 найду, если она не слишком далеко КФ №2 даёт однушку, однушка даёт 2 уникальные КФ ▼
Итоги: 44712 уникальных КФ в БД не "пустышек" (плюс однушка). Вот и линейку №13 можно задействовать в BOINC-проекте. И генератор Белышева (который мы используем для генерации заданий) работает достаточно быстро. |
|
| Автор: | Nataly-Mak [ 20 май 2017, 21:24 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
КФ №3 ▼
Недалеко от КФ №2, быстро нашлась. КФ даёт однушку, однушка даёт 2 уникальные КФ. Продолжу продвижение по линейке №13, может, и КФ №4 найду Ещё с BOINC-проекта добавились две уникальные однушки, 4 уникальные КФ. Поскольку все решения выкладываются на сайте проекта, не буду их здесь выкладывать. Итоги: 44718 уникальных КФ в БД не "пустышек" (плюс 3 однушки). А в проекте ещё два решения появились, пока не проверила их. |
|
| Автор: | Nataly-Mak [ 21 май 2017, 07:20 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Новые решения с BOINC-проекта, 9 уникальных однушек, 18 уникальных КФ Итоги: 44736 уникальных КФ в БД не "пустышек" (плюс 9 однушек). |
|
| Страница 374 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|