Author Archive

Card Dealing Math

Once I wrote a blog essay titled Seven, Ace, Queen, Two, Eight, Three, Jack, Four, Nine, Five, King, Six, Ten. It was about a “magic” card trick. Magic trick. Take a deck of cards face down. Move the top card to the bottom, then deal the new top card face-up on the table. Repeat this process until all the cards are dealt. And — abracadabra — the cards come out in perfect order!

If you want to perform this trick with one suit, the title of that earlier post tells you exactly how to stack your deck.

In the fall of 2023, I gave this trick as a homework problem to my STEP students. The result? We ended up writing a 40-page paper, Card Dealing Math, now available on the arXiv. At one point, we seriously considered calling it The Art of the Deal, but decided against it.

In the homework version, the deck consisted of cards from a single suit, but we generalized it to a deck of N cards labeled 1 through N. The dealing process we studied is called under–down dealing: you alternate between placing one card under the deck and then dealing the next one face-up. It’s very similar to down–under dealing, where you start by dealing the first card instead. These two patterns are often, unsurprisingly, called the Australian dealings.

The under-down dealing turns out to be mathematically equivalent to the Josephus problem. In that famous ancient problem, people are arranged in a circle, and you repeatedly skip one person and execute the next (much grimmer than playing with cards). The classic question asks: given N people, who survives? In our card context, this corresponds to asking where the card labeled N ends up in the prepared deck.

More generally, the Josephus problem can ask the following question. If we number the people in a circle 1 through N, in what order are they eliminated? In our research, we flipped the question around: how should we number the people in the circle so that they’re eliminated in increasing order?

Naturally, we couldn’t stop there. We explored several other dealing patterns, discovered delightful mathematical properties, and along the way added 44 new sequences to the OEIS. The funnest part? We also invented a few brand-new card tricks.


Share:Facebooktwitterredditpinterestlinkedinmail

Do Nothing

Puzzle. How can you make the following equation correct without changing it: 8 + 8 = 91?

The intended answer: turn the paper over! When flipped upside down, the equation becomes 16 = 8 + 8.

As you might expect, my blog post doesn’t stop there. I’d like to share some creative ideas my students came up with when they tackled this puzzle as part of their homework.

The most common suggestion was to interpret the equation modulo some number. For example, it works modulo 75. By extension, it also works modulo any divisor of 75: 3, 5, 15, or 25.

They also suggested interpreting the equation in base 5/3.

One far-fetched but imaginative submission proposed the following: Suppose the equation is written in an alien language whose symbols look identical to ours but have different meanings. In this alien base-10 system, the symbols + and = mean the same as on Earth, but an 8 represents 6, a 9 represents 1, and a 1 represents 2. Then the alien equation 8 + 8 = 91 translates to 6 + 6 = 12 in human, which is perfectly true.

But my favorite answer was the following:

  • Interpret the question mark as a variable and solve the equation. This gives ? = 16/91. We didn’t change the equation — just solved it!

Share:Facebooktwitterredditpinterestlinkedinmail

Egg, Banana, Apple, Walnut, Tangerine, and Avocado

The title sounds like a list of healthy foods. However, this list is from the homework I gave to my students.

Puzzle. Which one doesn’t belong: egg, banana, apple, walnut, tangerine, or avocado?

The book answer was apple as the only one which we can eat without peeling.

Other students suggested a lot of reasons why egg is the odd one out.

  • Egg is the only one not grown from a plant.
  • Egg is the only one without a letter a.
  • Egg is the only one you can’t eat without cooking.

Overall, the students found reasons for each of them. In addition to the above, we have the following.

  • Banana is the only one not in a spherical or ellipsoidal shape.
  • Walnut is the only word without repeated letters.
  • Tangerine is the only word with a square number of letters, and it is also the only citrus.
  • Avocado is the only word with more vowels than consonants.

Share:Facebooktwitterredditpinterestlinkedinmail

Friends on a Walk

I start my homework with warm-up puzzles.

Puzzle. Two friends went for a walk and found $20. How much money would they have found if there were four of them?

The answer, of course, is $20. The number of people doesn’t change the amount of money lying around. Even ChatGPT gave this answer. Duh!

My hope was to catch them not paying attention and mindlessly multiply to get $40.

To my surprise, some of them answered $80. The ‘them’ in the problem is not specified. It appears that they read the puzzle as if they found one 20-dollar bill, and them was referring to bills.

One student wrote a thoughtful reply: Having more friends most likely wouldn’t change the amount of money found, considering the amount of money is independent of the number of people, meaning the friends would still find $20. However, with double the people, they may find more money in other locations. There is also a chance that the 2 extra friends would make the group walk a different path, meaning they wouldn’t find money at all.


Share:Facebooktwitterredditpinterestlinkedinmail

Non-Identical Identical Triplets

I recently posted the following puzzle about identical triplets.

Puzzle. Three brothers who are identical triplets live on the seventh, eighth, and ninth floors of the same apartment building. Their apartments are identical and vertically stacked. One day, all three step onto their balconies, standing in the same upright posture. The brother on the eighth floor shouts, “AAAA!” Which of the other two will hear him first?

Most readers got it right: our mouths sit lower than our ears. That means the distance from the mouth of the brother on the eighth floor to the ears of the brother on the seventh floor is shorter than the distance to the ears of the brother on the ninth floor. So the seventh-floor brother hears it first.

However, one reader, Ivan, taught me something I didn’t know: identical twins aren’t always identical. He even sent a photo of Mark and Scott Kelly — identical twins of different heights.

Of course, as a first approximation, we can assume identical triplets are identical. But mathematicians are nitpicky and like precision. Ivan (clearly a mathematician at heart) also noted that even identical twins might wear shoes with different heel heights, which could tweak the distances.

Here’s another reader submission that made me smile:

  • The seventh-floor brother will hear it first, because the eighth-floor brother has fallen off the balcony and is screaming as he plummets towards the earth.

Nitpicking again: that’s a stretch, since the problem says they’re standing — but it’s still funny.


Share:Facebooktwitterredditpinterestlinkedinmail

Pavel Likes Pets

Here’s a problem from our 2025 STEP entrance test, taken by nearly a hundred students.

Problem. Pavel likes pets. All his pets except two are dogs. All his pets except two are cats. All his pets except two are parrots. The rest of the pets are cockroaches. How many pets of each kind does Pavel have?

Here is a solution from one student: one cat, one dog, and one parrot. No cockroaches—phew. Most students (and ChatGPT) found this one. By the way, I ran my whole test through ChatGPT, and this was the only mistake it made. ChatGPT, along with many students, missed the second solution: Pavel has two cockroaches.

Two more students’ answers made me smile:

  • His pet cockroach is named Two. It follows that Pavel has zero cats, zero dogs, zero parrots, and one cockroach named Two.
  • The parrots would eat the cockroaches, the cats would eat the parrots, and the dogs would eat the cats. Whatever he has now, he’ll be left with only dogs.

Share:Facebooktwitterredditpinterestlinkedinmail

Pledge of Honor

Guarantee of Honor

When I graduated high school, I got a special certificate I was absurdly proud of. It wasn’t about grades — students voted for these, supposedly to honor strength of character. The award was called the Pledge of Honor.

When you open it, the left-hand side has a quote attributed to Friedrich Engels: “A human is defined not only by what he does, but also by how he does it.”

I couldn’t find the official translation of this quote, so the above translation is my own. While I was searching, I found another quote: “The less you eat, drink, and read books, the less you have to shit, pee, and talk.” But I digress.

Before I explain what’s on the right-hand side of the award, a little context. I was a member of Komsomol, the Leninist Young Communist League in the Soviet Union. About 99% of students were members — not because of boundless zeal, but because not joining could hurt your chances of getting into college or landing a job. Back in high school, I was brainwashed into believing that the Komsomol was trying to do good, so I signed up as soon as I was eligible — I wasn’t thinking then about colleges or jobs.

Now I am ready to translate the right-hand side, which said: “The Komsomol organization of Moscow School No. 444 PLEDGES ON ITS HONOR that Tanya Khovanova will never, ever, anywhere disgrace the high calling of a Komsomol member.”

I lost my rose-colored glasses right after high school. How that happened is another story, but let’s just say the “never, ever” promise had a shelf life of about a month.

There was another, more prestigious certificate called the Torch-Carrier of Communism. Two students in my class received this honor. One of the torches soon moved to Israel.


Share:Facebooktwitterredditpinterestlinkedinmail

Gold, Silver, and Bronze Coins

Here’s a neat coin puzzle I received by email from my reader s_hskz2 (at twitter.com).

Puzzle. You have 9 coins: 3 gold coins, 3 silver coins, and 3 bronze coins. Within each metal, the coins are indistinguishable. Exactly one gold, one silver, and one bronze coin are counterfeit; the other six are genuine. You are provided with a magic bag that functions as follows: when you place a subset of coins into the bag and cast a spell, the bag glows if and only if the subset contains all three counterfeit coins. Can you identify all three counterfeit coins using at most 5 tests?

I tried to find an easy solution and didn’t. Then I decided to use information theory to guide me to an answer. Unsurprisingly, it worked. The solution wasn’t trivial, but it was a lovely practice in using information theory for such puzzles.

Later, s_hskz2 sent me a more difficult version: There are 10 coins of each kind, and you are allowed to test 10 times, but I was too lazy to try.


Share:Facebooktwitterredditpinterestlinkedinmail

Identical Triplets

Puzzle. Three brothers who are identical triplets live on the seventh, eighth, and ninth floors of the same apartment building. Their apartments are identical and vertically stacked. One day all three step onto their balconies, standing in the same upright posture. The brother on the eighth floor shouts “AAAA!” Which of the other two will hear him first?

I gave this puzzle to my students, and two of them offered the right answer for the wrong reasons. One said, “The seventh-floor brother, because air is warmer closer to the ground and sound travels faster in warmer air.” Another said, “The seventh-floor brother, because the air is denser at lower altitude and sound travels faster in denser air.”

What is the right reason?


Share:Facebooktwitterredditpinterestlinkedinmail

Russian-American Race

For the last homework assignment, I gave my students the task of finishing a famous Russian joke. Problem. At the height of the Cold War, a U.S. racing car easily beat a Russian car in a two-car race. How did the Russian newspapers truthfully report this in order to make it look as though the Russian car had outdone the American car?

The joke was that the Russian newspapers truthfully reported that the Russian car came in second and the American car second to last.

One of my students, William, got a different idea and wrote a whole article.

AMERICAN CAR STOPS RUNNING LONG BEFORE RUSSIAN CAR FINISHES RACE

A Russian car and an American car were competing in a two-car race. At one point, the American car mysteriously drove off the race course and stopped. Of course, this meant that the race was over for them. All that the Americans could do was watch on the sidelines for the Russian car to reach the end of the course, which it completed successfully. The outcome of the race was in no way uncertain. Congratulations, Russians!

Share:Facebooktwitterredditpinterestlinkedinmail