Feynman's restaurant problem, by Michael A. Gottlieb
This problem and its solution were invented by Michael Gottlieb in 2004, based on a story told by Ralph Leighton.
FEYNMAN'S ORIGINAL RESTAURANT PROBLEM
has recently been deciphered from his notes.
Richard Feynman and Ralph
Leighton had a hard time at restaurants deciding whether to order
the best dish they had tried so far or something new, which -
who knows - might be even better. So, naturally,
they decided to formalize this as a mathematical problem:
Given N (dishes on the menu) and M <= N (meals to be eaten at the restaurant), how many new dishes D should you try before switching to ordering the best of them for all the remaining (M–D) meals, in order to maximize the average total ratings of the dishes consumed?
Solutions (listed by author)
Copyright © 2000-2013 Michael A. Gottlieb. All rights reserved.