Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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?

share|improve this question
    
"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?" –  Alex R. Oct 2 '12 at 22:05

3 Answers 3

This type of problem is called an optimal stopping problem.

share|improve this answer

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).

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.