Problems

Age
Difficulty
Found: 1936

Michael made a cube with edge \(1\) out of eight bars as in the picture. All \(8\) bars have the same volume. The dimensions of the grey bars are the same as each other. Similarly, the dimensions of the white bars are the same as each other. Find the lengths of the edges of the white bars.

image

Peter went to the Museum of Modern Art and saw a square painting in a frame of an unusual shape. The frame consisted of \(21\) congruent triangles. Peter was interested in what the angles of these triangles were equal to. Help him find these angles.

image

Red, blue and green chameleons live on an island. One day \(35\) chameleons stood in a circle. A minute later, they all changed colour at the same time, each changing into the colour of one of their neighbours. A minute later, everyone again changed their colours at the same time into the colour of one of their neighbours. Is it ever possible that each chameleon was each of the colours red, blue and green at some point? For example, it’s allowed for a chameleon to start off blue, turn green after one minute, then turn red after the second minute. It’s not allowed for a chameleon to start off blue, turn green after one minute, but then turn back to blue after the second minute.

Let \(p\) and \(q\) be two prime numbers such that \(q = p + 2\). Prove that \(p^q + q^p\) is divisible by \(p + q\).

Explain why a position \(g\) is a winning position if there is a move that turns \(g\) into a losing position. On the other hand, explain why a position is a losing position if all moves turns it into a winning position.

A technique that can be used to completely solve certain games is drawing game graphs. Given a game \(G\), we draw an arrow pointing from a position \(g\) to a position \(h\) if there is a move taking the game from position \(g\) to position \(h\).

Draw the game graph of \(\text{Nim}(2,2)\). Is \(\text{Nim}(2,2)\) a winning position or losing position?

Let \(x,y\) be nonnegative integers. Determine when \(\text{Nim}(x,y)\) is a losing position and when it is a winning position.