Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 2 из 5 |
[ Сообщений: 46 ] | На страницу Пред. 1, 2, 3, 4, 5 След. |
|
Автор | Сообщение | |
---|---|---|
Nataly-Mak |
|
|
не, так дело не пойдёт П-о-ж-а-л-у-й-с-т-а, расскажите всем о ваших исследованиях. Для порядков 8, 10 вы ведь уже получили результат. Для порядка 8 обалденная диаграмма распределения решений по диагоналям! Покажите её, пожалуйста. Для порядка 10 вы подтвердили результат (мой и зарубежного коллеги) - решений нет. Это очень важный результат! Уже три независимых исследователя получили один и тот же результат. Значит, можно смело шлёпать в OEIS количество дважды симметричных ДЛК 10-го порядка, оно равно нулю. Нету таких ДЛК. Для порядка 12 у вас тоже интереснейшие исследования. Тут решений будет очень много, да. Посчитать их все непросто. |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Цитирую из своей репутации:
bimol писал: Цитата: >Моя программа для n=10 тоже не нашла решения. Что не является доказательством, что их нет bimol 1. Я не утверждала, что только результат моей программы является доказательством. Но есть результаты ещё двух независимых исследователей, которые тоже получили такой результат. 2. Если что-то в моих исследованиях вам не нравится, это не повод понижать мне репутацию. Последний раз редактировалось Nataly-Mak 24 авг 2017, 11:12, всего редактировалось 2 раз(а). |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
И ещё цитата из моей репутации.
bimol писал Цитата: >Для порядка 10 вы подтвердили результат (мой и зарубежного коллеги) - решений нет не доказано, несколько попыток, не доказательство Повторяю: три независимых исследователя получили одинаковый результат. Программа полного перебора является доказательством, если в программе нет ошибок. Все три человека не могли написать программы с ошибками. Есть и ещё один зарубежный коллега, который не нашёл решений для порядка 10. |
||
Вернуться к началу | ||
bimol |
|
|
Nataly-Mak писал(а): 1. Я не утверждала, что только результат моей программы является доказательством. Nataly-Mak писал(а): Для порядка 10 вы подтвердили результат (мой и зарубежного коллеги) - решений нет Я понизил за враньё. Вы не сделали полного перебора, но примазываетесь к результату "зарубежного коллеги", который доказал отсутствие решения. Вы нет. |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
bimol
|
||
Вернуться к началу | ||
bimol |
|
|
▼
|
||
Вернуться к началу | ||
Xmas |
|
|
Nataly-Mak писал(а): Xmas не, так дело не пойдёт Расскажите всем о ваших исследованиях. Исследования ещё далеки от завершения - особенно если учесть, что простор для них безграничный. Однако кое-что можно сообщить. Программный код, который Nataly-Mak любезно предоставила для ознакомления, выполняет полный перебор. Её программа не нашла "дважды симметричных ДЛК 10-го порядка" именно по итогам полного перебора. Так что, тов. bimol, Ваши заявления в адрес Nataly-Mac 1) голословны; 2) брехня. Обычное дело. Собака лает, караван идёт. Вдохновившись идеей посчитать количество квадратов 12-го порядка (не ради даже самого числа, а в надежде уловить закономерность), я составил программку перебора, которая бы не просто выбирала подходящие квадраты, но и отслеживала причины, по которым квадраты отсеиваются. Для 8-го порядка (единственный доступный на сегодня подопытный кролик) синтезируется 15780 квадратов, причём для разных диагоналей с разным количеством. Распределение урожайности по диагоналям - на картинке. Касаемо 10-го порядка. Перебор всех вариантов занимает несколько минут. Ни одного квадрата не существует. Типовой отчёт по "урожайностям" диагоналей выглядит так: $./sdlk 10 1 Программа (моя) сначала отбирает диагонали, которые не содержат явных противоречий (совпадений по столбцам), благодаря чему куча заведомо провальных дебютов отсеивается на ранней стадии. В итоге для 10-го порядка остаётся проверить 1002 диагонали на "урожайность". Как выясняется, и подтверждается, - для 10-го порядка нет ни одного дважды симметричного ДЛК. С подсчётом для 12-го порядка - результат достижимый, хотя и просит танца с бубном. С 16-м порядком, углубляя метафору, танца с бубном будет недостаточно даже для суперкомпьютера, так что потребуется медитация и выход в астрал (надеюсь, в слове "астрал" не опечатался). |
||
Вернуться к началу | ||
За это сообщение пользователю Xmas "Спасибо" сказали: bimol, Nataly-Mak |
||
Nataly-Mak |
|
|
Xmas
спасибо. Ситуация с задачей о дважды симметричных ДЛК немного проясняется. Как я понимаю, у нас с вами несколько разная стратегия поиска. У меня построчное заполнение квадратов (в лексикографическом порядке), у вас поиск начинается с заполнения диагоналей. Для порядков 8 и 10 это практически незаметно, всё выполняется довольно быстро. Для порядка 12 я даже и не пыталась дойти до конца всех вычислений, остановив программу по достижении миллиона найденных дважды симметричных ДЛК. Сейчас не помню, как долго программа строила этот миллион квадратов. Вообще-то квадраты не надо записывать, их надо просто посчитать. Но и это будет долго, если программу не распараллелить. На кластере, наверное, можно посчитать за приемлемое время. |
||
Вернуться к началу | ||
Xmas |
|
|
Nataly-Mak,
Я взялся за диагонали потому, что к диагонали нужно сразу 4 числа - симметрии по строкам и "подстановки" по столбцам. Случаев, когда по строке должно дополнение до (скажем) 7, но это "дополнение" уже торчит в диагонали в том же столбце - примерно 2/3 общего количества. Так что вместе с "неправильной диагональю" отбрасывается сразу штук 60 дальнейших путей (а в 12-м порядке - этак с полмиллиона), что весьма ускоряет дальнейший анализ. Это только ради скорости, она нам понадобится. Честно говоря, я до сих пор не уверен, правильно ли задана "двойная симметрия". По строкам имеем, говоря откровенно, коммутативную группу, а по столбцам - некоммутативную. Может, есть смысл рассмотреть и оставшиеся варианты? |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Xmas писал(а): Честно говоря, я до сих пор не уверен, правильно ли задана "двойная симметрия". По строкам имеем, говоря откровенно, коммутативную группу, а по столбцам - некоммутативную. Может, есть смысл рассмотреть и оставшиеся варианты? Определения в статье OEIS нет, что не есть хорошо. Я бы выступила там, но мне не можно, бан на год схлопотала В переписке со своими коллегами-квадратистами я обратила на это внимание. Выше цитировала письмо одного из коллег. Он пишет, что ему определение понятно по статье OEIS. Ну, так мне тоже вроде как понятно - по примеру, который приведён в статье для порядка 8. Однако не мешало бы в статье OEIS дать определение дважды симметричных ДЛК, а не ограничиваться ссылкой на стороннюю статью, в которой, между прочим, определение тоже довольно сложно понять. Не поняла, о каких "оставшихся вариантах" вы говорите. Вроде приведённый пример в статье OEIS исчерпывает все варианты. |
||
Вернуться к началу | ||
На страницу Пред. 1, 2, 3, 4, 5 След. | [ Сообщений: 46 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Докажите, что какую-то цифру Таня написала дважды | 5 |
175 |
03 фев 2024, 01:01 |
|
Симметричные точки
в форуме Геометрия |
1 |
268 |
08 апр 2015, 17:14 |
|
Симметричные точки
в форуме Геометрия |
3 |
477 |
10 июл 2014, 19:33 |
|
Задача на симметричные функции
в форуме Пределы числовых последовательностей и функций, Исследования функций |
1 |
112 |
30 июн 2022, 18:15 |
|
Симметричные и антисимметричные тензоры
в форуме Специальные разделы |
0 |
243 |
02 май 2020, 14:19 |
|
Симметричные композиции из последовательных близнецов
в форуме Размышления по поводу и без |
41 |
1895 |
30 ноя 2015, 23:44 |
|
Симметричные кортежи из последовательных простых чисел
в форуме Размышления по поводу и без |
141 |
7619 |
07 сен 2015, 14:12 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 18 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |