Problems

Age
Difficulty
Found: 1576

The letters \(A\), \(R\), \(S\) and \(T\) represent different digits from \(1\) to \(9\). The same letters correspond to the same digits, while different letters correspond to different digits.
Find \(ART\), given that \(ARTS+STAR=10,T31\).

A monkey becomes happy when they eat three different fruits. What is the largest number of monkeys that can become happy with \(20\) pears, \(30\) bananas, \(40\) peaches and \(50\) tangerines?

On a \(10\times 10\) board, a bacterium sits in one of the cells. In one move, the bacterium shifts to a cell adjacent to the side (i.e. not diagonal) and divides into two bacteria (both remain in the same new cell). Then, again, one of the bacteria sitting on the board shifts to a new adjacent cell, either horizontally or vertically, and divides into two, and so on. Is it possible for there to be an equal number of bacteria in all cells after several such moves?

One cell was cut out of a \(3\times6\) rectangle, as seen in the diagram. How should you glue this cell in a different place to get a figure that can be cut into two identical ones? If needed, the resulting parts can be rotated and reflected.

image

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.