A fruit seller sells mangoes. It's summer and it is also definitely the best and most suited time to enjoy the king of fruits and nature's delight- Mangoes. Anush goes to the mango shop to buy some for home. He asks the mango seller to give him one kilogram of mangoes. The mango seller is a good businessman and thus says that instead of one, he has four different varieties of mangoes. When he is questioned by Anush as to what they are, he is quick to reply - " Neelam , Malgoa, Sendur and Daseri". Anush is left to buy 7 mangoes from these as 7 mangoes make up a kilogram. The fruit seller who is good mathematician too, offers Anush a discount of 50% if he could correctly tell him as to how many different ways are there to purchase this delight. Will you help Anush?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Sticks and stones? What are they?
Log in to reply
Search up sticks and stones method, or stars and bars method, etc.
Log in to reply
Is there a note on it?
Log in to reply
@Agnishom Chattopadhyay – It's also called Harming number. If you still don't know it, then I'll have to explain this to you tomorrow. I'm really tired today, sorry about that. :<
Yes Daniel. I agree that this was a direct problem. But not everyone is as good as you to immediately hit upon the idea sticks and stones and thats exactly why I made this problem.
Log in to reply
hey Krishna i didn't understand his answer. Please explain that answer to me. I am really dumb to answer it as 16384. : '(. I thought this is a easy prob and i considered 4 different types of mangoes as 1,2,3 and 4. And i considered 7 choices as 7 different slots which can be filled in 4 ways. So 4^7=16384. I feel guilty to ask this question but i should. Please help me.
Log in to reply
Hi! @Akshay Nagraj - SOrry for replying late. I think you would find it useful if you could look up combinations without repetitions online!
number of non-integral solution , a + b + c + d = 7 , C(10,3) = 120
The following i write is visual form of what Daniel Liu wrote , hope it can be help of those who absorbs maths visually and also those who didn't learn the writing method of it or is trying to sum it manually.
given dat we have mango type a , b , c , d and any 7 mangoes will weight 1kg
if she pick only one type of mango - we have 4 patterns
a x 7
b x 7
c x 7
d x 7
if she pick 2 types of mango - we got 6 pattern
ab , ac , ad bc , bd cd
now pick any type of the 6 pattern and do stick and stone method. In this case i choose a and b.
_ _ _ _ _ _ S _ = 6a + 1b = 7 mangoes
_ _ _ _ _ S _ _ = 5a + 2b = 7 mangoes
_ S _ _ _ _ _ _ = 1a + 6b = 7 mangoes
Now take a look at the capital letter 'S' which means the stick. Left side of S is all type a mango and right side is type b.
Of all the 7 stones(mango) , there is 6 interval where you can put the stick into as shown above. Since you can shift the stick 6 times , you will have 6 combinations as shown above.
now don't forget that we got 6 patterns of fruits
ab , ac , ad bc , bd cd
each pattern has 6 combinations which means 6x6 = 36. 36 ways to buy 2 types of mangoes which weight 1kg
*beyond this point you might need calculator or you can just type it in this online math program http://www.wolframalpha.com/
3 types of fruit - 4 patterns or 4c3(4 choose 3) in calculator or manual list - abc , abd , acd , bcd
_ _ _ _ _ S _ S _ = 5a + 1b + 1c = 7 mangoes
now we got 2 sticks to put among the 6 intervals. 6c2 = 15 4 pattern x 15 combination = 60
4 types of fruit - 1 pattern
_ _ _ _ S _ S _ S _
3 Sticks to put among the 6 interval. 6c3 = 20
Total buying pattern from single fruit all the way to 4 types of fruit = 4 + 36 + 60 + 20 = 120
presto you go it , however please take note that visual method may only help when the selection is less. if it goes all the way from a-z its better to use writing method as shown by Daniel Liu.
Here is the gf you ought to expand:
( 1 − x ) 4 1
Expand its taylor series and look for the x^7 term
I know the result but I do not know how to get it.
Gauss
If Gauss himself cannot explain how he does stuff, how can I?
Oh my god! My problem is simple one. Why use GF'S?
Problem Loading...
Note Loading...
Set Loading...
We have 7 mangoes, to be divided into 4 different types. This is a direct application of sticks and stones, then: we have 7 stones and 3 sticks, giving a total of ( 3 7 + 3 ) = ( 3 1 0 ) = 1 2 0 .
Not a bad problem, although I would encourage you try to make your problems a little deeper. Keep on trying!