I posted Re: Subphrases from a phrase in answer to another node, and it wasn't a good answer for that node, but it kind of is for this one. : ) But yeah, Math::Combinatorics looks like it might be another option for you.