Усі новини
вчені дізналися, як найкраще відвідати всі бари
Група дослідників склала теоретичний пішохідний маршрут, який проходить через усі 81 998 барів Південної Кореї. Цей експеримент є дуже складним прикладом “задачі комівояжера” — математичної задачі, яка полягає у знаходженні найкоротшого маршруту з відвідуванням декількох точок рівно один раз і поверненням до початку.
Про це пише IFLScience.
У Фокус.Технології з’явився свій Telegram-канал. Підписуйтеся, щоб не пропускати найсвіжіші та найзахопливіші новини зі світу науки!
Вільям Кук, професор Університету Ватерлоо, очолював команду, яка провела це монументальне обчислення. “Загальний час пішої подорожі в обидва кінці становить 15 386 177 секунд, або 178 днів, 1 годину, 56 хвилин і 17 секунд”, — пояснив Кук.
Учений жартома додав: “По дорозі вам потрібно буде зупинятися, щоб випити багато напоїв”. Попри безтурботну презентацію, проєкт став серйозною демонстрацією передових методів оптимізації, а не планом багатомісячного пияцького туру.
Задача комівояжера, вперше сформульована в XIX столітті, широко відома своєю складністю. Вона належить до категорії “NP-важких”, що означає, що зі збільшенням кількості пунктів призначення обчислювальні зусилля, необхідні для розв’язання задачі, зростають з надзвичайною швидкістю.
Варіант задачі для південнокорейського пабу передбачав обчислення понад 3,3 мільярда часових інтервалів між окремими точками. Щоб впоратися з цим, команда Кука використала евристику Лін-Кернігана — ефективний алгоритм для генерування близьких до оптимальних рішень — та метод площини відсікання, який спрощує масивні задачі маршрутизації, усуваючи надлишкові шляхи.
Кук зазначив, що метою цих масштабних завдань є вдосконалення інструментів оптимізації для використання в реальному світі.
“Світ має обмежені ресурси, і мета математичної оптимізації та дослідження операцій — допомогти нам ефективно використовувати ці ресурси”, — заявив він.
Хоча кількість можливих шляхів між 81 998 барами майже не піддається розумінню — їхня кількість становить 2 з 367 000 нулями після неї — дослідники показали, що комбінація розумних алгоритмів все ще може генерувати реалістичні, майже ідеальні рішення.
ШІ допомагає дослідникам: вчені розшифрували таємничий сувій із Геркулануму (фото)
Хоча навряд чи хтось піде цим шляхом пішки, проєкт демонструє корисність прикладної математики у вирішенні складних логістичних завдань. Від міського планування до управління ланцюгами поставок, такі проблеми, як задача комівояжера, залишаються центральними для того, як ми організовуємо ресурси, час і рух у сучасному світі.
Раніше Фокус писав про підземне місто Дерінкую у Туреччині. Дослідники вважають, що воно виникло у фрігійський період, приблизно у VIII-VII століттях до нашої ери.
Також ми розповідали про наймолодшу країну світу. Їй лише 14 років, проте зовсім скоро може з’явитися нова країна, яка забере цей титул.
Усі новини
Холостяк – хто брав участь у шоу в минулих сезонах і де вони зараз
Хореограф, фотограф, футболіст і навіть нащадок династії. Такими були учасники шоу “Холостяк” минулих років. У цьому матеріалі розповідаємо про всіх героїв цього проєкту.
В Україні триває 14-й сезон романтичного реаліті-шоу “Холостяк”. Головним учасником став актор Тарас Цимбалюк. Фокус пропонує пригадати, якими були головні герої попередніх сезонів та чим вони зараз займаються.
1 сезон — Максим Чмерковський
У 2011 році хореограф Максим Чмерковський дебютував у проєкті та обрав Олександру Шульгіну. Стосунки тривали кілька місяців, після чого він повернувся до США. Подальша його доля: у 2016-му Чмерковський одружився з австралійською танцівницею Петою Маргатройд. Пара вже має двох синів, а нещодавно — й третього, якого назвали Мілан Максим Чмерковський.
Максим Чмерковський
Фото: з відкритих джерел
2 сезон — Френсіс Метью
У 2012 році фотограф, нащадок династії Романових, Френсіс Метью підкорив українську аудиторію. Він обрав у фіналі Олену Ряснову, переїхавши в Україну заради неї, але їхня пара протривала лише близько півроку. Сьогодні Метью працює як персональний тренер і нутриціолог, а особисте життя тримає за сімома замками.
Френсіс Метью
Фото: з відкритих джерел
3 сезон — Андрій Іскорнєв
Цей сезон став одним із найрезонансніших. Пластичний хірург Іскорнєв у фіналі обрав Аню Козир, проте згодом з’явилася інформація, що інша учасниця, Яна Станішевська, нібито завагітніла від нього — і, на жаль, втратила дитину. Після шоу Андрій мав стосунки з Іриною Скориковою (теж учасницею проєкту), але пара розійшлася через рік. Нині він мешкає у Каліфорнії без публічного партнера.
Андрій Іскорнєв
Фото: з відкритих джерел
4 сезон — Костянтин Євтушенко
Цей учасник здивував глядачів тим, що під час зйомок не поцілував жодну з учасниць. Виявилося, що до проєкту він вже мав наречену. Хоч у фіналі він обрав Анну Селюкову — стосунки з нею не були серйозними. Врешті-решт у 2014 році Євтушенко одружився з олімпійською чемпіонкою Наталією Добринською, і сім’я виховує двох синів та доньку.
Костянтин Євтушенко
Фото: з відкритих джерел
5 сезон — Сергій Мельник
Футболіст Сергій Мельник сподобався аудиторії своєю відкритістю та щирістю. У шоу він обрав Марину Кліщук, але їхні стосунки тривали лише кілька місяців. Після шоу Мельник узяв участь у танцювальному проєкті “Танці із зірками” з Анною Різатдіновою — проте роман так і не вийшов за рамки дружби. Наразі, ймовірно, спортсмен має інше особисте життя.
Сергій Мельник
Фото: з відкритих джерел
6 сезон — Іраклі Макацарія
Грузинський учасник Макацарія став фаворитом багатьох українок. У фіналі він обрав Олену Лесик — їхні стосунки протривали лише 9 місяців, ініціатором розриву була вона. У 2021 році Іраклі оголосив про знайдення “кохання всього життя” і згодом одружився з грузинкою Лізою Чичуа, яка молодша за нього на 17 років. У 2022-му в пари народився син Георгій, а на початку цього року — донька Ніна.
Іраклі Макацарія
Фото: з відкритих джерел
7 сезон — Дмитро Черкасов
Плавець Дмитро Черкасов у шоу зупинив свій вибір на Ліді Немченко, але стосунки не склались. У 2017 році він познайомився з Олександрою, яка вже мала сина. Через рік після весілля народився син Марк. Пізніше у родині стався викидень — це майже призвело до розлучення. Сім’я публічно брала участь у проєкті “Супермама”, де поділилась досвідом.
Дмитро Черкасов
Фото: з відкритих джерел
8 сезон — Рожден Анусі
Про цього героя шоу відомо не так багато. У фіналі обраницею стала Іванна Гончарук, але їхній союз не витримав випробувань. Співак радше за все веде приватне життя і не поширює інформацію про побут чи стосунки.
Рожден Анусі
Фото: з відкритих джерел
9 сезон — Нікіта Добринін
Телеведучий Нікіта Добринін — перший з “Холостяків”, хто одружився з учасницею проєкту: після шоу він пов’язав життя з Дашею Квітковою, у пари народився син Лев. Проте минулого року вони офіційно розлучились.
Нікіта Добринін
Фото: з відкритих джерел
10 сезон — Максим Михайлюк
Пілот Максим Михайлюк був героєм десятого сезону. У фіналі він обрав Дашу Ульянову, але незабаром зізнався, що мав інтимний зв’язок з іншою учасницею — і Даша не змогла це пережити. Згодом він знайшов нову партнерку — модель Дашу Хлистун, з якою в них народилися донька Аріана та син Димитрій. Припускають, що пара зараз мешкає в США.
Максим Михайлюк
Фото: з відкритих джерел
11 сезон — Михайло Заливако
Бізнесмен Михайло Заливако у шоу обрав Анну Богдан. Після проєкту вони мешкали разом — але після повномасштабного вторгнення Росії в Україну їхні стосунки завершились. Причини не афішують.
Михайло Заливако
Фото: з відкритих джерел
12 сезон — Алекс Топольський
Підприємець Алекс Топольський у фіналі подарував обручку 24-річній моделі Катерині Лозовицькій. Пара спробувала будувати стосунки, але до повномасштабної війни розійшлася. Алекс наразі мешкає за кордоном.
Алекс Топольський
Фото: з відкритих джерел
13 сезон — Олександр Терен
Військовий ветеран, який втратив кінцівки під час бойових дій, прийшов у шоу шукати кохання. У фіналі він обрав Інну Бєлєнь, але і цей союз не витримав — у лютому цього року стало відомо про їхній розрив. Сам Олександр в інтерв’ю зізнався, що насправді жодна з учасниць йому не сподобалась повністю, але через формат шоу він змушений був обрати переможницю, а рішення приймалось не ним самим.
Олександр Терен
Фото: з відкритих джерел
Нагадаємо, раніше Фокус писав, що:
Крім того, Цимбалюк емоційно відповів на закиди, що він втік з України
Усі новини
Дрон Князь Вещий Олег – ЗСУ збили новітній БПЛА РФ – відео
Бійці 63-ї окремої механізованої бригади Збройних сил України збили новий розвідувальний безпілотник Збройних сил Російської Федерації під назвою “Князь Вещий Олег”.
Відео знищення російського дрона-розвідника “Князь Вещий Олег” було опубліковано в офіційному Telegram-каналі підрозділу.
ЗСУ збили дрон “Князь Вещий Олег”
“Відповідно до літописів, князь Олег був першим повноцінним правителем Давньоруської держави з центром у Києві. В той час на місці Москви жаби у болотах кумкали. Називати свого дрона іменем праукраїнського воїна та політика – це чергова спроба вкрасти нашу історію”, — йдеться в повідомленні бригади.
Схожий на “Шахед”: Китай представив дешевий дрон-камікадзе Feilong-300D (фото)
На відео можна побачити, як український зенітний дрон атакує БПЛА типу “крило” з двома пропелерами спереду. Більша частина корпусу ворожого безпілотника покрита чорною фарбою, однак кінчики крил виділяються світлим кольором.
“Збили і будемо збивати будь-який мотлох, який залітає в небо Лиманщини”, — наголосили військові.
БПЛА “Князь Вещий Олег”: що про нього відомо
Технічні дані дрона “Князь Вещий Олег” опублікував Telegram-канал 11 армійського корпусу.
Характеристики дрона “Князь Вещий Олег”
Згідно з оприлюдненими даними, БПЛА може працювати без супутникової системи навігації, має захищений канал зі стійкістю до РЕБ. Апарат також оснащений Full HD камерою широкого кута з 10-кратним оптичним зумом та батареєю Li-Po 8s на 40 тисяч міліампер.
Заявлені характеристики дрона “Князь Вещий Олег”:
- довжина — 82 см;
- ширина крил — 2,8 м;
- вага – 11 кг;
- максимальна швидкість – 130 км/год;
- максимальна висота польоту — 3000 м над рівнем моря;
- дальність зв’язку — 45 км;
- максимальна протяжність маршруту — 160 км за 2 год роботи.
Нагадаємо, оператори ударних БПЛА батальйону безпілотних систем 1-го корпусу Національної Гвардії “Азов” знищили низку російських БПЛА “Молния” за допомогою дронів з дробовиками.
Фокус також повідомляв, що Сили оборони України знищили два ворожі безпілотні літальні апарати “Дельта” за допомогою дронів-перехоплювачів.
Війна
Контратака ЗСУ на Покровському напрямку — темпи наступу РФ знизилися — ISW
Українські війська продовжують оборону та контрнаступальні дії на Покровському напрямку, де фіксується часткове просування Сил оборони. Водночас російські підрозділи намагаються посилити контроль у Покровську та сусідніх населених пунктах.
Як повідомляє Інститут вивчення війни (ISW), російські війська продовжують наступ у напрямку Покровська. Геолокаційні відеозаписи, опубліковані 3 листопада, підтверджують просування підрозділів 5-ї мотострілецької бригади Росії в південних районах Мирнограда та у східній частині Родинського. Інші матеріали показують, що українські сили завдали удару по двох російських військових у північно-західному секторі Покровська, які, за оцінкою ISW, здійснювали інфільтрацію, однак це не вплинуло на лінію контролю.
Оцінка контролю місцевості на Покровському напрямку
Фото: ISW
Українські офіцери зазначають, що російські підрозділи намагаються глибше проникнути в Покровськ, облаштовують спостережні пости та концентрують особовий склад у місті. За інформацією джерела, пов’язаного з українською розвідкою, російські війська заходять у Покровськ з району Звірове–Шевченко–Новопавлівка на південному заході та накопичуються на північно-східній і північній околицях міста. Також російська сторона створює позиції для операторів БПЛА. Міністерство оборони РФ опублікувало відео з евакуацією цивільних та перевірками документів у Покровську.
Оцінка контролю місцевості поблизу Покровська та Мирнограда
Фото: ISW
При цьому українські сили продовжують проводити оборонні та контратакувальні дії. Геолокаційні дані свідчать, що ЗСУ просунулися у східному Родинському. 7-й корпус Десантно-штурмових військ повідомив, що українські підрозділи забезпечили підсилення та постачання на Покровському напрямку і перешкодили російським військам просунутися в північній частині Покровська та перерізати трасу Покровськ–Мирноград.
На східному фланзі Покровської операції, у районі Добропілля, українські сили звільнили частину територій, на які раніше просунулися російські війська. За останні тижні ЗСУ стабільно звужували російське проникнення. 2 листопада російський мілблогер повідомив, що українські сили звільнили Нове Шахове. Раніше Генеральний штаб України заявив про звільнення Кучерового Яру та Золотого Колодязя. 31 жовтня український військовий спостерігач Костянтин Машовець підтвердив звільнення Дорожнього. Також зафіксовані бої та контратаки України в районі Маяка та Заповідного.
Оцінка контролю місцевості в тактичному районі Добропілля
Фото: ISW
За оцінкою ISW, український тиск на Добропільському напрямку впливає на здатність Росії продовжувати наступ на Покровськ, оскільки російським силам доводиться розподіляти ресурси. Головнокомандувач Збройних сил України Олександр Сирський 3 листопада зазначив, що дії ЗСУ на цьому фланзі ускладнюють російській армії можливість формування оточення в районі Покровська.
Основним наступальним угрупованням Росії на цьому напрямку виступає 2-га загальновійськова армія Центрального військового округу, тоді як 51-ша армія, яка атакує зі сходу та півночі, зіткнулася з обмеженням своїх можливостей через дії України на Добропільському виступі. Для продовження наступу РФ була змушена залучити підрозділи морської піхоти.
Нагадаємо, що ГУР МОУ оприлюднило відео спецоперації у районі Покровська, де бійці “спецпідрозділу Тимура” знищили російський прапор на міській стелі, прорвали коридор і покращили логістику для підрозділів Сил оборони.
Також Фокус писав, що Покровськ і Мирноград лишаються осередками інтенсивних боїв, але ситуація контрольована: Сили оборони просуваються в північній частині Покровська, отримавши підкріплення та не дозволивши росіянам перерізати дорогу до Родинського.
-
Суспільство6 днів agoОплата праці посадовцям та ліквідація Мунварти: в Одесі скликали сесію міськради Анонси
-
Війна6 днів agoПам’яті історика, журналіста і воїна Костянтина Пономаренка (позивний «Ван Гог»)
-
Усі новини5 днів agoЖінка відмовила в житлі батькам, які продали будинок в очікуванні кінця світу: думка соцмереж
-
Політика5 днів agoСибіга вручив главі МЗС Словенії відзнаку «Бурштинове серце»
-
Події5 днів agoВ Україні оцифрували унікальний Острозький Коран
-
Суспільство6 днів agoВиконком Одеси розгляне підготовку до зими та стан культурної спадщини Анонси
-
Відбудова1 тиждень agoЗеленський підписав закон про створення Національної установи розвитку
-
Відбудова4 дні agoУкраїна та Світовий банк обговорили роботу над Стратегією житлової політики


