# A Mathematical Zoo: A Wild Puzzle Compilation

Updated: May 17, 2022

Last month, we looked at __one of my favorite investigative problems__—involving coconuts, pirates, and of course, *thieving monkeys—*diving into the jungle to uncover fascinating arithmetic that can be traced back to the ancient Greeks. For July’s in-depth monthly edition, I bring you a companion article of sorts: I'll pose several more animal-themed puzzles to you to try. You won't want to miss the thrill of the chase on these wild puzzles, so go get some scrap paper and a pencil, and enter the zoo once again with me!

To add a little bit about my inspiration for this issue, I've noticed how much you all loved my previous puzzle compilation articles, so it seemed like the perfect time to bring that back. Here are a few previous compilations if you’d like to check them out:

__Can You Spot The Errors? Five Fascinating "Faulty" Puzzles to Try____Can You Find the Mistakes? Five More "Faulty" Puzzles to Try__

Just like my previous puzzle compilations, I’ll place the puzzles in the main section of the article below and you can find solutions at the end. Note that some of the solutions are entirely complete, but others may guide you to find the answer yourself; in each case, I chose the approach that prioritizes the most enlightening process of discovery so you can get the most out of this article. Some of these puzzles are fairly easy on the surface but are actually much more complex, so make sure to read the in-depth solutions to get the most out of the process!

As you might imagine, animals are rather a broad and popular topic across the board in the math world, so it was quite difficult to narrow this article down to just these puzzles. I worked hard to make sure the puzzles I decided to include are accessible to practically everyone. There are so many amazing questions out there, so if you find any others that are particularly exciting, you are always welcome to share them with me and GLeaM in the forum.

**1) Cats vs Rats**

**Source = Entertaining Mathematical Puzzles by Martin Gardner**

Our first puzzle will serve as a warm-up. It’s unclear exactly where this puzzle originated because it’s been quoted so many times across the internet; it turns out it is even used frequently as a job interview question. It is, however, featured in one of Martin Gardner’s books, so that is the most-agreed upon source. Regardless, it’s a great example of when jumping to conclusions can be misleading.

*If three cats can catch three rats given three minutes, how many cats would catch a hundred rats given a hundred minutes?*

Here’s a bit more advice: The answer might not be the first one that comes to mind, but it also might not strictly be the second one either… you will want to think about proportions, but you will also want to think about the way cats catch rats in the first place. Is there really a good answer at all?

When you have an answer, go ahead and scroll to the end of the article!

**2) Jumping Frogs**

**Source = So You Think You’ve Got Problems? by Alex Bellos**

This is yet another problem that has much more to it than initially meets the eye.

*Fred the frog is sitting on the first lily pad in a line of lily pads. He wants to reach the tenth lily pad, and he can either jump to an adjacent lily pad (one down the line) or jump over an adjacent lily pad and land on the one after it (two down the line). If he never moves backwards, in how many ways can Fred reach the tenth lily pad?*

If you’ve been in the math world for some time, it’s quite likely that you’ve seen many problems involving frogs jumping on lily pads. It is, after all, one of the easiest ways to set up a sequence or coordinate geometry problem in a more interesting and exciting way.* If so, this one may seem simple in comparison, but we’ll be able to take it much further than you might initially realize.

As you’re solving the problem, ask yourself the following further questions: What answers would we get if Fred wanted to reach the eighth lily pad? The ninth? The eleventh? The twelfth? Is there any pattern you can find? Could you find an expression for the answer if Fred wanted to reach the nth lily pad?

We’ll discuss this more in the solutions, but you can actually find the answer to Fred’s problem in two ways: recursively and explicitly using combinations aka choose functions. By setting these two solutions equal, we are going to prove a rather fun fundamental identity in combinatorics—all from a silly little lily pad problem! (If you’re ambitious, feel free to see if you can figure out what I mean before skipping to the solutions.) This is my favorite solution discussion, so make sure you read it!

*If you don’t believe me, here are just a couple recent AMC problems involving frogs. If you want to solve any of them, simply click on the title of the problem and it will take you to the solution.

**2020 AMC 10A #13/2020 AMC 12A #11**** **

__2014 AMC 10B #25/2014 AMC 12B #22__

**3) Ten Canaries **

**Source = So You Think You’ve Got Problems? by Alex Bellos**

Originally phrased in terms of rats, this is one of my favorite puzzles to grasp the sheer concept of scale—and (hint!) the power of powers. The following is very close to a verbatim restatement of the puzzle, so all credit goes to Alex Bellos.

*You have inherited a collection of one thousand bottles. All the bottles contain wine except one, which contains poison. The only way to discover what’s in a bottle is to drink it. If you drink poison, however, you die. *

*Thankfully, you have 10 canaries. If a canary sips any amount of poison, or poison mixed with wine, it will die after exactly one hour. If a canary drinks just wine, it survives. How do you determine which bottle is poisoned exactly one hour after the first canaries are given their first sips?*

You should be able to come up with many schemes given unlimited time, but you only have *one hour*. What should you do?

Here is a hint: You are allowed to mix small amounts of any number of bottles together and give each canary a mixed concoction to sip from at the same time. That way, you will be able to gain information from the dead canaries at exactly one hour; all the dead canaries will have sipped from a concoction that contains the one poisoned bottle. However, you will only have ten pieces of information. Which bottles should you have each canary sip from to identify the *exact *poisoned bottle out of a thousand bottles with *only ten *canaries? What scheme should you follow?

**4) Fox and Goose**

**Source = Entertaining Mathematical Puzzles by Martin Gardner**

Fox and Geese is a classic hunting-themed board game that involves one player as the fox and other players as the geese. The geese attempt to surround and capture the fox so he cannot move in any direction, while the fox attempts to capture and “eat” geese until there are too few geese left to be able to trap him. For a more in-depth description of the rules of the game, click __here__.

In the above simplified version, we only have one goose, and because that means there are not enough geese for the geese to surround the fox and win the game in the traditional sense, we focus solely on how soon the fox can capture the goose. We dub this “Fox and Goose.”

Begin with the fox at 21 and the goose at 31. Each move involves the fox or the goose moving from one dot to an adjacent dot over one black line segment. The fox’s goal is to capture the goose by landing directly on the spot it occupies.

*Can the fox always capture the goose in ten moves? Or can the goose always manage to get away in ten moves? What strategy must either the fox or the goose employ to ensure their win (in ten moves), if either has a dominant strategy?*

Note: This puzzle comes from a branch of math called **game theory, **which is essentially the study of games and the strategies opponents employ to win. A dominant strategy is a series of moves one player is able to use to win no matter what the other player attempts to do to stop them. Not every game has a dominant strategy for one of the players, but some do, and there is certainly a lot of fascinating math in looking for these strategies and examining various games. If you’d like to learn more, click __here____.__

**5) Thirteen Camels **

**Source = So You Think You’ve Got Problems by Alex Bellos**

This is as much a brain teaser as a math problem, and I think you’ll like it!

This puzzle has actually been in the popular historical canon for quite some time as a similar statement involving seventeen camels, and the following is a quoted excerpt from Alex Bellos’ adaptation.

*A man leaves 13 camels to his three children in the following proportions: to the eldest, half; to the middle child, a third; to the youngest, a quarter. The children can’t decide how many each should get, because you cannot divide 13 by 2, 3, or 4 without inflicting severe pain on a camel. They consult a wise old woman to resolve their dispute. How does she fix it?*

Before you skip to the solutions, make sure you read the problem *very *carefully. Does the man’s will even make sense in the first place? Is there a way to maintain the essence of the will without creating fractional camels? This puzzle isn’t entirely objective, so this will require thinking outside of the box. With a little thought, you should be able to decide what the *best *answer is for our children—and find a way to preserve what is most important.

**BONUS QUESTIONS:**

As I was researching for this article, I found many more puzzles than I could possibly include. If you still are looking for more questions, here are a few more I love that didn’t quite make the cut. I am not including solutions for these, but you are more than welcome to try them and let me know what you think!

For whatever reason, it seems my animal puzzles lean more heavily towards number theory and combinatorics—perhaps because these types of problems lend themselves more easily to word problems? If you find any geometry-based, algebra-based, or other alternative questions, I would be happy to take suggestions to add to this section!

There is a large cube formed by gluing together 27 smaller cubes of uniform size. A termite starts at the center of a face of any of the outside cubes and bores a path that takes him once through each cube. His movement is always parallel to a side of the large cube, never diagonal. Is it possible for the termite to bore through each of the 26 outside cubes once and only once, then complete his journey by entering the central cube for the first time? If possible, show how; if not, prove it. (Source: Martin Gardner’s

__Colossal Book of Short Puzzles and Problems)__A dealer bought a number of horses at $344.00 each, and a number of bullocks at $265.00 each. He then discovered that the horses had cost him in all $33.00 more than the bullocks. What is the smallest number of each that he must have bought? (Source: Henry Ernest Dudeney’s

__536 Puzzles & Curious Problems__)A colony of chameleons on an island currently comprises 13 green, 15 blue, and 17 red individuals. When two chameleons of different colors meet, they both change their colors to the third color. Is it possible that all chameleons in the colony eventually have the same color? (Source: Alex Bellos’

__So You Think You’ve Got Problems?__)A fly lands on the inside of a cylindrical glass tumbler, 2 cm from the rim. A spider is on the opposite of the glass, 2 cm from the bottom. The glass has a height of 8 cm and a circumference of 12 cm. If the fly remains stationary, what is the shortest distance the spider must crawl in order to reach it? (Source: Alex Bellos’

__So You Think You’ve Got Problems?__)Our diagram represents a field 100 yards square. Pat and the pig that he wishes to catch are in opposite corners, 100 yards apart. The pig runs straight for the gateway in the top left-hand corner. As the Irishman can run just twice as the pig, you would expect that he would make straight for the gate and close it. But this is not Pat’s way of doing things. He goes directly for the pig all the time, thus taking a curved course. Does the pig escape, or does Pat catch it? And if he catches it, exactly how far does the pig run? (Source: Henry Ernest Dudeney’s

__536 Puzzles & Curious Problems)__

And… my favorite :) from the 2019 UGA High School Math Tournament:

For n > 1, a geometric figure is called an n-reptile if it can be decomposed into n figures, which are congruent to each other and similar to the original figure. For example, a square is a 4-reptile and also a 9-reptile.

What is the smallest n > 1 for which a 30-60-90 triangle is an n-reptile?

For how many n, 1 < n < 50, is an equilateral triangle an n-reptile?

If a right triangle with shortest leg 1 is a 5-reticle, what is the length of the hypotenuse?

**Get it?** A rep-tile (i.e. a repetitive tile) can also a reptile, as in a lizard or a snake!

Rep-tiles are a super fun concept to play with, so click __here__ if you want to learn more!

**SOLUTIONS:**

**1) SOLUTION: Cats vs Rats**

The usual solution to this puzzle goes like this: If three cats can catch three rats in three minutes, that means the three cats (as a team) catch one rat in one minute. This translates to the same three cats catching a hundred rats in a hundred minutes. Thus, the answer is **three **cats, not 100 cats as many people tend to blurt out.

As an interview question and a riddle, the question tests your ability to think critically about whether the number of cats needs to change—after all, *both *the number of rats and the number of minutes increased simultaneously, not just one or the other, and the effect essentially cancels itself out—and to not fall blindly to a pattern that seems to indicate 100 is the answer.

This puzzle is already clever enough to warrant an addition to this article, but there *is *more. Remember that I said the second answer you think of (which was, hopefully, 3) might not strictly be the answer either? I also asked you to think about the way cats catch rats to begin with. Do you see any potential problems with an answer of 3?

As Martin Gardner points out in his book, we actually have zero reason to assume that three cats taking three minutes to catch three rats also implies that the three cats take one minute to catch one rat. We’re assuming that the three cats work together as a team, putting all their energy into catching one rat at a time each minute—when it is actually quite possible that each cat works independently, catching their own rat every three minutes.

Because we simply do not know the process the three cats follow in the three minutes to catch the three rats and thus, we cannot assume that they catch rats at a constant rate as a group (a fact we need to be able to work with proportions in this way), we only know for certain how long it takes the cats to catch numbers of rats that are already multiples of 3.

(Here, we are only really assuming that the cats keep up their combined rate throughout the entire time they are catching rats, which is a more justifiable assumption. To add even more intricacies—such as claiming they will get tired and slow down over time—would quickly become an exercise in splitting hairs and probably require a lot more serious mathematical modeling.)

From here, we know the cats will take 99 minutes to catch 99 rats, but we have no idea how long it will take them to catch the last rat. If they work independently, one cat will claim the rat themselves and take a full three minutes, meaning it will take them 102 minutes to catch 100 rats.

In short, the question is simply too ambiguous for us to make a proper conclusion. We might need a fourth cat to pick up the slack (since we can’t have fractional cats), but we might not. Due to the lack of information, we’re unfortunately left between a rock and hard place—with no satisfying answer to our problem. See how there’s often much more to a situation than you first realize? It’s a technicality, but it is certainly one we should not have originally overlooked.

**2) SOLUTION: Jumping Frogs**

The answer is 55, the ninth Fibonacci number. There are several methods to solve this problem, but we will start with the recursive one. (Simply put, ’recursive’ means that we are not finding the solution through direct calculation or formulas, but instead by looking at the answer for smaller values of lily pads and building up our answer successively using arithmetic and straightforward rules about our situation. For more, click __here__.)

Essentially, all we are doing is simplifying the problem and finding the pattern. Let’s start with small cases.

What if Fred’s goal was to reach the second lily pad? In this case, there is only **1 **way to get to the last lily pad: one jump of length 1.

What if he wanted to reach the third? Now, there are **2 **ways to reach the last lily pad: two jumps of length 1 or one jump of length 2.

The fourth? There are **3 **ways: a jump of length 1 followed by a jump of length 2; a jump of length 2 followed by a jump of length 1; or three jumps of length 1.

What about the fifth? There are **5 **ways: two jumps of length 2; a jump of length 2 followed by two jumps of length 1; a jump of length 1 followed by a jump of length 2 followed by a jump of length 1; two jumps of length 1 followed by a jump of length 2; or four jumps of length 1.

We can continue this way, merely counting all the sequences of 1’s and 2’s that sum up to our desired total jump length. (Notice that we need the total jump length to be *one less *than the desired lily pad number because it only takes one jump to get from the first to the second lily pad and similarly, it only takes four to get from the first to the fifth.) However, there is a much more clever way to look at it.

Let’s think about the five lily pad case again—and let’s consider only Fred’s first jump. His first jump is either length 2, *in which case there will be three lily pads left, *or it is length 1, *in which case there will be four lily pads left. *Therefore, the total number of cases is the number of ways Fred can jump to the third lily pad (2) *plus *the number of ways he can jump to the fourth lily pad (3): 2 + 3 = 5.

Similarly, if Fred wants to reach the sixth lily pad, we sum our solutions for four and five lily pads: 3 + 5 = 8. And, for the seventh, we sum our solutions for five and sixth lily pads: 5 + 8 = 13. Then, for the eighth, we have 8 + 13 = 21; for the ninth, we have 13 + 21 = 34; and for the tenth, we have 21 + 34 = **55**. Thus, 55 is our answer.

This forms the Fibonacci sequence: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55…

If you’ve seen it before, the Fibonacci sequence is simply the sequence where each term is formed by adding the two previous terms. It is also largely considered the most famous recursive sequence. The first 1 is generally considered the zeroth term, so when solving for the nth lily pad, we must adjust slightly, and we have that our answer is the (n-1)th Fibonacci number, often written F_(n-1).

There is an explicit formula for the Fibonacci sequence, but it is rather complicated, so this is enough of a closed form for us at the moment. If you’d like to read even more about the Fibonacci sequence, feel free to check out one of my favorite articles from last year __here__.

What is so neat about this puzzle is that it naturally generates the Fibonacci sequence because the frog’s options to proceed forward are naturally based on the sum of the options for its two previous destinations, giving us a rather familiar concept in a seemingly unrelated scenario.

*Wait there’s more! *We may have already solved the problem, but I promised you a second method—and some deeper mathematical truth.

We can also attempt to calculate the problem directly as a series of cases based on the number of jumps of length 2 the frog takes. After all, the problem also boils down to counting sequences of 1’s and 2’s, and the second approach relies on this.

If Fred wants to reach the tenth lily pad, he can choose from the following options:

Case 1: 4 jumps of length 2, 1 jump of length 1

Case 2: 3 jumps of length 2, 3 jumps of length 1

Case 3: 2 jumps of length 2, 5 jumps of length 1

Case 4: 1 jump of length 2, 7 jumps of length 1

Case 5: 9 jumps of length 1

Of course, each of these cases (except for the last) has several ways to complete it—based on the order in which Fred chooses to use his jumps. This implies that we can use combinations (click __here__ for more).

Here are the calculations:

As you see, this also gives us the correct answer, 55, the ninth Fibonacci number. This is a relatively straightforward and remarkable method in and of itself, but you’ll notice that we can also apply this idea to *any number of lily pads. *

That means that if this series gives us a Fibonacci number, *any corresponding series *should also give us its corresponding Fibonacci number, which gives us an identity for Fibonacci numbers as *sums of combinations. *

Here is the expanded version:

Look ho