Problems

Age
Difficulty
Found: 2239

In the picture below you can see the graphs of \(K_5\), the complete graph on \(5\) vertices, and \(K_{3,3}\), the complete bipartite graph on \(3\) and \(3\) vertices. A theorem states that these graphs cannot be embedded into plane, namely one cannot draw graphs \(K_5\) and \(K_{3,3}\) on a plane in such a way that there are no intersecting edges.
The question is: can you draw the graphs \(K_5\) and \(K_{3,3}\) without intersecting edges on a torus?

image

Is it possible to draw the graph \(K_{3,3}\) without intersecting edges on a Moebius band?

Is it possible to link three rings together in such a way that they cannot be separate from each other, but if you remove any ring, then the other two will fall apart?

If we glue the opposite sides of the paper band in the same direction as on the picture, we will get a cylinder. What surface do we get, if we glue the circles of the cylinder in the same direction as well?

image

We start with a rectangular sheet of paper - preferably with proportions more than \(6:1\), so that it looks more like a band. For now assume that one can stretch or shrink the paper band as needed. Describe the surface we get if we start with a rectangular sheet of paper and then glue the opposite sides of the paper band in the opposite direction as in the picture.

image

In the last room, there are two doors, but someone broke into this room and the signs that used to be on the doors are now on the floor! You do not know which sign was on which door, but the statements on them say:

  1. There is a trap behind this door.

  2. There are traps behind both doors.

Your guide says: The first sign is true if there is treasure behind the first door, otherwise it is false. The second sign is false if there is treasure behind the second door, otherwise it is true.
But you don’t know which sign is first! What do you do?

How would you describe the surface obtained by glueing the sides of the octagon as on the picture? Sides of the same colour are glued together in the same direction as shown.

image

Describe the surface which we can get if we start with a rectangular sheet of paper, make a cylinder by glueing the opposite sides in the same direction and then glue the other opposite sides of the paper band in the opposite direction as on the picture.

image

Describe the surface which we can get if we start with a rectangular sheet of paper, make a Moebius band by glueing the opposite sides in the opposite directions and then glue the other opposite sides of the paper band in the opposite direction as on the picture.

image

\(ABC\) is a triangle. The circumscribed circle is the circle that touches all three vertices of the triangle \(ABC\). It is also the smallest circle lying entirely outside the triangle. The center of the circumscribed circle is \(D\).

The inscribed circle is the circle which touches all three sides of the triangle \(ABC\). It is also the largest circle lying entirely inside the triangle. The center of the inscribed circle is \(E\).

The points \(D\) and \(E\) are symmetric with respect to the segment \(AC\). Find the angles of the triangle \(ABC\).

image