| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 372 из 421 |
| Автор: | Nataly-Mak [ 17 май 2017, 15:57 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Проверила по программе Harry 9 линеек со стопроцениным выходом КФ на минимальную КФ. Если не ошиблась, кандидатов на минимальную КФ в этих линейках не имеется. Проверила и все остальные линейки на минимальную КФ. Выбрала из минимальных КФ всех линеек самую меньшую, такая у меня вышла на место самой меньшей КФ: 0 2 3 4 5 6 7 8 9 1 Могла ошибиться, много линеек проверяла Эта КФ, конечно, "пустышка". Текущая минимальная КФ не "пустышка" в нашей БД 0 2 3 4 5 6 7 8 9 1 |
|
| Автор: | bimol [ 17 май 2017, 17:19 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Текущая минимальная КФ не "пустышка" в нашей БД Известно и меньше, но ТС не хочет её замечать. Тогда чем она занимается? 0 2 3 4 5 6 7 8 9 1 |
|
| Автор: | Nataly-Mak [ 18 май 2017, 09:41 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
От помощника пришли решения. 1. Эксперимент #1 (вторая и третья части) три уникальные однушки, дали 6 уникальных КФ: ▼
Как видим, все 6 КФ находятся в ядре БД. 2. Из эксперимента с "симметричными" ДЛК найдены 3 двушки, но уникальные только две. Парные двушки имеются, все 4 двушки дали 8 уникальных КФ: ▼
Это мы поменяли ветвь (от нового стартового "симметричного" ДЛК из списка Harry). Ну вот, появились уникальные решения. Итоги: 44634 уникальные КФ в БД не "пустышек" (плюс 3 однушки и 4 двушки). |
|
| Автор: | Nataly-Mak [ 18 май 2017, 10:10 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Новости от Harry Цитата: I checked diagonal variants 57 through 67. Attached is the biggest CF for these. It is from DV 66. Во вложении максимальная КФ (как я поняла, она из линейки №66) 0 9 8 7 6 4 5 2 3 1 Ну да, в этой КФ побочная диагональ №66. Существует ли бОльшая КФ? Надо проверить остальные линейки. Это сложная задача. Предыдущая максимальная КФ была у нас из линейки №59: 0 9 8 7 6 4 5 2 3 1 Задача открыта. Глобальный минимум КФ СН ДЛК я нашла. Осталось найти глобальный максимум. |
|
| Автор: | Nataly-Mak [ 18 май 2017, 11:03 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
По инструкции Белышева, данной здесь http://forum.boinc.ru/default.aspx?g=po ... #post87767 проверила найденную Harry максимальную КФ. Протокол работы программы ▼
Всё верно: для линейки №66 данная КФ максимальная. Проверять максимальную КФ в линейке по программе Белышева, конечно, проще, если эта КФ уже известна. Максимальную КФ в линейке №59 (тоже найдена Harry) я проверяла с помощью своего генератора СН ДЛК, эта проверка показана выше. |
|
| Автор: | Nataly-Mak [ 18 май 2017, 12:23 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Есть! Вчера запустила поиск КФ не "пустышки" от найденной мной минимальной КФ во множестве СН ДЛК. Сегодня продолжила, не особо надеясь на успех. И вот она - КФ №1 в БД КФ не "пустышек" нового формата ▼
Если я не ошиблась с глобальным минимумом КФ, это должно быть правильно. Итак, КФ №1 в БД КФ не "пустышек" нового образца 0 2 3 4 5 6 7 8 9 1 КФ даёт однушку ▼
однушка даёт 2 уникальные КФ ▼
Итоги: 44636 уникальных КФ в БД не "пустышек" (плюс однушка). Это третье решение, найденное мной от СН ДЛК. И не просто решение, а минимальное решение. |
|
| Автор: | Nataly-Mak [ 18 май 2017, 12:33 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Да, линейка №13, однако, дала минимум КФ во множестве СН ДЛК. Она же дала и первую (минимальную) КФ не "пустышку". Дьявольская линейка ![]() И хотя выход КФ в этой линейке не стопроцентный (по Белышеву: 13 4) вот уже 6 с лишним миллионов СН ДЛК с начала линейки являются КФ. Это очень хорошо: есть из чего искать КФ не "пустышку". |
|
| Автор: | Nataly-Mak [ 18 май 2017, 12:53 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с "симметричными" ДЛК (моя ветвь) выпрыгнула уникальная четвёрочка ▼
3 уникальные КФ от этой четвёрки: ▼
Сейчас найду парную четвёрку. |
|
| Автор: | Nataly-Mak [ 18 май 2017, 13:08 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
И 3 уникальные КФ от парной четвёрки ▼
Итоги: 44642 уникальные КФ в БД не "пустышек" (плюс две четвёрки). Четвёрки у нас в этом эксперименте редкость, но во всех ветвях появляются (а ветвей у нас 4: две у меня и две у помощников). Думаю, что пара десятков уникальных четвёрок найдена. Давно не считала их в БД. Напомню, что прежде (в эксперименте с ЛК блочной структуры) четвёрок было найдено 95. И к слову о четвёрках - иллюстрация. Это самая первая четвёрка, найденная мной в данном эксперименте. Четвёрка эта полновесная, то есть даёт 5 уникальных КФ.
|
|
| Автор: | bimol [ 18 май 2017, 14:32 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Итоги: 44642 уникальные КФ в БД не "пустышек" (плюс две четвёрки). Опять старьё, у citerra давно есть
|
|
| Страница 372 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|