home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / rec / puzzles / 7349 < prev    next >
Encoding:
Text File  |  1992-11-17  |  2.9 KB  |  76 lines
  1. Newsgroups: rec.puzzles
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!ames!elroy.jpl.nasa.gov!nntp-server.caltech.edu!draco.macsch.com!downey.dev.macsch.com!jes
  3. From: jes@downey.dev.macsch.com (John Schiermeier)
  4. Subject: Re: Great turtle race
  5. Message-ID: <1992Nov17.205255.26259@draco.macsch.com>
  6. Sender: usenet@draco.macsch.com (Usenet Poster)
  7. Organization: The MacNeal-Schwendler Corporation
  8. References: <1992Nov12.192101.13105@hellgate.utah.edu> <1992Nov16.182241.3270@draco.macsch.com> <1992Nov16.215430.7907@stsci.edu>
  9. Date: Tue, 17 Nov 92 20:52:55 GMT
  10. Lines: 64
  11.  
  12. In article <1992Nov16.215430.7907@stsci.edu> ansok@stsci.edu (Gary Ansok) writes:
  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.  
  36. I don't agree with this either, but didn't find another acceptable
  37. solution, and so posted the above.  Yes, that's how the Olympics
  38. does it.
  39.  
  40. >The only finishes that I would consider to allow every turtle a
  41. >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.
  42. >
  43. >I come up with 5 possible race outcomes; 7 combinations of which satisfy
  44. >the restriction that no turtle finish the same in both races.  Three of
  45. >these combinations give each turtle a medal under the "loose" tie policy,
  46. >but no combination satisfies the tighter tie policy.  (Also, no combination
  47. >satisfies the interpretation with medals for each race.)
  48. >
  49. >Race outcomes:
  50. >
  51. >  A C D B F E
  52. >  A E D B F C
  53. >  D E F A B C
  54. >  E A B D C F
  55. >  E D A F C B
  56. >
  57. >Combinations:
  58. >
  59. >E A B D C F
  60. >A C D B F E             A gold  B/C/D/E silver  F bronze?
  61. >
  62. >E A B D C F
  63. >A E D B F C             A/E gold  B/D silver?/bronze?  C/F bronze?
  64. >
  65. >D E F A B C
  66. >E D A F C B             D/E gold  A/F silver?/bronze?  C/B bronze?
  67. >
  68. Oops - missed one outcome, and transcribed another incorrectly, leading
  69. to my finding only one combination with three ranks instead of three.
  70. That's what I get for doing everything by hand.
  71.  
  72. Perhaps the person who posed the puzzle would care to offer a solution?
  73.  
  74. John
  75.  
  76.