ROSECODE 028
Fruit Frenzy
Assume you have 3 kinds of fruit in a basket Apples,Bananas,Coconuts
And assume you have an unlimited source of these fruits
Then there are 15 ways to pick 4 fruits
4A,4B,4C,
3A1B,3A1C,3B1A,3B1C,3C1A,3C1B
2A2B,2A2C,2B2C
1A1B2C,1A1C2B,1B1C2A
Calculate how many ways to pick up 100000 fruits from 55555 kinds. What is the digital sum of this huge number?
Note:Problem reseted in Nov 26,2009 as the answer in database was wrong.
And assume you have an unlimited source of these fruits
Then there are 15 ways to pick 4 fruits
4A,4B,4C,
3A1B,3A1C,3B1A,3B1C,3C1A,3C1B
2A2B,2A2C,2B2C
1A1B2C,1A1C2B,1B1C2A
Calculate how many ways to pick up 100000 fruits from 55555 kinds. What is the digital sum of this huge number?
Note:Problem reseted in Nov 26,2009 as the answer in database was wrong.