Two Plus Two Older Archives Crossword Puzzle
 FAQ Members List Calendar Search Today's Posts Mark Forums Read

#1
12-13-2005, 04:24 AM
 six_4off Junior Member Join Date: Mar 2005 Posts: 21
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.

6/4
#2
12-13-2005, 05:23 AM
 Siegmund Senior Member Join Date: Feb 2005 Posts: 415
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.
#3
12-13-2005, 11:19 AM
 LetYouDown Senior Member Join Date: Mar 2005 Location: Sharing a smoke w/negativity Posts: 524
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).
#4
12-13-2005, 12:22 PM
 Guest Posts: n/a
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.

 Thread Tools Display Modes Linear Mode

 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 Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home Two Plus Two     Two Plus Two Internet Magazine     About the Forums     MOD DISCUSSION     ISOP General Poker Discussion     Texas Hold'em     Beginners Questions     Books and Publications     Televised Poker     News, Views, and Gossip     Brick and Mortar     Home Poker     Poker Beats, Brags, and Variance     Poker Theory Limit Texas Hold'em     Mid- and High-Stakes Hold'em     Medium Stakes Hold'em     Small Stakes Hold'em     Micro-Limits     Mid-High Stakes Shorthanded     Small Stakes Shorthanded PL/NL Texas Hold'em     Mid-, High-Stakes Pot- and No-Limit Hold'em     Medium-Stakes Pot-, No-Limit Hold'em     Small Stakes Pot-, No-Limit Hold'em Tournament Poker     Multi-table Tournaments     One-table Tournaments Other Poker     Omaha/8     Omaha High     Stud     Other Poker Games General Gambling     Probability     Psychology     Sports Betting     Other Gambling Games     Rake Back     Computer Technical Help Internet Gambling     Internet Gambling     Internet Bonuses     Software 2+2 Communities     Other Other Topics Other Topics     Sporting Events     Politics     Science, Math, and Philosophy     The Stock Market

All times are GMT -4. The time now is 11:52 PM.