Алгоритм оптимального выбора девушки для совместного проведения Нового Года.
Предположим вы пришли на вечеринку или в клуб, чтоб встретить Новый Год. Естественно там будут девушки без пары. Вы хотите познакомиться. Предположим, по статистике самая красивая девушка откажет с вероятностью 50%. Каждая менее симпатичная скажет «да» с большей вероятностью +5% от предыдущей.
При этом отказ каждой девушки понижает вероятность следующей на -5%, а согласие — наоборот, +5%.
Задача — рассчитайте алгоритм, чтоб за минимальное число итераций познакомиться с самой симпатичной девушкой.
- Пытаемся познакомиться с самой красивой девушкой.
- Если сказала — да, то завершаем задачу.
- Если сказала нет, то уходим на другую вечеринку/в другой клуб. И переходим к 1-му пункту.
Мораль — на Новый Год лучше забыть о теории вероятности :)
