Ping Pong Ball

Your last ping pong ball falls down into a narrow pipe embedded in concrete one foot deep. How can you get it out undamaged if all you have is your tennis paddle, your shoelaces, keys, wallet, and a plastic water bottle, which does not fit into the pipe?

Using the plastic bottle, pour water into the pipe so that the ball will rise up.

Grasshoppers

Four grasshoppers start at the ends of a square in the plane. Every second one of them jumps over another one and lands on its other side at the same distance. Can the grasshoppers after finitely many jumps end up at the vertices of a bigger square?

The answer is NO. In order to show this, assume they can and consider their reverse movement. Now the grasshoppers start at the vertices of some square, say with unit length sides, and end up at the vertices of a smaller square. Create a lattice in the plane using the starting unit square. It is easy to see that the grasshoppers at all times will land on vertices of this lattice. However, it is easy to see that every square with vertices coinciding with the lattice’s vertices has sides of length at least one. Therefore the assumption is wrong.

Sunome Variations

The main challenge of a Sunome puzzle is drawing a maze. Numbers surrounding the outside of the maze border give an indication of how the maze is to be constructed. To solve the puzzle you must draw all the walls where they belong and then draw a path from the Start square to the End square.

The walls of the maze are to be drawn on the dotted lines inside the border. A single wall exists either between 2 nodes or a node and the border. The numbers on the top and left of the border tell you how many walls exist on the corresponding lines inside the grid. The numbers on the right and bottom of the border tell you how many walls exist in the corresponding rows and columns. In addition, the following must be true:

  • Each puzzle has a unique solution.
  • There is only 1 maze path to the End square.
  • Every Node must have a wall touching it.
  • Walls must trace back to a border.
  • If the Start and End squares are adjacent to each other, a wall must separate them.
  • Start squares may be open on all sides, while End squares must be closed on 3 sides.
  • You cannot completely close off any region of the grid.

In addition, these variations of Sunome have the following extra features:

  • Paths (borders with a hole in the middle) designate places where the solution should pass through.
  • Pits (black squares) designate places where the solution does not pass through.
  • Portals (circled letters) designate places where the solution should pass through and teleport from one portal to the other.
  • Sunome Cubed is solved similarly but on the surface of a cube. The numbers on the top right, top left, and center left of the border tell you how many walls exist on the corresponding pairs of lines inside the grid. The numbers on the center right, bottom right, and bottom left of the border tell you how many walls exist in the corresponding pairs of rows/columns.

Examine the first example, then solve the other three puzzles.

The solutions are shown below.

The Connect Game

Two friends are playing the following game:

They start with 10 nodes on a sheet of paper and, taking turns, connect any two of them which are not already connected with an edge. The first player to make the resulting graph connected loses.

Who will win the game?

Remark: A graph is “connected” if there is a path between any two of its nodes.

The first player has a winning strategy.

His strategy is with each turn to keep the graph connected, until a single connected component of 6 or 7 nodes is reached. Then, his goal is to make sure the graph ends up with either connected components of 8 and 2 nodes (8-2 split), or connected components of 6 and 4 nodes (6-4 split). In both cases, the two players will have to keep connecting nodes within these components, until one of them is forced to make the graph connected. Since the number of edges in the components is either C^8_2+C^2_2=29, or C^6_2+C^4_2=21, which are both odd numbers, Player 1 will be the winner.

Once a single connected component of 6 or 7 nodes is reached, there are multiple possibilities:

  1. The connected component has 7 nodes and Player 2 connects it to one of the three remaining nodes. Then, Player 1 should connect the remaining two nodes with each other and get an 8-2 split.
  2. The connected component has 7 nodes and Player 2 connects two of the three remaining nodes with each other. Then, Player 1 should connect the large connected component to the last remaining node and get an 8-2 split.
  3. The connected component has 7 nodes and Player 2 makes a connection within it. Then, Player 1 also must connect two nodes within the component. Since the number of edges in a complete graph with seven nodes is C^7_2=21, eventually Player 2 will be forced to make a move of type 1 or 2.
  4. The connected component has 6 nodes and Player 2 connects it to one of the four remaining nodes. Then, Player 1 should make a connection within the connected seven nodes and reduce the game to cases 1 to 3 above.
  5. The connected component has 6 nodes and Player 2 connects two of the four remaining nodes. Then, Player 1 should connect the two remaining nodes with each other. The game is reduced to a 6-2-2 split which eventually will turn into either an 8-2 split, or a 6-4 split. In both cases Player 1 will win, as explained above.