Jumping Frogs is a fantastic base to create both casual and complex puzzles. We start at a kindergarten level and work up. After you watch the video, here are other tough problems I got stumped on…
For any initial string of waterlogged (X) and normal lily pads (_), can you always add a finite number of normal lily pads to the end so that it is solvable?
Example… the string _ X X X can be solved by adding four normal lily pads to the end:
_ X X X _ _ _ _.
Example… the string _ X _ X _ _ _ X X can be solved by adding six normal lily pads to the end:
_ X _ X _ _ _ X X _ _ _ _ _ _.
We can record our results using binary. Normal lily pads are 1 and waterlogged lily pads are 0. So the first example is a binary string 1000 with the answer 10001111. Do all binary strings have answers? If not – what is the lowest binary string that results in a failure.
Given n>2 lily pads – the fewest number of waterlogged lily pads that make the frog party impossible is W(n). What is the smallest n for which W(n) = 4?
Example: for n=3 the smallest number lily pads that make it impossible is 1.
_ X _
Example: for n=4 the smallest number lily pads that make it impossible is 2.
_ X _ X
_ X X _
Example: for n=14 the smallest number lily pads that make it impossible is 3.
_ X _ X _ _ _ _ _ _ _ _ X _
Is W(n) ever more than W(n+1)?
How does W(n) behave for large n?
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!
This is problem solving where our students develop grit and resiliency in the face of nasty, thorny problems. It is the most sought after skill for our students.
MP3 Work together!
This is collaborative problem solving in which students discuss their strategies to solve a problem and identify missteps in a failed solution. MathPickle recommends pairing up students for all its puzzles.
MP6 Be precise!
This is where our students learn to communicate using precise terminology. MathPickle encourages students not only to use the precise terms of others, but to invent and rigorously define their own terms.
MP7 Be observant!
One of the things that the human brain does very well is identify pattern. We sometimes do this too well and identify patterns that don't really exist.