home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / answers / puzzles / faq next >
Text File  |  1993-11-25  |  17KB  |  408 lines
  1. Newsgroups: rec.puzzles,rec.answers,news.answers
  2. Path: senator-bedfellow.mit.edu!bloom-beacon.mit.edu!spool.mu.edu!howland.reston.ans.net!vixen.cso.uiuc.edu!cs.uiuc.edu!dogwood.cs.uiuc.edu!mag
  3. From: mag@cs.uiuc.edu (Tom Magliery)
  4. Subject: rec.puzzles Frequently-Asked Questions [monthly]
  5. Message-ID: <mag.754192592@dogwood.cs.uiuc.edu>
  6. Followup-To: poster
  7. Summary: This posting contains a list of puzzles that appear more often
  8.          than one would hope on rec.puzzles, and information about the
  9.          rec.puzzles archive, which contains many common and interesting
  10.          puzzles.  Please read both before posting to rec.puzzles.
  11. Originator: mag@dogwood.cs.uiuc.edu
  12. Sender: news@cs.uiuc.edu
  13. Reply-To: mag@cs.uiuc.edu
  14. Organization: University of Illinois, Dept. of Comp. Sci., Urbana, IL
  15. Date: Thu, 25 Nov 1993 01:56:32 GMT
  16. Approved: news-answers-request@MIT.Edu
  17. Expires: Wed, 8 Dec 1993 06:00:00 GMT
  18. Lines: 387
  19. Xref: senator-bedfellow.mit.edu rec.puzzles:27169 rec.answers:3108 news.answers:15073
  20.  
  21. Archive-name: puzzles/faq
  22. Rec-puzzles-archive-name: puzzles/faq
  23. Last-modified: Wed Nov 24 16:21:03 CST 1993
  24. Version: 1.0
  25.  
  26.  
  27. Welcome to the rec.puzzles Frequently-Asked Questions List.  The
  28. purpose of this article is to assist readers in determining if their
  29. nifty new puzzle is not quite so nifty or new after all.  Questions
  30. and comments about this FAQ should be emailed to mag@cs.uiuc.edu.  The
  31. # FAQ was last modified on 24 November 1993.  Changes since the previous
  32. version are marked with '#' in the first column.
  33.  
  34.  
  35. 0.  INTRODUCTION AND CONTENTS
  36.  
  37. The rec.puzzles newsgroup is generally a friendly one, and the
  38. signal-to-noise ratio is relatively high compared with that of other
  39. Usenet newsgroups.  However, many rec.puzzles readers have a MAJOR PET
  40. PEEVE -- seeing the same old puzzles (and the same old answers, and
  41. the same old discussions) over and over and over and ...
  42.  
  43. Please, before you post a puzzle to rec.puzzles, heed the information
  44. in this article!  Briefly, this consists of:
  45.  
  46. 0.  Introduction and contents.
  47. 1.  What you should do before you post a puzzle.
  48. 2.  Frequently-asked puzzles (specific).
  49. 2.1.  Monty Hall.
  50. 2.2.  You have 12 coins, one of which is EITHER light or heavy...
  51. 2.3.  The bellboy (where is the missing dollar?).
  52. 2.4.  1, 11, 21, 1211, ???, ....
  53. 2.5.  What's the probability that my other child is a girl?
  54. 2.6.  What color is the bear?
  55. 2.7.  Two envelopes, one contains twice as much money as the other...
  56. 2.8.  26 L of the A.
  57. 3.  Frequently-asked puzzles (general).
  58. 3.1.  Situation puzzles.
  59. 3.2.  Weighing/balance puzzles.
  60. 3.3.  Sequence puzzles.
  61. 3.4.  English language records.
  62. 3.5.  Logic puzzles.
  63. 4.  Information about the rec.puzzles archive.
  64. 4.1.  The archive index.
  65. 4.2.  Accessing individual puzzles.
  66. 4.3.  Getting to the archive by FTP.
  67. 5.  Information about the rec.puzzles oracle.
  68. 6.  Credit where credit is due.
  69.  
  70. ----------------------------------------------------------------------
  71.  
  72. 1.  WHAT YOU SHOULD DO BEFORE YOU POST A PUZZLE:
  73.  
  74. Before you post any puzzle to rec.puzzles, you should take the
  75. following steps to ensure that the puzzle is not an oldie.
  76.  
  77.    o  READ THE NEWSGROUP FOR AT LEAST A MONTH!  (Reading for some time
  78.           before posting is proper etiquette for ANY Usenet newsgroup.
  79.           If you did not realize that, it would be a good idea to read
  80.           the advice that's posted regularly to news.announce.newusers.)
  81.  
  82.    o  Read this article.  (Good for you!  You're doing it!)
  83.  
  84.    o  Look through the rec.puzzles archive (see Section 4 below).
  85.           If you can't tell whether your puzzle is in the archive
  86.           (it's not always clear from the index), ask the oracle.
  87.  
  88.    o  Ask the rec.puzzles oracle (see Section 5 below).
  89.  
  90. If your nifty new puzzle was given to you as an Nth-generation
  91. photocopy, or sent to you by email from someone who got it by email
  92. from someone who..., there's a VERY good chance it's been around in
  93. rec.puzzles before.  Follow the steps above before posting.
  94.  
  95. If what you really want is not to pose your question for the
  96. puzzlement of rec.puzzles readers, but rather simply to find out the
  97. answer to the puzzle (presumably fairly quickly), then your best bet
  98. is to go straight to the archive, possibly followed by the oracle.
  99.  
  100. ----------------------------------------------------------------------
  101.  
  102. 2.  FREQUENTLY ASKED PUZZLES (SPECIFIC):
  103.  
  104. This section contains, in no particular order, short summaries of the
  105. most commonly-occurring puzzles on rec.puzzles.  Unless you have some
  106. really devastatingly new twist or observation on these puzzles, you
  107. probably shouldn't post.  Exception:  Discussion of the archive's
  108. solutions to puzzles is often welcomed in the newsgroup.  (But it
  109. might be a good idea to check with the oracle about it first.)
  110.  
  111. In this section, and throughout the FAQ, the phrases between arrows
  112. ==> like this <== are the names of puzzles as they appear in the
  113. archive.  The stuff in [square brackets] is the name of the file you
  114. should look for, once you're in the rec.puzzles archive directory, if
  115. you are accessing the archive by ftp (see Section 4.3 below).
  116.  
  117.  
  118. 2.1.  ==> monty.hall <==   [decision]
  119.      Three doors; one has a prize.  If you pick the door with the
  120.      prize, you get the prize.  You pick a door, Monty Hall opens
  121.      another door revealing a dud, and offers you the option to switch
  122.      doors.  Should you switch?
  123.  
  124.      NOTE:  This is probably the grand champion of all tiresome
  125.      puzzles on rec.puzzles.  Without a doubt, it has generated more
  126.      bandwidth than any other puzzle over the last few years.  After a
  127.      relatively long hiatus (perhaps a few months), it once again
  128.      reared its ugly head just as the first version of this FAQ was
  129.      going to press.
  130.  
  131.  
  132. 2.2.  ==> balance <==   [logic/part5]
  133.      You have 12 coins, one of which is counterfeit.  The counterfeit
  134.      is indistinguishable from the rest except that it is either heavier
  135.      or lighter (but you don't know which).  How can you determine which
  136.      coin is the counterfeit in 3 weighings on a balance scale?
  137.  
  138.      NOTE:  Lately, this puzzle has been giving Monty Hall stiff
  139.      competition for overall tiresomeness, not because of long
  140.      regurgitated discussions, but because it seems to be re-posted
  141.      about every other week.
  142.  
  143.  
  144. 2.3.  ==> 29 <==   [logic/part1]
  145.      Three men in a hotel, each pays $10, the bellboy pockets $2, etc.
  146.      What happened to the missing dollar?
  147.  
  148.  
  149. 2.4.  ==> series.07 <==   [series]
  150.      What is the next number in this sequence?  1, 11, 21, 1211, ...
  151.  
  152.      NOTE:  Probably because it appears, without a solution, in Cliff
  153.      Stoll's book _The Cuckoo's Egg_, this has become the grand
  154.      champion of tiresome sequences, the general category of which
  155.      warrants mention in Section 3 below.
  156.  
  157.  
  158. 2.5.  ==> oldest.girl <==   [probability]
  159.      At least one of my children is a girl.  What is the probability
  160.      that the other one is a girl?
  161.  
  162.  
  163. 2.6.  ==> bear <==   [geometry/part1]
  164.      A hunter walks south 1 mile, then east 1 mile, then north 1 mile,
  165.      ends up where he started, and shoots a bear.  What color is the
  166.      bear?
  167.  
  168.      NOTE:  Not only does everyone know the "obvious" answer, but 
  169.      everyone knows the infinite number of "less obvious" answers as
  170.      well.  Everyone also knows where polar bears *really* live.
  171.  
  172.  
  173. 2.7.  ==> envelope <==   [decision]
  174.      I have two envelopes, one of which contains twice as much money
  175.      as the other.  You choose one envelope, I show you the money in
  176.      it, and then give you the choice of keeping it, or taking the
  177.      money in the unopened envelope.  Should you switch?
  178.  
  179.  
  180. 2.8.  ==> equations <==   [language/part1]
  181.      26  L of the A
  182.       8  S on a SS
  183.       8  P in TS of the FAQ   [8 puzzles in this section of the FAQ]
  184.  
  185.      NOTE:  Credit for this puzzle in its original form is due to
  186.      Will Shortz of GAMES magazine.
  187.  
  188. ----------------------------------------------------------------------
  189.  
  190. 3.  FREQUENTLY ASKED PUZZLES (GENERAL):
  191.  
  192. This section gives information on some general categories of puzzles
  193. that pop up over and over again.  
  194.  
  195.  
  196. 3.1.  ==> situation.puzzles <==   [logic/part3 and logic/part4]
  197.  
  198.      A man lies dead with 53 bicycles in front of him.
  199.  
  200.      A man walks into a bar, asks for a drink, the bartender points a
  201.      gun at him, the man says "thank you" and leaves.
  202.  
  203. Nobody's sure what these are really called, but here on rec.puzzles we
  204. call them "situation puzzles".  The keeper of the canonical list of
  205. situation puzzles is Jed Hartman.  Comments, questions, suggestions,
  206. etc., should be sent to him.  For information on how to contact him,
  207. read the archive entry.
  208.  
  209.  
  210. 3.2.  Weighing and balance scale puzzles
  211.  
  212. The 12-objects puzzle mentioned in the previous section is one example
  213. of this type of puzzle.  There are many variations, and we've seen
  214. most of them in rec.puzzles.  In the archive index, look under the
  215. general category "logic/weighings".
  216.  
  217.  
  218. 3.3.  Sequence puzzles
  219.  
  220.      O, T, T, F, F, S, ?               ==> series.06 <==   [series]
  221.      5, 6, 5, 6, 5, 5, 7, 6, ?         ==> series.21 <==   [series]
  222.      ...
  223.  
  224. The problem with letter sequences is that we've seen most of them,
  225. quite possibly even that one you just thought of all by yourself.
  226. Check out the archive, in the general category "series", to make sure
  227. yours isn't there.
  228.  
  229. The problem with number sequences is that many puzzlers find them
  230. unsatisfying, since there are infinitely many formulas that will fit
  231. any finite sequence, and the concept of "simplest" or "best" formula
  232. is a slippery one.  Since number sequences inevitably lead to the same
  233. old discussion, it's probably best to avoid them in rec.puzzles.  Fans
  234. of number sequences may enjoy _A Handbook of Integer Sequences_, by
  235. N.J.A. Sloane, Academic Press, New York, 1973, and _Supplement I to A
  236. Handbook of Integer Sequences_, Sloane, Bell Labs, Murray Hill, New
  237. Jersey, 1974
  238.  
  239.  
  240. 3.4.  English language records
  241.  
  242.      What's the shortest sentence with all 26 letters?    ==> pangram <==
  243.      What's the longest one-syllable word?                ==> syllable <==
  244.      What three common English words end in -gry?         ==> gry <==
  245.                                    (all of those are in:  [language/part2])
  246.  
  247. These and zillions of other questions -- almost anything you could
  248. ever think of -- are answered under the general archive category
  249. "english".  By the way, there are only two *common* English words that
  250. end in -gry, but there are scads of uncommon ones.
  251.  
  252.  
  253. 3.5.  Logic puzzles
  254.  
  255. There are a bajillion categories and variations of logic puzzles.
  256. Some familiar ones from the archive are:
  257.  
  258. ==> number <==   [logic/part1]
  259.      Mr. S and Mr. P are "perfect logicians".  Mr. S is given the sum
  260.      of two numbers; Mr. P is given their product.  The following
  261.      conversation ensues.  ...
  262.  
  263. ==> unexpected <==   [logic/part5]
  264.      Swedish civil defense authorities announced that a civil defense
  265.      drill would be held one day the following week, but the actual
  266.      day would be a surprise.  ...
  267.  
  268. ==> ropes <==   [logic/part2]
  269.      Two fifty foot ropes are suspended from a forty foot ceiling,
  270.      about twenty feet apart.  Armed with only a knife, how much of
  271.      the rope can you steal?
  272.  
  273. In addition to miscellaneous logic puzzles, there are numerous puzzles
  274. of the sort found in books by logician Raymond Smullyan.  Examples of
  275. these are "liar/truthteller" puzzles (wherein the puzzle is to
  276. determine the answer to some problem by posing questions to people,
  277. some or all of whom always lie or never lie) and "unseen mark" puzzles
  278. (wherein a number of people have marks that can be seen only by
  279. others, and the puzzle is to determine how the people can figure out
  280. their own marks).
  281.  
  282. Before you post a logic puzzle to rec.puzzles, see the archive
  283. category "logic", especially the subcategory "logic/smullyan".  Better
  284. still, read all of Smullyan's books.
  285.  
  286. ----------------------------------------------------------------------
  287.  
  288. 4.  THE rec.puzzles ARCHIVE
  289.  
  290. Formerly known as the "rec.puzzles FAQ", the archive is a treasure
  291. trove of puzzles and their solutions.  Maintained by Chris Cole
  292. (chris@questrel.questrel.com), the archive currently contains over 500
  293. puzzles, including those mentioned in this FAQ, and others of many
  294. varieties.  (It is not, as the name might suggest, an archive of all
  295. postings that come down the pike in rec.puzzles.)
  296.  
  297. Corrections to and comments on archive entries should be emailed to
  298. archive-comment@questrel.com.  Discussion of the solutions in the
  299. archive is usually welcomed in rec.puzzles.
  300.  
  301.  
  302. 4.1.  The archive index
  303.  
  304. # The easiest way to figure out the archive is to get and read the
  305. # index.  The index contains brief descriptions of all of the puzzles in
  306. # the archive.  To request a copy of the index, send email to
  307. # archive-request@questrel.com, with a body that looks like this:
  308. # 
  309. # return_address your_name@your_site.your_domain
  310. # send index
  311. # 
  312. # For example, if your net address is "mickey@disneyland.com", send this
  313. # message:
  314. # 
  315. # return_address mickey@disneyland.com
  316. # send allais
  317. # 
  318. # The index will be sent by an auto-reply daemon that runs overnight, so
  319. # don't expect an immediate response.
  320.  
  321.  
  322. 4.2.  Accessing individual puzzles
  323.  
  324. Individual puzzles from the archive may be requested by sending email
  325. to the same address as above, containing one or more lines of the form
  326.  
  327. send <puzzle-name>
  328.  
  329. where <puzzle-name> is the name by which the puzzle is called in the
  330. archive index.  You may use the full name or just the last part of it.
  331. For example, to request the 12-coins problem (see Section 2 above),
  332. either of the following "send" lines will work:
  333.  
  334. send logic/weighing/balance
  335. send balance
  336.  
  337. As with the index, an auto-reply daemon will respond overnight.
  338.  
  339. # You may also request multiple puzzles by putting multiple "send" lines
  340. # in your request message.  Please refrain from requesting the entire
  341. # archive by email.  Use FTP.
  342.  
  343.  
  344. 4.3.  Getting to the archive by FTP
  345.  
  346. The entire archive is also accessible via anonymous FTP, from any site
  347. which maintains archives of the newsgroup news.answers.  One such site
  348. is rtfm.mit.edu, where the archive is in the directory
  349. /pub/usenet/news.answers/puzzles/archive.  Because the text of the
  350. archive is so large, it is broken into a number of files with names
  351. according to the types of puzzles in each part.  The file Instructions
  352. contains the index.  The remaining files contain alternating problem
  353. text and solution text for all the puzzles.  Occasionally a single
  354. puzzle is split between files.
  355.  
  356. Some other news.answers anonymous FTP archives are:
  357.  
  358.    Site                  IP address        Directory                 Notes
  359.    ---------------------------------------------------------------------
  360. #    ftp.cs.ruu.nl         131.211.80.17     /pub/NEWS.ANSWERS         [1]
  361. #    ftp.uu.net            137.39.1.9        /usenet/news.answers
  362.                            or 192.48.96.9
  363.    ftp.win.tue.nl        131.155.70.100    /pub/usenet/news.answers
  364.    grasp1.univ-lyon1.fr  134.214.100.25    /pub/faq                  [2]
  365.    ---------------------------------------------------------------------
  366.    [1] Also accessible via mail server requests to mail-server@cs.ruu.nl.
  367. #    [2] Also accessible via mail server requests to
  368. #        listserv@grasp1.univ-lyon1.fr.  Best used by EASInet sites.
  369.  
  370. Note that the periodic posting archives on rtfm.mit.edu are also
  371. accessible via Prospero and WAIS (the database name is "usenet" on
  372. port 210).
  373.  
  374. ----------------------------------------------------------------------
  375.  
  376. 5.  THE rec.puzzles ORACLE
  377.  
  378. This is a group of rec.puzzles regulars, who are familiar with the
  379. rec.puzzles archive, and who will find your answer there if it exists,
  380. or maybe compose an original answer if they are interested enough!
  381. At any rate, they promise to respond to your question within two days,
  382. and perhaps save you the embarrassment of posting a well-worn
  383. question.  They will respond within two days even if they do not know
  384. the answer to your question.
  385.  
  386. To query the rec.puzzles oracle, send email containing your question
  387. to the following address:
  388.  
  389.         puzzle-oracle@questrel.com
  390.  
  391. The oracle is a relatively new idea to rec.puzzles.  Comments and
  392. suggestions are always welcome.  Send them to the oracle, or to Chris
  393. Cole (address given earlier).
  394.  
  395. ----------------------------------------------------------------------
  396.  
  397. 6.  CREDIT WHERE CREDIT IS DUE
  398.  
  399. The following people have proofread, criticized, corrected, or
  400. otherwise contributed to this FAQ:  Mark Brader, Chris Cole, David
  401. Grabiner, Jed Hartman, David Karr, Jerry McCollom.
  402.  
  403. I thank them all for their suggestions.  To see your name in the above
  404. list, help me find my mistakes!  I also appreciate constructive
  405. comments on content and style.  My email address is:  mag@cs.uiuc.edu
  406. -- 
  407. Tom Magliery ** Dept of CS ** 1304 W Springfield ** Urbana IL 61801 ** USA
  408.