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

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

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 66, 67, 68, 69, 70, 71, 72 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 03 мар 2016, 12:38 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
whitefox писал(а):
Nataly-Mak писал(а):
Ну так вот с этого и надо было начинать. Тогда противоречия не будет.
Извините, конечно вы правы, начать нужно было с этого. Но я, самонадеянно, посчитал этот факт очевидным. В чём каюсь. :pardon:

Очевидным он станет тогда, когда вы его докажете. А пока он не очевиден.
Для доказательства нужен всего-то изоморфизм, переводящий квадрат В в квадрат C.

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

Добавить очки репутацииУменьшить очки репутации
whitefox
построила по вашей программе izomorfDLK10.exe все 15360 изоморфов квадрата В.

Вот первые 5 изоморфов, выданные программой:

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

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

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

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

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

Дальше ищу поиском в файле квадрат С (по строкам) и... не нахожу его.
То есть среди 15360 изоморфов, полученных из квадрата В, квадрата С нет.

Факт становится ещё менее очевидным. Какой же изоморфизм переводит квадрат В в квадрат С???

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 03 мар 2016, 15:55 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13571
Откуда: Москва
Cпасибо сказано: 1293
Спасибо получено:
3625 раз в 3182 сообщениях
Очков репутации: 678

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak
У меня такая идея. Я уже приводил свой ДЛК с ассоциативными свойствами. Вы проверили, но ортогональных у него нет. Но квадрат мне нравится своими диагоналями. Зато есть возможности переставлять ячейки: желтые - симметрично слева направо и соответствующие им синие - симметрично справа налево. Белые и коричневые незыблемы по понятным причинам. Итого имеем 15 независимых перестановок. Уж не помню, наверное это 15! вариантов (или [math]2^{15}[/math]). Одним словом, вариантов уйма! И среди них наверняка встретятся ортогональные.

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 03 мар 2016, 16:42 
Не в сети
Мастер
Зарегистрирован:
01 мар 2016, 20:08
Сообщений: 237
Cпасибо сказано: 69
Спасибо получено:
26 раз в 23 сообщениях
Очков репутации: 8

Добавить очки репутацииУменьшить очки репутации
Avgust
Подглядел такую закономерность. Если в маленьком квадрате 5 на 5 ( я рассматриваю верхний левый угол ) в строке или столбце встречается взаимная пара цифр 0-9 ... 4-5, то ОДЛК не складываются. В ОДЛК такие пары отсутствуют ( в тех что я находил, может просто на одной и той же поляне толкусь ).
В вашем квадрате в первом столбце есть пара 6-3, далее 4-5, 1-8, 2-7, вроде ОДЛК не будет. Могу ошибаться, наблюдений еще немного, но если гипотеза сработает, то добавится хороший фильтр.


Последний раз редактировалось citerra 03 мар 2016, 16:47, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю citerra "Спасибо" сказали:
Avgust
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 03 мар 2016, 16:45 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13571
Откуда: Москва
Cпасибо сказано: 1293
Спасибо получено:
3625 раз в 3182 сообщениях
Очков репутации: 678

Добавить очки репутацииУменьшить очки репутации
citerra, мысль интересная! И если еще верная, то круг вариантов дико сужается. Но беда в том, что 6 и 3, например, (в первом столбце) так и останутся при обменах.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 03 мар 2016, 17:16 
Не в сети
Мастер
Зарегистрирован:
01 мар 2016, 20:08
Сообщений: 237
Cпасибо сказано: 69
Спасибо получено:
26 раз в 23 сообщениях
Очков репутации: 8

Добавить очки репутацииУменьшить очки репутации
В найденных решениях проекта SAT это не так, но в квадратах а ля Браун похоже на правду. Причем в одном случае по одной паре, у Брауна четное количество.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 03 мар 2016, 17:27 
Не в сети
Продвинутый
Аватара пользователя
Зарегистрирован:
29 фев 2016, 15:44
Сообщений: 92
Cпасибо сказано: 2
Спасибо получено:
42 раз в 29 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Для доказательства нужен всего-то изоморфизм, переводящий квадрат В в квадрат C.

Вообще-то это уже доказано. И доказали – вы. :)
Но коли вам нужен изоморфизм, пожалуйста, это отражение относительно вертикали. Только не забудьте все квадраты и их изоморфы нормализовать, так как переименование элементов на ортогональность не влияет.

Nataly-Mak писал(а):
Дальше ищу поиском в файле квадрат С (по строкам) и... не нахожу его.

Нормализуйте все эти квадраты и тогда квадрат C (в нормализованном виде) найдётся.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 03 мар 2016, 19:15 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
whitefox писал(а):
Но коли вам нужен изоморфизм, пожалуйста, это отражение относительно вертикали. Только не забудьте все квадраты и их изоморфы нормализовать, так как переименование элементов на ортогональность не влияет.

Не поняла. Вы утверждаете, что если этот квадрат

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

отразить относительно вертикали, то получится такой квадрат:

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

? :shock:

Я отразила квадрат В относительно вертикали, у меня получился следующий квадрат:

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

Не вижу в этом квадрате квадрата С.

Покажите, пожалуйста, какое отражение относительно вертикали вы имеете в виду. Я знаю только такое отражение.
Может быть, перед применением отражения относительно вертикали квадрат В надо нормализовать??
(Что-то в уме у меня не получается: в нормализованном квадрате тождественная перестановка находится в первой строке, а не в главной диагонали.)
Тогда это уже получится не один изоморфизм, а произведение изоморфизмов, применённое к квадрату В. Хорошо, произведение нескольких изоморфизмов тоже изоморфизм.
И после применения этого произведения преобразований квадрат В прератится в квадрат С???

Может быть, всё-таки покажете по шагам, какие преобразования вы применяете к квадрату В, чтобы превратить его в квадрат С? Что-то я ничего не могу понять :(

Следующий шаг такой: к квадрату А (исходному) надо применить такое же произведение преобразований, какое применяется к квадрату В, и он должен превратиться сам в себя. Я правильно понимаю?
Ну, этот шаг я сама смогу проверить, если вы покажете мне преобразования, применённые к квадрату В.

Относительно второй части вашего сообщения о М-преобразованиях - пока не отвечаю. Давайте разберёмся с первой частью.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 03 мар 2016, 19:24 
Не в сети
Продвинутый
Аватара пользователя
Зарегистрирован:
29 фев 2016, 15:44
Сообщений: 92
Cпасибо сказано: 2
Спасибо получено:
42 раз в 29 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Алгоритм такой:
  1. отражаем квадрат B относительно вертикали;
  2. нормализуем в полученном квадрате главную диагональ;
  3. сравниваем полученный квадрат с квадратом C.

Примечание: нормализовать можно и первую строку, это не важно, главное, что сравнивать нужно квадраты нормализованные одним способом.

Для квадрата A поступаем точно также, только в пункте 1 заменяем B на A, а в пункте 3 – C на A.


Последний раз редактировалось whitefox 03 мар 2016, 19:29, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 03 мар 2016, 19:27 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Avgust писал(а):
Nataly-Mak
У меня такая идея. Я уже приводил свой ДЛК с ассоциативными свойствами. Вы проверили, но ортогональных у него нет. Но квадрат мне нравится своими диагоналями. Зато есть возможности переставлять ячейки: желтые - симметрично слева направо и соответствующие им синие - симметрично справа налево. Белые и коричневые незыблемы по понятным причинам. Итого имеем 15 независимых перестановок. Уж не помню, наверное это 15! вариантов (или [math]2^{15}[/math]). Одним словом, вариантов уйма! И среди них наверняка встретятся ортогональные.
[/img]

Avgust
идея хорошая, и вы сами можете её проверить.
Пишете программу, которая шлёпает вам, скажем, 1000 ДЛК с помощью предложенных перестановок.
Затем скармливаете полученные квадраты программе svb, и она вам выдаст те ДЛК, которые имеют ортогональный соквадрат.
Всё очень просто. Дерзайте!

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 66, 67, 68, 69, 70, 71, 72 ... 421  След.  Страница 69 из 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 часа [ Летнее время ]



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

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


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

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

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

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