Problems

The numbers \(a\) and \(b\) are integers and the number \(p \ge 3\) is prime. Suppose that \(a+b\) and \(a^2 +b^2\) are divisible by \(p\). Show that \(a^2 + b^2\) is divisible by \(p^2\).

There are \(33\) cities in the Republic of Farfarawayland. The delegation of senators wants to pick a new capital city. They want this city to be connected by roads to every other city in the Republic. They know for a fact that given any set of \(16\) cities, there will always be some city that is connected by roads to all those selected cities. Show that there exists a suitable candidate for the capital.

The diagram shows a \(3 \times 3\) square with one corner removed. Cut it into three pieces, not necessarily identical, which can be reassembled to make a square:

Find all possible non-zero digits \(A\) for which the following holds \((AA+AA+1) \times A = AAA\). (Recall \(AA\) means the two-digit number whose first and second digits are \(A\))

A square has been divided into \(4\) rectangles and a square. If the rectangle in the bottom left corner has dimensions \(1 \times 4\) and the one in the top right is \(2 \times 5\), what is the area of the small square in the middle?

There are \(25\) bugs sitting on the squares of a \(5 \times 5\) board, \(1\) at each square. When I clap my hands, each bug jumps to a square diagonally from where it was before. Show that after I clap my hands, at least \(5\) squares will be empty.

In a convex quadrilateral \(ABCD\), all the triangles \(\triangle ABC\), \(\triangle BCD\), \(\triangle CDA\) and \(\triangle DAB\) have equal perimeters. Show that \(ABCD\) is a rectangle.

For two congruent triangles Prove that their corresponding heights are equal.

The sides \(AB\) and \(CD\) of the quadrilateral \(ABCD\) are equal, the points \(E\) and \(F\) are the midpoints of \(AB\) and \(CD\) correspondingly. Prove that the perpendicular bisectors of the segments \(BC\), \(AD\), and \(EF\) intersect at one point.

In the triangle \(ABC\) the heights \(AD\) and \(CE\) intersect at the point \(F\). It is known that \(CF=AF\). Prove that the triangle \(ABC\) is isosceles.