The Greedy Pickle Monster Problem
(adapted from The Cookie Monster problem by Richard Guy in the Inquisitive Problem Solver, 2002)
I’ve made a slight change to the original Cookie Monster problem. Unlike the original cookie monster, the pickle monster is greedy. It will always eat all pickles possible once the number is chosen.
How should he empty the pickle jars as quickly as possible?
We start with 7 jars containing 1-7 pickles respectively. It can be solved with three number guesses. Those children who manage to find a way to do it automatically might get upgraded to 15 cookie jars with 1-15 cookies respectively…
I wonder if the minimum number of guesses is ever different between the original cookie monster and the greedy pickle monster. For example, with the seven jars using 1-7 cookies respectively: {1,2,3,4,5,6,7}, if you tell the cookie monster “2” he will greedily take two cookies from every jar except the 1 to give {1,0,1,2,3,4,5}. If the next guess is “4” the cookie monster will greedily take from the rightmost two jars: {1,0,1,2,3,0,1}. If the last guess is “1” you can see that two jars are still full: {0,0,0,1,2,0,0}. With a greedy cookie monster the order of guesses matters. “2” then “4” then “1” fails. The only way to solve {1,2,3,4,5,6,7} in three guesses is to first guess “4” then “2” then “1.”
The minimum number of guesses can be different for a greedy pickle monster. For example: {2,3,4,5,6,7,9} can be solved efficiently in just three days by taking 2 from {2,5,6,9} and then 3 from the jars that originally contained {3,5,7,9} and 4 from {4,6,7,9}. If the monster is greedy and takes from every possible jar, this doesn’t work. Starting with 2, you’d end up with {2.3.4.5.6.7.9}-2 = {0,1,2,3,4,5,7} which requires three additional guesses.
Standards for Mathematical Practice
MathPickle puzzle and game designs engage a wide spectrum of student abilities while targeting the following Standards for Mathematical Practice:
MP1 Toughen up!
Students develop grit and resiliency in the face of nasty, thorny problems. It is the most sought after skill for our students.
MP2 Think abstractly!
Students take problems and reformat them mathematically. This is helpful because mathematics lets them use powerful operations like addition.
MP3 Work together!
Students discuss their strategies to collaboratively solve a problem and identify missteps in a failed solution. Try pairing up elementary students and getting older students to work in threes.
MP4 Model reality!
Students create a model that mimics the real world. Discoveries made by manipulating the model often hint at something in the real world.
MP5 Use the right tools!
Students should use the right tools: 0-99 wall charts, graph paper, mathigon.org. etc.
MP6 Be precise!
Students learn to communicate using precise terminology. Students should not only use the precise terms of others but invent and rigorously define their own terms.
MP7 Be observant!
Students learn to identify patterns. This is one of the things that the human brain does very well. We sometimes even identify patterns that don't really exist! 😉
MP8 Be lazy!?!
Students learn to seek for shortcuts. Why would you want to add the numbers one through a hundred if you can find an easier way to do it?
Please use MathPickle in your classrooms. If you have improvements to make, please contact me. I'll give you credit and kudos 😉 For a free poster of MathPickle's ideas on elementary math education go here.