Hi carsen,
Yeah it should not matter how many cars are there. The only way I can explain is you try to pick a problem and solve it. I will try to find where u are going wrong and advise you.
For the above problem assume u have 10 cars (A,B,C....J ) or you could number them from 0 to 9
Each time you try to rent a car I will give you whatever is available.
It is possible that in three times you get car number 5 or 4 or anything from 0 to 9
So no of combinations is simply 10 * 10 * 10
If you had rented 5 times then no of combinations is simply
10*10*10*10*10 or 10^5
So the formula is (no of variations) ^ ( no of repeatations )
Something like how many different numbers can you make using 2 digits.
Now you have to choose 3 different cars from 10. You do that in 10C3 ways.
Say you chose 3,4,5
But in first attempt you can get 3 second 4 and third 5 or
first 5, second 3 and third 4
Therefore there are actually 3! variations.
So Desired combinations = (Choosing 3 cars ) * (arranging 3 cars )
= 10C3 * 3!
Total combinations = 10^3
so P = (10C3 * 3! ) / 10^3
In the above example you will have
3C3 * 3! / 3^3
I hope this is helpful.