Let me tell you about my favorite mathematical proof. It’s for a puzzle called the marriage problem (alternatively called the secretary problem or the sultan’s dowry). It’s my favorite for belonging to a rare category of “mathematical proofs which also have to do with sex.” The problem is very simple: Suppose you are looking to … Continue reading Building, Searching and the Algorithm for Finding the Best Spouse