html текст
All interests
  • All interests
  • Design
  • Food
  • Gadgets
  • Humor
  • News
  • Photo
  • Travel
  • Video
Click to see the next recommended page
Like it
Don't like
Add to Favorites

Ученые нашли самый длинный прямой путь в океане

Ученые нашли самый длинный прямой путь в океане

Павел Котляр
Rohan Chabukswar/Kushal Mukherjee/United Technologies Research Center Ireland/IBM Research India

Как далеко можно уплыть на корабле в мировом океане, если выбрать определенное направление и все время двигаться прямо, не сворачивая с курса? Таким вопросом задался пользователь Reddit kepleronlyknows (под ним скрывается человек по имени Патрик Андерсон) еще 9 декабря 2012 года и сам попытался дать ответ. По его предположению, самый длинный морской маршрут на Земле существует,

и начинается он в Аравийском море у побережья Пакистана и заканчивается на Камчатке.

Поставленный тогда вопрос вызвал широкое обсуждение и интерес к другой задаче – каков наиболее длинный путь на Земле, который можно пройти по прямой по суше?
Недавно два исследователя решили дать точный ответ на эти нетривиальные вопросы и доказать, был ли прав Андерсон, и выложили свои расчеты в архиве электронных препринтов.

Реклама

Авторы – Рохан Чабуксвар и Кушал Мукхержи – исследователи из Исследовательского центра в Корке (Ирландия) и Исследовательского центра IBM в Нью-Дели, которые нередко работают вместе над интересными математическими паззлами.

«Когда мы увидели предположение kepleronlyknows, сделанное на Reddit без какого-либо доказательства, мы восприняли это, как вызов – доказать или опровергнуть это с обоснованием», — пояснил Чабуксвар.

Для начала ученым потребовалась цифровая модель поверхности Земли с материками и морями. Ее удалось раздобыть в Национальном управлении океанических и атмосферных исследований (США).

Эта модель построена с пространственным разрешением 1,8 километра. Сначала ученые попробовали решить задачу методом простого перебора. Однако вскоре они поняли, что для этого потребуется на компьютере просчитать свыше 230 миллиардов больших кругов, получаемых при сечении Земли плоскостью, проходящей через ее центр.

А это, в свою очередь, потребует обсчета координат более пяти триллионов отдельных точек, что было невыполнимо с учетом имевшихся у них компьютерных мощностей, признали математики.

Авторы статьи часто занимаются разработкой алгоритмов оптимизации и поставленная задача предоставила им отличный шанс продемонстрировать их применимость.
Для ее решения они предложили так называемый метод ветвей и границ – алгоритмический метод нахождения оптимальных решений задач оптимизации. Суть его заключается в упорядоченном переборе решений и рассмотрении лишь тех из них, которые по ряду признаков оказываются полезными для поиска оптимального решения.

Применив к имевшейся модели Земли этот алгоритм по поиску наиболее длинных линий на водной поверхности, ученые нашли искомое решение, при этом на поиск его ушло всего семь минут компьютерного времени.

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

«Этот путь визуально повторяет тот, что был предложен пользователем kepleronlyknows, что доказывает его предположение», — считают авторы исследования. Самый длинный маршрут берет начало у пакистанского побережья в провинции Белуджистан, проходит по Мозамбикскому проливу между Африкой и Мадагаскаром, в проливе Дрейка между Антарктидой и Латинской Америкой, по Тихому океану, и наконец, заканчивается в точке Карагинского района Камчатского края в России.

Точная длина этого маршрута составляет 32 089,7 километров, что составляет 288035'23''.


Rohan Chabukswar/Kushal Mukherjee/United Technologies Research Center Ireland/IBM Research India

Применив отработанный алгоритм, ученые смогли быстро решить вторую задачу – по поиску самого длинного на Земле сухопутного прямого маршрута, не пересекаемого морями, озерами и океанами. Такой маршрут найти удалось – он проходит от западного побережья Португалии и заканчивается на восточном побережье Китая, в уезде Цзиньцзян. Этот маршрут проходит через 15 стран – Китай, Монголию, Казахстан, Россию, Белоруссию, Украину, Польшу, Чехию, Германию, Австрию, Лихтенштейн, Швейцарию, Францию, Испанию и Португалию (близ города Сагреш).

Длина этого маршрута составляет 11, 241 километров.

Ученые уточнили, что найденные ими маршруты – вовсе не повод следовать по ним при выборе путешествия. Так, при движении по суше найденный вариант не учитывает естественных преград, таких, как горы, реки и прочее. «Эта проблема была решена в качестве математического упражнения. Авторы не рекомендуют путешествовать по воде или суше по найденным маршрутам», — предупредили ученые.

Читать дальше
Twitter
Одноклассники
Мой Мир

материал с gazeta.ru

1

      Add

      You can create thematic collections and keep, for instance, all recipes in one place so you will never lose them.

      No images found
      Previous Next 0 / 0
      500
      • Advertisement
      • Animals
      • Architecture
      • Art
      • Auto
      • Aviation
      • Books
      • Cartoons
      • Celebrities
      • Children
      • Culture
      • Design
      • Economics
      • Education
      • Entertainment
      • Fashion
      • Fitness
      • Food
      • Gadgets
      • Games
      • Health
      • History
      • Hobby
      • Humor
      • Interior
      • Moto
      • Movies
      • Music
      • Nature
      • News
      • Photo
      • Pictures
      • Politics
      • Psychology
      • Science
      • Society
      • Sport
      • Technology
      • Travel
      • Video
      • Weapons
      • Web
      • Work
        Submit
        Valid formats are JPG, PNG, GIF.
        Not more than 5 Мb, please.
        30
        surfingbird.ru/site/
        RSS format guidelines
        500
        • Advertisement
        • Animals
        • Architecture
        • Art
        • Auto
        • Aviation
        • Books
        • Cartoons
        • Celebrities
        • Children
        • Culture
        • Design
        • Economics
        • Education
        • Entertainment
        • Fashion
        • Fitness
        • Food
        • Gadgets
        • Games
        • Health
        • History
        • Hobby
        • Humor
        • Interior
        • Moto
        • Movies
        • Music
        • Nature
        • News
        • Photo
        • Pictures
        • Politics
        • Psychology
        • Science
        • Society
        • Sport
        • Technology
        • Travel
        • Video
        • Weapons
        • Web
        • Work

          Submit

          Thank you! Wait for moderation.

          Тебе это не нравится?

          You can block the domain, tag, user or channel, and we'll stop recommend it to you. You can always unblock them in your settings.

          • www.gazeta.ru
          • домен gazeta.ru

          Get a link

          Спасибо, твоя жалоба принята.

          Log on to Surfingbird

          Recover
          Sign up

          or

          Welcome to Surfingbird.com!

          You'll find thousands of interesting pages, photos, and videos inside.
          Join!

          • Personal
            recommendations

          • Stash
            interesting and useful stuff

          • Anywhere,
            anytime

          Do we already know you? Login or restore the password.

          Close

          Add to collection

             

            Facebook

            Ваш профиль на рассмотрении, обновите страницу через несколько секунд

            Facebook

            К сожалению, вы не попадаете под условия акции