Усі новини
вчені дізналися, як найкраще відвідати всі бари
Група дослідників склала теоретичний пішохідний маршрут, який проходить через усі 81 998 барів Південної Кореї. Цей експеримент є дуже складним прикладом “задачі комівояжера” — математичної задачі, яка полягає у знаходженні найкоротшого маршруту з відвідуванням декількох точок рівно один раз і поверненням до початку.
Про це пише IFLScience.
У Фокус.Технології з’явився свій Telegram-канал. Підписуйтеся, щоб не пропускати найсвіжіші та найзахопливіші новини зі світу науки!
Вільям Кук, професор Університету Ватерлоо, очолював команду, яка провела це монументальне обчислення. “Загальний час пішої подорожі в обидва кінці становить 15 386 177 секунд, або 178 днів, 1 годину, 56 хвилин і 17 секунд”, — пояснив Кук.
Учений жартома додав: “По дорозі вам потрібно буде зупинятися, щоб випити багато напоїв”. Попри безтурботну презентацію, проєкт став серйозною демонстрацією передових методів оптимізації, а не планом багатомісячного пияцького туру.
Задача комівояжера, вперше сформульована в XIX столітті, широко відома своєю складністю. Вона належить до категорії “NP-важких”, що означає, що зі збільшенням кількості пунктів призначення обчислювальні зусилля, необхідні для розв’язання задачі, зростають з надзвичайною швидкістю.
Варіант задачі для південнокорейського пабу передбачав обчислення понад 3,3 мільярда часових інтервалів між окремими точками. Щоб впоратися з цим, команда Кука використала евристику Лін-Кернігана — ефективний алгоритм для генерування близьких до оптимальних рішень — та метод площини відсікання, який спрощує масивні задачі маршрутизації, усуваючи надлишкові шляхи.
Кук зазначив, що метою цих масштабних завдань є вдосконалення інструментів оптимізації для використання в реальному світі.
“Світ має обмежені ресурси, і мета математичної оптимізації та дослідження операцій — допомогти нам ефективно використовувати ці ресурси”, — заявив він.
Хоча кількість можливих шляхів між 81 998 барами майже не піддається розумінню — їхня кількість становить 2 з 367 000 нулями після неї — дослідники показали, що комбінація розумних алгоритмів все ще може генерувати реалістичні, майже ідеальні рішення.
ШІ допомагає дослідникам: вчені розшифрували таємничий сувій із Геркулануму (фото)
Хоча навряд чи хтось піде цим шляхом пішки, проєкт демонструє корисність прикладної математики у вирішенні складних логістичних завдань. Від міського планування до управління ланцюгами поставок, такі проблеми, як задача комівояжера, залишаються центральними для того, як ми організовуємо ресурси, час і рух у сучасному світі.
Раніше Фокус писав про підземне місто Дерінкую у Туреччині. Дослідники вважають, що воно виникло у фрігійський період, приблизно у VIII-VII століттях до нашої ери.
Також ми розповідали про наймолодшу країну світу. Їй лише 14 років, проте зовсім скоро може з’явитися нова країна, яка забере цей титул.
Політика
Тимура Міндіча помітили в Ізраїлі, — УП (фото)
Одного з головних фігурантів розслідування Національного антикорупційного бюро України та Спецалізованої антикорупційної прокруатури про корупцію в енергетиці Тимура Міндіча сфотографували в Ізраїлі.
Близького друга президента Володимира Зеленського та його колишнього бізнес-партнера помітив і зняв на камеру журналіст “Української правди”. На знімку Міндіч — у сонцезахисних окулярах, чорній шапці та бездротових навушниках.
Усі деталі зустрічі з бізнесменом-втікачем “Українська правда” пообіцяла дати пізніше.
Виїзд Тимура Міндіча з України: що відомо
“Українська правда” 10 листопада з посиланням на джерела писала, що детективи НАБУ проводять обшуки у Тимура Міндіча, а сам бізнесмен за кілька годин до того виїхав за кордон.
НАБУ 11 листопада оголосило про підозри учасникам корупційної схеми в “Енергоатомі”, якою за даними слідства керував відомий бізнесмен — нардеп Олексій Гончаренко стверджував, що йдеться про Тимура Міндіча.
12 листопада у прес-службі ДПСУ заявили, що Міндіч виїхав із країни на законних підставах і мав усі необхідні документи. За словами спікера ДПСУ Андрія Демченка, підставою для перетину кордону є наявність у Міндіча трьох дітей до 18 років.
13 листопада президент України Володимир Зеленський ввів санкції проти Тимура Міндіча.
22 листопада Фокус із посиланням на Міністерство внутрішніх справ писав, що підозрюваний у справі “Мідас” Міндіч оголошений у розшук.
У НАБУ 25 листопада розповіли, що Міндіч пройшов кордон за кілька хвилин. Детективи знайшли талон на перетин кордону з позначкою “К”, що означає “контроль”.
За кордон втік і другий підозрюваний у справі про корупцію в енергетиці, Олександр Цукерман. Тепер обидва намагаються використати тему війни для того, щоб інші країни надавали їм захист. У НАБУ працюють над їхньою можливою екстрадицією, але складність у тому, що обидва бізнесмени мають громадянство Ізраїлю, і переховуються саме там.
Нагадаємо, Ігор Коломойський заявив про замах на Міндіча в Ізраїлі.
Україна
РФ незаконно вивезла мирних жителів Грабовського — заява омбудсмена
Україна вимагає від Російської Федерації негайного повернення цивільних жителів села Грабівське Сумської області, які, за попередніми даними, були незаконно вивезені на територію РФ.
Про це заявив уповноважений Верховної Ради з прав людини Дмитро Лубінець. За його словами, 18 грудня військовослужбовці Збройних сил РФ незаконно затримали близько 50 мирних жителів Грабівського. Людей утримували без доступу до засобів зв’язку та належних умов, а вже 20 грудня примусово вивезли за межі України — на територію Росії.
Лубінець підкреслив, що такі дії є грубим порушенням міжнародного гуманітарного права. Йдеться про незаконне позбавлення волі, порушення законів і звичаїв війни, а також примусову депортацію цивільного населення.
Український омбудсмен звернувся до своєї російської колеги з офіційною вимогою надати інформацію про місцеперебування депортованих громадян України, умови їхнього утримання та першочергові потреби, а також вжити заходів для їхнього негайного повернення. Крім того, відповідне звернення було направлено до Міжнародного комітету Червоного Хреста.
“Закликаю міжнародну спільноту дати належну правову оцінку діям РФ та використати всі наявні механізми впливу для припинення незаконних депортацій цивільного населення України. І звертаюся до наших громадян: залишатися в зоні бойових дій — це небезпечно. Евакуація — це шанс зберегти себе і своїх близьких!” — написав Лубінець у соцмережах.
На думку омбудсмена, Україні необхідно на законодавчому рівні розглянути питання про примусову евакуацію, принаймні дітей, із територій, де існує безпосередня загроза їхньому життю та свободі.
Раніше повідомлялося, що підрозділи Збройних сил РФ увійшли безпосередньо в село Грабівське Краснопільської громади, розташоване всього за 200 метрів від державного кордону України, і потім вивезли близько 50 жителів на територію РФ. Як повідомили у ЗСУ, переважно це чоловіки та жінки похилого віку, найстаршій із депортованих — 89 років.
Війна
ЗС РФ наступають у районі Гуляйполя — деталі
Збройні сили РФ минулої доби продовжували наступ у районі Гуляйполя і зайняли позиції на східних околицях міста. Також було зафіксовано незначне просування противника в Донецькій області.
За інформацією аналітиків ресурсу DeepState, російські війська наступали в Гуляйполі та поблизу Дронівки, Резніковки і Новоекономічного. Згідно з картографічними оновленнями ресурсу, на сході Гуляйполя противник захопив близько 10 квадратних кілометрів території, водночас усередині міста сформувалася велика “сіра зона”.
Характер просування вказує на спробу тиску з двох напрямків — південно-східного та північно-східного, що може свідчити про намір обійти українські позиції та створити загрозу часткового оточення.
У Генеральному штабі ЗСУ повідомили, що на Гуляйпільському напрямку за добу було зафіксовано 17 спроб противника просунутися в районах Варварівки, Зеленого і Гуляйполя.
Карта бойових дій на Гуляйпільському напрямку. 20 грудня 2025 року
Фото: deepstatemap.live
Бої на Покровському напрямку
Незначно змінилася ситуація на Покровському напрямку. Запеклі бої тривають на підступах до Мирнограда, де російські війська чинять тиск з боку Новоекономічного. За словами українського військовослужбовця з позивним “Мучной”, противник встановив контроль над населеним пунктом Світле на північно-західному фланзі Мирнограда.
Карта бойових дій на Покровському напрямку. 20 грудня 2025 року
За його твердженням, візуальні матеріали свідчать про присутність російських підрозділів, демонстрацію прапорів і початок інженерного облаштування позицій, що вказує на закріплення ворога на цій ділянці.
Крім того, фіксується активність російських сил і на західному фланзі Мирнограда. За наявною інформацією, противник проводить зачистку території, встановлює контроль і підтягує тилові підрозділи. Також повідомляється про евакуацію мирного населення в цьому секторі, що може свідчити про намір використати район як відносно безпечну зону для подальших дій.
“Водночас у самому місті ще залишаються наші бійці, по залишках активно працюють FPV-дрони. Ситуація виглядає так, що все поступово котиться до дуже сумного фіналу, хоч би як хтось намагався це заперечувати”, — написав “Мучной”.
Раніше аналітики DeepState повідомили, що місто Мирноград Покровського району Донецької області перейшло в “сіру зону”, тобто не контролюється ні російською, ні українською стороною.
-
Одеса7 днів agoЗатори біля Паланки — ситуація на кордоні з Молдовою
-
Усі новини1 тиждень agoРозлучення Наталки Денисенко – акторка розкрила причину
-
Війна1 тиждень agoСирський окреслив ключові зміни — деталі
-
Події7 днів agoУ Львові й Дніпрі закриваються книгарні «Ноти» і «Ніша»
-
Суспільство1 тиждень agoСвириденко взяла участь у церемонії запаленні Ханукії у приміщені українського уряду
-
Усі новини7 днів agoІдеї чаю — що додати в напій, щоб він був ще смачнішим
-
Усі новини6 днів agoПохорон Степана Гіги — що сказав його друг на церемонії прощання
-
Одеса1 тиждень agoБлекаут в Одесі 2025 р— як люди справляються з відключеннями світла
