Message boards :
Cafe :
Задача века
Message board moderation
Previous · 1 . . . 5 · 6 · 7 · 8
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 13287 Credit: 0 RAC: 0 |
Программа Сергея Беляева работает в два потока, один на черепашке, второй на Ахиллесе-3. Это консоль на Ахиллесе-3 Џ®ЁбЄ ЇаЁ¬ЁвЁўле Єў ¤а в®ў number=100292822558 seg=2006789777 Џ®а冷Є=5 number=100293338742 seg=2006789812 file: out.txt number=100294032487 seg=2006789859 Segment=2000000000 number=100294549332 seg=2006789894 5: 1024486267434630..1024486267945139 number=100295317189 seg=2006789946 5: 1024486291428600..1024486291939109 number=100295834408 seg=2006789981 5: 1024486309296450..1024486309806959 number=100296351389 seg=2006790016 5: 1024486335842970..1024486336353479 number=100296868104 seg=2006790051 5: 1024486353710820..1024486354221329 number=100297384809 seg=2006790086 5: 1024486371578670..1024486372089179 number=100297931803 seg=2006790123 5: 1024486389446520..1024486389957029 number=100298625749 seg=2006790170 5: 1024486407314370..1024486407824879 number=100299259961 seg=2006790213 5: 1024486426203240..1024486426713749 number=100299777716 seg=2006790248 5: 1024486450197210..1024486450707719 number=100300471534 seg=2006790295 5: 1024486472149140..1024486472659649 number=100301239500 seg=2006790347 5: 1024486490016990..1024486490527499 number=100301756045 seg=2006790382 5: 1024486514010960..1024486514521469 number=100302524292 seg=2006790434 5: 1024486540557480..1024486541067989 number=100303292613 seg=2006790486 5: 1024486558425330..1024486558935839 number=100303985547 seg=2006790533 5: 1024486584971850..1024486585482359 number=100304532198 seg=2006790570 5: 1024486611518370..1024486612028879 5: 1024486635512340..1024486636022849 si=696,1279,0,0 5: 1024486654401210..1024486654911719 Time: -2331.42 sec Программа работает здесь непрерывно. За всё время найдено 1279 квадратов Стенли с тремя заполненными строками (10 "дырок"). И не найдено ни одного квадрат Стенли с четырьмя заполненными строками! На черепашке тоже таких квадратов Стенли не найдено. Пока всё глухо. Кстати, написала Сергею письмо дня три назад, ответа нет :( Он уже давно тяжело болен. Смотрите фото Сергея здесь https://boinc.progger.info/odlk/forum_thread.php?id=116&postid=3504 Это один из самых давних коллег, много было сделано вместе! |
Send message Joined: 6 Apr 17 Posts: 13287 Credit: 0 RAC: 0 |
Это консоль на черепашке Поиск примитивных квадратов number=1115697529 seg=1059993955 Порядок=5 number=1116164340 seg=1059993986 file: out.txt number=1116631141 seg=1059994017 Segment=1059919815 number=1117037431 seg=1059994044 5: 541137530303370..541137530813879 number=1117534197 seg=1059994077 5: 541137546129180..541137546639689 number=1118000763 seg=1059994108 5: 541137559912950..541137560423459 number=1118467089 seg=1059994139 5: 541137576759780..541137577270289 number=1118933697 seg=1059994170 5: 541137592585590..541137593096099 number=1119429239 seg=1059994203 5: 541137608411400..541137608921909 number=1119896338 seg=1059994234 5: 541137624237210..541137624747719 number=1120362332 seg=1059994265 5: 541137641084040..541137641594549 number=1120829172 seg=1059994296 5: 541137656909850..541137657420359 number=1121295978 seg=1059994327 5: 541137672735660..541137673246169 number=1121762536 seg=1059994358 5: 541137688561470..541137689071979 number=1122228697 seg=1059994389 5: 541137704387280..541137704897789 number=1122695016 seg=1059994420 5: 541137720213090..541137720723599 number=1123162055 seg=1059994451 5: 541137736038900..541137736549409 number=1123658739 seg=1059994484 5: 541137751864710..541137752375219 number=1124125121 seg=1059994515 5: 541137767690520..541137768201029 number=1124591598 seg=1059994546 5: 541137784537350..541137785047859 5: 541137800363160..541137800873669 si=621,18,0,0 5: 541137816188970..541137816699479 Time: 11949.30 sec С утра найдено 18 квадратов Стенли с тремя заполненными строками. Здесь я продолжаю считать диапазон, который начала с последнего показанного Максом проверенного кортежа из 25 последовательных простых чисел. Может быть, он считал и дальше, но как это узнать? Очень трудно получить ответ от Макса :( На моё последнее письмо он не ответил. Мы уже давно живём в разных измерениях. Он даже не считает нужным отвечать на мои письма, которые я пишу крайне редко, когда возникают важные вопросы. Задать вопрос на форуме я не имею возможности. Можно предположить, что он уже и не помнит, докуда тогда проверил; давно это было, и не так уж важна для него эта задача. Ну, всё равно можно бы и написать ответ. Хотя бы ориентировочно что-то сказал: как долго он проверял и где примерно мог остановиться. |
Send message Joined: 6 Apr 17 Posts: 13287 Credit: 0 RAC: 0 |
Если строить пандиагональный квадрат 5-го порядка (без требования ассоциативности), достаточно иметь 5 различных арифметических прогрессий длины 5 (непересекающихся) с одинаковой разностью. Записываем эти прогрессии в матрицу 5х5 и получаем квадрат Стенли 5-го порядка, который легко преобразовывается в пандиагональный квадрат. Andersen писал в моей головоломке https://www.primepuzzles.net/puzzles/puzz_681.htm In 2006-08 Jaroslaw Wroblewski computed many AP19 and AP20 with Этот метод построения пандиагональных квадратов работает, как уже отмечено выше, для всех порядков, являющихся простым числом, начиная с порядка 5. Для порядка 19, кажется, я показывала этот пример на форуме dxdy.ru. Записав 19 арифметических прогрессий в матрицу 19х19, получаем квадрат Стенли: далее применяем к нему преобразование Россера, и пандиагональный квадрат готов. Пять непересекающихся арифметических прогрессий длины 5 из простых чисел с одинаковой разностью, конечно, существуют. Только они не из последовательных простых чисел. Поэтому для задачи века этот метод не годится. |
Send message Joined: 6 Apr 17 Posts: 13287 Credit: 0 RAC: 0 |
История развёртывает свой свиток :) Вот нашла головоломку о задаче века на сайте Carlos Rivera Puzzle 723. Pandiagonal magic squares of consecutive primes https://www.primepuzzles.net/puzzles/puzz_723.htm К сожалению, головоломка не вызвала интереса, никто ничего не написал. А ещё очень интересна публикация на сайте нерешённых проблем Art of Problem Solving, сокращённо AoPS. Оказывается, у меня там есть блог "Magic squares", о чём я уже благополучно забыла :) Так вот, о задаче века смотрите сообщение в этом блоге https://artofproblemsolving.com/community/c107286h1996048_unsolved_problem Тоже ни одного комментария нет. Никто не решАл или никто не решИл? :) Сообщение опубликовано 29 января 2020 г. [В день юбилея ходила по сайтам, писала сообщения, думала о задаче века :) ] Я оставила там сейчас комментарий со ссылкой на эту тему, с робкой надеждой, что кто-нибудь заинтересуется задачей. Всегда надеюсь, хоть и робко. Без надежды ничего не найдёшь. Надеялась найти 19-ку, и она найдена! И пандиагональный квадрат 5-го порядка из последовательных простых чисел тоже надеюсь найти. Может быть, и повезёт. Надо бы, конечно, подключить распределённые вычисления, но с этим очень сложно. Хотя бы компьютер кто-нибудь пожертвовал в удалённое управление. Ахиллес у меня забрали, а это 8 потоков! Остался один Ахиллес-3. PS. Кстати, о птичках... Блоги можно создавать на всех известных мне иностранных форумах/сайтах. Только на русских форумах блоги категорически запрещены. А почему??? Что плохого в блогах? Человек рассказывает о своих исследованиях. Это же интересно, особенно если у автора оригинальные исследования, а не пересказ известных фактов. Насколько помню, на киберфоруме разрешено создавать блоги. Я там давно не была, но блог у меня там есть. Форуму dxdy.ru давно пора перенять передовой опыт и перестать гнобить пользователей за блоги. С ужасом вспоминаю, как гнобили меня за тему "Магические квадраты", хотя тема и не была блогом, в теме было много активных участников, в том числе Макс Алексеев, который в те времена был самым активным именно в этой теме. Но иногда участники замолкали, и тогда я писала одна. И что в этом плохого/вредного/недопустимого ? Я ведь писала строго по теме, а не флейм какой-то разводила. К счастью, всё это в прошлом, и сейчас администратор сайта ОДЛК Progger ничего не имеет против моего блога. Очень ему благодарна. Я счастлива :) Много ли надо человеку для счастья? |
Send message Joined: 6 Apr 17 Posts: 13287 Credit: 0 RAC: 0 |
Ещё нашла на AoPS интересное, как-то соотносится с моим блогом Magic squares https://artofproblemsolving.com/community/category-admin/107286 Definition Это идеальные квадраты из простых чисел. Минимальный идеальный квадрат 5-го порядка найден мной 113 1151 1229 911 101 839 521 41 1013 1091 941 953 701 449 461 311 389 1361 881 563 1301 491 173 251 1289 S=3505 Минимальный идеальный квадрат 6-го порядка найден Максом Алексеевым 103 59 163 233 139 293 229 257 307 131 13 53 283 17 67 173 181 269 61 149 157 263 313 47 277 317 199 23 73 101 37 191 97 167 271 227 S = 990 Дальше все решения найдены мной. |
Send message Joined: 6 Apr 17 Posts: 13287 Credit: 0 RAC: 0 |
Сегодня у меня изменения: на черепашке запустила программу Белышева. На Ахиллесе-3 пока продолжает работать программа Беляева. По-прежнему находятся только квадраты Стенли с тремя заполненными строками. Скучно! Покручу ещё программу Белышева, диапазон продолжаю от точки, где остановилась в программе Беляева. Вот консоль программы Белышева Поиск антимага Стенли 5-го порядка 9:52:02 Текущий интервал: [542509014868636 ... 542511014868636] Проверено: 3254%% Скорость: 107 Всего: 58953785 Подходящих: 11792646 Тут не выводится никаких приближений. Крутить до победы! :) Хотела запустить программу Белышева на Ахиллесе-3, давно ещё пыталась, но она не хочет там работать, какой-то библиотеки не хватает. Спросила у Corporal, можно ли эту библиотеку установить, но он не ответил. У него санкции, он мне больше не отвечает на письма :) Ахиллес отключил без объяснения причин. Хорошо, что пока Ахиллес-3 остался. Может быть, он решил на Ахиллесе пропущенную партию заданий просчитать. [Ну, это Demis должен просчитать, партия из-за его прокола не посчитана, а техники у него вроде бы немало.] Хотя вряд ли моё предположение верно. |
Send message Joined: 6 Apr 17 Posts: 13287 Credit: 0 RAC: 0 |
Ура! Получилось. Сначала почитала в Интернете, что к чему. Затем нашла на своём компьютере нужные программы, это программы MSvcp100.dll и MSvcr100.dll. Скопировала эти программы со своего компьютера на Ахиллес-3. Программа Белышева работает! Теперь остановила программу Беляева и запустила программу Белышева. По наблюдениям за программами программа Белышева работает быстрее. Итак, две программы Белышева работают (в разных диапазонах), на черепашке и на Ахиллесе-3. На Ахиллесе-3 программа работает непрерывно. Может работать 100 лет, пока Ахиллес-3 будет работать :) Как написал господин Петухов, меня не пугают тысячи/миллионы лет счёта. Ага! А чего пугаться-то, у меня впереди вечность! На черепашке я прерываю программу на ночь. В программе работает чекпоинт. |
©2024 (C) Progger