Red, Yellow, and Green Hats

A new hat puzzle from Gribalko, reminding me of traffic lights.

Puzzle. You and six of your mathematician friends each have a hat placed on your head. Each of you can see the hats of all the others but cannot see your own. You were all told that there were three red, three yellow, and three green hats in total, but two of them were hidden. Your friends began to say the following phrases in sequence:

  • First: “I don’t know what color my hat is.”
  • Second: “I also don’t know what color my hat is.”
  • Third: “I also don’t know what color my hat is.”
  • Fourth: “I know that my hat is red.”
  • Fifth: “But I still don’t know what color my hat is.”
  • Sixth: “And I am sure that my hat is yellow.”

Can you determine what color hat you have on your head?


Share:Facebooktwitterredditpinterestlinkedinmail

Square out of a Plus

I once saw a TikTok video featuring a puzzle: four matches were arranged to form a plus sign, and the challenge was to move one match to create a square. The solution shown differed from what first came to my mind, so I decided to share the puzzle with my students. Instead of drawing a diagram, I described it to them in words.

Puzzle. Arrange four matches to form a plus sign. Move one match to form a square.

Most of my students gave the same solution shown in the video: moving one match slightly away from the center to create a square in the center, with the inner edges of the matches forming its borders. Not all the students were as lazy as I was; some drew pictures to illustrate. One example is shown below, where the resulting square is in green.

Move 1 match to make a square

My solution, also discovered by a couple of students, was to move one match to form the number 4, which is a square.

I am glad I didn’t provide a picture because it led to two unexpected solutions. For the first one, imagine a 3D shape out of four matches where one projection forms three sides of a square, and the other one is a plus sign. We can take the match from the plus sign that is not a side of a square and use it to complete the square. The second solution is shown below. The arrangement already contains a small square, so you can take a match and put it back. Being lazy brings benefits!

Move 1 match to make a square

Share:Facebooktwitterredditpinterestlinkedinmail

The Game of SET for Groups (Part 1), jointly with Andrey Khesin

The deck for the game of SET consists of 81 cards. Each card has 1, 2, or 3 identical objects. Each object is an oval, a diamond, or a squiggly, colored in red, green, or purple, and the shading can be solid, striped, or empty. Three cards form a set if, for each feature (number, shape, color, shading), all three are either the same or all different. For example, one red striped squiggly, two red striped ovals, and three red striped diamonds form a set. The numbers are all different (1, 2, and 3); the shapes are all different (squiggly, oval, diamond); the color is the same (red), and the shading is the same (stripped). Another example of a set with all features different is shown in the picture.

A set in the game of SET

For every feature, we can assign values of 0, 1, 2, modulo 3. The fact that the values are the same or all different is equivalent to saying that the values sum up to zero modulo 3. Thus, we can view the cards as points in a 4D vector space over the field F3, namely F34. Three cards form a set if and only if the corresponding vectors sum up to the zero vector. Sets have a very useful property: for any two cards in a deck, there exists a third card that completes the given two cards to a set.

Before we generalize the game of SET, let’s talk about notation. Above, we looked at the values we assign for one feature as the field F3. If we want to talk about vectors, since technically a vector space must be over a field, we could use this definition. However we do not use its multiplicative properties, so we can say that values for one attribute are in Z3. If we want to forget about the exact values, and just use the group structure, we can use notation C3.

Let’s see in what ways we can extend this definition. People have tried to generalize the game of SET to a group. Suppose each card corresponds to an element in a group. Then, we want to arrange three cards so that the corresponding three elements multiply to the identity. If the group is non-commutative, then the order matters. That means the players do not just pick out the three cards, they have to arrange them in a line so that the corresponding product is the identity. However, we still retain a useful property. If our card deck contains all possible elements of the group, then for any two cards in a given order, there exists a card that completes them to a set so that the product is the identity. However, another problem is that this card might be one of the cards we already have. On the plus side, we can rearrange the order of the cards, getting more options. We can also say that a set can consist of any number of cards, not just 3, as long as the product is the identity.

The Numberphile video The Game of Set (and some variations) shows examples of such games. One of the decks they show represents the group S3: permutations of 3 elements. The picture shows a screenshot from the video with a set in a different group, but if you ignore the blue beads, you will get a set in S3. The red dots at the bottom mark odd permutations. This helps see sets faster: each set has to have an even number of red dots. This deck is a toy example of what is possible with only 6 elements in the group.

The identity in the group SET

They also show a similar deck corresponding to group S4: permutations of 4 elements. Thus, the deck size is 24. Despite the size not being very big, the video claims that the game is tough to play. One more deck represents two permutations of 3 elements, and one must get to the identity on both of them. Thus, the deck size is 36, and the underlying group is S32. These games are sometimes called Non-abelian sets. A third deck is a deck with three crossing lines with beads. The crossing lines correspond to permutations of three elements, and each string either has a bead or not. To get to the identity, you need an even number of beads on each line. Thus, the deck size is 48 and corresponds to the group that is called the wreath product of S3 and C2, where Cn is the cyclic group with n elements. The wreath product is used because a copy of C2, each of the beads, is associated with each of the three lines that the first group, S3, is acting on.

The screenshot from the video we mentioned corresponds to this group, showing four cards forming a set. The red dot at the bottom signals the parity of a permutation, and there has to be an even number of them, but you can ignore them. However, the meaningful dots are small blue dots on some lines, and there has to be an even number of them on each line.

In practice, one card in each deck will contain the group identity, so this card is typically removed from such games. Leaving it in would allow anyone to add it to any other set they found, getting a free point (if the score is the number of cards for each set). Thus, the actual deck size contains 1 fewer card than the corresponding group.

One famous example of such an extension of SET that wasn’t shown in the Numberfile video is often called “ProSet” (short for Projective Set). It is usually marketed under other names, for example, “Socks”. It is played on the group F26 with the identity card removed, making the deck 63 cards. The cards each contain some non-empty subset of 6 colored dots/socks. A set is any group of cards where each color appears an even number of times. This is equivalent to adding vectors in F26 and having them add to the identity: the zero vector. Since the group operation is addition, which is commutative, the sets found do not need to be in a particular order. The picture shows a set in the game of Socks.

The identity in the game of Socks

However, there is a fundamental difference between the classic game of SET and the extensions we have talked about. No card in the SET deck obviously corresponded to the identity and had to be removed. It is almost as if the SET group “forgot” about its identity element. A group that has “forgotten” about its identity can be informally called a torsor. A torsor has a more sophisticated definition, but this casual one will do for our purposes. We also note that SET sets always contain exactly three cards. The sets have the following property: if we had chosen a particular assignment of the values of 0, 1, and 2 to each property, as in the Numberphile video, we would find that changing this assignment would have the following effect: if the initial set has all attributes different, the set will not change; if the attributes are all the same, each value would be shifted by the same shift s. The sum would thus be shifted by 3s = 0, as we look at everything mod 3.

Another affine game is a game of EvenQuads played on a deck of size 64. Each card has 3 attributes with 4 values each. Each card has symbols of a color (red, yellow, green, or blue), a shape (spiral, polyhedron, circle, square), and a quantity (from 1 to 4). The set, called quad in this game, consists of four cards such that for each feature, one of three things is true: 1) all of the cards are the same, 2) all of the cards are different, and 3) the card’s values are divided fifty-fifty. The picture shows the set in this game.

The set in EvenQuads

Can we extend the notion of a torsor to ProSet? The answer is yes! EvenQuads is almost equivalent to the game of ProSet: you just need to pick the card corresponding to the origin and only allow sets with four cards. The four values of each attribute in EvenQuads represent all possible values of 2 different socks in ProSet/Socks. With 3 attributes, we can express all possible values of 6 dots/socks. This is more restrictive than the set that we could choose in ProSet, but the advantage is that our deck is now completely free of a choice of a particular identity value. ProSet can be used to play EvenQuads and vice versa (with the exception of the identity card); the “torsor-ness” of EvenQuads makes the definition of a set cleaner. Indeed, a set in EvenQuads is not any set of cards that forms a set in ProSet. See more about how different famous card games are equivalent to each other in the paper Card Games Unveiled: Exploring the Underlying Linear Algebra.

At this point, it is worth noting that nothing about the games of SET, ProSet, or EvenQuads requires the exact dimension chosen. The game of SET uses C3 as an underlying group and chooses to use 4 copies of it. Both ProSet and EvenQuads use 6 copies of C2. The choice of dimension, the number of copies, is usually made with practical considerations in mind to make the number of cards in the deck, 81 and 64, respectively, to be of a reasonable quantity. However, to design a new game, we only have to verify that the underlying group is satisfactory, and only then do we need to fix a dimension.

So, how would we generalize further? If each attribute was an element of Z4 instead of Z22, would that work? Recall that in the game of SET, we require three cards to sum to zero in Z32. In ProSet and EvenQuads, we also require the cards to sum to zero in Z26, where in ProSet, we use any number of cards, and in EvenQuads, we use four cards. Coming back to Z4, suppose we announce that x cards form a set if their sum is zero. If we want the cards that are all the same in each feature to form a set, we need x to be divisible by 4. If we choose x to be 4, we will lose the ability to select “all different” as a valid combination of attributes since 0+1+2+3 = 2 mod 4. Any other x that is divisible by 4 is too big to play. And in any case, we lose symmetry between different values. For example, when the attributes are divided fifty-fifty, sometimes they sum to zero, as in 1+1+3+3, and sometimes not, as in 1+1+2+2.

Is this it? Should we stop there? Let’s not. Let’s check Z5. To allow all cards to be the same, we will claim that sets must have 5 cards. The good news is that 0+1+2+3+4 = 0 mod 5. Suppose we define the set as 5 cards that sum to zero modulo 5. The big question is, can we define the rule without assigning the exact values to each attribute? Let’s look at an example of a set: 0,0,0,2,3. We can’t claim a set to be three of the same values, and two others are different. However, if we specify a relative order of our elements and allow 0,0,0,2,3 to be a set, then together with it, all shifted sequences correspond to a set; for example, shifting by 1 produces 1,1,1,3,4.

In particular, to make a game based on Z5, we can demand that our sets consist of 5 cards that add to the identity. The fact that each set has 5 cards means that we can use a torsor and do not need to explicitly specify the identity. If we represent our 5 attributes as points on a pentagon or lines pointing in one of 5 directions, we observe a remarkable pattern: the 5 values add to 0 exactly when there is a line of symmetry in the chosen attributes! Below, we see all possible ways to add 5 values mod 5 and arrive at 0, up to rotations. As an example, if we chose 3+2+1+2+2=0 mod 5, we would see that this corresponds to the second symmetry in the picture, which we can view as drawing an axis of symmetry “through the 2”.

Set modulo 5

This is a property unique to the number 5, and also for numbers smaller than 4. This is not true for larger sizes of groups; for example, 0+0+0+1+2+3=6 has no symmetries in Z6. Number 4 represents an interesting case. If we represent our 4 attributes as points on a square or lines pointing in one of 4 directions, we observe that when the 4 values add to 0, there is a line of symmetry in the chosen attributes. However, in the case of values 0, 0, 3, 3, or, 0, 1, 2, 3, there is a line of symmetry, but the values do not sum to zero.

So we have shown that a torsor of C5, the cyclic group of 5 elements, might make for a convenient group on which to play a variant of SET. A reasonable choice of dimension might be 3, making a deck of size 125. This game would then be played on a C53-torsor. This inspired the name of this game as, this has been shortened to C53T, pronounced “C-Set”. To illustrate a card, we use pentagons with an indicated vertex to denote an element of C5. We need 3 pentagons, one for each dimension. To help players work around the fact that cards often get turned around, each direction on each pentagon is assigned a color to help players tell them apart better. Additionally, the three pentagons are shaded to clarify which pentagon corresponds to each dimension. In the image below, we see a C53T set, where the symmetric axes in each of the three dimensions go through the red, orange, and “any” axes from top to bottom.

A set in C53T

This and many other games can be found on tsetse website. The website has a description, and also allows for a solitaire play.

Finding sets in C53T is extremely hard, so this is not a game for casual players, but it does serve to illustrate what really makes a set a set. In everything discussed in this blog post, we either used a group with a clear identity (such as in the Numberphile video) or a commutative operation (such as in C53T). Is there any way to have a non-abelian group torsor to play a variant of SET? The answer is yes, but that is a story for another day.


Share:Facebooktwitterredditpinterestlinkedinmail

Foams Made out of Felt

A foam is a finite 2-dimensional CW-complex with extra properties. This one opening sentence is already more advanced than any of my usual blog posts. Let me define a finite 2-dimensional CW-complex in layman’s terms.

To construct such a CW-complex, we can start with a bunch of discrete points. This will be the 0-dimensional part of our future CW-complex. To continue, we glue-in segments between some pairs of points, making the whole thing into a 1-dimensional CW-complex. We can view such a complex as a graph. Now, what we have left to do is glue some disks in. There are two ways to do it. First, we can take the disk’s border and attach it to one of the points. Second, we can glue the border of the disc to a cycle in a graph.

The previous paragraph explained how to construct a finite 2-dimensional CW-complex. Foams have additional properties. Given a point in the CW-complex, its neighborhood needs to be homeomorphic to one of three objects:

  1. An open disc. Such points are called regular points. These are any points from inside of the discs.
  2. The product of a tripod and an open interval. Such points are called seam points. These are any points from inside of the segments. To meet the tripod condition, all the segments have to attach themselves to three discs.
  3. The cone over the 1-skeleton of a tetrahedron. Such points are called singular vertices. This means our starting vertices can’t remain unattached. The underlying 1-skeleton of our complex has to be a 4-regular graph (each vertex has to have degree 4). Moreover, any two edges coming from the same vertex must be on a disc’s border.

Some of the coolest foams are tricolorable. A foam is called tricolorable if it is possible to color its faces each in its own color by using three colors total so that at the seams, the faces of all three colors meet.

I first heard about foams during my brother Mikhail Khovanov’s lecture. He made a fascinating claim about tricolorable foams. If you remove regular points of a particular color from a foam, then the neighborhood of each point is an open disc. I was so curious, I decided to make a physical model. My readers know I hate crocheting, so I thought making a model out of felt would be easier. Thus, I made a tricolored neighborhood of a singular point. The two pictures show the same model from different angles.

Foam
Same foam

Then, I needed to check my brother’s statement and made the same model with one color attached to the foam by zippers. This way, I can actually unzip one color and see the result. This color in real life is neon-green but looks yellowish in the pictures.

Foam with zippers
Foam with one color removed

Guess what? The result was a smooth neighborhood isomorphic to an open disc. My brother was right!


Share:Facebooktwitterredditpinterestlinkedinmail

Make 60 by Using the Same Number Thrice

Here is another riddle I discovered in a book and gave as homework to my students.

Puzzle. I can use the number 20 thrice to make 60: 20 + 20 + 20 = 60. Make it 60 again by using a different number three times.

The book’s answer was to use 5: 55 + 5 = 60.

My students were very inventive. All of them solved the puzzle, but only one out of ten students came up with the book’s answer.

  • For most of them, the new number was 60, as in 60 + 60−60 = 60, or 60*60/60.
  • Some used −60 or 1/60, as in −60 − (−60) − (−60) = 60, or ((1/60)/(1/60))/(1/60) = 60. Similarly, some multiplied the cube root of 60 three times.
  • One student used 59 in a clever way, as in 59 + 59/59 = 60.
  • Another student said the following. If you turn 60 upside-down, you will make 09, and now you can use the number 3 thrice: 3+3+3 = 09.
  • And the last on my list is the student who said that 42 has to be the answer to the universe and everything. He summed up two instances of 42 to get 84 and then subtracted the third instance of 42 with the digits flipped to get 84 − 24 = 60.
Share:Facebooktwitterredditpinterestlinkedinmail

Alexander Karabegov’s Puzzle

When I was in 8th grade, I was selected to be part of the Moscow math team and went to Yerevan, Armenia, to participate in the All-Soviet Math Olympiad. A group of us boarded a bus, and Alexander Karabegov paid for all of our bus tickets. He was from Yerevan himself and wanted to be a gracious host. I was impressed. The next time I met him was when I started studying at the Moscow State University. We have been friends ever since. He was even the best man at one of my weddings. Now, he lives in Texas and sends me his original puzzles from time to time. Today, he sent me a new one.

WARNING. His solution to the puzzle is also included. So if you want to solve it yourself, stop reading after the next paragraph.

Puzzle. A number c is called a fixed point of a function f, if it is a solution of the equation f(x) = x; that is, if f(c) = c. Find all solutions of the equation g(g(x)) = x, where g(x) = x2 + 2x − 1; that is, find all fixed points of the function f(x) = g(g(x)). (We can assume that x is a real number.)

I gave the puzzle to my students, and they converted it to a fourth-order equation, which they solved using various methods. What I liked about Alexander’s solution is it only uses quadratic equations. I am too lazy to give his full solution. Here is just his solve path.

Solve path. If c is a fixed point of the function g(x), then it is a fixed point of f(x) = g(g(x)). Solving the equation g(c) = c gives us two fixed points. We need two more, as our equation is quartic. Suppose a is another fixed point. Let b = g(a). It follows that g(b) = a. Moreover, we can assume that a is not b, as we covered this case before. We get two equations a2 + 2a − 1 = b and b2 + 2b − 1 = a. Subtracting one equation from another, we get a quadratic equation that has to be divisible by a −b. As b is not a, by our assumption, we can divide the result by a − b, expressing b as a linear function of a. We plug this back into one of the two equations and get a quadratic equation for a, supplying us with the remaining two solutions. TADA!


Share:Facebooktwitterredditpinterestlinkedinmail

Good Puzzles Are the Reason I Check Facebook

Here’s one by Sergei Luchinin, designed for 7th graders.

Puzzle. We have an 8-by-8 chessboard, but it’s not colored in the usual checkerboard pattern. Instead, all cells in odd-numbered columns are black, and all cells in even-numbered columns are white. A limping rook is placed in the lower-left corner and can only move one cell to the right or one cell up. The rook’s goal is to reach the upper-right corner.
The question is: Are there more paths that pass through more white cells, or more that pass through more black cells?


Share:Facebooktwitterredditpinterestlinkedinmail

Clean and Dirty Sisters

Here is a new report of interesting homework solutions from my students.

Puzzle. One day, two sisters decided to clean the old shed at the bottom of their garden. When they finished cleaning, one had a dirty face and the other had a clean face. The sister with the clean face went and washed her face, but the girl with the dirty face did not wash. Why should this be so?

The expected answer: The sister with the clean face saw her sister’s dirty face and assumed her own face must be dirty as well, so she washed it. The sister with the dirty face saw her sister’s clean face and assumed her own face must also be clean, so she didn’t feel the need to wash.

Another student suggested a different but quite realistic answer.

The realistic answer: The sisters’ home ran out of water after the clean sister washed her face, preventing the dirty sister from washing her own.

The other student watched too many sitcoms.

The sitcom answer: The sister with the dirty face purposefully kept her face dirty, so she could show her parents that she did all the work, as she was the only one with dirt on her face.

I asked ChatGPT to solve the puzzle, and, unsurprisingly, it came up with the standard answer. I pushed and got the following.

The ChatGPT answer: The sister with the clean face washed up because she was an Instagram influencer and couldn’t risk being seen dirty, even in her own garden. Meanwhile, the sister with the dirty face was a carefree adventurer who believed dirt was “nature’s makeup.” Plus, she figured that if she waited long enough, the dirt would either blow away or blend into a trendy new skincare routine—”Exfoliation by Shed Dust.”

Share:Facebooktwitterredditpinterestlinkedinmail

Cheese and Butter at the Fall Tournament of the Towns

Here’s a fresh challenge from the recent Tournament of the Towns, crafted by Alexander Shapovalov.

Puzzle. A mother and her son are playing a game involving cheese and butter. The son starts by cutting a 300-gram block of cheese into 4 pieces. Then, the mother divides 280 grams of butter between two plates. Afterward, the son places the cheese pieces onto these same plates. The son wins if, on both plates, there is at least as much cheese as butter. If not, the mother wins. Can either the mother or the son guarantee a win, regardless of the other’s moves?

Share:Facebooktwitterredditpinterestlinkedinmail

Sam’s Locks

A while ago I took writing lessons with Sue Katz. Below is my homework from 2010 (lightly edited). If I remember correctly, this piece was inspired by Sam Steingold.

—My friend Sam installed six locks on his door to protect himself from burglars.
—I know. I visited your friend. He has six very cheap locks. Any professional could open one in a second, so Sam’s door will only resist for six seconds.
—Yeah, but those locks aren’t completely identical. Three of them unlock with a clockwise motion, and three with a counterclockwise motion.
—So what? The thieves will just turn the lock mechanism whichever way it can be turned.
—Not so fast. Sam never locks all of them. Every time, he randomly picks which ones to lock.
—That might work, but what if he forgets which ones he locked?
—That’s okay, He remembers which way to turn every lock to unlock.

Share:Facebooktwitterredditpinterestlinkedinmail