Search found 2 matches

by jtillots
Fri Jul 27, 2012 5:02 pm UTC
Forum: Mathematics
Topic: The Shortest String Containing all Permutations of n Symbols
Replies: 29
Views: 28325

Re: The Shortest String Containing all Permutations of n Sym

I think I heard about that mathematics competition. I was talking to someone at a party about this problem and they told me about a math competition where this was one of the problems. I got super excited and asked what the proof was, he said, "Oh, I don't remember. But it was simple." *si...
by jtillots
Wed Apr 20, 2011 2:09 pm UTC
Forum: Mathematics
Topic: The Shortest String Containing all Permutations of n Symbols
Replies: 29
Views: 28325

Re: The Shortest String Containing all Permutations of n Sym

I along with my math professor Dan Ashlock wrote a paper about this very topic back in 1993. We called the paper Construction of Small Superpermutations and Minimal Injective Superstrings. We found the length of the shortest strings to be the sum(k!) as k goes from 1 to n. Note there are also n! suc...

Go to advanced search