Про правило 37% процентов. Его еще называют проблемой поиска секретаря, задачей разборчивой невесты, теория оптимальной остановки и так далее. По любой из этих фраз можно найти подробный рассказ, поэтому кратко.

Допустим мы хотим нанять секретаря. Мы разместили вакансию и к нам пришло собеседоваться N человек. Мы в случайном порядке говорим с каждым и сразу выносим решение — брать или нет. Если берем, поиск останавливается. Если не берем — мы в будущем не сможем вернуться этому кандидату (его наймут другие). Цель: выбрать лучшего кандидата из всех.

Так вот, оптимальный алгоритм там такой: посмотреть первых 37% чуваков и всем отказать. После этого взять сразу первого чувака, который лучше всех предыдущих.

Это интересный алгоритм, которые в разных статьях пытаются применить по разному (поиск парковки, поиск партнера для женитьб и тд).