There's probably not going to be an easy way to do this... Consider two different examples of 15-letter "permutations". Then the number of permutations with that multiset of digits depends on the proportions of the chosen digits.
If you really want to do this, you can sum $k!/(s(1)! s(2)! \cdots s(x)!)$ (called the mulitnomial coefficient) over all partitions of $s(1)+s(2)+ \cdots +s(x)=k$ [in this partition s(i) is allowed to be zero and order is important] such that $s(i) \leq r(i)$ for all i. The part s(i) says you have s(i) copies of the i-th letter. The number of permutations with s(i) i-th letters is given as above, by the Orbit Stabiliser Theorem.
Although, this is only one step better than the caveman's counting formula: sum_P 1 where P is the set of permutations you want to count. I.e. just count them one-by-one.
EDIT: While I'm making a few touch-ups, here's GAP code that implements the above formula.
NrPermIdent:=function(k,T)
local PSet,x;
x:=Size(T);
PSet:=Filtered(OrderedPartitions(k+x,x)-1,p->ForAll([1..x],i->p[i]<=T[i]));
return Sum(PSet,p->Factorial(k)/Product(p,i->Factorial(i)));
end;;
where T is a list of bounds and k is the number of terms in the partition.
For example:
gap> NrPermIdent(15,[4,5,8,3]);
187957770
As another indication that finding a simple formula for these numbers is not going to be easy, observe that NrPermIdent(n,[n,k]) is equal to $\sum_{0 \leq i \leq k} {n \choose k}$ (which is considered a difficult sum to find -- see: https://mathoverflow.net/questions/17202/). I remember reading somewhere (most likely in A=B) that you can prove there is no "closed-form" solution for this.
This is equivalent to finding the number of paths on a grid from $(0,0)$ to $(n,n)$ that never fall below the diagonal, and the answer is given by the Catalan numbers, which have the recurrence relation
$$C_{n+1}=\sum_{i=0}^{n}C_i\,C_{n-i}\quad\text{for }n\ge 0.$$
The Catalan numbers are one of those sequences that pop up again and again in combinatorics. They're worth knowing.
It would probably be instructive for you to convince yourself that your problem does in fact have the recurrence relationship above.
Best Answer
I wrote a series of blog posts which explains how to solve questions like this; the relevant one is here. The generating function you want is
$$\frac{1}{n} \sum_{d | n} (x_1^{n/d} + ... + x_k^{n/d})^d \varphi \left( \frac{n}{d} \right)$$
where the coefficient of $x_1^{r_1} ... x_k^{r_k}$ is the number you want.