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

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

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 37, 38, 39, 40, 41, 42, 43 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 22:56 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7454
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
645 раз в 565 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Nataly-Mak писал(а):
Паркер нашёл ортогональную пару методом Эйлера за один час.


Это Вы всё перепутали.

ivashenko
кончайте флудить.
Лучше книгу почитайте. Там написано, что Паркер нашёл ортогональную пару ЛК методом Эйлера... за сколько.
Прочитаете, скажете :D1
Желательно цитату привести.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 23:27 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6375
Cпасибо сказано: 645
Спасибо получено:
522 раз в 488 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
ivashenko писал(а):
Nataly-Mak писал(а):
Паркер нашёл ортогональную пару методом Эйлера за один час.


Это Вы всё перепутали.

ivashenko
кончайте флудить.
Лучше книгу почитайте. Там написано, что Паркер нашёл ортогональную пару ЛК методом Эйлера... за сколько.
Прочитаете, скажете :D1
Желательно цитату привести.


Дело в том, что Эйлер предполагал отсутствие ортогональных квадратов у квадратов порядка 4n+2, в число которых входят и квадраты порядка 10. Если у Эйлера был метод, позволяющий находить ОЛК порядка 10, то почему же он сам не нашел их с помощью своего метода? Паркер нашел ОЛК порядка 10 с помощью ЭВМ, вроде как.

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

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Дело в том, что Эйлер предполагал отсутствие ортогональных квадратов у квадратов порядка 4n+2, в число которых входят и квадраты порядка 10. Если у Эйлера был метод, позволяющий находить ОЛК порядка 10, то почему же он сам не нашел их с помощью своего метода? Паркер нашел ОЛК порядка 10 с помощью ЭВМ, вроде как.

Вы книгу почитали? :evil:
О гипотезе Эйлера в теме все знают. Можно было не рассказывать.
Паркер нашёл ортогональную пару ЛК применяя метод Эйлера и ЭВМ, конечно.
Ибо в уме он, в отличие от вас, перебирать не умел :D1

Вы не ответили на вопрос: за сколько времени Паркер нашёл ортогональную пару ЛК, применяя метод Эйлера?


Последний раз редактировалось Nataly-Mak 27 фев 2016, 23:35, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 23:35 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Паркер нашел ОЛК порядка 10 с помощью ЭВМ, вроде как.
Полвека назад

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 23:38 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6375
Cпасибо сказано: 645
Спасибо получено:
522 раз в 488 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Цитата:
О гипотезе Эйлера в теме все знают. Можно было не рассказывать.
Паркер нашёл ортогональную пару ЛК применяя метод Эйлера и ЭВМ, конечно.

Зато о методе Эйлера никто не знает, может просветите, что это за метод, а то мы паримся тут с полным перебором.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 23:43 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Зато о методе Эйлера никто не знает, может просветите, что это за метод, а то мы паримся тут с полным перебором.
Кто парится? Здесь только один человек страшилками занимается.

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

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Зато о методе Эйлера никто не знает, может просветите, что это за метод, а то мы паримся тут с полным перебором.

книгу читать будете?
Открывайте стр. 6-7 и читайте
Цитата:
Parker, on then other hand, went back to then method that Euler had originally used to search for orthogonal mates in 1779.

И далее по тексту.
Если по-английски не читаете (я тоже не читаю), пользуйтесь переводчиком.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 28 фев 2016, 00:02 
Не в сети
Продвинутый
Зарегистрирован:
27 фев 2016, 23:19
Сообщений: 50
Cпасибо сказано: 5
Спасибо получено:
25 раз в 15 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Цитата:
О гипотезе Эйлера в теме все знают. Можно было не рассказывать.
Паркер нашёл ортогональную пару ЛК применяя метод Эйлера и ЭВМ, конечно.

Зато о методе Эйлера никто не знает, может просветите, что это за метод, а то мы паримся тут с полным перебором.


Вот, что пишет Кнут (т.4А):
"Но даже в этом случае подход Эйлера-Паркера оказывается в тысячу раз лучше подхода Пейджа-Томпкинса. "Разложив" задачу на две отдельные фазы, одну для поиска секущих и вторую - для их объединения, Эйлер и Паркер, по сути, уменьшили стоимость вычислений с произведения T1T2 до суммы T1+T2.
Мораль этой истории очевидна: комбинаторные задачи могут поставить нас перед лицом огромной совокупности возможностей, но мы не должны сразу же опускать руки. Одна хорошая идея может на много порядков сократить количество требующихся вычислений."

примечание. Поиск секущих это поиск трансверсалей.

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

Добавить очки репутацииУменьшить очки репутации
Из книги М. Гарднера "Математические досуги" (М.: Мир, 1972):

Цитата:
После 1959 года резко возросли как скорость электронно-вычислительных машин, так и изобретательность математиков-программистов. Паркер написал программу для электронно-вычислительной машины UNIVAC-1206. которой требовалось от 28 до 45 минут рабочего времени, чтобы осуществить полный поиск квалратов, ортогональных заданному латинскому квадрату десятого порядка, то есть машина работала примерно в три триллиона раз быстрее старой SWAC. Результатом были сотни новых греко-латинских квадратов десятого порядка.

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

Добавить очки репутацииУменьшить очки репутации
ivashenko
так за сколько времени Паркер мог на ЭВМ находить все ортогональные соквадраты для заданного ЛК?
Просветились? :D1
Получается, что я ничего не пререпутала. Нет?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 37, 38, 39, 40, 41, 42, 43 ... 421  След.  Страница 40 из 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