According to the principle of maximum entropy, the best approach to this kind of problem would be to choose the probability distribution that
- satisfies your constraints
- has maximum entropy.
From the Wikipedia article:
The principle of maximum entropy states that the probability distribution which best represents the current state of knowledge is the one with largest entropy, in the context of precisely stated prior data (such as a proposition that expresses testable information).
Take precisely stated prior data or testable information about a probability distribution function. Consider the set of all trial probability distributions that would encode the prior data. According to this principle, the distribution with maximal information entropy is the proper one.
If you agree with this principle, then the question becomes:
How do I find that distribution?
Well, the cumulative distribution has 36 - 4 - 1 = 31 free parameters.
(4 constraints plus the normalisation).
I believe the distribution with maximum entropy would be such that each score from 1 to 23 would be equally probable. Since they must sum up to 1%, this number would be 1%/23.
Then the scores from 24 to 29 would be 12%/5 and so on. (It's worth checking this numerically).
So, what the principle is suggesting is that you should interpolate your cumulative distribution with straight lines.
Maybe that's good enough, but you might believe that your distribution should be smoother (the poor principle did not know about that!).
So, to conclude, I believe that some polynomial fitting algorithm would do a slightly better job at guessing the correct cumulative distribution.
EDIT:
After reading the comments, I believe there is a better approach to this problem.
It turns out that we actually know that the originally scores are normally distributed, with mean 5 and std 20. The solution I proposed, did not know about that. How to include this information?
Here is an acceptance-rejection method, which is basically the Wallis derivation of the principle.
One can generate a fairly large sample from the normal distribution. Then you consider the sample "good" is it's close enough to your 4 quantiles, otherwise you discard it. When you have collected enough "good" samples, those will give you the best possible guess for your distribution according to the maximum entropy principle.