3
$\begingroup$

I heard this problem in a form like this (it's not exact wording):

There are N bachelors. Girl evaluates each of them one after another to find the best one. She can either chose a current bachelor as a final solution, or she can proceed with the next one. At which moment she should stop?

What's the name of this problem? (i.e. how to google it?) I'm also curious, if there is any approach to solve this problem when number of bachelors is infinite?

  • 0
    "When the number of bachelors is infinite" needs to be made more specific. In the original problem, there is an ordering of best to worst (assuming you could actually rank all the bachelors). So when you say infinite, are you putting an upper bound on "best?"2012-10-02

3 Answers 3

5

It is often called the secretary problem. See also Math story: Ten marriage candidates and 'greatest of all time'

0

This type of problem is called an optimal stopping problem.

0

Clio Cresswell calls this the 12 bonk rule and has managed to get it mentioned in the media (refs: Sydney Morning Herald; Catalyst), using the eyecatching title as a means to (a) make mathematics seem more "cool", and (b) attract more females to mathematics.

See also her book "Mathematics and Sex" (refs: Google Books; Amazon).