Проблема перекрестков или как не рассыпать кирпичи - NumberPhile
"Проблема Турана о кирпичной фабрике", также известна как "Проблема Заранкевича"
Оригинал: • The Brick Factory Prob...
NUMBERPHILE
Website: www.numberphile.com/
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberphile_Sub
Пікірлер: 253
Вы что, вернулись к Numberphile??
@cp0tyr
9 ай бұрын
И это офигенно
@IllIll..
9 ай бұрын
Не мучай людей)
Блин, я рад, что вы вернулись к переводу этого канала! Очень круто, спасибо❤
кто factorio прошел - для того нет проблемы с жд
я с последнего твоего видео успел получить степень бакалавра по математике, а ведь именно твои переводы дали мне мотивацию выбрать нынешний путь. Спасибо! А сейчас выходят новые переводы намберфила, ностальгия...
@KAJI9lH
9 ай бұрын
ну всё научили корню из минус единица.
Есть отличная игра Factorio…
В жизни полно трудностей и проблем. Тем временем видео в час ночи: проблема перекрестков :D
Спасибо, что переводишь и озвучиваешь Numberphile, люблю твои ролики ❤
О да, наконец-то перевод) Спасибо! Ждем продолжения!
Вагонктку кирпичей этому товарищу!
Построить подземные/наземные переезды или сделать нормальные рельсы для вагонеток:❌ Решать математически задачу перевозки кирпичей: ✔
@user-ji4uh6cy9m
9 ай бұрын
Нет, просто нужно двигаться через склады или печи по одним и тем же путям.
@baltshprotov2701
9 ай бұрын
@@user-ji4uh6cy9m так и возникла логистика.)
@user-vk1vf7nt1b
6 ай бұрын
Нет надо увеличить мощность печей чтобы уменьшить их количество а соответственно и пересечение путей или складов, но тогда появляются черные дыры...
Хорошее видео, спасибо за перевод и озвучку
Возвращение легенды! Я так ждал все эти годы.. *слезы счастья*
Спасибо за перевод!
О чём думают математики, когда грузят кирпичи...
@return1212
9 ай бұрын
... находясь в концлагере
@Tadziro0100
9 ай бұрын
Ну может сделаем мост чтобы снизить количество пересечений?
@denisday14
9 ай бұрын
@@Tadziro0100 согласен. Если добавить третье измерение, перекрëстков можно избежать
Ура-ура! Как же сложно было смотреть их ролики без перевода.
и они все так же пишут на папирусах)))
Спасибо за Numberphile
Люблю когда объясняют от простого к сложному
Наконец-то Numberphile
Ждем остальных видео!
@enovitskiy
9 ай бұрын
их там 649. автор повеситься
Спасибо вам большое!!!
Легче уже завезти в один склад а через него в другой.
@darkfrei2
9 ай бұрын
О, Факторио!
@levsha-jn2wn
9 ай бұрын
@@darkfrei2о, лучший симулятор кирпичного завода! ( сатисфактори тоже имба)
@db_bnhb
9 ай бұрын
Меня поражает, что никто не увидел что если располагать печи на оси Х, а склады на оси У, то это никак не отличается от расстановки печей напротив складов. Это можно увидеть если рассматривать четверти у нашей двумерной системы координат. Просто прямые на которых лежат печи и склады мы наклонили, и получилось так что расстояние изменилось. Но они всё ещё друг напротив друга, а это даже близко не наименьший способ расположения, они ведь они сами в видео это выяснили что лучше чередовать и располагать по кругу, а не просто в один ряд печи а напротив в другой ряд склады.
@leonidlobzenko5687
9 ай бұрын
С боковой отгрузкой
Спасибо за видео тебе
Нет бы решить проблему с пересечениями рельсов. При каждом масштабировании приходится новое решение придумывать.
склад-это не точка, там есть возможность сделать их сквозными и тогда картина меняется.
Всё гораздо проще. Каждой печи свой склад, ну максимум соседние и всё. Нечего из края в край везти, тем более что это длинный путь. Надо просто организовать совместную работу каждой печи.
@johnny-engineer
9 ай бұрын
А ещё, как вариант, в местах предполагаемых пересечений делать мостики с аркой.
@404Negative
2 күн бұрын
@@johnny-engineer тогда под постиком могут тролли поселиться
Интересный дядька
Молодец, больше нумберфилии.
Спасибо! Класс!
Спасибо! ❤
Спасибо, кайфанул
блин я успел выучить английский с твоего последнего видео)
а думал ли он о том, как спроэктировать перекрёстки так, чтобы вагонетки не перекидывались?
@_Psevdonik_
9 ай бұрын
а если это маленькие реки и груз перевозится на баржах ? кирпичи не рассыпаются , а баржи друг другу мешают.
@tihond11
9 ай бұрын
А думал ли он вообще, находится ли проблема в его зоне ответственности? Сошла вагонетка - пусть лежит. Если путейцы сами не поднимут - это увидит руководство и поставит путейцев в коленно-локтевую позицию прямо поверх сошедшей вагонетки. Если путейцы сами не додумаются привести путь и глухие пересечения в порядок, то они просто всё время будут бегать поднимать вагонетки или отхватывать от руководства. А тот, кто вагонетку катил, может просто отойти в тень и отдыхать, пока её поднимают путейцы.
@kaily_kain
9 ай бұрын
@@_Psevdonik_ если это реки баржи, то достаточно составить расписание движения барж, чтобы они не мешали друг другу
@denisday14
9 ай бұрын
@@_Psevdonik_ скорее каналы, раз их можно проэктировать
@denisday14
9 ай бұрын
@@kaily_kain зависит от плотности движения по рекам/каналам. Если они едут одна за одной, то врядли
Ну, мне кажется, что чтобы построить склад или печь- надо иметь нормальное основание, т.е. залить просто так фундамент в любом месте- нельзя! Вдруг там овраг или горка... Всё решит рельеф местности 😊 Интересно, ведь есть же инженеры наверное кто именно этим занимается- проектирование, подбор места для строительства объекта... Интересно.
Вот это неожиданно, отписался, расстроился когда-то, а тут такая приятная неожиданность, можно ли обратно подписаться, будут ли ещё такие видео?
У нас ни в школе, ни в институте вообще не было теории графов. А тема то интересная
Когда я столкнулся с такой же проблемой в жд стратегии. Мой вариант был такой: сделать одностороннюю кольцевую дорогу( по типу авто ).Да некоторым поездам приходится полкарты мотать, а выезд с на кольцевую затормаживает поток. Но это решается огромным количеством симафоров и удвоением полос с движения с развилками для обхода заторов.
@volodymyr__x
9 ай бұрын
Помню в factorio решал такие проблемы)
@archmeh8499
9 ай бұрын
@@volodymyr__x я знал, что тут будет такой коммент, и полностью тебя понимаю
@IllIll..
9 ай бұрын
@@volodymyr__xky brat. Eti kusaki zadolbali, chertezhi atomnoii stzncii ne podhodyat k karte, nuzhno narastit' trafik jeleza, a samoe glavnoe - возможно ли создать ИДЕАЛЬНУЮ автоматически масштабируемую систему и запускать по ракете каждые 10 секунд.
@muha_v_pive
9 ай бұрын
@@IllIll.. идеальную - точно нет, так как ресы спавнятся по рандому.
@FuLM
9 ай бұрын
Подскажи пожалуйста название этой жд стратегии
Маленький недочет на 10:20. Забыл соединить верхнюю и нижнюю правую точку. Конечно это особой роли не играет, главное, что мысль ясна Грубая ошибка в следующем примере: найдены не все пересечения. Стоит понимать, что в последнем примере нет дополнительных условий в виде печек и складов. А за перевод спасибо!
интересный эксперемент ,но можно же сделать один большой склад для много печей ,мысль я понял но на деле просто один склад сделать и все
Представляю как резко возрасли просмотры у Тебя на канале.)
Я порассуждал над этой проблемой и пришёл к интересному выводу. Мы имеем дело с плоскостью, то есть двумерным пространством. Расположим сколь угодное число складов (или шахт, неважно) в доль одной прямой. И теперь будем пытаться располагать шахты таким образом, чтобы получилось минимальное количество пересечений. Возьмём одну шахту, её можно расположить в любой точке пространства, но не на прямой линии расположения складов, и мы получим минимальное число пересечений - ноль. Возьмём ещё одну шахту, её логично расположить по другую сторону прямой линии складов, только так получится минимальное количество соединений - ноль. Возьмём третью шахту, её расположить без пересечений уже не получится. Расположив третью шахту прямо над одной из уже расположенной шахтой, мы получим пересечения только с не крайними складами, так же как и если расположить третью шахту прямо под одной из уже расположенных шахт. И увеличивая количество шахт до бесконечности мы всегда будем иметь пересечения, так как работаем с плоскостью. И тут меня посетила мысль: "Можно же пустить дорогу над другой дорогой, тогда пересечения не будет". Фактически, это означает переформулировку исходной задачи: мы работаем уже с трёхмерным пространством :D Однако, при изменённой формулировке, и использовании такого же алгоритма расположения шахт и складов (один из видов объектов располагать в доль одной прямой, а другие вокруг этой прямой) при любом количестве шахт и складов мы всегда будем иметь минимальное количество пересечений "дорог", а именно ноль. Всё из-за того, что количество плоскостей, которые можно пропустить через "ось" складов - бесконечное множество.
@user-yk5bo3wm9p
9 ай бұрын
Я не пробовал рисовать или рассуждать в уме, но почему нельзя сделать склад пересылочным пунктом, сквозным? Тогда мы сразу же срезаем некое количество пересечений, на мой взгляд. Бесконечно правый склад, сможет связаться с бесконечно левым, проходя через эти же самые склады. Чисто формально пересечения будут только в самих складах
Когда чел переиграл в Factorio
Математика и теория о том сколько пересечений считается минимальным на листе бумаге это интересно. Но вернёмся в реальность. Проблема: из-за пересечений вагонетки часто переворачиваются. Решение 1: переключаемые стабилизирующие антиопрокидыватели. Решение 2: если первое решение слишком затратно, то для минимизирования пересечений вырыть или построить над уровнем земли оптимальные маршруты. Пешеходные надземные и подземные переходы для пешеходов работают, а видите ли кирпичи это вам не люди, им нужна... забота)
Я думал, что будет что-то по типу "сначала разберём, как уменьшить число пересечений, а после как сделать их удобными
Так же с компьютерными сетями
Возможно в обще без пересечения путей для шести печей и пяти складов, но только если пути каждого склада будут идти паралельно по Меридианам, а склады распологаться по высоте как многоэтажка над плоскостью, а печи стоять под землёй как наши Середины для различных слоев атмосферы в слои Ядра Земли, тогда их соединяющие пути как ни странно будут похожи на Золотое сечение от печей - "Как минимизировать количество пересечений в Микросхеме" (Денег дадут? у меня долгов от Воров и Мошенников - много, прямоугольная или цилиндрическая палочка часто в Мобильниках меньше места занимает чем Квадратная пластина). Очевидно ответ 24 Удвоенный куб говорит нам о том, что нужна Сфера для отсутствия пересечений (Решения нет - типо Общается), а значит признаки делимости с шести связаны со Сферой: Потому, что 10 это 4 верхние грани куба и 4 нижние и 2 противоположные по сторонам диагонали (что достатрчно для описания 0;1) 😊 Конечно это могут быть потом и стеклянно-пластиковые прозрачные палочки натуральные Кристалы камней по структурной решётке, когда путем лазерного письма гравировки внутри сделают необходимые полости и с помощью Нанотехнологий заполнят чем надо и места в обще совсем мало будет занимать.
я у них все видео в оригинале посмотрел. но все равно очень интересно.
если у тебя нет проблемы-создай её!а потом найди решение проблемы)
В Санкт-Петербурге, тоже есть Гончарная улица рядом с Москвоским вокзалом братом близнецом Лениградского вокзала в Москве: Почему в Москве Гончарная улица так называется? Такое говорящее название улицы связано с тем, что ранее здесь располагалась Гончарная слобода: в 16 веке огнеопасные производства стали выселять за Яузу, и в числе прочих ремесленников сюда попали и гончары. Потому, что по осям координат количество Пересечений имеет отрицательный наклон стремясь увеличиваться у нуля где наибольшее скопление печей и складов и изменить невозможно из-за выбранной тактики, то есть в любом случае строиться изначально от нуля у нуля..
Печи и склады в вакууме. Где подвоз топлива к складам? Где вывоз пепла от печей? Где расход горючего в вагонетках? Проще доработать пересечения.
Можно полностью избежать пересечений если пересекающтеся пути расположить один над другим. Это будет выглядеть как дорога по земле, и под землей, в случае если это вагонетки движущееся от мечи до склада.
@-tigr-
9 ай бұрын
Каждый разноуровневый переезд стоит дорого, их количество тоже надо уменьшить.
@maksym2063
9 ай бұрын
То же самое делают с микросхемами, и это сказано в конце видео
@maksym2063
9 ай бұрын
А вообще надо установить семафоры. Кто играл в факторио, меня понимает очень хорошо :D
@chelovek9362
9 ай бұрын
@@-tigr- Речи не шло о стоимости. это уже другой вопрос.
ващета на принуд работах принято саботировать или бездельничать а не заниматься повышением производительности труда
Можно расположить 5 точек в ряд, тоже будет всего одно пересечение.
Нужно всего одно пересечение на котором будет поворотная платформа, которая будет поворачивать тележку в нужном направлении. Все пути должны сходится в центре а склады и печи по кругу, в центре пересечения путей ставиться поворотная платформа и все, при любом раскладе только одно пересечение
@irinkees
8 ай бұрын
Если вы когда-нибудь играли в градостроительные или машинные симуляторы типа сим сити или транспорт фивер, вы видели какая создается проблема = узкое горлышко у бутылки. Это точно не рациональный путь
Наверное "округляем" не очень точный перевод, т.к. мы округляем 1,5 до 2х, то есть половинки в бОльшую сторону. Точнее было бы "берем целую часть"
@muha_v_pive
9 ай бұрын
округлять можно и в меньшую сторону.
И схема объясняет формулу. Это пример графического умножения на востоке, но там от обратного
Это работает только для 2D объектов
В ходе рассуждение между собой я понял что задача не заключается в кирпичах, а другом, но тогда вопрос в другом. Почему эту задачу не рассуждают в 3д мире? Ну тесть с третей координатой
@user-lj4dy6il6r
9 ай бұрын
Ну рельсы по воздуху идти не могут
@user-yk5bo3wm9p
9 ай бұрын
@@user-lj4dy6il6r могут под землей, гений
Так забавно, что на таблице за его спиной написано "Периодическая таблица элементов", без указания чья. Культура отмены до того, как это стало мейнстримом.
👍
Кайф
💪🏿💪🏿💪🏿 awe-inspiring
Просто надо установить семафоры. Кто играл в факторио, меня понимает очень хорошо :D
С 17 лет работаю в РЖД. Уже почти 15 лет. Работал монтером пути, в ЭЧ, слесарем по ремонту ПС, помощником машиниста. И хочу вот что сказать-если вагонетка сходила с путей во время проследования по стрелочному переводу то причина в стрелке (не соблюдаются нормы эксплуатации). Стрелочные переводы для этого и предназначены😅 а не для того что бы там происходило крушение. Так что ваш математик лодырь!🤣 Навыдумывал всякое, лишь бы кирпичи не возить!
@victorsyt
9 ай бұрын
Так они еще придумали и микросхемы с непересекающимися дорожками для создания электроники, чтобы мы тоже кирпичи не возили, а массово смотрели всю эту лабуду. 😂
@kosiak10851
9 ай бұрын
@@victorsyt бред, первую микросхему создали в fairchild semiconductors
@-tigr-
9 ай бұрын
Кроме микросхем, задача актуальна для печатных плат.
@DicCurHic
9 ай бұрын
@@-tigr- нет никакой проблемы металлизацию делать мостиками (почти любая фирма по производству плат может сделать 8 слоев, в домашних условиях количество слоев не ограничено + расположение деталей между слоями) там проблема не в пересечении, а в длине дорожек (скорость прохождения) и в взаимовлиянии. ps. разработчики микросхем перекладывают свои проблемы с больной головы на здоровую перетасовывая пины портов и тд.(экономия на копейку в себестоимости микросхемы оборачивается в человеко часы при разводке платы, при наладке без документации и тд.)
@-tigr-
9 ай бұрын
@@DicCurHic как радиолюбитель, скажу, что при домашнем изготовлении печатной платы каждое пересечение - это плюс работа, которую лучше не делать.
Меня поражает, что никто не увидел что если располагать печи на оси Х, а склады на оси У, то это никак не отличается от расстановки печей напротив складов. Это можно увидеть если рассматривать четверти у нашей двумерной системы координат. Просто прямые на которых лежат печи и склады мы наклонили, и получилось так что расстояние изменилось. Но они всё ещё друг напротив друга, а это даже близко не наименьший способ расположения, они ведь они сами в видео это выяснили что лучше чередовать и располагать по кругу, а не просто в один ряд печи а напротив в другой ряд склады.
Любой граф, не содержащий подграфа вида "3 домика 3 колодца" или "полный граф о пяти вершинах" планарен
Для полных графов. Давно пора переходить на пространственные модели, там проблема пересечений отпадает.
С мостами не будет пересечений или с проходными складами, что там считать?
@v61kz
9 ай бұрын
Мосты не применимы, вагонетка будет наклоняться, да и поднимать было бы слишком трудно🤔🤔🤔
К нам сегодня приходил математик Намберфил Много циферок и буков он с собою приносил...
Ну это если использовать только 2 измерения, но можно же использовать все 3, делая подземные и надземные мосты, хоть это только и оттянет проблему, но все таки.
А. Вот оно чë.
можно сделать круг, к которому будут подсоединены печи и склады
не играйте в факторио, я предупредил ))
Производство на втором этаже склада. Отсутствует третья ось координат. Дороги могут не пересекаться, когда одна проходит над другой.
Проблема не в перекрёстках! Железнодорожников адекватных вам в помощь. Вот любите вы всё усложнять. )
Были бы не математики, а логисты, то расположили бы печи и склады в круг, как на первых примерах, а в центре расположили бы распределительный хаб, соединяющий все печи и склады. В результате получилось бы лишь одно пересечение. Да да, я понимаю что видео о математике)
Сразу вспомнилась задачка на смекалку: есть три дома и три колодца - проведите к каждому колодцу от каждого дома по три дороги, но чтобы они не пересекались 😅 И самое главное - это можно сделать! 😂
@zOni413
9 ай бұрын
Нельзя этого сделать. Или предложите своё решение.
@Almins96
9 ай бұрын
@@zOni413 можно и очень легко. А вы подумайте хотя бы часик. Подсказка: решение очень не стандартное и даже безумное :))
@alexeymazepa2366
9 ай бұрын
@@zOni413не хочу лишать вас удовольствия от самостоятельного решения, но это действительно возможно. Дам подсказку: попробуйте увеличить размерность.
@panzershrek4511
9 ай бұрын
@@alexeymazepa2366провести одну дорогу над другой?
@iljahdehnin7483
9 ай бұрын
@@zOni413никто не говорил, что нельзя построить мост или вырыть туннель, в этом и решение
Платформа небольшая её часть должна быть крутящейся
На 2.33 пересечение трёх путей посчитали как одно. По такой логике, для задачи любой сложности можно значительно сократить количество пересечений, стараясь пересечь все рельсы в одной точке.
@hackerpro6073
9 ай бұрын
вы сломали матрицу
Что на счет усовершенствования перекрестков?
"Если не четное, округляем вниз", может "если не целое, округляем вниз"?
У него кубик Рубика не собран- печально для спидкубера.Обратите внимания на английском периодическая система элементов не названа именем Менделеева.
А если ставить развязки? Мосты, тонели там... Тогда пересечений не будет ~
Проще сделать так, чтобы кирпичи не рассыпались на пересечениях
В реальности быстрее и проще было бы сделать нормальные крестовины и стрелки, чем перемещать пути и перестраивать склады
@iljahdehnin7483
9 ай бұрын
да, но видео не об этом)
Я нашел поистине удивительное решение этой проблемы, но поле комментария здесь слишком мало для того, чтобы вместить его. 😉
@Igor_S_Osipov
9 ай бұрын
В этот раз не торопитесь умирать, Пьер, не сняв предварительно все недосказанности.
@paulsnow2809
9 ай бұрын
@@Igor_S_Osipov Значит, я буду жить вечно. 😄
@vulpesdraco1669
9 ай бұрын
@@Igor_S_Osipov Я нашел поистине удивительное решение этой проблемы, но поле комментария здесь слишком мало для того, чтобы вместить его. Но с моей стороны было бы крайне не вежливо говорить о пустых утверждениях, поэтому добавлю лишь то, что решение этой задачи лежит в области мнимых чисел )
@Angry_Hungry_Panda
9 ай бұрын
ахахах, хорош!)
Почему нельзя использовать стрелочные переводы, и проворачивающийс, пролет
Как же он постарел.. как и все мы
пропусти рельсы через каждый завод и от последнего сколько угодно на склады.
Как же он постарел
Печи ставите к центру(на возвышенности) погрузочным выходом в центре ставите тельфер(-100500$ цена лишних путей, налогов на землю и зарплаты лишним работникам) для переноса вагонеток и загрузки кирпичей. Между печей луч рельса к тельферу со складами. ps. И привет портовым работникам после изобретения контейнеров :)
@delusio5638
9 ай бұрын
на принудительных работах зарплату не платили
это называется планарный граф
Расскажите им про третье измерение, пустите одну ниточку повыше над другими и не будет никаких пересечений.🫡
Странное какое-то округление. Будем считать, что это ошибка перевода.
Все точки на одной линии- конвейер, а математик педалями крутит его 24/7.
5:49 я нашел способ с 6-ю пересечениями
Не понял, как это доказали.
а в чём проблема просто соеденить склады?
Что то я не понял про положительный наклон.. он говорит "отсюда - вот сюда - идет вверх", стоп, а если в обратную сторону вести (от второй точки к первой), то наклон будет отрицательным же? Откуда на плоскости взялся верх и низ, я не понял)
@fertdt2858
9 ай бұрын
Если не заморачиваясь объяснять, то та прямая, что вперёд падает - положительный, назад - отрицательный
@501art
9 ай бұрын
@@fertdt2858 это я понял. Просто где в этой системе координат "вперед" и "назад"?)) Влево - это назад? Хорошо, тогда, проведи ту же прямую из второй точки - будет "вправо"
@tabularasa78
9 ай бұрын
Ну камон, это ТЫ выбираешь ракурс и фиксируешь систему координат. Затем руководствуешься озвученные в видео принципом, чтобы не путаться. Неважно при этом, с какого ракурса ты смотришь.
0 если делать проходные печи и склады