Теория графов в Тиндере: математический способ найти идеальную пару за 5 свайпов
Современные дейтинг-приложения превратили поиск партнера в бесконечную игру свайпов. Пользователи часами перебирают анкеты, сталкиваясь с феноменом "иллюзии выбора": чем больше вариантов предлагает алгоритм, тем сложнее остановиться на ком-то одном. Но там, где пасует психология, на помощь приходит Дискретная математика. В 2026 году социологи совместно со специалистами по Теории графов предложили строгое математическое решение этой социальной проблемы.
В основе их метода лежит знаменитая «Задача о разборчивой невесте» (или Задача об оптимальной остановке). Математически доказано: если вы хотите с максимальной вероятностью выбрать лучший вариант из конечного множества, вы должны пропустить (отвергнуть) первые 37% кандидатов, просто запоминая их качества. А затем выбрать первого же человека, который окажется лучше всех предыдущих. Но в Тиндере число кандидатов неизвестно и потенциально бесконечно. Поэтому ученые применили топологический подход.