home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / rec / puzzles / 7307 < prev    next >
Encoding:
Text File  |  1992-11-17  |  2.8 KB  |  82 lines
  1. Newsgroups: rec.puzzles
  2. Path: sparky!uunet!destroyer!ncar!noao!stsci!ansok
  3. From: ansok@stsci.edu (Gary Ansok)
  4. Subject: Re: Great turtle race
  5. Message-ID: <1992Nov16.215430.7907@stsci.edu>
  6. Sender: news@stsci.edu
  7. Reply-To: ansok@stsci.edu (Gary Ansok)
  8. Organization: TRW, c/o Space Telescope Science Inst., Baltimore, MD
  9. References: <1992Nov12.192101.13105@hellgate.utah.edu> <1992Nov16.182241.3270@draco.macsch.com>
  10. Date: Mon, 16 Nov 1992 21:54:30 GMT
  11. Lines: 69
  12.  
  13. In article <1992Nov16.182241.3270@draco.macsch.com> jes@downey.dev.macsch.com (John Schiermeier) writes:
  14. >In article <1992Nov12.192101.13105@hellgate.utah.edu> tolman%asylum.cs.utah.edu@cs.utah.edu (Kenneth Tolman) writes:
  15. >>Quite peculiar!  Yet no turtle placed the same in both races.  Happily,
  16. >>after they computed their overall rank for the day every turtle got
  17. >>a medal.. gold, silver or bronze for 1,2 or 3rd.
  18. >
  19.  
  20. >The first race:   E A B D C F
  21. >The second race:  A C D B F E
  22. >
  23. >The medals:  gold, A; silver, B C D E; bronze, F.
  24.  
  25. This depends on the interpretation that if there is a tie for one
  26. place, then all of those tied win that place and the next place
  27. is awarded to the next one down.  In other words, the turtles
  28. finished 1-2-2-2-2-3.
  29.  
  30. I don't agree with this -- I would consider Frank to have finished
  31. 6th overall in this ranking and would thus not be awarded a medal 
  32. (no bronze medal to be awarded when multiple silvers given out).
  33. Isn't this how the Olympics do it when there is a dead heat?
  34.  
  35. The only finishes that I would consider to allow every turtle a
  36. medal are:  1-2-3-3-3-3, 1-1-3-3-3-3, 1-2-2-2-2-2, and 1-1-1-1-1-1.
  37.  
  38. I come up with 5 possible race outcomes; 7 combinations of which satisfy
  39. the restriction that no turtle finish the same in both races.  Three of
  40. these combinations give each turtle a medal under the "loose" tie policy,
  41. but no combination satisfies the tighter tie policy.  (Also, no combination
  42. satisfies the interpretation with medals for each race.)
  43.  
  44. Race outcomes:
  45.  
  46.   A C D B F E
  47.   A E D B F C
  48.   D E F A B C
  49.   E A B D C F
  50.   E D A F C B
  51.  
  52. Combinations:
  53.  
  54. E A B D C F
  55. A C D B F E             A gold  B/C/D/E silver  F bronze?
  56.  
  57. E A B D C F
  58. A E D B F C             A/E gold  B/D silver?/bronze?  C/F bronze?
  59.  
  60. D E F A B C
  61. E D A F C B             D/E gold  A/F silver?/bronze?  C/B bronze?
  62.  
  63.  
  64. E D A F C B
  65. A C D B F E             A gold  D silver  C/E bronze  F ---  B ---
  66.  
  67. E D A F C B
  68. A E D B F C             E gold  A silver  D bronze  F ---  B ---  C ---
  69.  
  70. D E F A B C
  71. A C D B F E             D gold  A silver  C/E/F bronze  B ---
  72.  
  73. D E F A B C
  74. E A B D C F             E gold  D silver  A bronze  B ---  F ---  C ---
  75.  
  76. Gary
  77. -- 
  78. Gary Ansok           ansok@stsci.edu
  79. A second Flood, a simple famine, plagues of locusts everywhere,
  80. Or a cataclysmic earthquake I'd accept with some despair.
  81. But no...You sent us Congress.  Good God, Sir, was that fair?
  82.