Tanya Khovanova's Math Blog

* * *

The teacher asks a student,
“Johnny, how much will your mom pay at the market for three pounds of apples if one pound is three dollars?”
“I do not know,” answers Johnny, “My mom loves bargaining, and she is good at it.”

* * *

The teacher asks a student,
“Johnny, in a 5-story building, you have to go up 30 stairs to get from one floor to the next. If you go from the first to the fifth floor, how many stairs do you have to take?”
“All of them,” answers Johnny.

* * *

The teacher asks a student,
“Johnny, you have 10 dollars in your pocket. You ask your dad for 10 more. How much money will you have?”
“I will have 10 dollars.”
“You do not know your math!”
“You do not know my dad!”

I am sure I was fooled many times on April Fool’s Days. But I do not remember any stories, except one. It was quite painful and had a lot of potential for humiliation.

I was in high school, and our school didn’t have enough rooms for all the classes. So that particular semester, our classes happened during the second shift: from 2 pm to 8 pm.

One day, I received a call from my friend that school was canceled the following day. My friend told me that I had to notify half of the class. We had about 40 students in our class. She would call everyone whose last name started with the letters A through N, and I would have to call everyone else.

To set the stage, I was really, really shy. Calling people was torture. On the other hand, I was a very responsible person. So, I was walking in circles around our family’s phone with my hands shaking. Then, suddenly, a light bulb went off in my head: the day was April 1st.

It was a great excuse: if I told people not to come to school, they might not believe me. Hooray! I can procrastinate until the next day. Because we wouldn’t start until 2 pm, I would have enough time to notify everyone in the morning.

When I woke up the next day, the other light bulb went off: I didn’t need to call anyone; but I definitely had to have a chat with my “friend.”

I am deeply fascinated with my family’s history, so I took it upon myself to enlighten my children about our family tree. One day my son retorted, “This is not a family tree; this is a family bush.”

He was right. I was married three times and had a child from two of my three husbands. My ex-husbands had other children. So our family “tree” branches out in chaotic and weird ways. My two sons are half-brothers, and each of them has other half-siblings. With mathematics all around them, my sons decided to quantify their family connections: they named a half-sister of a half-brother a quarter-sister.

I didn’t have any children with my first husband, Alexander. But he remarried after our divorce and had two children. I’ve never met Alexander’s offspring, but my children hang out with them. Go figure! This is not just because the world is too small; rather, my exes are mathematicians and work with each other. So, theoretically, if Alexander and I had a common child, Alexander’s children would have been quarter-siblings to my sons. In real life, we didn’t have a child. Still, can my sons call Alexander’s children virtual quarter-siblings?

My new logic puzzle happens in the usual place: an island with truth-tellers and liars. Truth-tellers always tell the truth, while liars always lie. The liars on this island are dedicated to their lies: they do not want other people to figure out that they are liars and want to confuse people with their responses as much as possible. They also are cooperative: they coordinate their answers. The islanders all know each other and who is who.

Puzzle. A stranger arrives on this island with a plan. Each time the stranger hangs out with a group of people, he will ask each person the same question:

How many truth-tellers are in this group?

The liars on this island discover the stranger’s plan, and, being cooperative and dedicated, they do not want the stranger to figure out the true answer to his question. They also do not want the stranger to know anyone’s identity. What should they say?

For starters, any dedicated liar should always provide a theoretically possible answer. The liar shouldn’t say, “three quarters” or “infinitely many”, as these are obvious lies. In addition, the answer “zero” is too revealing: a truth-teller would never say this. Thus, the liar would answer with a positive integer that doesn’t exceed the total number of people in the group.

Suppose, for example, the stranger meets three people. Then there could be 0, 1, 2, or 3 truth-tellers in the group. As we discussed before, everyone replies 1, 2, or 3.

If there are t truth-tellers in the group, then the answer t is repeated exactly t times. That means the following sets of three answers reveal that all three islanders are liars: {1,1,1}, {1,1,2}, {1,1,3}, {2,2,2}, and {2,3,3}. With the following sets of answers, the stranger can figure out who is the only truth-teller: {1,2,3} and {1,3,3}. The set {2,2,3} allows the stranger to find both truth-tellers. And the following sets of answers do not allow the stranger to figure out who is who: {1,2,2} and {3,3,3}. So those sets of answers are the ones the liars will choose.

To sum up, the best strategy is for all the liars in the group to answer x, where x is the number of liars. Meanwhile, all the truth-tellers would say: 3 − x. That way, the stranger cannot differentiate between the truth-tellers and the liars.

The strategy above works with a group of any size as long as the number of liars is not equal to the number of truth-tellers.

Bonus Puzzle. Is there a way to confuse the stranger when the liars make are half of the group?

Another gem posted by Konstantin Knop on Facebook.

Puzzle. The Vicious Dragon captured two princesses, Evangelina and Oddetta, and placed them in different towers in his castle. Then the Vicious Dragon flipped a fair coin an infinite number of times. He informed Evangelina of all the results of the even tosses and Oddetta of all the results of the odd tosses. Next, the Dragon asks each princess to name the number of any toss whose result is unknown to her. In other words, Evangelina must name an odd number, and Oddetta must name an even number.
If the tosses named by Evangelina and Oddetta are the same (both are tails or both are heads), the Vicious Dragon gives each princess a cake and a pink plush bunny and sets them free. But if the results differ, the Vicious Dragon devours Evangelina and Oddetta with cranberry jam. The Dragon loves princesses and cranberry jam!
The princesses know the Vicious Dragon’s habits and could have agreed on strategies in advance. What are the chances of the princesses escaping if Oddetta names a number first, and Evangelina names her number, knowing which number Oddetta chose?

Puzzle. Alice and Bob roll an unbiased 6-sided die until two consecutive rolls are the same. They add up the scores from all of the rolls. If the total is even, Alice wins; if it is odd, Bob wins. Who is more likely to win?

My son, Alexey Radul, designed a puzzle for my students.

Puzzle. Simplify the expression: ln ln a · ln ln b · ⋯ · ln ln z.

Every year, I used to blog about math-related puzzles from that year’s MIT mystery hunt. However, I want to skip this year. I participated in the hunt, and a few of the puzzles I saw were not good enough. Moreover, the puzzles had boring steps or were inelegant. I am not motivated to sift through every math puzzle in the hunt and check its quality.

This year, instead of cataloging all the math puzzles, I will present a short list of puzzles from the hunt that were recommended to me by others. Most of these puzzles are unrelated to math, but I checked them out, and they seem cool.

After the hunt, I asked two people about their favorite puzzles. Both of them mentioned Showcase. Looking at it, I know why. I’ll give you a hint: this puzzle will appeal to people doing competitive programming.

Here are some other recommendations.

• Scicabulary, this is a word puzzle.
• Natural Transformation, you are presented with some very structured images.
• Collage, this is a funny farm.
• Cute Cats, you are presented with many images, some of them with cats.
• Hall of Archaeology, this is a Nikoli-type puzzle.
• Museum Rules, this puzzle looks like a children’s picture book.
• This Puzzle is Just Another Regular Cryptic, this is a cool cryptic puzzle.
• Parsley Garden, you are presented with a grid of words.
• Dispel the Bees, you are presented with crossword clues.

Puzzle. If you can move exactly two matches, what is the largest possible number you can get?

Many people assume that given that 508 has three digits, the answer also has three digits. They get the number 999 and stop there.

Some students realized they can make an extra 1 out of two matches and gave answers with four digits: 1503, 5051, and 5103.

Another great idea is to take out the two horizontal matches from 0, turning the 0 into 11. For example, one might use the two matches to turn 5 into 8 and get 8118. However, we can combine this idea with the previous one and use the two matches to make a new digit 1 to get 51181.

When I first saw this puzzle several years ago, 51181 was the official answer. But my students went further, much, much further.

Another elegant idea is to rotate the picture and get 81151.

Some students decided that having all the digits be the same height is not very important. One vertical match reads as 1, even if it is half the height. The largest number they got this way was 511811. Combining this idea with flipping the number allows us to get 811511.

However, small-font digits are often used in powers. This train of thought led to a brilliant answer, 5118¹¹. This number is way larger than everything we saw before: it has 41 digits. If we combine this idea with rotating the number, we can get 8115¹¹, a 43-digit number.

I recently decided to check the Internet again and discovered a chain of videos showing solutions to this puzzle by the same author. He started with a simple solution, 51181, then people left comments in the video with better solutions, so he remade the video. This happened several times. I probably should send him a link to this essay for yet another video.

Here is an interesting solution by one of my students that I haven’t seen anywhere else. The idea is to use scientific notation. The student took two matches from the right side of 0. He used one of them to convert the first digit from 5 to 9 and the second digit from 0 into the letter E. He got 9E8 = 900000000. If we combine this idea with using a small 1, we can get 5E81, an 82-digit number.

Another brilliant idea is using two matches to create a caret symbol representing an exponent. This way, we can get 5^118, which is an 83-digit number. If we combine this idea with the rotation idea, we can get 8^115, a 104-digit number.

If we ignore the relative sizes of the digits, we can have the small digits as the base of the exponent and the larger digits as the power. One of the students suggested 11⁵¹¹⁸, a 5330-digit number. And if we rotate the number, the answer we can get is 11⁸¹¹⁵: the number with 8451 digits. This is a humongous number compared to the mere 3-digit one we started with, to the pathetic 5-digit original solution, and to the pitiful 104-digit previous record. But my students didn’t stop there.

One student suggested snapping two matches and creating a double factorial 505!!, with 575 digits. Combining this with other ideas, we can get 8115!!, a 14102-digit number.

One of my students decided to use two matches from the last digit 8 to create a factorial sign. She glued one of the matches perpendicular to the plane to get 505! in the projection. She even made a picture that you can see below. This number has 1148 digits, and combining this with previous ideas, we can get 5118!, which has 16763 digits. Or even 8115!, which has 28202 digits.

For this puzzle, a factorial works better than a double factorial. Here is my own suggestion: use one of the matches to create a small digit one, and split the other match into a factorial. This way, we can get 81151!, a number with a whooping 363154 digits.

This is an excellent example of a thinking-outside-the-box puzzle. I love this puzzle because it has not one, but many boxes one can think outside off.

Sometimes I mess with my students. Recently, I gave them the following problem for homework.

Puzzle. Don’t read this sentence.

This problem is a paradox: students can’t know not to read it unless they read it! I expected my students to explain the paradox, and a couple of them did. But, most of them provided me with an infinite stream of entertainment. Here are some of their answers divided into categories, starting with the apologizing ones, and there were a lot of those:

• Oopsie.
• Too late?
• My apologies.

I wasn’t surprised by the apologies, as this problem is intended to be intimidating. However, other students tried to wiggle out of it:

• Next time, I will ask my parents to read my homework to me.
• A person named Don’t read, in the past tense, “this sentence”. I read this sentence, too!
• I happen to have conveniently forgotten English, and it cannot be proven otherwise.

Yet other students decided to rebel:

• Why not?
• I didn’t.
• You just lost your game.
• I will never read anything again, as it says, “Don’t read.”

Karma is a boomerang, and this problem got me into a pickle. One of the most brilliant and funny solutions possible was to leave the answer box blank, implying that the sentence wasn’t read. However, how would I grade this? What if they just skipped the problem? I decided to err on the students’ side and gave full credit for an empty answer box.

A couple of students made a point of pretending they didn’t read the sentence:

• Which sentence?
• I see an answer box, but there’s no problem.

But I saved the best for last. My favorite answer was the following:

• Don’t read this answer.