Connect with us

Усі новини

вчені дізналися, як найкраще відвідати всі бари

Published

on



Група дослідників склала теоретичний пішохідний маршрут, який проходить через усі 81 998 барів Південної Кореї. Цей експеримент є дуже складним прикладом “задачі комівояжера” — математичної задачі, яка полягає у знаходженні найкоротшого маршруту з відвідуванням декількох точок рівно один раз і поверненням до початку.

Про це пише IFLScience.

У Фокус.Технології з’явився свій Telegram-канал. Підписуйтеся, щоб не пропускати найсвіжіші та найзахопливіші новини зі світу науки!

Вільям Кук, професор Університету Ватерлоо, очолював команду, яка провела це монументальне обчислення. “Загальний час пішої подорожі в обидва кінці становить 15 386 177 секунд, або 178 днів, 1 годину, 56 хвилин і 17 секунд”, — пояснив Кук.

Учений жартома додав: “По дорозі вам потрібно буде зупинятися, щоб випити багато напоїв”. Попри безтурботну презентацію, проєкт став серйозною демонстрацією передових методів оптимізації, а не планом багатомісячного пияцького туру.

Задача комівояжера, вперше сформульована в XIX столітті, широко відома своєю складністю. Вона належить до категорії “NP-важких”, що означає, що зі збільшенням кількості пунктів призначення обчислювальні зусилля, необхідні для розв’язання задачі, зростають з надзвичайною швидкістю.

Варіант задачі для південнокорейського пабу передбачав обчислення понад 3,3 мільярда часових інтервалів між окремими точками. Щоб впоратися з цим, команда Кука використала евристику Лін-Кернігана — ефективний алгоритм для генерування близьких до оптимальних рішень — та метод площини відсікання, який спрощує масивні задачі маршрутизації, усуваючи надлишкові шляхи.

Кук зазначив, що метою цих масштабних завдань є вдосконалення інструментів оптимізації для використання в реальному світі.

“Світ має обмежені ресурси, і мета математичної оптимізації та дослідження операцій — допомогти нам ефективно використовувати ці ресурси”, — заявив він.

Хоча кількість можливих шляхів між 81 998 барами майже не піддається розумінню — їхня кількість становить 2 з 367 000 нулями після неї — дослідники показали, що комбінація розумних алгоритмів все ще може генерувати реалістичні, майже ідеальні рішення.


Важливо

ШІ допомагає дослідникам: вчені розшифрували таємничий сувій із Геркулануму (фото)

Хоча навряд чи хтось піде цим шляхом пішки, проєкт демонструє корисність прикладної математики у вирішенні складних логістичних завдань. Від міського планування до управління ланцюгами поставок, такі проблеми, як задача комівояжера, залишаються центральними для того, як ми організовуємо ресурси, час і рух у сучасному світі.

Раніше Фокус писав про підземне місто Дерінкую у Туреччині. Дослідники вважають, що воно виникло у фрігійський період, приблизно у VIII-VII століттях до нашої ери.

Також ми розповідали про наймолодшу країну світу. Їй лише 14 років, проте зовсім скоро може з’явитися нова країна, яка забере цей титул.



Джерело

Політика

Зниження цін на нафту змусить Путіна завершити війну, — Трамп (відео)

Published

on



Президент США Дональд Трамп заявив, що зниження цін на нафту змусить президента Росії Володимира Путіна завершити війну. Він підкреслив, що роль США та союзників у підтримці України та коаліції країн, що запроваджують санкції проти РФ, залишається ключовою.

За інформацією з пресконференції, яка транслювалася на ютуб-каналі Білого дому, 18 вересня під час зустрічі з прем’єр-міністром Великої Британії Кіром Стармером, Трамп наголосив на важливості енергетичної політики та співпраці з європейськими країнами. Він зазначив, що зниження цін на нафту створить додатковий тиск на Росію та спонукатиме її лідера припинити військові дії.

“Якщо ціна на нафту знизиться, Путін не матиме іншого вибору, окрім як вийти з війни”, — сказав Трамп.

Також Трамп підкреслив, що США відіграють лідерську роль у підтримці України та коаліції країн, які запроваджують санкції проти РФ, і готові забезпечити необхідні ресурси для української армії. Наразі важливо працювати з європейськими союзниками, зокрема переглянути питання енергетичної безпеки деяких країн Європи. Також на пресконференції підіймалося питання важливості підтримки України після припинення вогню та збереження санкційного тиску на Росію до тривалого миру.

Окрім цього, Дональд Трамп додав, що у світовій економіці США забезпечують значне виробництво нафти, що дозволяє впливати на її ринкову ціну і чинити тиск на РФ. Він також згадав про координацію з Індією та інші дипломатичні контакти, які спрямовані на посилення ефективності санкцій та обмеження закупівлі російської нафти

Думка Трампа щодо бажання Британії визнати Палестину

Серед інших питань, під час виступу Президент США Дональд Трамп підтвердив, що позиції Вашингтона та Лондона щодо визнання Палестини державою різняться, але обидві країни підтримують встановлення миру в регіоні.

Прем’єр-міністр Великої Британії Кір Стармер повідомив, що під час приватної розмови з Трампом обговорювали питання визнання Палестини та домовилися зосередитися на мирному врегулюванні конфлікту і розробці дорожньої карти, враховуючи критичну ситуацію в Газі.

Стармер також наголосив на необхідності звільнення ізраїльських заручників і збільшення гуманітарної допомоги до сектора. Трамп закликав до їхнього негайного звільнення.

“Я хочу, щоб заручників звільнили зараз. Прямо зараз. Не одного, двох, ми дамо вам ще трьох завтра… Ми повинні пам’ятати 7 жовтня, один із найгірших, найжорстокіших днів в історії світу”, — заявив він.

Президент додав, що між США і Великою Британією існують розбіжності щодо визнання Палестини, але це одна з небагатьох сфер, у яких він не погоджується з британським прем’єром.

Зауважимо, що під час цієї пресконференції лідер Білого дому також заявив, що Володимир Путін його підвів та звинуватив голову Кремля у вбивстві багатьох людей.

Також Фокус писав, що Трамп повідомив про наміри Вашингтона відновити контроль над військовою базою Баграм. Політик нагадав, що США планували залишити Афганістан, але зберегти стратегічний об’єкт.



Джерело

Continue Reading

Усі новини

Маленьке цуценя обіймає ковдру і засинає: відео стало хітом мережі

Published

on



Крихітне цуценя на прізвисько Муші підкорило соцмережі після того, як господарі показали, як воно самостійно вкладається спати, загортаючись у ковдру.

Ролик був опублікований в офіційному акаунті TikTok @mushimaltipoo. Користувачі в коментарях не стримували емоцій.

Муші — семимісячне цуценя породи мальтипу (помісь мальтійської болонки та пуделя). Його господарі 27-річні Кармен і Браян із Каліфорнії (США), зазначають, що він із першого дня обожнює комфорт. Своє “лігво” він знайшов у клітці, яку родина наповнила м’якими пледами та іграшками.

На ролику, опублікованому 6 серпня в офіційному акаунті TikTok @mushimaltipoo, видно, як цуценя бере в зуби ковдру з динозаврами, перебирається на велику подушку й акуратно натягує покривало на себе, немов справжня людина. Після цього воно згортається клубочком і засинає.

Запис швидко став вірусним і зібрав понад 32 тисячі лайків. Користувачі в коментарях не стримували емоцій.

“От би стати собакою, закутаною в ковдру”, “Наймиліша річ, яку я бачив”, “Мені потрібно, щоб моє цуценя навчилося цього”, — писали вони.

За словами Кармен, вони ніколи не вчили Муші такої поведінки, цуценя навчилося цього саме. Експерти Американського клубу собаківництва (AKC) зазначають, що клітка може стати для вихованця безпечним особистим простором, якщо наповнити її ковдрами та іграшками. При цьому деяким собакам потрібно до пів року, щоб звикнути до неї.

“Ми ніколи не думали, що ці відео зберуть таку велику спільноту. Дуже приємно бачити підтримку і ділитися історією Муші з іншими любителями собак”, — зізналася Кармен.

Раніше Фокус повідомляв, що дівчина спробувала поговорити з котом його мовою. У TikTok стрімко набирає популярність кумедне і зворушливе відео, в якому жінка зі США вирішила поспілкуватися зі своїм вихованцем у незвичайний спосіб.

Також стало відомо, що кішка опинилася “за ґратами”. Поліцейські зняли відбитки лап і зробили фото. В одному з міст Таїланду сталася кумедна історія, яка швидко розлетілася соцмережами.





Джерело

Continue Reading

Україна

в Укргідрометцентрі спрогнозували потепління до +29 градусів — карти

Published

on


Синоптикиня Наталія Птуха поділилась прогнозом погоди на тиждень, попередивши про зниження температури і дощі. Однак справжня осінь в Україну ще не прийшла, і в регіонах ще очікують теплі дні до +29 градусів.

За останні пару днів погода в Україні зазнала помітної зміни. Може здатись, що прохолода і дощі свідчать про повноцінний прихід осені. Однак синоптична картина насправді значно цікавіша. Про це представниця Українського гідрометцентру розповіла в інтерв’ю “OBOZ.UA”, опублікованому 18 вересня.

Погода на тиждень: похолодання в Україні

Зниження температури синоптикиня радить сприймати радше як “репетиції”, ніж як справжній прихід осені. З її слів, поки прохолода в Україні — це не надовго. У четвер ще проходить атмосферний фронт, тому в більшості регіонів погода буде нестійкою й принесе дощі різної інтенсивності.

Однак фронт зміщується на схід, і вже 18 вересня буде суто над лівобережною частиною країни — східними, а також частково північними і південними областями. Попри зливи напередодні на заході опади вже не прогнозують.



Прогноз погоди в Україні на 18 вересня

Фото: Укргідрометцентр

“У денні години по Житомирщині, Київщині і Вінниччині також буде без опадів. Без опадів буде тому, що вже поширюватиметься поле підвищеного атмосферного тиску, яке з південного заходу буде зумовлювати більш спокійну погоду”, — пояснила Птуха.

Вночі температура опускатиметься до 7-12 градусів, тепліше буде лише на південному сході — до +15. Вдень очікується від +15 до +10.

Погода на тиждень: тепло ще повернеться

У п’ятницю й суботу здебільшого буде сухо.

“Лише у південно-східній частині країни можливі короткочасні дощі, адже атмосферний фронт, який проходить над Чорним морем, утворює локальний циклон, який впливає на південно-східні області”, — зауважила синоптикиня.

Синоптики Укргідрометцентру спрогнозували погоду 19 вересня


Прогноз погоди в Україні на 19 вересня

Фото: Укргідрометцентр

Синоптики Укргідрометцентру спрогнозували погоду 20 вересня


Прогноз погоди в Україні на 20 вересня

Фото: Укргідрометцентр

З 19 вересня в Україні прогнозують поступове підвищення температури. Денні показники зростуть на 3-5 градусів — замість 15-20 градусів тепла стовпчики термометрів фіксуватимуть 20-25.

Неділя й початок наступного тижня відзначаться відсутністю опадів по всій території країни. Буде більш сонячно, а температура вдень підвищиться до комфортних 23-29 градусів тепла. Вночі очікується від +10 до +16.

Синоптики Укргідрометцентру спрогнозували погоду 21 вересня


Прогноз погоди в Україні на 21 вересня

Фото: Укргідрометцентр

Синоптики Укргідрометцентру спрогнозували погоду 22 вересня


Прогноз погоди в Україні на 22 вересня

Фото: Укргідрометцентр

Погода на тиждень: коли настане осінь

Заведено вважати, що потепління після тривалого похолодання на початку осені — це “бабине літо”. Однак, за оцінкою Птухи, сонячні вихідні так сприймати не слід.

“Цей невеликий захід осені не можна класифікувати як бабине літо — він мав би бути більш тривалим. Класично треба, щоб після настання метеорологічної осені було короткочасне потепління на кілька днів. Зараз ще продовжується метеорологічне літо, хоча вже майже третя декада вересня. Отже, на цих вихідних осінь ще не настане”, — пояснила вона.

Вона уточнила, що метереологічна осінь наступає тоді, коли середньодобова температура тримається на рівні +15 градусів або нижче кілька днів поспіль.

“Наприклад, середньодобова температура по Києву 16 вересня склала +19,2 градуса, тобто до метеорологічної осені ще далеко”, — додала експертка.

Нагадаємо, синоптикиня Наталка Діденко розповіла, яка буде погода в Україні 18 вересня. Вона також спрогнозувала поступове повернення тепла до вихідних.

Раніше синоптикиня Укргідрометцентру Наталія Птуха інформувала, що тепло і сонце затримаються в Україні принаймні до 24 вересня.



Джерело

Continue Reading

Trending

© 2023 Дайджест Одеси. Копіювання і розміщення матеріалів на інших сайтах дозволяється тільки за умови прямого посилання на сайт. Для Інтернет-видань обов'язковим є розміщення прямого, відкритого для пошукових систем гіперпосилання на використаний матеріал не нижче другого абзацу. Матеріали з позначкою «Реклама» публікуються на правах реклами, відповідальність за їхній зміст несе рекламодавець.