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

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

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 47, 48, 49, 50, 51, 52, 53 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 29 фев 2016, 16:52 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Проще пока в программе поставить фильтр на диагональность. А потом уже в алгоритм вкючить.

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

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
А вот диагоальные ЛК в массиве всех ЛК найти смогу, наверное, если их, конечно, не миллион будет.
ЛК Паркера из задачи Кнута 14 (д) имеет 12 265 168 ортогональных соквадратов. :)

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

Добавить очки репутацииУменьшить очки репутации
whitefox писал(а):
Nataly-Mak писал(а):
А вот диагоальные ЛК в массиве всех ЛК найти смогу, наверное, если их, конечно, не миллион будет.
ЛК Паркера из задачи Кнута 14 (д) имеет 12 265 168 ортогональных соквадратов. :)

О-о-о-о! И неужели среди всей этой кучи нет трёх MOLS? :shock:

У квадрата Брауна тоже, наверное, несколько миллионов ортогональных соквадратов.
Ну, тогда не смогу выбрать все диагональные :(

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

Добавить очки репутацииУменьшить очки репутации
Выбрать диагональные трансверсали много проще.

Программа svb записывает трансверсали в координатной форме. А их легко проверить на диагональность. Достаточно убедиться, что только один элемент трансверсали имеет вид (x, x) и только для одного элемента (x, y) верно равенство x + y = 11 (ну или x + y = 9, если счёт с нуля).


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

Добавить очки репутацииУменьшить очки репутации
whitefox писал(а):
Выбрать диагональные трансверсали много проще.

Программа svb записывает трансверсали в координатной форме. А их легко проверить на диагональность. Достаточно убедиться, что только один элемент трансверсали имеет вид (x, x) и только для одного элемента (x, y) верно равенство x + y = 11.

Не поняла. Я вижу в выходном файле трансверсали в "живой" форме:

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

Проще, конечно, задать в программе построение диагональных трансверсалей и затем построение по ним ДЛК.
Кстати, svb выложил исходник. Можно поколдовать с программой, кто знает Паскаль.

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

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
О-о-о-о! И неужели среди всей этой кучи нет трёх MOLS

Кнут пишет, что Паркер был потрясён, не обнаружив среди этих 12 с лишним миллионов ни одной ортогональной пары.

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

Добавить очки репутацииУменьшить очки репутации
А вот Кнут потрясён не был. Он так шутя пишет: "Найдите три латинских квадрата 10х10 взаимно ортогональных друг другу" :)
Как будто он уверен, что найти их точно можно.

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

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Не поняла. Я вижу в выходном файле трансверсали в "живой" форме:
Ну значит я не правильно понял фразу из Readme.txt:
svb писал(а):
Трансверсаль h[0],h[1],...,h[9] - это набор ячеек квадрата с координатами
[0,h[0]],[1,h[1]],...,[9,h[9]]

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

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Как будто он уверен, что найти их точно можно.

Он честно присвоил этой задаче уровень 50, который он присваивает только ещё не решённым задачам.

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

Добавить очки репутацииУменьшить очки репутации
Я уже писал раньше: если в каждой диагонали сумма квадратов чисел равна 285, то имеем ДЛК.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 47, 48, 49, 50, 51, 52, 53 ... 421  След.  Страница 50 из 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 часа [ Летнее время ]



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

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


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

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

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

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