"Ща бы тяночку..."-услышите вы в вк, в инсте, я даже хз, где вы это не услышите! На чей бы аккаунт вы бы не зашли-вы задохнетесь от нарциссизма, чьего-то пресса или чьих-то титек, всё чтобы привлечь лучшую/его самочку/самца. А можно ли как-то проще этого добиться? Математики придумали решение вашей проблеме! А сподвигнуло их на поиски решения-гордость мужиков и застенчивость девочек. Обсудим сегодня
Алгоритм поиска половинки (не тиндер)придумали математик Дэвид Гейл и экономист Ллойд Шепли(он за это нобелевку получил), в своей статье "Поступление в колледж и стабильность в браке". Так, заунылая часть закончилась. Перед тем, как разобрать как работает алгоритм расскажем об истории из Австралии, связанной с этой темой.
Ну тупые Австралийцы...
Недавно в Австралии(ну, там лет 20 назад где-то) проводили масштабный опрос среди жителей, о том у кого сколько было сексуальных партнёров
В результате опросов выяснилось, что у мужчин в среднем было 3,9 партнёров, а у женщин 1,9. Австралийское общество было в шоке, все газеты трубили, что мужики ш**хи. Но тут пришёл наш Дэвид и сразу заметил подвох. Без непосредственного опроса, он понял, что мужики преувеличивают, а женщины стесняются отвечать правду. Как он догадался, сейчас разберём.
Допустим, мы пришли на тусовку-оргию, на которой мы встречаем 10 извращенцев и 10 извращенок, при этом все они гетеро. И нам интересно, на сколько отличается в среднем кол-во партнеров у мужиков за эту ночь и у женцин? Как нам действовать?
Для этого давайте мы соединим женщину и мужчину палочкой, если соитие, так сказать, было. Так как у нас гетеро оргия, поэтому между мужчинами нет палочек и между женщинами. Расставим женщин и мужчин в ряд. Если из мужика выходят сколько-то палок, то столько баллов мы им и начисляем. Заметим, что если из мужика выходит, допустим, 3 палки, то они входят в какие-то 3 девушки, то есть в общую сумму баллов у женщин мы тоже прибавляем 3 балла. Из этого соображения следует, что у мужчин и у женщин одинаковое в сумме кол-во баллов. Среднее кол-во баллов при этом это их суммарное кол-во баллов, поделённое на кол-во мужиков/женщин. Так как женщин и мужчин одинаковое кол-во и баллов там и там тоже одинаковое, то и в среднем у них одинаковое кол-во. То есть получается, что в среднем у мужчин и у женщин было одинаковое кол-во партнёров!
Эти же соображения применил Дэвид. Мы можем представить Австралию, как огромную секс-вечеринку. Так как ЛГБТ сообщество слишком мало по сравнению со всем населением, то на что вечеринке мы тоже не соединяем однополых палочкой. При этом, обычно, женщин почти столько же сколько и мужчин, поэтому можем считать, что их равное кол-во. Тогда если мы применим наше соображение о среднем кол-во в оргии, получается, что в среднем, кол-во партнеров у мужчин и у женщин почти одинаковое. То есть, если бы мужики и женщины говорили бы правду, то цифра составляла бы примерно 3 партнера у женщины и у мужчины. Вот так мы легко поняли, почему 3,9 и 1,9 не настоящие цифры!
Вот у неё 1,9 партнёров было(второй без носа просто был), а у этого терминатора снизу 3,9(видимо ХХL-считается за троих)
Как же найти тяночку?
Вот сейчас мы и обсудим наш Алгоритм Гейла-Шепли. При этом в отличие от ваших Тиндеров, все будут удовлетворены! То есть у вас или у вашей второй половинки не возникнет желания изменить с кем-то ещё.
Для начала, надо понять, когда вообще, всё будет благополучно, прежде чем сроить алгоритм!
Стабильное разбиение
Пусть у нас есть какой-то круг знакомых, кто-то с кем-то в оношениях. Если они в отношениях соединим их палочкой
Но у нас может быть такая ситуация. Допустим жёлтый мужик и зелёная женщина нравятся друг другу, но находятся в отношениях с другими. И нравятся они друг другу больше, чем их партнёры, поэтому велика вероятность измены, то есть наше разбиение не стабильно. Исходя из наших соображений, можем сформировать критерий стабильности:
Стабильное разбиение- такое разбиение на пары, что измена женщины и мужчины своим половинкам, не выгодно одному из них
Это и будет залог счастья, если мы не берём во внимания изнасилования и всякое такое...
Алгоритм
Разберём его на примере 4-х мужчин и 4-х женщин, для понимания процесса. Этот же алгоритм распространяется и на большее число участников, даже на 7 миллиардов, так что не парьтесь, самка/самец вам тоже достанется!
Вот у нас 4 мужика и 4 девушки. У каждого есть свой рейтинг хахалей/самочек. Пусть предложения делают мужики(опустим тему харазмента). Очевидно, что мужики делают предложения тем, кто у них находится на 1-м месте.
Если девушке сделали 2 предложения, то она из них выбирает лучшего, исходя уже из своего рейтинга. Если каждый мужчина сделал предложение разным женщинам, то на этом наш алгоритм заканчивается. Но как же быть в другом случае?
Допустим, наш мужик "+" зачекинился с нашей "оо", но ему пока нельзя расслабляться! Далее начинается второй раунд. Наши отвергнутые мужчины делают предложения женщинам, которые у них идут в списке ниже. При этом может возникнуть такая ситуация, что, мужик "-" делают теперь предложение нашей "оо", которая уже зачекинилась с "+"! Если мистер "-" нравится миссис "оо", больше чем "+", то она кидает его и уходит к "-".
Если все равно, остались отвергнутые мужики, то продолжаем дальше!
Вот в этом и заключается весь Алгоритм. О том, почему он работает и почему разбиение, в итоге, стабильное и почему он выгоден пацанам объясню ниже, если вам интересно.
Как оказалось, принцип работы алгоритма весьма прост и при этом, он оказался самым оптимальным! И за это мужику дали Нобелевку!!!
Я придумал свой алгоритм- если ты считаешь себя красивой девочкой, то можешь подписаться на мой инст: https://www.instagram.com/euler_1973/
Вот так просто можно избавить мир от двачеров и измен!
Почему же алгоритм работает?
Во первых, почему алгоритм вообще закончится! Объяснение простое: если вы прочитали принцип работы алгоритма, то выясняется, что мужик одной даме не сделает предложение, больше одного раза. Поэтому, максимум, он будет делать предложение 4 раза. Очевидно, что все мужики сделают все свои 4 предложения максимум за 16 этапов
Во-вторых, почему разбиение стабильное. Допустим, мужик захочет изменить с другой. Очевидно, что изменять он будет с дамочкой, которая стоит в его рейтинге выше той, которая ему досталась! Так как эта дамочка стоит выше дамочки нашего изменщика, то значит, в ходе алгоритма он делал ей предложение. Так как он остался не с ней, то значит она предпочла его другому, то есть тому, кто выше по рейтингу. Поэтому ей не выгодно изменить своему возлюбленному с вами, так как в её рейтинге вы стоите ниже его. Если захочет изменить женщина, то принцип тот же.
В-третьих, почему выгоден пацанам. Ну, тут очевидно, так как делаете предложение вы, и женщине приходится только выбирать из существующих вариантов;(