Anagrams contained within random strings What is the probability that a random string of length $n$ will contain an anagram of a shorter string of length $k$?
E.g., you generate a string of 50 random letters, repetitions allowed, what are the odds of it containing all of the letters H,E,L,L,O,W,O,R,L,D or indeed I,M,A,D,E,T,H,E,U,N,I,V,E,R,S,E ?
The best I can come up with is
$[1-(25/26)^n]\times[1-(25/26)^{n-1}]\times\dots\times[1-(25/26)^{n-(k-1)}]$
Obviously the order of the letters doesn't matter, so lets just take the first one from the anagram and say the probability the string doesn't contain that letter is $(25/26)^n,$ so the probability it does is $[1-(25/26)^n].$ Repeat for the second and subsequent letters from the anagram, except we now only have $n-1,\, n-2,\, \dots,\, n-(k-1)$ letters in the string etc.
Multiply probabilities and hey presto!
Unfortunately, my maths skills (ok, so in fact I am a musician!) end there and I have a sneaking feeling all kinds of things are wrong with this reasoning, although a few computer generated tests seem to give some general agreement.
Any thoughts appreciated!

Your question probably does not have an easy answer. For one thing, with your given reasoning, you  are omitting at least one fact: Repeated characters in the query substring change the calculation. 
What you really want to calculate is if each character in your string is chosen randomly, then what are the chances that for each character $a$ appearing $k_a$ times in your query substring, that your randomly generated string will have at least $k_a$ occurrences of the character $a$. There are probably complex summation formulas or recursive formulas or other exotic forms for the answer in terms of combinatorial functions, but I believe nothing that can be nearly as easily calculated as your proposed formula.
