Two Plus Two Older Archives  

Go Back   Two Plus Two Older Archives > General Gambling > Probability

Reply
 
Thread Tools Display Modes
  #1  
Old 12-13-2005, 04:24 AM
six_4off six_4off is offline
Junior Member
 
Join Date: Mar 2005
Posts: 21
Default Crossword Puzzle

This came up at a boring shift at work. If there is a crossword puzzle w/ a total of 170 blank spaces for letters, what are the odds of a person filling it in correctly w.out the use of any clues. i figure that the odds of guessing any single letter correctly is 1/25. I guessed (however i am not good at this sort of thing) that the answer would be 26 to the 170th power. (Laugh hard at me if i am wrong which i am sure that i am.) Just wondering if any1 knew the math bbehind it and could explain.



Thanks in Advance!

6/4
Reply With Quote
  #2  
Old 12-13-2005, 05:23 AM
Siegmund Siegmund is offline
Senior Member
 
Join Date: Feb 2005
Posts: 415
Default Re: Crossword Puzzle

It depends how much work you're willing to do to improve your chances. Your answer is right if you randomly guess at every letter.

For a start, you can guess letters in proportion to their normal frequency of use (12% E, then T A O N R I S H downward), and roughly double your chance of getting each letter right. [If you wanted to maximize the number of correct letters, you'd fill in the whole puzzle with EEEEEE, but that would give up any chance of getting the whole puzzle right.]

Or you can go to a frequency table of digrams and trigrams, and fill in all the across clues with vaguely pronounceable-looking strings of letters. This would give you maybe a 7% chance at guessing the first letter of each word right, and then a 15 or 20% chance of getting each additional letter in the word right if you started with the right letter. That puts you at something like (.07)^40*(.15)^130 of getting the whole puzzle right.

You can do much better still if you check the digrams and trigrams in BOTH directions, and have chances approaching 25% of getting any given letter right.

Further improvements are possible if you include information about the general structure of crosswords (lower right corners of subsections will be "S" much more often than in a random letter grid for instance) or if you generated your digram frequencies by analyzing thousands of crosswords instead of using general-usage frequencies.

All of these improvements together ought to push your chances to somewhere in the vicinity of (.40)^170.
Reply With Quote
  #3  
Old 12-13-2005, 11:19 AM
LetYouDown LetYouDown is offline
Senior Member
 
Join Date: Mar 2005
Location: Sharing a smoke w/negativity
Posts: 524
Default Re: Crossword Puzzle

Siegmund is obviously correct, but to answer your question...if you're truly filling in random letters, your figure is correct. At least in spirit. It does make the assumption that the letters in the puzzle are also randomly distributed and not biased with linguistic trends (such as E being much more common than X).
Reply With Quote
  #4  
Old 12-13-2005, 12:22 PM
Guest
 
Posts: n/a
Default Re: Crossword Puzzle

Actually, no assumption about the distribution of the letters is needed (besides that they are A-Z and not some specialties). Filling truly random letters guarantees that the events of correctness of a particular letter are independent and each has a probability of (1/26) of being correct.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 10:21 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.