Re: Monty Hall, we have a PROBLEM
But you'd also need to know the average number of items per transaction - even if everything is 99 cents with 6% sales tax ($1.05 per item), you might think you would get lots of quarters. But if the typical order is 36 items, that's $37.78 and those orders would get no quarters at all.
It also depends how many customers are engineers and would hand over $40.03 for that $37.78 transaction to get $2.25 in return.
The specification of the problem removed your last sentence from consideration. "you always pay using only bills, even if you go to three or four stores in a row."
Now, in real life, when I have them, I generally tend to give enough pennies / nickels / dimes when I pay so that I only get quarters in return. I then save up the quarters and give them to the kids when they come home so that they can then use them do to laundry when they go back to their apartments.
Before doing any math, I'd intuitively expect to get pennies, quarters, dimes, and nickels in descending order, and I'd expect to get about twice as many dimes as nickels.
To do math, we'd need to make some simplifying assumptions, which might or might not actually be true in real life.
The first simplifying assumption, which is definitely not true in real life (!), is that you get the "most efficient" change: $0.35 is a quarter and a dime, not three dimes and a nickel (which I've received a few times), or $0.56 is two quarters, a nickel and a penny, and not five dimes, a nickel, and a penny (hmm...maybe some clerks are just confused by quarters and only use dimes and nickels??).
The other assumption is that your distribution of change is fairly random. You are roughly as likely to get anything from no coins to nine coins as change depending upon the sale amount (though one could alter this assumption and say everything is priced at $xx.x9, but then you have to make assumptions about how many items you buy and what your state / local sales tax rate is).
Given these two assumptions, then you get rough proportions as follows: two dimes for each nickel, five pennies for each nickel, and three quarters for every four pennies (or on average, each time you receive change, 2 pennies, 1.5 quarters, 0.8 dimes, and 0.4 nickels). Adjusting for "real life" you'd get even fewer nickels, more dimes, and fewer quarters, but probably not enough to change the relative order.