Problems

Long before meeting Snow White, the seven dwarves lived in seven different mines. There is an underground tunnel connecting any two mines. All tunnels were separate, so you could not start in one tunnel and somehow end up in another. Is it possible to walk through every tunnel exactly once without retracing your path?

The Pythagorean Theorem is one of the most important facts about geometry. It says that if we have a right-angled triangle (i.e: it has an angle of \(90^\circ\)), whose longest side measures \(C\), and its other two other sides measure \(A\) and \(B\):

then \(A^2+B^2=C^2\). There are many proofs of this fact, and some involve dissections! Let’s have a look at the following two ways to dissect the same square:

Can you explain how these dissections prove the Pythagorean Theorem?

Seven Smurfs live in seven mushroom houses. There is a tunnel between every pair of houses, so from any house you can walk to any other house. One of the Smurfs, Clumsy, starts walking from his house, but he must not use the same tunnel more than once. He keeps walking until he reaches a house where all the tunnels have already been used. Where will Clumsy’s journey end?

Welcome back from the summer holidays! We hope you’re rested and ready for an exciting year of problems. Today we’re going to dive right into our first topic with a fun game called “Lights Out."

Imagine a grid of square buttons. Each square has a light that can be ON or OFF. When you press a square, that light flips, and so do the lights directly above, below, left, and right. In today’s pictures, dark blue means OFF and light blue means ON. If you want to try it at home, search “Lights Out (game)” on Wikipedia for an interactive version.

Before we start, let’s write three key words. After we see the examples, their meaning will be much clearer:

1. A light pattern is just which lights are ON or OFF on the board.

2. A plan is the collection of buttons you choose to press to make a pattern

3. A quiet plan is a plan that is not empty (it has at least one button on it) and when pressed, leaves the board looking exactly like it was before. For example: if the board starts all OFF and a quiet plan is pressed, then the board will still be all OFF.

Imagine a \(2\times 2\) “Lights Out" board. If every light is off at the start, how can we turn on just one of the squares? Can you notice something about the order in which we press squares?

Suppose we have a \(2\times 2\) board where all the lights start being turned off, how can we turn on the top two lights?

A \(2\times 2\) "Lights Out" board starts with all the light being turned off. How can you turn on the top-left and bottom-right squares at the same time?

Now let’s imagine a \(3\times 3\) board, how can you turn on just the middle light?

A very important tool in maths is to use symmetries to make problems easier. For today, define a symmetry of a shape as a movement that leaves the shape looking exactly the same as initially. For example, rotating a square by \(90^\circ\) (spinning it by a quarter turn) is a symmetry. Imagine you are playing lights out on a board that has no quiet plans. Explain why if a light pattern has a certain symmetry, then its corresponding plan will also have the same symmetry.

A \(3\times 3\) “Lights Out" board starts with all the lights off. Explain why \(5\) is the smallest number of presses you need to turn the whole board on.