Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 106
Надо запомнить схему и спорить на пьянках. Только вот я не курю, и не пью…
Может рисуете? Карандаши подойдут.
если пьянка по работе — то у всех есть карандаши, а у кого-нибудь — и маркер для белой доски
Вы сформулировали новую задачу и спровоцировали трату еще 3-х месяцев компьютерного времени
Если экстраполировать количество найденных решений на всё множество — получается около 3 тыс. вариантов из 7 цилиндров (хотя там наверняка алгоритм был не полной переборкой, а с эвристикой, и из возможных 121 миллиардов перебранные 80 миллионов — «лучшие из»).
Получается — к этим 3 тыс. (в лучшем случае) решений с 7 цилиндрами нужно попробовать добавить 8-й.
Получается — к этим 3 тыс. (в лучшем случае) решений с 7 цилиндрами нужно попробовать добавить 8-й.
Боюсь, что можете проспорить :) Для первого случая, судя по картинке длинны сигареты не хватит, для второго нужно пробовать. В статье стоило бы указать и минимально возможную длину цилиндра, а точнее соотношение длины к диаметру.
Поищите на антресолях. Наверняка там завалялся десяток-другой бесконечно длинных цилиндров :)
По ходу можно спорить на что угодно — если не получится продемонстрировать — сослаться на погрешности физической модели. Кстати неплохой тост, если вдруг передумаете. Хабра-смайл.
Интересен вопрос про «округление». Сам сталкивался с ним когда баловался со «Шри-янтрой».
Т.е. Практически задачу решить можно и достаточно легко. НО доказать аналитически что решение строгое, а не приближенное — фактически невозможно.
Не могли бы рассказать подробнее что за программа AlphaCertified — для проверки полученных решений?
Т.е. Практически задачу решить можно и достаточно легко. НО доказать аналитически что решение строгое, а не приближенное — фактически невозможно.
Не могли бы рассказать подробнее что за программа AlphaCertified — для проверки полученных решений?
bit.ly/1kA3L8a
А у этого автора вы ответа не дождетесь…
А у этого автора вы ответа не дождетесь…
> Т.е. Практически задачу решить можно и достаточно легко.
Ну не так уж легко.
Аналитически вообше не решена.
Ну не так уж легко.
Аналитически вообше не решена.
А вот и ответ на ваш вопрос: habrahabr.ru/post/220909/#comment_7534981
Вроде и статья не «желтая», вроде и о математике, а ведь так и знал, что автор — alizar :)
И как он умудряется?.. Талант…
И как он умудряется?.. Талант…
Критерии очень просты:
1. Это перевод, но как перевод он не помечен.
2. Сам автор никакого отношения к статье не имеет и никакого анализа, предпосылок или выводов не предоставляет.
3. Сложные части либо перевраны (не в этот раз) либо просто пропущены (как раз в этот раз — см. статью первоисточника).
1. Это перевод, но как перевод он не помечен.
2. Сам автор никакого отношения к статье не имеет и никакого анализа, предпосылок или выводов не предоставляет.
3. Сложные части либо перевраны (не в этот раз) либо просто пропущены (как раз в этот раз — см. статью первоисточника).
Идет пересказ своими словами там где он не нужен, это очень чувствуется, особенно если автор не разбирается в тематике статьи. А пересказ делается с единственной целью — забрать «авторство» себе.
Собственно так заполняется контентом огромное количество сайтов и очень обидно, что такой подход работает на хабре (судя по рейтингу alizara и ему подобных рерайтеров).
Собственно так заполняется контентом огромное количество сайтов и очень обидно, что такой подход работает на хабре (судя по рейтингу alizara и ему подобных рерайтеров).
Семь перпендикулярных красных прямых линий…
Зашел сюда прочитать этот комментарий.
Всегда плюсую тех, кто пишет «зашел сюда прочитать этот комментарий».
Не перевирайте классику! «Семь перпендикулярных красных прямых линий, часть из которых нарисованы зелёным цветом, а часть — прозрачны»
На всякий случай, если кто-то как и я не в курсе о чем идет речь:
Текстовая версия: alex-aka-jj.livejournal.com/66984.html
Видео версия: www.youtube.com/watch?v=ZJ3qIcBI_Bs
Текстовая версия: alex-aka-jj.livejournal.com/66984.html
Видео версия: www.youtube.com/watch?v=ZJ3qIcBI_Bs
И хоть сабж имеет русские корни, но англичане сыграли значительно лучше:
www.youtube.com/watch?v=BKorP55Aqvg
www.youtube.com/watch?v=BKorP55Aqvg
Вы тоже не перевирайте. В оригинальном техзадании нету «красных прямых линий», есть просто «красные линии». То, что линии прямые — это уже «специалист» сам додумал. Без этой отсебятины вполне можно нарисовать 7 взаимно-перпендикулярных линий.
Правильно, нужно думать шире. И исполнителю нужно было узнать что подразумевается под перпендикулярностью и когда она может быть не взаимной, чтобы не ошибиться.
Во-первых, «взаимно» там тоже не было. Во-вторых, а ну изобразите 7 не прямых перпендикулярных линий.
Нууу… как-то так, например?
disclaimer: рисовано на коленке за 2 минуты.
Семь красно-зелёных перпендикулярных линий
disclaimer: рисовано на коленке за 2 минуты.
Слушайте ещё переход прозрачности от 100% до 0% сделать по ходу линий — и Вы фактически выполнили исходное задание!
Семь красно-зелёных перпендикулярных линий
Они все желтые.
Нет, они красно-зелёные. Возьмите увеличительное стекло и убедитесь.
Жёлтый цвет — это цвет излучения с длиной волны ~580 нм. Данные линии излучают смесь красного и зелёного цветов, что есть совершенно другой цвет. Наше несовершенное зрение ощущает его как «жёлтый», но это иллюзия. Если дать линии какому-нибудь роботу со спектроанализатором, он обнаружит красный и зелёный.
Откуда информация?
Оригинальное ТЗ:
Оригинальное ТЗ:
— Так вот, — говорит Морковьева. — Нам нужно нарисовать семь красных линий. Все они должны быть строго перпендикулярны, и кроме того, некоторые нужно нарисовать зеленым цветом, а еще некоторые — прозрачным. Как вы считаете, это реально?
Не вижу тут слово «прямых». Ну разве что оно написано прозрачным цветом :)
Слово «прямых» подразумевается когда говорится, что линии перпендикулярны.
Меридиан и экватор — перпендикулярны?
Я не большой специалист в тонкостях. Но, как мне видится, перпендикулярность в евклидовом пространстве определяется через: две прямые; прямую и плоскость; плоскость и плоскость. Поэтому в евклидовом пространстве меридиан и экватор не перпендикулярны по определению, вернее его отсутствию. Насколько я понимаю, в сферической геометрии меридиан и экватор могут быть перпендикулярны.
Слишком много подразумеваний и неявных предположений. Это не то, что нужно от хорошего техзадания. Настоящий специалист должен преодолевать инерцию мышления и воздерживаться от спекулятивных предположений. Иначе он никогда не выйдет за рамки привычного и не сделает ничего нового.
Все-таки «техническое задание» должно быть пригодным для однозначного восприятия и последующей проверки. Поэтому в нем нужно явно писать критичные вещи (что линии должны быть перпендикулярны) и стоит пропускать некритичные (прямая ли должна быть линия).
Если ТЗ неоднозначно понимается разными людьми или содержит субъективные неизмеряемые признаки («должно быть красиво»), резко возрастает вероятность получения на выходе чего-то, не устраивающего заказчика.
Если ТЗ неоднозначно понимается разными людьми или содержит субъективные неизмеряемые признаки («должно быть красиво»), резко возрастает вероятность получения на выходе чего-то, не устраивающего заказчика.
Слово «прямая» подразумевает «кратчайшее растояние между двумя точками». Растояние зависит от метрики пространства. На моём рисунке — прямые в пространстве с манхэттенской метрикой
Семь перпендикулярных красных прямых линий…
На фото еще 2 цилиндра есть, только они прозрачные…
На сложной поверхности, напоминающей котёнка, семь прямых могут быть взаимно перпендикулярны. Для того, чтобы нарисовать зелёным красные линии, надо взять красный фон и рисовать на нём зелёным. Вопрос прозрачности совершенно понятен — «прозрачный зелёный» вполне себе цвет материала.
Если чуть-чуть головой думать, вполне себе упражнение на топологию и сообразительность, а не закатанные к потолку глаза.
Если чуть-чуть головой думать, вполне себе упражнение на топологию и сообразительность, а не закатанные к потолку глаза.
Для того, чтобы нарисовать зелёным красные линии, надо взять красный фон и рисовать на нём зелёным.
Что за бред. Выйдет зеленая линия внутри красной линии, если вы не в курсе. Или вообще коричневая линия, в зависимости от того, чем и где рисовать.
Когда с математикой (даже банальной логикой) проблемы, тогда все возможно. В видео высмеивают очередные говнопроекты, в которых требования составляют костюмы, а не нормальные люди.
Если ширина зелёных линий будет равна расстоянию между ними, то если рисовать зелёным по красному, то получатся и красные линии тоже.
А дзен инженерии в том, что абсурдные на обывательский взгляд требования можно выполнить в осмысленном виде. Даже если авторы ролика ничего такого не подразумевали.
А дзен инженерии в том, что абсурдные на обывательский взгляд требования можно выполнить в осмысленном виде. Даже если авторы ролика ничего такого не подразумевали.
Если на красном фоне зеленым зарисовать почти все, то можно оставить как раз красные линии )
В семимерном пространстве это возможно...
Я в детстве с интересом читал книги, издававшиеся в СССР, состоявшие из сборников задач Гарднера, опубликованных им в журналах. Однако я совершенно не мог найти решения к ним, т.к. задачи эти были, на мой тогдашний взгляд, нереально сложными. Да и теперь, честно говоря, они меня в ступор повергают.
Некоторые я даже до сих пор помню.
К примеру, вот (если правильно запомнил): на земле лежит верёвка, и она сама себя несколько раз пересекает. Количество пересечений мы знаем, но нам не видно, как именно на пересечениях лежит веревка, т.е. какая часть сверху, какая — снизу. Какова вероятность того, что если её поднять с земли, она завяжется в узел?
В общем, математики — это какие-то очень особенные люди…
Некоторые я даже до сих пор помню.
К примеру, вот (если правильно запомнил): на земле лежит верёвка, и она сама себя несколько раз пересекает. Количество пересечений мы знаем, но нам не видно, как именно на пересечениях лежит веревка, т.е. какая часть сверху, какая — снизу. Какова вероятность того, что если её поднять с земли, она завяжется в узел?
В общем, математики — это какие-то очень особенные люди…
Ждем головоломку с сенсорными «цилиндрами» с автоматической проверкой количества соприкосновений =)
математик из Венгерской академии наук Сандор Бозоки (Sándor Bozóki)Шандор, у венгров весьма своеобразный взгляд на латиницу.
У людей есть супер-компьютеры… и вот как они их используют :)
Наверно имеет смысл приложить изначальное решение, в котором бесконечно длинные цилиндры не допускаются…
Спойлерить-то зачем? :(
А я на выходных склеил из карандашей вот такую параболическую н. е. х.: imgur.com/a/V2yEI
Это ж насколько должно быть нечего делать.
Напротив. Когда от работы мозги начинают закипать, очень хорошо бывает переключаться на подобное занятие. Несколько подходов в течение двух дней, в общей сложности часа два-три.
Потом с constpetrov считали угол получившегося зазора. Расчет показал, что в круг вписывается 5.1 тетраэдров, и это число совпало с практикой. :)
Потом с constpetrov считали угол получившегося зазора. Расчет показал, что в круг вписывается 5.1 тетраэдров, и это число совпало с практикой. :)
Круто! Только есть подозрение что н.е.х. не параболическая, а седловидная. По крайней мере очень похоже на иллюстрацию к прохождении прямых по поверхности седла. Если это так, то это лучшая визуализация седла. Хотя другой название — гиперболический параболоид, так что параболическая в том числе.
> есть подозрение что н.е.х. не параболическая, а седловидная
Ну, я назвал ее параболической только потому, что вижу параболу в проекции на плоскость (на фотке, то бишь).
> гиперболический параболоид
Круто! Спасибо за наводку. Буду понтоваться: «не абажур, а, на минуточку, гиперболический параболоид!» :D А еще я теперь знаю, что такое линейчатая поверхность. НУЖНО БОЛЬШЕ КАРАНДАШЕЙ
Ну, я назвал ее параболической только потому, что вижу параболу в проекции на плоскость (на фотке, то бишь).
> гиперболический параболоид
Круто! Спасибо за наводку. Буду понтоваться: «не абажур, а, на минуточку, гиперболический параболоид!» :D А еще я теперь знаю, что такое линейчатая поверхность. НУЖНО БОЛЬШЕ КАРАНДАШЕЙ
вижу параболу в проекции на плоскость
Там на фотках в проекции как раз гиперболы. Хоть они чем-то и похожи, но есть коренное отличие: ветки гипербол асимтотически приближаются к прямым (продолжениям лучей на фотке), а у парабол нет таких асимптот.
Там на фотках в проекции как раз гиперболы. Хоть они чем-то и похожи, но есть коренное отличие: ветки гипербол асимтотически приближаются к прямым (продолжениям лучей на фотке), а у парабол нет таких асимптот.
Как вы определили, что это гиперболы? На глаз?
Нет, по построению.
Форма проекций на фото — звездчатая, т.е. есть из центра можно провести бесконечные лучи.Представьте, что карандаши — бесконечной длины, и вы поймёте, что огибающие между лучами никогда не пересекут друг друга, а будут бесконечно асимптотически приближаться к линиям лучей. Если есть асимптота — значит это не парабола.
Форма проекций на фото — звездчатая, т.е. есть из центра можно провести бесконечные лучи.Представьте, что карандаши — бесконечной длины, и вы поймёте, что огибающие между лучами никогда не пересекут друг друга, а будут бесконечно асимптотически приближаться к линиям лучей. Если есть асимптота — значит это не парабола.
Простите, не владею математической терминологией и не уверен, что понял вас. Попробую возразить как могу.
Лучи, исходящие из центра, можно продлить и в обратную сторону: получатся прямые, пересекающиеся в центре звезды. Так вот «бесконечные карандаши» можно лепить и на задние половины этих прямых. Тогда каждый сегмент звезды будет выглядеть вот так:
Внешняя ссылка,
На иллюстрации угол между лучами 90 градусов, а у карандашной модели — 70.53 градуса, но сути это не меняет.
Видно, что «карандаши» продолжают пересекаться на каждом шаге. Как сюда пристроить асимптоту, я не знаю. По-моему, типичная парабола.
Лучи, исходящие из центра, можно продлить и в обратную сторону: получатся прямые, пересекающиеся в центре звезды. Так вот «бесконечные карандаши» можно лепить и на задние половины этих прямых. Тогда каждый сегмент звезды будет выглядеть вот так:
Внешняя ссылка,
Раскрывашка
На иллюстрации угол между лучами 90 градусов, а у карандашной модели — 70.53 градуса, но сути это не меняет.
Видно, что «карандаши» продолжают пересекаться на каждом шаге. Как сюда пристроить асимптоту, я не знаю. По-моему, типичная парабола.
Погуглил использованные вами термины и нашел такое определение в статье "Огибающая":
Карандаши — это, как я понял, срединные перпендикуляры.
Парабола является огибающей семейства срединных перпендикуляров для отрезков, соединяющих фиксированную точку (фокус параболы) и фиксированную прямую (директрису параболы).
Карандаши — это, как я понял, срединные перпендикуляры.
Не совсем понял условия задачи.
Нужно разместить цилиндры, опираясь на плоскость в устойчивое положение равновесия?
Нужно разместить цилиндры, опираясь на плоскость в НЕустойчивое положения равновесия?
Нужно разместить цилиндры в пространстве, используя какие-то опоры?
И дальше «разместить семь сигарет таким образом, чтобы каждая из них соприкасалась со всеми остальными»
Нужно разместить цилиндры, опираясь на плоскость в устойчивое положение равновесия?
Нужно разместить цилиндры, опираясь на плоскость в НЕустойчивое положения равновесия?
Нужно разместить цилиндры в пространстве, используя какие-то опоры?
И дальше «разместить семь сигарет таким образом, чтобы каждая из них соприкасалась со всеми остальными»
А для большего количества цилиндров нет решения? Почему задача только для 7 штук, могли при моделировании просчитать бы все варианты, а то может там и для десятка есть одно решение, которое будет куда менее тривиальным. А до такого решения можно было и без компьютера додуматься, явно просто не всех эта задача интересовала на мой взгляд.
Задача легко представима физическими объектами — как во времена великих открытий, взять напилить цилиндров попробовать найти решение, потом по формулам проверить, что решение подлинное. Я что-то не думаю, что эта задача была сильно важной и популярной, поэтому и не было предложено такого решения, а так много людей увлеченных решением математических проблем нашли бы одно решение и без компьютера.
Ну и во все времена если не доказать, что для большего числа нет решений, то найденное частное решение не имеет особой ценности, так как общая задача то не решена, да и решение найдено перебором.
Ну и во все времена если не доказать, что для большего числа нет решений, то найденное частное решение не имеет особой ценности, так как общая задача то не решена, да и решение найдено перебором.
Если всё так как в статье, то вообще не понятно в чём достижение. Забрутфорсили решение системы нелинейных уравнений, ни анализа решения, ни единственности, ничего нет. Таких «научных статей» можно нагенерить миллионы.
Теперь можно строить сразу 7 веток метро!
эм… я так понимаю, решение основывается на допущении «допустим, длина сигарет может быть разной»
Наверное, нарвусь на минусы, но все же. Объясните мне практическое приложение конкретно этой задачи?
Мне кажется, она очень узко сформулирована и полученный результат (на который потратили три месяца времени суперкомпьютера) не особо применим в реальном мире и, т.к. это просто численное решение, а не аналитический вывод некоего закона, даже не открывает никаких теоретических горизонтов.
Тогда зачем? Кроме как «because we can»?
Мне кажется, она очень узко сформулирована и полученный результат (на который потратили три месяца времени суперкомпьютера) не особо применим в реальном мире и, т.к. это просто численное решение, а не аналитический вывод некоего закона, даже не открывает никаких теоретических горизонтов.
Тогда зачем? Кроме как «because we can»?
Какой-нибудь класс архихитрых подшипников или узлов нагрузки в архитектурных конструкциях. Математики люди странные.
Задачи решения систем алгебраических неравенств (и анализа топологии полученных решений, например, наличия пути из одной точки в другую) весьма сложны, и при этом полезны (особенно при современном уровне прогресса роботехники). В сочетании с немалой долей комбинаторной геометрии (описание и анализ «конфигураций») — получается ещё круче. Другое дело, что в представленном решении могло не оказаться заметных продвижений в этих задачах, а всего лишь использование каких-нибудь известных методов (или продвижения были, но остались на компьютере авторов). Но назвать такое решение «численным» мне не кажется правильным — любое наличие работы с конфигурациями само по себе переводит задачу на следующий уровень.
Интересно, а сама задача имеет практическое применение в какой-то отрасли на данный момент, или пока всё считали «забавы ради»?
Я еще в 7 классе нашел способ соприкосновения восьми.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Математики нашли способ одновременного соприкосновения 7 цилиндров