?

Log in

No account? Create an account
"Хеломскiя Вѣдомости"
Самые классические хохмы с полным и немедленным разоблачением
Дороговато для фруктов будет... 
9th-Aug-2017 11:29 am
Хахам

Слон шаблома слом шаблона

Не буду интриговать, сразу напишу самый маленький ответ:

a=154476802108746166441951315019919837485664325669565431700026634898253202035277999,

b=36875131794129999827197811565225474825492979968971970996283137471637224634055579,

c=4373612677928697257861252602371390152816537558161613618621437993378423467772036

Я только сумел кубику выписать, даже к стандартной форме не стал приводить, а уж тем более не смог угадать частное (неположительное) рациональное решение a=4, b=−1, c=11.

В смысле грамм*градус/копейку величина решения/величина коэффициентов диофантова уравнения это, наверное, рекорд (условие неотрицательности, конечно, плохо алгебраизуется).  

♣ Когда вы не сможете прочесть эту надпись здесь, вы сможете всегда её прочесть тут. Комментируйте где хотите, на Дриме уже comment count unavailable таких осторожных комментаторов набралось.

А Оккам... да хрен с ним, с Оккамом!

Comments 
9th-Aug-2017 09:14 am (UTC)
не, надо наоборот писать, что то вроде "ребенку в школе задали, помогите решить". или на собеседовании - извините, дурацкая методичка, вам не составит труда решить, у нас все решают, чистая формальность что бы перейти к следующему этапу"
хотя сейчас относительно много кто сможет сварить в чем подвох, эллиптические кривые активно применяются в криптографии ))
9th-Aug-2017 09:18 am (UTC)
Извините дурака, у меня и частное решение не сходится
4/10 - 1/15 + 11/3 = (8-2+110)/30
оно бы сошлось, если б в самом уравнении один плюс на минус поменять.
где ошибка?
9th-Aug-2017 09:22 am (UTC)
12-2+110=120
9th-Aug-2017 09:30 am (UTC)
точно, надо мне подтянуть арифметику
9th-Aug-2017 10:46 am (UTC)
Anonymous
Третья степень - это жестоко по отношению к детям.

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


1,2,5,10,13,29,46,53,61 OEIS A033316


9th-Aug-2017 12:10 pm (UTC)
Anonymous
105263157894736842 - тоже неплохой ответ для задачки для начальной школы. Причем вполне посильной задачки.
9th-Aug-2017 01:43 pm (UTC)
Всё-таки это не столько число, сколько последовательность цифр ;-)

А уравнение Пелля трудно конфетками-бараночками записать...
9th-Aug-2017 08:35 pm (UTC)
Anonymous
Всё-таки это не столько число, сколько последовательность цифр ;-)


Нет число. Минимальное, со свойством - перенос крайней правой цифры (младшего разряда) на первое место (в старший разряд) удваивает это число:

105263157894736842 * 2 = 210526315789473684

А конфетки-бараночки можно и умножать, получая уравнение Пелля :)
9th-Aug-2017 01:44 pm (UTC)
>>> никаких плохо алгебризуемых ограничений.

Они там "встроены".
9th-Aug-2017 01:25 pm (UTC)
неплохо, я проверил решение в pari/gp и действительно он выдал 4. ощущения космические, три числа по 80 цифр и все так ровно сходится. какова вероятность такого события. там в конце заметки они еще немного усилили. мол, вместо 4 можно попробовать 178 или 896. особенно последнее будет не так просто набрать в калькуляторе. займет некоторое время
9th-Aug-2017 01:51 pm (UTC)
В моей карьере был эпизод, когда я успешно сразился с функцией Аккерманна: "стандартная теория" давала ответ (оценку сверху) в некоторой задаче в виде ФА, а нам удалось улучшить его до повторной экспоненты exp exp n...
10th-Aug-2017 12:10 pm (UTC)
Что-то я не понял, а какие основания считать, что это решение является минимальным среди положительных? Непонятно даже, почему это минимальное решение при этом конкретном методе? (кто знает, вдруг еще через 100 шагов найдется новое положительное решение, которое окажется меньше?)

И кстати в каком смысле смысле оно минимально -- сумма a+b+c минимальна? Или наибольшее число из {a,b,c} минимально ? Теоретически это могут оказаться разные минимумы, верно?

10th-Aug-2017 12:14 pm (UTC)
В статье по ссылке написано, что это решение получено при помощи итерирования групповой операции на эллиптической кривой, начиная с неположительного рационального решения, и это первая итерация, которая положительна. Разумеется, это никакое не доказательство "минимальности" ни в каком смысле.
10th-Aug-2017 12:38 pm (UTC)
А что ж Вы пишете "самый маленький ответ" ;-)
10th-Aug-2017 12:55 pm (UTC)
ОК, поправка принимается. "Самый маленький из известных мне" ;-)
21st-Aug-2017 08:59 am (UTC)
Все-таки это решение является наименьшим. В вопросе разобрался edd_l, см. его комментарии тут http://savvateev.livejournal.com/244157.html?thread=11088061#t11088061
10th-Aug-2017 02:38 pm (UTC)
7, 14, 79 - цены в шекелях за кг.
Точность для рынка сойдет.

Edited at 2017-08-10 02:49 pm (UTC)
10th-Aug-2017 11:37 pm (UTC)
точность действительно неплохая, 3.999964...
This page was loaded May 24th 2018, 2:23 am GMT.