Quote (brigadier @ Mar 8 2014 01:20am)
how many ways can you put the fruit in a line
3 identical apples , 4 different bananas , 7 identical cherries
I got an idea...
for the moment lets pretend all the fruit is the same (all apples are apples, all bananas are bananas, ect)
given any string of fruit like "aabbcc", you can get the possible ways to line them up by
n!/(a!b!c!) where n = number of fruits in the line, a = number of apples, etc
so for "aabbcc" we get
6!/(2!2!2!) = 90
so for "aaabbbbccccccc" (which is ALMOST the problem you are working on) we get
14!/(3!4!7!) = X
now we just need to fudge in the fact the bananas are not the same..... if you think about it...each of those X ways has 4 bananas in it..... how many different ways are their to distribute those 4 bananas? 4! ways....
so each of the X ways above actually contains 4! ways "inside it"...
(14!4!)/(3!4!7!) = 14!/(3!7!)
Well I'm not going to bet my life this is correct, but it is what I thought of... hope it helps