Разборчивая невеста
«Задачу о секретаре» сформулировал ещё в 1960 году Мартин Гарднер. В русской литературе её обычно называют «Задачей о разборчивой невесте» (видмо, по одноимённой басне Крылова). Суть задачи в том, что к невесте приходят по одному N женихов. Она общается с каждым не более одного раза и может сравнить его с любым из предыдущих. Если она […]