| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (luVthYsouL맧) 날 짜 (Date): 1997년10월25일(토) 08시02분31초 ROK 제 목(Title): revisit to Sultan's Daughter Problem :) This problem has been debated for sometime in the past. Since then I learend a great deal about this problem. In stochastic literature, it is called an optimal stoping. The best source of reference woulbe be Robinson. "The great expection" and some others such as Chow. There are two kind of problems. The first one is maximizing the probability of picking up the best candidate. The second one is maximizing the expection. The first problem is realatively easy compared to the second. In control type of problems, one must pay attention to the domain which the function is maximized. Otherwise, we end up discussing completely different problems. Now New Puzzle! Find a probability that randomly distributed 4 points on a plane form vertices of a convex figure. This puzzle is more than 100 years old and proposed by Sylvester! Assume that the distribution to be uniform. iLUSiON chung@math.mcgill.ca chung@math.toronto.edu |