math-lab

decisions · counting

Secretary problem

See them one by one. You cannot go back.

One person arrives at a time. You pass or you hire, and you cannot go back.

Yellow is the one in front of you. Red is already passed. Green is still waiting.

The line. They arrive one by one. If you pass, that one is gone. The last one is all that remains.

When to stop. Let the early ones show you what a strong one looks like. Then take the next one who is stronger.