The average value of all the pennies, nickels, dimes, and quarters in Paula's purse is $20$ cents. If she had one more quarter, the average value would be $21$ cents. How many dimes does she have in her purse?
Let the total value, in cents, of the coins Paula has originally be $v$, and the number of coins she has be $n$. Then $\frac{v}{n}=20\Longrightarrow v=20n$ and $\frac{v+25}{n+1}=21$. Substituting yields: $20n+25=21(n+1),$ so $n=4$, $v = 80.$  Then, we see that the only way Paula can satisfy this rule is if she had $3$ quarters and $1$ nickel in her purse. Thus, she has $\fbox{0}$ dimes.