home *** CD-ROM | disk | FTP | other *** search
/ ftp.pasteur.org/FAQ/ / ftp-pasteur-org-FAQ.zip / FAQ / puzzles / faq
Encoding:
Internet Message Format  |  2001-02-20  |  21.5 KB

  1. Path: senator-bedfellow.mit.edu!bloom-beacon.mit.edu!howland.erols.net!newsfeed.mathworks.com!europa.netcrusader.net!209.130.129.214!nntp.frontiernet.net!nntp.gblx.net!news.frontiernet.net!not-for-mail
  2. From: mwdaly@pobox.com (Matthew Daly)
  3. Newsgroups: rec.puzzles,rec.answers,news.answers
  4. Subject: [FAQ] rec.puzzles Frequently Asked Questions [weekly]
  5. Followup-To: poster
  6. Date: Mon, 19 Feb 2001 20:19:43 GMT
  7. Organization: Global Crossing Telecommunications
  8. Lines: 456
  9. Sender: UNKNOWN@209-130-218-248.nas1.roc.gblx.net
  10. Approved: news-answers-request@MIT.EDU
  11. Message-ID: <3a917fdb.598007569@news.frontiernet.net>
  12. Reply-To: mwdaly@pobox.com
  13. NNTP-Posting-Host: 209-130-218-248.nas1.roc.gblx.net
  14. Mime-Version: 1.0
  15. Content-Type: text/plain; charset=us-ascii
  16. Content-Transfer-Encoding: 7bit
  17. X-Trace: node17.cwnet.frontiernet.net 982613968 53602 209.130.218.248 (19 Feb 2001 20:19:28 GMT)
  18. X-Complaints-To: abuse@frontiernet.net
  19. NNTP-Posting-Date: 19 Feb 2001 20:19:28 GMT
  20. X-Newsreader: Forte Agent 1.5/32.452
  21. Xref: senator-bedfellow.mit.edu rec.puzzles:150868 rec.answers:64637 news.answers:202268
  22.  
  23. Archive-name: puzzles/faq
  24. Posting-frequency: weekly
  25. Rec-puzzles-archive-name: puzzles/faq
  26. Last-modified: Mon Jan 15 2001
  27. Version: 1.345
  28.  
  29. Welcome to the rec.puzzles Frequently Asked Questions List.  The purpose
  30. of this article is to assist readers in determining if their puzzle is 
  31. appropriate for posting to rec.puzzles and to introduce new readers of 
  32. rec.puzzles to newsgroup etiquette.  
  33.  
  34. This FAQ is maintained by Matthew Daly and posted weekly.  Questions and 
  35. comments about this FAQ should be e-mailed to mwdaly@pobox.com or posted 
  36. to rec.puzzles.
  37.  
  38. ----------------------------------------------------------------------
  39.  
  40. 0.  INTRODUCTION AND CONTENTS
  41.  
  42. The rec.puzzles newsgroup is generally friendly, and the signal-to-noise
  43. ratio is quite high compared with many other Usenet newsgroups.  However,
  44. many rec.puzzles readers have a MAJOR PET PEEVE -- seeing the same puzzles
  45. (and the same answers, and the same discussions) over and over again.
  46.  
  47. 0.  Introduction and contents.
  48. 1.  What you should do before you post a puzzle.
  49. 2.  Frequently asked puzzles (specific).
  50. 2.1.  You have 12 coins, one of which is either light or heavy....
  51. 2.2.  What are the three common English words that end in -GRY?
  52. 2.3.  What's the probability that my other child is a girl?
  53. 2.4   The Monty Hall Puzzle (Should I switch doors?)
  54. 2.5   You come upon a fork in the road....
  55. 2.6   Four men are crossing a bridge....
  56. 2.7   Albert Einsein's logic puzzle (Who owns the fish?)
  57. 3.  Frequently asked puzzles (general).
  58. 3.1.  Lateral Thinking (or Situation) puzzles.
  59. 3.2.  Sequence puzzles.
  60. 3.3.  English language records.
  61. 3.4.  Paradoxes.
  62. 3.5.  The Equation Analysis Test (26 = L. of the A.)
  63. 4.  General posting guidelines
  64. 4.1   Posting puzzle solutions.
  65. 4.2   ObPuzzles
  66. 4.3   Sport-flaming
  67. 5.  Information about the rec.puzzles archive.
  68. 5.1.  The e-mail archive server.
  69. 5.2.  Getting to the archive by Internet, FTP, gopher, and WAIS.
  70. 6.  Information about the rec.puzzles oracle.
  71. 7.  Credit where credit is due.
  72.  
  73. ----------------------------------------------------------------------
  74.  
  75. 1.  WHAT YOU SHOULD DO BEFORE YOU POST A PUZZLE:
  76.  
  77. If the puzzle that you want to post came from a photocopy, or an e-mail 
  78. from a friend, it is likely that the puzzle has been in rec.puzzles 
  79. before, perhaps even very recently.  Before you post any puzzle to 
  80. rec.puzzles, you should take the following steps to ensure that the puzzle
  81. is not a chestnut:
  82.  
  83.    o  If you haven't read the articles that are regularly posted to the
  84.       newsgroup news.announce.newusers, please do so.  You will learn
  85.       about some general rules and principles that apply to virtually
  86.       all newsgroups, like a ban on posting most binary files and MIME
  87.       attachments, and sending e-mail instead of posting if your message 
  88.       is intended only for one person.
  89.  
  90.    o  Read the newsgroup for at least a week (Reading for some time before
  91.       posting is proper etiquette for ANY Usenet newsgroup.  If you didn't
  92.       realize that, all the more reason for you to go back and read
  93.       news.announce.newusers.)
  94.  
  95.    o  Read the FAQ, with particular focus on sections 2 and 3.
  96.  
  97.    o  If you have access to a Usenet archive like http://www.deja.com
  98.       check some obvious keywords to see if your puzzle has been discussed
  99.       in the past several months.
  100.  
  101.    o  Look through the rec.puzzles archive (see Section 5 below).
  102.  
  103.    o  Ask the rec.puzzles oracle (see Section 6 below).
  104.  
  105. If what you really want is not to pose your question for the puzzlement of
  106. rec.puzzles readers, but rather simply to find out the answer to the
  107. puzzle (presumably fairly quickly), you'll generally get a faster
  108. turnaround from the archives and/or the oracle than posting to the
  109. newsgroup.
  110.  
  111. ----------------------------------------------------------------------
  112.  
  113. 2.  FREQUENTLY ASKED PUZZLES (SPECIFIC):
  114.  
  115. This section contains, short summaries of the most commonly occurring 
  116. puzzles on rec.puzzles.  Unless you have some devastatingly new twist or 
  117. observation on these puzzles, please don't post about it.
  118.  
  119. Throughout this FAQ, the phrases between arrows ==> like this <== are the
  120. names of puzzles as they appear in the archive.  The stuff in [square
  121. brackets] is the name of the file you should look for, once you're in the
  122. rec.puzzles archive directory, if you are accessing the archive by ftp
  123. (see Section 5.2 below).  In general, the solutions given in the archive
  124. are much broader than those given here.
  125.  
  126. 2.1.  ==> balance <==   [logic/part5]
  127. You have 12 coins, one of which is counterfeit.  The counterfeit is
  128. indistinguishable from the rest except that it is either heavier or
  129. lighter (but you don't know which).  How can you determine which coin is
  130. the counterfeit in 3 weighings on a balance scale?
  131.  
  132. One solution is to label the coins with the letters from FAKE MIND CLOT
  133. and weigh the coins:  MA DO -- LIKE, ME TO -- FIND, FAKE -- COIN.  Logic 
  134. will now suffice to find the odd coin.  For instance, if the results are 
  135. left down, balance, and left down, then coin "A" is heavy.
  136.  
  137. 2.2.  ==> gry <==   [language/part2]
  138. What are the three common English words that end in -GRY?
  139.  
  140. There are only two: angry and hungry. The rec.puzzles archive offers a
  141. large collection of words that end in -GRY, but none of them could be
  142. considered even remotely common.
  143.  
  144. There are many generally unsatisfying "trick" answers to the problem,
  145. which depend on a specific wording of the question or that the question be
  146. spoken instead of written.  There seems to be no agreement among puzzle
  147. historians about which form is the original, or even the age of the
  148. problem.  In any event, it is apparent that the frequent mutations of the
  149. puzzle statement over the years have erased whatever answer was intended
  150. by the original author.
  151.  
  152. 2.3.  ==> oldest.girl <==   [probability]
  153. If a person has two children, and truthfully answers yes to the question
  154. "Is at least one of your children a girl?", what is the probability that
  155. both children are girls?
  156.  
  157. The answer is 1/3, assuming that it is equally likely that a child will be
  158. a boy or a girl.  Assume that the children are named Pat and Chris: the
  159. three cases are that Pat is a girl and Chris is a boy, Chris is a girl and
  160. Pat is a boy, or both are girls.  Since one of those three equally likely
  161. possibilities have two girls, the probability is 1/3.
  162.  
  163. 2.4.  ==> monty.hall <==   [decision]
  164. You're about to play on a game show.  There are three doors; behind one is
  165. a valuable prize, behind the other two, junk.  You'll get to choose a
  166. door, and then Monty Hall (who knows where the prize is) will open one of
  167. the other doors, showing you junk.  At that point, you'll have a chance to
  168. "switch" your choice to the remaining unopened door.  After that, you'll
  169. win whatever is behind the door you have chosen.  Should you switch?
  170.  
  171. It is advantageous to switch: your probability of winning is 2/3 if you do
  172. so.  The probability that your first guess is wrong is 2/3, and switching 
  173. doors will gain you the prize if and only if your first guess was wrong.  
  174.  
  175. 2.5.  ==> fork.two.men <==  [logic/part4]
  176. Two men stand at a fork in the road.  One fork leads to Heaven; the other
  177. fork leads to Hell.  One of the men always answers the truth to any yes/no
  178. questions asked of him, the other always lies.  Can you find a question
  179. that will allow you to determine the road to Heaven?
  180.  
  181. One method is to point to one of the paths and to ask either of the men
  182. "Would the other man confirm that this was the path to Heaven?"  It is the
  183. path to Heaven if and only if the man answers "no".
  184.  
  185. 2.6. ==> bridge.crossing <==   [decision/crossing]
  186. Four men are on one side of a rickety bridge on a dark night.  The bridge
  187. is only strong enough to support two men at a time.  It is also necessary
  188. for the men crossing the bridge to carry a lantern to guide their way, and
  189. the four men have only one lantern between them.  Andy can cross the
  190. bridge in 1 minute, Ben in 2, Charlie in 5, and Dan in ten minutes.  How
  191. quickly can all four men be together at the other side?
  192.  
  193. The solution is surprising to some people because they initially suspect
  194. that it is fastest if Andy escorts everyone across because he can return
  195. the fastest.  However, a faster method requires only 17 minutes.  First,
  196. Andy and Ben cross (2 min), then Andy returns (1 min).  Then, Charlie and
  197. Dan cross (10 min) and Ben returns (2 min). Finally, Andy and Ben recross
  198. (2 min).  In short, you save two minutes by having the two slowest people
  199. cross the bridge in the same trip.
  200.  
  201. 2.7
  202. "This is a quiz written by Einstein in the last century.  He said that 98%
  203. of the world's population could not solve it...."  This is followed by a
  204. series of fifteen clues about five European men who live in houses of
  205. different houses, drink different beverages, smoke different cigarettes,
  206. and keep different pets.  Who keeps the fish?
  207.  
  208. The German keeps the fish.  A detailed explanation is available at
  209. http://www.frontiernet.net/~mwdaly/recpuzzles/einstein.html.  For the
  210. record, Einstein didn't write the puzzle and far more than 2% of the
  211. world's population could solve it.
  212.  
  213. ----------------------------------------------------------------------
  214.  
  215. 3.  FREQUENTLY ASKED PUZZLES (GENERAL):
  216.  
  217. This section gives information on some general categories of puzzles that
  218. pop up over and over again.
  219.  
  220. 3.1.  ==> situation.puzzles <==   [logic/part3 and logic/part4]
  221. A man walks into a bar, asks for a drink, the bartender points a gun at
  222. him, the man says "thank you" and leaves.
  223.  
  224. The essence of these puzzles is that one person in a group answers a
  225. series of yes/no questions and the other people in the group attempt to
  226. piece together the circumstance that would lead to the posed situation.
  227. Over the years, rec.puzzles has referred to these as  "situation puzzles",
  228. although a suite of books by Paul Sloane has made the term "lateral
  229. thinking puzzles" more commonplace.
  230.  
  231. Because very few of the lateral thinking puzzles posted to rec.puzzles are
  232. original and the structure of Usenet is not conducive to posting and
  233. answering yes/no questions, moderating contests of this sort in
  234. rec.puzzles is a bad idea.  Fortunately, Sloane manages a very popular
  235. website where several original puzzles are moderated at a time, at
  236. http://www.lateralpuzzles.com.  There is also a very complete list of
  237. puzzles kept by Jed Hartman at http://kith.org/logos/things/sitpuz/.
  238.  
  239. The answer to the puzzle given above is that the man had the hiccups,
  240. intended to cure them by drinking a glass of water with his nose plugged,
  241. and was glad that the bartender scared him enough to cure him.
  242.  
  243. 3.2.  Sequence puzzles
  244.  
  245.      O, T, T, F, F, S, ?               ==> series.06 <==   [series]
  246.      5, 6, 5, 6, 5, 5, 7, 6, ?         ==> series.21 <==   [series]
  247.      11, 21, 1211, 111221, ?           ==> series.07 <==   [series]    
  248.      ...
  249.  
  250. The problem with letter sequences is that we've seen most of them, quite
  251. possibly even that one you just thought of yourself.  Check out the 
  252. archive, in the general category "series", to make sure yours isn't there.
  253.  
  254. The problem with number sequences is that there are infinitely many 
  255. formulas that will fit any finite sequence, and the concept of the most 
  256. "natural" formula is a subjective one.  Since number sequences always lead
  257. to this same discussion, it's best to avoid them in rec.puzzles.  
  258.  
  259. A great service for tracking down number sequences is N.J.A. Sloane's
  260. On-Line Encyclopedia of Integer Sequences.  Visit them on the Web at
  261. http://www.research.att.com/~njas/sequences/eisonline.html.  For
  262. information on the e-mail server, send a blank message to
  263. sequences@research.att.com.
  264.  
  265. The next term in the third series is 312211, since the previous term was
  266. "three 1's, two 2's, one 1".
  267.  
  268. 3.3.  English language records
  269.  
  270.      What's the shortest sentence with all 26 letters?  ==> pangram <==
  271.      What's the longest one-syllable word?             ==> syllable <==
  272.                                 (all of those are in: [language/part2])
  273.  
  274. These and many other questions are answered under the general archive 
  275. category "language".  Keep in mind that everyone has a different concept 
  276. of what words comprise the English language, and which words are common.
  277.  
  278. 3.4.  Paradoxes
  279.  
  280. ==> unexpected <==   [logic/part5]
  281. Swedish civil defense authorities announced that a civil defense drill
  282. would be held one day the following week, but the actual day would be a
  283. surprise....
  284.  
  285. ==> envelope <==   [logic/part5]
  286. Someone has prepared two envelopes containing money. One contains twice as
  287. much money as the other. You have decided to pick one envelope, but you
  288. can then "prove" that the other envelope contains more money than the one
  289. you chose.
  290.  
  291. Threads about these and other logical paradoxes tend to go on for a long
  292. time and can get nasty as people try to convince each other of the truth
  293. of their positions.  If you would like to start a thread about a paradox,
  294. please read the archive explanation first to see if that clears things up
  295. for you.  Whether you are reading or posting to one of these threads, 
  296. remember that there are many logical interpretations that are often 
  297. equally valid.  If there weren't, it wouldn't be a paradox, would it?
  298.  
  299. 3.5   The Equation Analysis Test
  300.  
  301. ==> equations <== [language/part1]
  302.     26 = L of the A  (Letters of the Alphabet)
  303.      3 = BM(SHTR)    (Blind Mice - See How They Run)
  304.     27 = NOEBTCGPWTCAAAAPOTBOEOEWEOWTBUAEAAG
  305.  
  306. The original form of the Equation Analysis Test was first printed in the
  307. May/June 1981 issue of _Games_ Magazine, and has perhaps become the most
  308. photocopied quiz in history.  Posting the original quiz (which includes
  309. the first two examples) is unnecessary, as the archive includes all of the
  310. originals plus several hundred extra equations.  If you come up with your
  311. own set, it is on-topic to post them, although you want to be sure to
  312. follow-up with your solutions within a week because many of them are hard
  313. to guess with certainty.
  314.  
  315. ----------------------------------------------------------------------
  316.  
  317. 4.  GENERAL POSTING GUIDELINES
  318.  
  319. This section describes several specific aspects of the culture of
  320. rec.puzzles that have developed over the years.  They are different
  321. enough from the general Usenet "netiquette" that people tend to 
  322. wonder what we're doing and why we're doing it.
  323.  
  324. 4.1  Posting puzzle solutions
  325.  
  326. When someone posts a puzzle that you know the solution to, or better yet,
  327. a puzzle that you discover the solution to after hours of thinking, it's
  328. natural to want to post the solution to proclaim your achievement to the
  329. world. Such posts are called "spoilers".  There's nothing wrong with
  330. posting a spoiler, but certain guidelines should be followed.
  331.  
  332. When you post a spoiler, you should include the warning [SPOILER] after
  333. you quote the puzzle, but before you include your solution.  (Some people
  334. also include [SPOILER] in the subject line of their post, although 
  335. changing subject lines makes it difficult for some to follow the thread of
  336. a discussion, so it is frowned upon.)  After the [SPOILER] flag, insert a 
  337. page break by pressing Ctrl-L; it should look like this: ^L. The page 
  338. break will cause many newsreaders to pause at that point and give the 
  339. reader a chance to move on to the next post if they'd rather wait before 
  340. reading your spoiler.  If your editor doesn't allow pagebreaks, 24 or more
  341. blank lines will do.
  342.  
  343. 4.2  ObPuzzles
  344.  
  345. A facet of rec.puzzles culture that comes from the early days of
  346. Usenet is based on the notion that all posts should contain either the
  347. statement, solution, or specific commentary about puzzles.  In those
  348. nearly-forgotten days, if you wished to make a generally off-topic post,
  349. you would include an "Obligatory Puzzle" (or ObPuzzle, for short) to amend
  350. for whatever else you were writing about.  The practice of posting
  351. ObPuzzles continues, although the necessity for it has disappeared to the
  352. point that posting a frequently-seen puzzle as an ObPuzzle would be
  353. considered more rude than making a simple off-topic post.  
  354.  
  355. 4.3  Sport-flaming
  356.  
  357. One of the entertaining pastimes of rec.puzzles is "sport-flaming", where
  358. the regulars attempt to enliven a puzzle by taking advantage of poor
  359. wording or by simply making it clear that the puzzle poster should have
  360. read the FAQ or checked the archives before posting.  If you have been
  361. sport-flamed, please don't take it personally, and PLEASE don't start a
  362. real flame war over it. Nobody is trying to force you from the newsgroup:
  363. it's merely a good-natured way of pointing out that you should have been
  364. more cautious before posting.  When you've been around for a couple
  365. months, you'll understand why, and if you've seen netcops in other Usenet
  366. groups, you will probably appreciate our more entertaining style.  On the
  367. other hand, if you come to decide that this is too restrictive for your
  368. taste, you might enjoy alt.brain.teasers, which is a less structured
  369. puzzle newsgroup.  Also, keep in mind that more ordinary flames, like
  370. other discussion that has nothing to do with puzzles or puzzling, is
  371. tacky and frowned upon.
  372.  
  373. ----------------------------------------------------------------------
  374.  
  375. 5.  THE rec.puzzles ARCHIVE
  376.  
  377. The rec.puzzles archive is a treasure trove of puzzles and their
  378. solutions.  Maintained by Chris Cole, the archive currently contains over
  379. 500 puzzles, including those mentioned in this FAQ, and others of many
  380. varieties.  (It is not, as the name might suggest, an archive of all posts
  381. made to rec.puzzles.)
  382.  
  383. Corrections to and comments on archive entries should be e-mailed to
  384. archive-comment@questrel.com.  Discussion of the solutions in the archive
  385. is generally welcomed in rec.puzzles.
  386.  
  387. 5.1.  The e-mail archive server
  388.  
  389. The easiest way to figure out the archive is to get and read the index.
  390. The index contains descriptions of all of the puzzles in the archive and
  391. instructions for receiving individual puzzles.  To request a copy of the
  392. index, send e-mail to archive-request@questrel.com, with a body that looks
  393. like this (assuming you were the President of the United States):
  394.  
  395. return_address president@whitehouse.gov
  396. send index
  397.  
  398. The version of the archive that is available via e-mail is guaranteed to
  399. be the most current.
  400.  
  401. 5.2.  Getting to the archive by Internet, FTP, gopher, or WAIS
  402.  
  403. Internet
  404. http://ce.et.tudelft.nl/~arlet/puzzles/
  405.     Partially HTMLized.
  406. http://alabanza.com/kabacoff/Inter-Links/puzzles.html
  407. http://xraysgi.ims.uconn.edu
  408.     A keyword search plus links to other puzzle sites
  409.  
  410. FTP
  411.  
  412. The entire archive is also accessible via anonymous FTP, from any site
  413. which maintains archives of the newsgroups news.answers or rec.answers.
  414. The file part01 contains the index.  The remaining files contain
  415. alternating problem text and solution text for all the puzzles.
  416.  
  417. Some FTP sites are:
  418.  
  419.     North America:
  420. ftp://rtfm.mit.edu/pub/usenet/news.answers/puzzles/archive
  421. ftp://ftp.uu.net/usenet/news.answers/puzzles/archive
  422. ftp://mirrors.aol.com/pub/rtfm/usenet/news.answers/puzzles/archive
  423. ftp://ftp.cis.ksu.edu/pub/mirrors/news.answers/puzzles/archive
  424.  
  425.     Europe:
  426. ftp://ftp.cs.ruu.nl/pub/NEWS.ANSWERS/puzzles/archive
  427. ftp://src/doc.ic.ac.uk/usenet/news-faqs/news.answers/puzzles/archive
  428. ftp://uni-paderborn.de/doc/FAQ/rec/puzzles
  429.  
  430.     Asia:
  431. ftp://ftp.hk.super.net/mirror/faqs/puzzles/archive
  432.  
  433. GOPHER
  434.  
  435. >From the global home page, the menu choices to access the archives at 
  436. "cs.ttu.edu" are:
  437.      North America/USA/Texas/Texas Tech University, Computer Sciences
  438.      /Entertainment/Games/Puzzles
  439. To access "uni-hohenheim.de" your menu choices are:
  440.      Europe/Germany/University of Hohenheim/Lots of Interesting Stuff
  441.      /FAQ Frequently Asked Questions/rec/puzzles/archive
  442.  
  443. WAIS
  444.  
  445. wais://xraysgi.ims.uconn.edu:8000/rpa
  446.  
  447. ----------------------------------------------------------------------
  448.  
  449. 6.  THE rec.puzzles ORACLE
  450.  
  451. This is a group of rec.puzzles regulars, who are familiar with the
  452. rec.puzzles archive, and who will find your answer there if it exists, or
  453. maybe compose an original answer if they are interested enough!  At any
  454. rate, they promise to respond to your question within two days, and
  455. perhaps save you the embarrassment of posting a well-worn puzzle.  They
  456. will respond even if they do not know the answer to your question.
  457.  
  458. To query the rec.puzzles oracle, send e-mail containing your question to
  459. puzzle-oracle@questrel.com.  Comments and suggestions are always welcome
  460. at the same address.
  461.  
  462. ----------------------------------------------------------------------
  463.  
  464. 7.  CREDIT WHERE CREDIT IS DUE
  465.  
  466. The first rec.puzzles FAQ was written by Tom Magliery.  Many thanks to him
  467. for all his hard work putting it together.  Thanks also to Jonathan Haas, 
  468. who began the tradition of posting the FAQ weekly. 
  469.  
  470. ---
  471. Matthew Daly  mwdaly@pobox.com  http://www.frontiernet.net/~mwdaly/
  472.  
  473. I am just like any law-abiding tax-paying citizen, except that I 
  474. don't obey laws or pay taxes.  - Mojo Jojo
  475.  
  476. Though he is a person to whom things do not happen, perhaps they 
  477. may when he is on the other side.  -Edward Gorey
  478.