Combinatorica`
Combinatorica`NumberOfPermutationsByType
NumberOfPermutationsByTypes[l]
gives the number of permutations of type 
.
Details
- To use NumberOfPermutationsByType, you first need to load the Combinatorica Package using Needs["Combinatorica`"].