5
$\begingroup$

I often found this riddle in many exams but I got often confused on how to tackle it. While it involves maths. I wonder if there is a subtle or a more layman method to obtain an answer using common sense?.

The problem which I'm about to describe isn't a specific homework problem. Is just a situation which I had imagined just now based on the kind of situation which often gets me confused. Okay here it goes:

A toddler want to grab some strawberry cookies. However there are three flavors of those cookies in a jar, which just happen to be atop of a refrigerator. There is a ladder in the kitchen, but the height of that ladder isn't bigger enough for him to tell the difference between which flavor of the cookies is which, all he can do is extend his arm and take out the cookies from the jar. The child knows from his mom that she made 10 of those strawberry cookies in the morning. However he knows that the jar also has leftovers which he spotted on the night before and these were 6 of vanilla flavor and 5 of chocolate chips.

Okay now comes the part where I often got stuck at:

What is the least amount of cookies that he has to take out from the jar to be certain that he has 4 of chocolate chips, 5 of vanilla and 7 of of strawberries?.

Now a second question

What is the least amount that he has to take out to be certain that he has all the strawberries and all chocolate chips?

And finally the third one

What is the least amount that he has to take from the jar to be certain that he has 1 of each flavor.

What I do remember from this situation is that when solving this riddle you often consider the most difficult scenario, in other words. He needs to take out let's say 10 in this case so with that he is certain that has strawberries. However I'm not very sure if this reasoning is valid.

Can somebody give me some help with this?

I'm slow at catching up ideas so, I'd like the answer could show or include the most details as possible and explain why certain decision or argument is taken.

$\endgroup$
  • 6
    $\begingroup$ Okay, a few things. 1: if the cookies were made this morning, they are very likely on top of the other cookies within the jar, so the selection should be trivial. 2: Since when do toddlers take less than all of the cookies? $\endgroup$ – Ian MacDonald Mar 25 at 13:29
  • $\begingroup$ Has a useful answer been given? If so, please don't forget to $\color{green}{\checkmark \small\text{Accept}}$ it :) $\endgroup$ – Rubio Mar 27 at 20:01
  • $\begingroup$ @IanMacDonald As I mentioned in the beginning this was a thought problem not likely a real scenario. But what might be missing is assuming that the kid would take less than all the cookies. Another aspect is also assuming that during the handling of the jar to be put back atop the fridge there might be some shacking and the cookies would be mixed altogether. Hence making sort of draw of lots. $\endgroup$ – Chris Steinbeck Bell Mar 27 at 20:41
  • $\begingroup$ @Rubio Thanks for the reminder, actually there are some unattended questions which I provided to the lonely answerer. I'm awaiting his response. $\endgroup$ – Chris Steinbeck Bell Mar 27 at 21:03
9
$\begingroup$

Originally there are;

10 S, 6 V and 5C

For the first case where he wants to have 7 S, 5 V and , 4 C. (so we dont want to have 3S, 1V and 1C)

In the worst case scenario;

we need to think that he is very unlucky, while taking out cookies, he takes all strawberries first, where there are 10 of them, so extra 3 cookies, and etc.

so

He has to take out 10S+6V+4C = 20 cookies to guarantee he can have 7S, 5V and 4C. Put the extras back later.

I do not want to continue for the rest since the same methodology works for them too:

in the worst case scenario, take out first the type of cookie which has the most extras (number of cookies available - wanted amount of cookies), then second most and lastly the least one.

This will give you the number of cookies to guarantee to have some specific number of cookies.

$\endgroup$
  • $\begingroup$ I understood the part that he has to take all the 10 S. Then 6V as by this time he has ensured that has those 7S and 5V. Then in the jar the remaining cookies are just C. So he only has to take out 4C. Is this the reasoning correct?. In other words it would be meaningless if he wanted 3V or 4V in the end he would need to take out all of the vanilla cookies?. This is the part where I'm still stuck. If I understood correctly. The second situation is more extreme as I presume he has to take all the cookies from the jar to ensure he has all the S and all C., right? $\endgroup$ – Chris Steinbeck Bell Mar 27 at 20:57
  • $\begingroup$ and finally for the third situation, it would be 10S+6V+1C or 17 cookies. Am I right?.As I mentioned I'm slow at catching up so I need some clarification about this. I was some confused about what you wrote on so we dont want to have 3S, 1V and 1C as I did not know what to do with those numbers, summing them to 7S, 5V and 4C or subtracting them from the quantities mentioned?. To coincide with what you wrote it seemed to me that I needed to sum the first two to the initial 7S and 5V and add the last one to get the answer. Maybe can you add some explanation of how you used those numbers? $\endgroup$ – Chris Steinbeck Bell Mar 27 at 21:02
  • $\begingroup$ Sorry, but mind if you take a look at some unattended questions?. I'm still stuck to know if what I wrote in the above comments are alright or not?. $\endgroup$ – Chris Steinbeck Bell Mar 31 at 5:46
  • $\begingroup$ you are right, it would be 10S+6V+1C for the last case, you got it right. the idea is simply to take them maximum number of cookies which will not satisfy the condition until it will be indifference whichever cookie you will take one more or in other word, with the worst case scenario to guarantee to hold the condition. $\endgroup$ – Oray Mar 31 at 6:57

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.