Pull to refresh

Comments 163

Ну например вам нужно заполнить контейнер объемом 42 кубометра. И можно использовать только три ящика кубической формы. Теперь мы знаем размеры этих ящиков. Правда с -80538738812075974 могут быть сложности )
В ящик 80538738812075974 отсыпаем из первых двух и остаётся как раз 42 кубометра )
Значит там необходим 4й, «очень большой» ящик.
Засыпаем в него куб с ребром 80 435 758 145 817 515 и 12 602 123 297 335 631, а потом — отсыпаем с ребром 80 538 738 812 075 974.
Зачем? Наполняете больший из двух полных меньших в любой последовательности, оставшийся материал — 42.
Вам не кажется 17-разрядное число — немного галактических разрядов — времени на отсыпание уйдут миллионы лет. Так что ценность применения данного уравнения для контейнера «околонулевая». Может быть позже появятся более подходящие практические кейсы для него.
-80538738812075974
А это точно не последствия переполнения?

Без отрицательных слагаемых из этих огромных монстров 42 не составишь.

Гениально. Вот так решаешь задачу на тысячах компьютерах, а потом ррраз! Вылетело за int64! Но никто не догадался, ведь так сложно проверить верность сиих чисел.

Может быть, в какой-нибудь постквантовой криптографии, лет через 100 (или через 10).


Не для всех знаний можно найти применение сразу, поэтому результаты чистой математики мы лишь накапливаем. "Знание самоценно", "знание ради знания" и прочие подобные максимы. Человечество вынуждено накапливать, казалось бы, ненужные знания, т.к. никто не знает, что из этого действительно пригодится. Иногда какой-нибудь "ненужный" раздел знания оказывается очень полезным, поэтому такая стратегия эффективна.

Если про «накопление знаний», то, как вариант, можно придумать (научный бред, способный стать реальностью) некую мысль про то, что это может быть задача подсчёта того, какие объём доступны для жизни человеческого вида во Вселенной. В частности, «плюсовые» — это объёмы Галактик со «светлой» материей, «минусовые» — объёмы Галактик с тёмной материей. Ну и вычислить доступные для проживания человека Галактики {солнечные системы, мультисолнечные системы и т.д.}

Надо ставить смайл, но кто его знает, может, я прав?! :)
будет вопрос на собеседовании
Кандидата — интервьюерам? Хороший ход.
Если наоборот, то это вопрос об адекватности

В математике такой вопрос далеко не всегда правомерен. Многое из того, что делается в теории чисел, в алгебре, в матлогике не имеет "близкого" прикладного смысла и это нормально. В одних случаях решение может быть маленьким кирпичиком в общей картине — очередной частный случай, который помогает понять общее решение, в других — опережает прикладное применение на годы (а то и на века), в третьих — в процессе решения рождаются новые приёмы, техники и даже разделы математики (ну вот та же задача про расстановку ферзей — отличный полигон для SAT-решателей). В некоторых областях математики, правда, есть достаточно прямой "выхлоп", но он нередко базируется на фундаменте сотен и тысяч "ненужных" задач (как пример ЦПТ в теорвере или преобразование Фурье).


Это нормальное и естественное состояние фундаментальной науки. То, что прямого прикладного решения нет — не значит, что эти задачи не нужны. Иногда выстреливают и приводят к значительным открытиям именно такие задачи: вот для некоторых чисел решения не находятся и мы не понимаем почему. Если решение найдено при помощи перебора, то это тоже нормально — в современных задачах математики активно применяется вычислительная техника и помогает в переборе (а если перебор не сработал, там, где ожидалось, что сработает, то это отличный повод укопаться в задачу).


Это не плохо и не хорошо. Понятно, что решения задач, которые прямо сейчас применимы в других науках, в технике или в программировании, ценятся гораздо выше. Я имею в виду — ценятся впрямую в деньгах: гранты, ресурсы, престижность. Но к сожалению, мы не умеем достоверно предсказывать последствия фундаментальных исследований, поэтому важны и такие "непрактичные" задачи.

Тут меня больше всего поражает (я ниже комментарий написал), что задача совершенно элементарна и понятна нормальному успевающему пятикласснику. И тот же пятиклассник напридумывает подобных задач вагон и маленькую тележку. Как узнать, какие из них пустышки, а какие таят в себе новые прорывы математики? Вот что по-моему здесь самое удивительное…

Это, пожалуй, специфика теории чисел. В ней много задач, которые формулируются в терминах "нормального успевающего пятиклассника", но часто за этими простыми формулировками стоят не очень очевидные штуки.

Что дает решение этой задачи? Какая практическая польза?
Приблизительно как взобраться на Эверест.

От взбирания на Эверест больше выхлопа для самого человека (спорт), чем от решения задачи суперкомпьютером, который сжёг электричество не пойми зачем. Математики хоть бы мозги размяли, порешав такую задачку вручную :)

Взбирание на Эверест это не спорт, а скорее преодоление себя. Математики тоже хотят…
Альпинизм — все-таки спорт.

Альпинизм — спорт, а Эверест — ачивка "самой высокой точки этой планеты".
Настоящим превозмоганием для альпинизма будет подъем по идеально гладкой поверхности с отрицательным уклоном без снаряжения

насколько идеально? скрещивание с гекконом прокатит за отсутствие снаряжения? :)
В процессе решения данной задачи с большой долей вероятности будут разработаны новые «технологии» в математике.
Собственно большинство подходов так и разрабатывалися.
Что-то прямой перебор не очень похож на прорыв. Вот доказательство отсутствие решения в радикалах уравнений 5 степени — это новая «технология», да.
Врятли там уж просто так прямой перебор.
Очень уж цифры большие.
Ну и как минимум там возведение в куб больших чисел.
возможную пользу этих чисел можно сравнить с числом Пи — как я себе это представляю.
Да прибудет кнопка «42» на калькуляторы!
Когда-то, Ваш ребёнок спросит Вас, а как появилось число 42 (точнее смысл). И Вы с гордостью скажете: однажды, на хабре появился перевод статьи, где…
Извините!!! Святое число Пи не трогать!!! На нем зыждется вся электроника и геометрия. При практическом смысле соотношения радиуса к окружности.
Обычно практическую пользу находят физики, а не математики. Так было с теорией суперструн, когда математики баловались с уравнениями в топологии, а физики нашли среди них те, которые можно применить.
Ходят слухи, что даже уйдя в много-много-мерность, теория струн не смогла… И пациент скорее мёртв, чем жив…
Но это слухи…
Уравнения дают 10^500 вариантов Вселенной и найти среди них наш набор параметров можно только перебором. Я так понимаю состояние дел в теории струн.
UFO just landed and posted this here
У меня вышло, что это 42! = 1405006117752879898543142606244511569936384000000000.
Заголовок спойлера
1 * 1 = 1
1 * 2 = 2
2 * 3 = 6
6 * 4 = 24
24 * 5 = 120
120 * 6 = 720
720 * 7 = 5040
5040 * 8 = 40320
40320 * 9 = 362880
362880 * 10 = 3628800
3628800 * 11 = 39916800
39916800 * 12 = 479001600
479001600 * 13 = 6227020800
6227020800 * 14 = 87178291200
87178291200 * 15 = 1307674368000
1307674368000 * 16 = 20922789888000
20922789888000 * 17 = 355687428096000
355687428096000 * 18 = 6402373705728000
6402373705728000 * 19 = 121645100408832000
121645100408832000 * 20 = 2432902008176640000
2432902008176640000 * 21 = 51090942171709440000
51090942171709440000 * 22 = 1124000727777607680000
1124000727777607680000 * 23 = 25852016738884976640000
25852016738884976640000 * 24 = 620448401733239439360000
620448401733239439360000 * 25 = 15511210043330985984000000
15511210043330985984000000 * 26 = 403291461126605635584000000
403291461126605635584000000 * 27 = 10888869450418352160768000000
10888869450418352160768000000 * 28 = 304888344611713860501504000000
304888344611713860501504000000 * 29 = 8841761993739701954543616000000
8841761993739701954543616000000 * 30 = 265252859812191058636308480000000
265252859812191058636308480000000 * 31 = 8222838654177922817725562880000000
8222838654177922817725562880000000 * 32 = 263130836933693530167218012160000000
263130836933693530167218012160000000 * 33 = 8683317618811886495518194401280000000
8683317618811886495518194401280000000 * 34 = 295232799039604140847618609643520000000
295232799039604140847618609643520000000 * 35 = 10333147966386144929666651337523200000000
10333147966386144929666651337523200000000 * 36 = 371993326789901217467999448150835200000000
371993326789901217467999448150835200000000 * 37 = 13763753091226345046315979581580902400000000
13763753091226345046315979581580902400000000 * 38 = 523022617466601111760007224100074291200000000
523022617466601111760007224100074291200000000 * 39 = 20397882081197443358640281739902897356800000000
20397882081197443358640281739902897356800000000 * 40 = 815915283247897734345611269596115894272000000000
815915283247897734345611269596115894272000000000 * 41 = 33452526613163807108170062053440751665152000000000
33452526613163807108170062053440751665152000000000 * 42 = 1405006117752879898543142606244511569936384000000000
UFO just landed and posted this here
теперь на интервью после вопроса про инвертирование двоичных деревьев будут спрашивать про кубы
Чуваки сорганизовали распределенную вычислительную систему под конкретную задачу. Одноразовую. Теперь они это умеют. Навыки — очень полезная вещь (без всякой иронии).
UFO just landed and posted this here
Спасибо за интересный перевод. Единственное «но»: стоит хаб «Научно-популярное», значит адресовано и далеким от темы читателям, у которых наверняка возникнет детский вопрос «зачем это нужно» ;)

(Тот самый случай, когда видно, что популярные статьи бывает сложнее писать, чем научные).

"Зачем это нужно?" — один из самых глупых вопросов, который можно задать фундаментальной науке.

Как же хорошо, что есть те кто его задают.
Ваше высказывание для меня звучит как «Как же хорошо, что есть те (не очень умные люди), кто задает вопрос: зачем какая-то математика, помимо арифметики для бытовых нужд?».

Фундаментальные исследования делаются не потому что они кому-то нужны, а потому что кто-то их смог сделать.
Ну как минимум они нужны тем кто их делает, правда их мотивация не столь важна как результаты.

Я тоже не очень умный человек, но если люди ищут знание зачем это нужно, то с моей колокольни это уже на голову выше точки зрения «бесполезная фигня даже спрашивать не буду» даже в случае крайней предубежденности и пренебрежения. Вы конечно удивитесь, но я считаю, что глупых вопросов попросту нет. Я скорее думаю что неспособность принять вопрос и раздражение по его поводу, это отражение узости нашего кругозора и неверной оценки вводных знаний собеседника(которые иногда могут быть больше наших собственных) в купе с его интересом.
«Лучше задать сто ненужных вопросов, чем не задать одного нужного»
зачем какая-то математика, помимо арифметики для бытовых нужд?

См.вики:
Матема́тика (др.-греч. μᾰθημᾰτικά[1] < μάθημα «изучение; наука») — наука об отношениях между объектами, о которых ничего не известно, кроме описывающих их некоторых свойств, — именно тех, которые в качестве аксиом положены в основание той или иной математической теории[2]. Исторически сложилась на основе операций подсчёта, измерения и описания формы объектов[3]. Математические объекты создаются путём идеализации свойств реальных или других математических объектов и записи этих свойств на формальном языке. Математика не относится к естественным наукам, но широко используется в них как для точной формулировки их содержания, так и для получения новых результатов. Математика — фундаментальная наука, предоставляющая (общие) языковые средства другим наукам; тем самым она выявляет их структурную взаимосвязь и способствует нахождению самых общих законов природы[4].


Четкое объяснение. Что в нем непонятного?
Если не задавать его регулярно, количество номинантов Шнобелевской премии будет увеличиваться в геометрической прогрессии ежегодно.
Спорное утверждение. Проведите исследование, которое поможет подтвердить или опровергнуть вашу гипотезу.
UFO just landed and posted this here
ИМХО доказательство простое. Число перестанок растет очень быстро. В химии перестановкой элементов и групп элементов можно получать новые соединения, в математике перестановкой утверждений — новые теоремы, аналогично в других науках. Однако далеко не все перестановки исследуются, а только те немногие, от которых ожидается теоретическая и/или практическая польза. Иначе науки утонут в факториальной трясине, никаких ресурсов не хватит — ни материальных, ни человеческих. Никто не сможет разобраться в хаосе результатов, как-то их обобщить. Прогресс встанет, а дальше начнется деградация, т.к. научные достижения прошлых лет будут все более маскироваться шумом новых псевдодостижений.
«В задачи фундаментальной науки не входит скорая и непременная практическая реализация...» (вики).
Покажите, пожалуйста, фундаметнальные исследования лауреатов Шнобелевки, я не нашел таких.
Ok. Хороший пример. Можно добавить, что кроме практического значения уравнение Шрёдингера с момента своего появления имело важное теоретическое значение. Про это нельзя забывать.
UFO just landed and posted this here
Что из этого вы считаете фундаментальным исследованием?
Или я не понял причину, по которой вы привели это в пример?
UFO just landed and posted this here
Как раз фундаментальная наука обычно дает очень четкие ответы на вопрос «зачем это нужно». Нпр., зачем нужна линейная алгебра? или зачем нужна структурная теория орг. химии? зачем нужны числа пи, е и постоянная Планка? (см. википедию, кто не знает :)
Вот зачем: множество учёных что-то делают, иногда получается что-то полезное. Для того, чтобы получилось полезное, надо, чтобы было бесполезное. Это как КПД.
Не надо обижать ученых! Не «что-то делают», а проверяют какое-то важное предположение. Если проверка бракует это предположение — приходится придумывать другое и его проверять и т.д. Каждый шаг логично обусловлен и необходим для установления правды. При этом встречаются неученые, изображающие ненужную бурную деятельность, как известный проф. Выбегалло, но не о них речь.
— А какая польза от этой картины на стене?
— Она закрывает дырку на обоях
(С) Простоквашино
Утилитарность и гармоничность (ну или «красота») вполне могут дополнять друг друга.

Ну например просто ли объяснить практическую пользу проблем тысячелетия? К примеру, всем известная гипотеза Пуанкаре. Или диффуры Навье-Стокса. Много невероятно абстрактных вещей через dt -> const времени пригодятся даже домохозяйке. А числа — любая работа с числами, это всегда хорошо. Например, криптография все время работает с огромными числами

Ответ на главный вопрос жизни, вселенной и всего такого…

Теперь понятно чего тот компьютер так долго считал… кубы подбирал )))

Так он и не посчитал. 42 — промежуточный ответ, на «отлюбись». А для решения ему пришлось придумать другой суперкомпьютер.
Вроде как другой компьютер он решил сделать для поиска вопроса
Ну раз ответ на главный вопрос уже есть, то зачем дальнейшее существование планеты? Задача выполнена…
Теперь надо найти вопрос. А не вот это вот сумма трёх кубов.
Первоначально мыши создали комп-планету для получения ответа на вопрос о смысле. Ответ получили. Но забоялись такой ответ вынести в массы и тупо придумали первое, что в голову пришло — выяснить вопрос на ответ, но смысла в этом вопросе уже нет никакого.
В нашей же ситуации есть вопрос. И есть ответ. Думается, примерно как вычислить истинное имя бога.
Первоначально мыши создали суперкомп, тот что на КДПВ. А после для поиска вопроса уже комп-планету — Землю.
Спойлер
Но результат не успели вычислить. Планету снесли вогоны при постройке магистрали.
На самом деле всё ещё интереснее —
спойлер
вогоны были наняты для уничтожения Земли консорциумом философов и психиатров, которые опасались, что после того, как будет обнаружен Смысл Жизни, их профессии будут, в некотором роде, больше не нужны.
И вот зачем я открыл этот спойлер? Прямо как знал, что не надо кликать.
Теперь предупреждаю остальных. Всегда пожалуйста.
Именно в этом смысл спойлера — предупредить, что там спойлер и не кликать, если не хотите спойлера. Вы его раскрыли, чтобы узнать спойлер? Маленький совет: не делайте так, если не хотите спойлера. Всегда пожалуйста.
То была шутка.
Всегда Ваш, КО.
Примечательно, что информация под спойлером выясняется во 2 главе книги (в самом начале), в то время как не-спрятанная информация про землю всплывает только в 28 главе. Не то вы спрятали)
Сразу вспоминается «Автостопом по Галактике»:
— Сорок два! — взвизгнул Лунккуоол. — И это всё, что ты можешь сказать после семи с половиной миллионов лет работы?
— Я всё очень тщательно проверил, — сказал компьютер, — и со всей определённостью заявляю, что это и есть ответ. Мне кажется, если уж быть с вами абсолютно честным, то всё дело в том, что вы сами не знали, в чем вопрос.
— Но это же великий вопрос! Окончательный вопрос жизни, Вселенной и всего такого! — почти завыл Лунккуоол.
— Да, — сказал компьютер голосом страдальца, просвещающего круглого дурака. — И что же это за вопрос?
В продолжения был и главный вопрос — результат произведения шести на семь :)
В оригинале – на девять
Вы ошибаетесь. Во второй части Артур из подсознание при помощи фишек для игры в скрэббл составил вопрос — «What do you get if you multiply six by nine?»
Правда я слышал, что в некоторых переводах, переводчики это исправили на «шесть на семь».
Возможно вы читали плохой перевод.
Да, в моём переводе было «исправлено»
Где-то встречал забавное «оправдание»:
#define SIX = 1+5
#define NINE = 8+1
a = SIX * NINE // = 42
Есть еще немного проще объяснение. Если использовать тринадцатеричную систему счисления, то результат будет правильным.
Как может быть 6 * 9 (а именно к этому у вас сводятся константы) быть равным 42? Может вы хотели написать #define NINE = 8-1? Тогда бы я еще понял.

SIX * NINE разворачивается в 1+5 * 8+1.


И там "=" лишние в дефайнах, даже a = = 1+5 * = 8+1 получается.

Ого. Как я далек от c/c++, оказывается. Спасибо за пояснения.
Ну как бы КДПВ — это кадр из одноимённого фильма, а в тэгах «ответ на вопрос жизни».
K — это каждое из чисел от 1 до 100

Фраза «каждое из» — здесь очень лишнее и сильно выносит мозг тем кто впервые услышал о данной задаче. В голове сразу возникает тупой вопрос — как это, каждое из? Все сразу — сумма, множество? Да что за бред тут написан? Примерно что-то в этом духе )
Гораздо правильнее и понятнее написать: «K — это число от 1 до 100».

Видно вы мат анализ не знаете. Каждое из это квантор, стандартная формулировка по моему.

Может и не знаю, зато точно знаю, что матан не является «регистронезависимым» — сначала «k» потом какая-то «K». Но это опечатка понятно, а фраза все равно кривая там — хоть обминусуйтесь )
Тогда сформулирую, как в матане:
Для любого k из N существуют такие x, y, z из Z что
x^3+y^3+z^3 = k

∀ k ∈ ℕ, ∃ x, y, z ∈ ℤ: x^3+y^3+z^3 = k :)

Я не настолько освоил символы для формул в LaTeX.
Хотя нет, это Вы просто символы ввели.
UFO just landed and posted this here
∀ k ∈ ℕ, ∃ x, y, z ∈ ℤ: x³+y³+z³ = k
Лучше бы лекарство от рака искали.
интересно какое лекарство от рака должны искать математики, и почему лекарство от рака должны искать математики?
Так искали то не математики, а
международной инициативы, использующей свободные вычислительные ресурсы более 500 тысяч домашних PC в качестве своеобразного «планетарного суперкомпьютера»

То есть людям обещали
Rosetta@home
uses your PC to study the mechanics of AIDS, cancer, Alzheimer's, and other protein-related diseases.
Einstein@home
uses your PC to verify Einstein's theories of gravity.
charityengine
А они искали 42.
Ну давайте вместе подумаем и ответим на данный вопрос. А кто должен искать по-вашему то? Да и вы вообще в курсе как проектируются лекарства?
Но разговаривайте тут сами с собой теперь, т.к. в карму насрали, теперь отвечать я оперативно не могу.

Разумеется, поиск решения не был простым. Двум математикам пришлось просить помощи у Charity Engine
Прямо по ссылке из статьи переходим и читаем.

Ну и разумеется Charity Engine как раз и должен использоваться для поиска лекарства от рака. Выше описано. А они потратили ресурсы людей на поиск 42.
врачи, фармацевты, у которых на минуточку, образование на это и рассчитано, создание новых лекарств, специально созданные для этого институты и лаборатории, биологи ещё могут, но не математики-теоретики, вот совсем не к ним это. ну или по вашей логике: вместо того чтобы комменты на хабре писать, лучше бы лекарство от рака искали.
но не математики-теоретики,

Позвольте поправить: см. Компьютерная химия, где для поиска новых веществ (в частности лекарств) используются инварианты графа (топологические индексы). Теория графов — это область математики. Инварианты графа находят и изучают математики вместе с химиками, медиками и т.д.
Можно еще загуглить «Виртуальный скрининг» как пример.
Я вот согласен с вашей позицией, но на хабре (да и на любом другом ресурсе) нужно учитывать, что людей может злить больше форма сообщения, нежели смысл.

Переформулируй бы автор мысль чуть иначе, например, «Я опечален, что сообщество энтузиастов распределенных вычислений отдало приоритет этой задаче, а не поиску новых лекарств или расчетам свёртки белков». Еще бы и похвалили.

В интернете много придурков (я не имею в виду вас, разумеется) которые детектируются эвристически по таким коротким, радикальным, небрежным фразам. Отчего и минусцы полетели.
Придурки скорее детектируются отсутствием хоть какого-то более глубокого анализа фразы, чем простой эвристикой. И не лень же им залезть в профиль и нагадить. Таким образом данный ресурс тупо загнивает и в конце концов вырождается.
Это факты объективной реальности, игнорировать их и перекладывать ответствнность, чтобы потом удивляться сливу кармы и рейтинга — не очень мудро.
Лучше бы лекарство от рака искали.

Каждый ищет то, что считает нужным. Если вам нужно лекарство от рака, то можете начинать искать его, вам никто не запрещает.
Лучше бы лекарство от рака искали.
Может, именно этого 42 и не хватало, чтобы окончательно найти лекарство от рака?

Не может быть в принципе единого лекарства от онкологических заболеваний, так как они все разные.

X = -80538738812075974

Y = 80435758145817515

Z = 12602123297335631

Теперь осталось найти точку отсчета, единицы измерения, направления единичных векторов и выяснить, что за хрень расположена по этим координатам чудес.
Топологическая теорема как-то отвечает на этот вопрос как «любой обьект». Если вы выбираете единицы измерения и точку отсчета, то точка может быть любая, включая наперед выбранную. Простейший вариант — единицы измерения близки к 0, точка отсчета совпадает с обьектом.
Забавно, утащил значения X, Y, Z в Excel, так сказать проверить, но не тут то было, Excel 2016 у чисел такой разрядности последние 2 разряда обнуляет. Double однако.
bc смог посчитать

я не гордый, я так посчитал:
using System.Numerics;

namespace ConsoleApplication2
{
  class Program
  {
    static void Main(string[] args)
    {
      BigInteger x = -80538738812075974;
      BigInteger y = 80435758145817515;
      BigInteger z = 12602123297335631;

      BigInteger k = BigInteger.Pow(x, 3) + BigInteger.Pow(y, 3)+ BigInteger.Pow(z, 3);
    }
  }
} 
BigInteger рулит для одиночной проверки. А вот как считать все эти переборы больших чисел — непонятно, много ресурсов нужно.
Я сделал примитивнее. Таки выводит 42. math.Pow() не используется сознательно, чтобы не выходить во float64.
Python 3.6.8 (default, Aug 20 2019, 17:12:48)
[GCC 8.3.0] on linux
Type «help», «copyright», «credits» or «license» for more information.
>>> -80538738812075974**3 + 80435758145817515**3 + 12602123297335631**3
42
>>>

Питон велик, а вы все сынки.
Судя по реакции некоторой части сообщества моя шутка о величии питона задела чувства этой части сообщества. На самом деле говоря, что питон велик, я лишь хотел сказать, что в питоне работа с большими числами есть из коробки. Вроде как объем целых чисел ничем не ограничен. На практике конечно может быть ограничен производительностью системы.
UFO just landed and posted this here
Для проверки выражения можно написать какой-то алгоритм, которым скажем разложим x, y и z в виде (a + b*10^9 + c* 10^18).
(a + b*10^9 + c* 10^18)^3 = (a + b*10^9 + c* 10^18)*(a + b*10^9 + c* 10^18)^2 = (a + b*10^9 + c* 10^18)*[a^2 + b^2*10^18 + c^2* 10^36+2*(a*b*10^9 + a*c*10^18 + b*c*10^27)] =…
И как-то доказать, что все выражения сокращаются, оставив только члены «не более миллиарда». Но все равно, даже типа int64 не хватит для сравнения величин, если я не ошибся.
P.S. Я ошибся, тут только «80 миллионов миллиардов» число, все ещё проще будет.
В Ubuntu штатный калькулятор замечательно посчитал.
В Винде (Семерка) — внезапно тоже (через M+ и M-).
В golang тоже сразу не смог, и понятно. Но с math/big всё замечательно работает.
	var x, _ = new(big.Int).SetString("-80538738812075974", 0)
	var y, _ = new(big.Int).SetString("80435758145817515", 0)
	var z, _ = new(big.Int).SetString("12602123297335631", 0)

	var x2, x3, y2, y3, z2, z3, x3y3, x3y3z3 = new(big.Int), new(big.Int), new(big.Int), new(big.Int), new(big.Int), new(big.Int), new(big.Int), new(big.Int)

	x2.Mul(x, x)
	x3.Mul(x2, x)

	y2.Mul(y, y)
	y3.Mul(y2, y)

	z2.Mul(z, z)
	z3.Mul(z2, z)

	x3y3.Add(x3, y3)
	x3y3z3.Add(x3y3, z3)

	fmt.Printf("42?: %v\n", x3y3z3)

play.golang.org/p/Okj79TpSypO
можно ли каждое из натуральных чисел от 1 до 100 выразить как сумму трёх кубов?
Каждое конечно же нельзя. Можно только те, которые не равны 4 и 5 по модулю 9. Но кто-то из журналистов не разбирается в математике.
Уже нашли разложение для каждого…
ru.wikipedia.org/wiki/%D0%A1%D1%83%D0%BC%D0%BC%D0%B0_%D1%82%D1%80%D1%91%D1%85_%D0%BA%D1%83%D0%B1%D0%BE%D0%B2
Для каждого найти разложение невозможно. Остаток от деления куба целого числа на 9 может быть только 0, 1 или 8. Любой из возможных вариантов суммы трех кубов не может дать остаток от деления на 9 равный 4 или 5.
Вы свою ссылку читали хоть?..
«На 2019 год были найдены представления всех чисел до 100».
Ну покажите представление для 4 или 5.

И да, свою ссылку читал конечно же. Там почти в самом начале:
Необходимое условие для представимости числа n в виде суммы трех кубов: n не равно 4 или 5 по модулю 9; так как куб любого целого числа по модулю 9 равен 0, 1 и −1, то сумма трех кубов не может дать 4 или 5 по модулю 9.

В английской вики это в первом абзаце написано.

А журналисты пое*ли этот кусок где-то между раз (еще есть) и два (уже нет)
К сожалению, все результаты поиска по запросу суммы трёх кубов забиты новостями о 42 и 33, найти просто список всех известных разложений не удаётся. Просто так подобрать разложение, как мы видим по числам из этой статьи, невозможно, это сложнейшая вычислительная задача.

Тут одно из двух: либо вы доверяете Википедии, и тогда она вам говорит, что «найдены представления всех чисел до 100», либо вы ей не доверяете, но тогда и не ссылайтесь.
В оригинале (не том, с которого перевод, а в том, который с матаном) написано «всех чисел до 100, не равных 4 и 5 по модулю 9». А тупой журналист эту часть не понял и решил, что ее можно опустить.
А в результате получается примерно как если в фразе «произведение любых двух четных чисел кратно четырем» пропустить слово «четных» — вместо верного математического утверждения полная ахинея: «произведение любых двух чисел кратно четырем».
Спасибо за ссылку. Хоть что-то почитать об этом. Жаль на английском конечно, но осилю ради этого.

Убрать бы с хабра этих журналистов, как в старые добрые времена.

Вот тут рассказывает сам «автор». И говорит, какие числа неразрешимы: youtu.be/zyG8Vlw5aAw
С 0:57 быстренько пролистывается список, где написано, какие числа получить невозможно.
Для каждого не равного 4 или 5 по модулю 9.
думал найти внутри или математику, с помощью которой искали, или распределение расчетов.
Нет, тупо копипаста старой новости с переводом.
Практическое применение находится очень далеко от тех задач — что придумывают сумасшедшие учёные. Это работа с модулями синтезаторов частоты.
В синтезаторе, даже в самом простом, всегда есть предварительные делитель на целое число, и PLL на целое число. С ростом гибкости добавляются дробные делители в сам PLL и в предварительные делители. При этом вычисление нужной частоты сильно усложняется.
Например для цепи делитель-PLL-делитель-PLL-делитель с дробными коэффициентами — вычисление занимает уже более трёх секунд на современном ПК!!!
Это для сетки частот примерно такого вида 10.00000001МГц, 10.00000002МГц
Думал найти здесь вопросы на главный ответ жизни, вселенной, и всего остального, а тут какие-то презренные мелочи. Тьфу!
суперкомпьютер «земля» завершил создание несколько более сложного «Главного вопроса жизни...», ответом на который является 42. никто не в курсе, мыши проект закрывать не планируют?
Что то я не понял смысл задачи. Если, например, 42=10+20+12, то я тупо беру кубический корень каждого слагаемого… Я гений? Или я не догоняю?
UFO just landed and posted this here
найти три куба чисел

Вы не найдете таким способом именно три куба чисел
К сожалению, гением стать не так легко)
не догоняю
Могли бы и в калькуляторе сначала проверить (раз уж настолько забыли школьную математику) — корень из суммы не равен сумме корней
Ну и в задаче речь шла о целых числах — иначе неинтересно ) — решений слишком много.
А оскорблять то сразу зачем? Где там речь про корень суммы? Никто и не предлагает брать корень ни из 42 ни из (12+20+10). И, таки да:

И, кстати, в данной версии изложения никаких ограничений на xyz не налагается.
ограничения налагаются, необходимо только перейти на ссылки указанные в статье
вот, а в статье не сказано.
Хмм. Прошу прощения — меня с недосыпу почему-то слегка переклинило и переключился на задачу k^3 = x^3 + y^3 + z^3

А для числа 23 необходимо 9 кубов. И 9 кубов достаточно для всех целых чисел.
42 нервно курит в сторонке...

9 кубов натуральных чисел, а не целых.

А понял — с разными знаками, иначе кажется не выйдет.
Понимаю. Математика — новый вид спорта
Забавно… Что меня всегда поражало в подобных задачах (диофантовы уравнения), так это то, что таких задач вам насочиняет хоть вагон, пятиклассник, изучающий арифметику. Причем внешне они друг от друга практически неотличимы. Ну чем например таким замечательным выделяется уравнение X^n + Y^n = Z^n ??? Однако его исследование породило новые разделы математики(хотя бы теорию идеальных делителей Кумера, а пожалуй и алгебраическую геометрию) и в целом принесло цивилизации огромную пользу. Спрашивается, почему одни такие уравнения стали знаменитыми, а другие (возможно ничем не худшие, а может быть даже потенциально и более интересные !) прозябают в безвестности ??? И кто знает, какие математические глубины скрываются в числе 42… Числа входящие в решение уж больно велики, чтобы получить их тупым перебором…
То есть полное уравнение имеет вид (-80538738812075974)3 + 804357581458175153 + 126021232973356313 = 42.

«Я чувствую огромное облегчение», — признаётся Букер.

Это просто можно в фонд золотых цитат выносить. Я всё понимаю, но от этого менее смешной история не становится.

— Эй, представь, нашли три натуральных числа сумма кубов которых даёт 42! На это потратили около пятидесяти лет и миллионы часов компьютерного времени
— Ого, не может быть! Вот это да! Наконец-то! Всю жизнь этого ждал

У меня с детства никогда не возникало такого вопроса: "зачем это нужно?", всегда было интересно решить задачу и удовлетворить своё эго. Но с возрастом этот вопрос стал чаще проскальзывать, может началось сказываться, что уже нет такого как раньше увлечения вычислениями (математикой)? Статья понравилась)

Вот он, оказывается, какой главный вопрос вселенной!
Сколько будет (-80538738812075974)^3 + 80435758145817515^3 + 12602123297335631^3?
аналитически бы решили — цены бы такому решению не было.
Не зря я себе на компьютер BOINC установил
Я не понял, нужно просто сами числа предоставить? Или алгоритм их нахождения?

Кто нибудь уже посмотрел, что находится в космосе по этим координатам?

Sign up to leave a comment.

Articles