K. 79. Rob the robot is shut up in a room. He starts moving in one direction and goes on in a straight line until he hits a wall. (A room does not have walls in its interior.) Then he turns to the right and continues in that direction. If he cannot turn right or he would collide in the wall, then he turns left instead and goes on in that direction. If he cannot turn either right or left then he switches himself off. Figure 1 shows a room in which if Rob starts from position 1, he will go around the room, end up at 1 again, and shut down there. Figure 2 shows a room in which if Rob starts from either 1 or 2, he will return to the starting point and shut down there. In Figure 3, if Rob starts from 1, he will end up at 2, and vice versa, and shut down there. (The grid in the figures is only for making it easier to follow Rob's path.) Draw a room in which there are 4 starting points: If Rob starts at 1, he will end up at 2 and shut down, starting at 2 he will end up at 3 and shut down, starting from 3 he will end up at 1 and shut down, and starting from 4 he will also end up at 4 and shut down.
K. 80. Polyminoes are like dominoes: they are made up of small squares that are joined together along whole sides. Define the ``boundary number'' of a polymino P as the number of different ways to place congruent copies of P around its boundary. (There must be a polymino touching it along each of its edges, and touching edges touch along their full length.) For example the boundary number of the cross is 2, since it can be bounded by its copies in the following two ways: (Arrangements that are mirror images of each other are considered different.) What is the boundary number of a 3×3 square (i.e. one consisting of 9 small squares)?
K. 82. We have two cubes of not necessarily the same size with integer edges. They are placed on top of each other, so that the upper cube has a whole face touching a face of the lower cube. The volume of the solid obtained in this way expressed incube units is the same as the measure of the surface area in square units. How long are the edges of the original cubes?
K. 83. Consider a convex hexagon in the plane with four distinct points given in its interior, such that no three points out of the vertices of the hexagon and the four given points lare collinear. The hexagon is dissected into triangles, such that the vertices are those of the hexagon and the given points. (All the 10 points must be used.) Show that the number of triangles obtained is always 12.
B. 3892. The president of the Pyramid Bank lives in a fancy residential district outside the city. On weekdays, he is driven to the city in a car that leaves the bank in the city at the same time every morning, picks up the president and they arrive at the bank exactly when it opens. One morning, the driver called the president to say that something was wrong with the car and he would be late. So the president left home one hour earlier than usual on foot. Meanwhile, the driver fixed the car and still managed to leave the city at the usual time. He met the bank president on the way, picked him up, and they arrived at the bank 20 minutes before opening. How long did the president walk? (Assume that the speed of the car is constant, and picking up a passenger does not take any time.)
B. 3894. The lines of the legs AB and CD of a trapezium ABCD intersect at the point M. A line e passing through M intersects the line AD at a point E different from A and D, and it intersects the line BC at F. The intersection of the diagonals is constructed in each of the trapezia ABFE and CDEF, denote them by P and Q. Show that PQ is parallel to the bases of the trapezia.
B. 3896. Consider the points where the lines of the altitudes of an acute scalene triangle intersect the perpendicular bisectors of the sides. Prove that these points determine two congruent triangles that are similar to the original triangle.
B. 3898. It is known that the line segments connecting the midpoints of the opposite edges of a tetrahedron are concurrent. Is it possible to select a point on each edge that divides the edge 1:2, such that the line segments connecting the selected points of opposite edges are concurrent?
A. 396. The elements of families and are finite sets, each having at most n elements. Suppose that for an arbitrary finite set F there exist and such that XYF=Ø. Prove that there exist and such that XY=Ø.