View Single Post
Old 12-04-2009, 05:01 PM  
cyco_cc
Confirmed User
 
cyco_cc's Avatar
 
Join Date: Oct 2008
Posts: 344
As a followup, this would be equivalent to someone giving you an alphabet with n characters and then they say, hey I am going to construct a word out of those characters with length m. Think about how long it would take you to get > 60% of the characters in the right spots.

Say the alphabet was {a,b,c,d} and they are going to construct a 20 letter word using just those characters. It'd be pretty difficult to get 60% correct at random.
Iteratively, you'd have:
aaaaaaaaaaaaaaaaaaaa
baaaaaaaaaaaaaaaaaaa
caaaaaaaaaaaaaaaaaaa
daaaaaaaaaaaaaaaaaaa
abaaaaaaaaaaaaaaaaaa
acaaaaaaaaaaaaaaaaaa
.....
dddddddddddddddddddd

A shitload! ;)
cyco_cc is offline   Share thread on Digg Share thread on Twitter Share thread on Reddit Share thread on Facebook Reply With Quote