home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / math / 17659 < prev    next >
Encoding:
Internet Message Format  |  1993-01-04  |  1.6 KB
  1. Path: sparky!uunet!caen!zaphod.mps.ohio-state.edu!not-for-mail
  2. From: edgar@function.mps.ohio-state.edu (Gerald Edgar)
  3. Newsgroups: sci.math
  4. Subject: Re: Finding best mate
  5. Date: 4 Jan 1993 15:47:43 -0500
  6. Organization: The Ohio State University, Dept. of Math.
  7. Lines: 24
  8. Message-ID: <1ia7pfINN9qi@function.mps.ohio-state.edu>
  9. References: <your-email-addr-040193123900@microlab22.med.upenn.edu>
  10. NNTP-Posting-Host: function.mps.ohio-state.edu
  11.  
  12.  (Jesse Goldman) writes:
  13. >
  14. >     This weekend I saw an interview on T.V. with a mathematician who
  15. >stated that if a woman assumes she is to have 100 suitors in her life then
  16. >her best
  17. >chances of finding an ideal mate would be to reject the first 37 and then
  18. >choose the next one better than the preceeding 37.
  19. >     I am not a mathematician or physicist but I understand that this has
  20. >something to do with e (root of natural log).  Could any of you math dudes
  21. >or dudettes explain this to me?  Thanks in advance.
  22. >
  23.  
  24. 100/e = 37 (approx.).  This is sometimes known as the "secretary problem".
  25. It is Example 8.16 in _Probability and Measure_ by Billingsley.  I won't
  26. write the solution here, since it is a page of computations.  The general
  27. topic that includes problems like this is "optimal stopping".  The classic
  28. text on the subject is _Great Expectations_ by Chow, Robbins, & Siegmund.
  29.  
  30.  
  31. -- 
  32.   Gerald A. Edgar                Internet:  edgar@mps.ohio-state.edu
  33.   Department of Mathematics      Bitnet:    EDGAR@OHSTPY
  34.   The Ohio State University      telephone: 614-292-0395 (Office)
  35.   Columbus, OH 43210             -292-4975 (Math. Dept.) -292-1479 (Dept. Fax)
  36.