K. 211. We have five peaches of different sizes and three apples of different sizes. We need to divide them into two packs of four fruits, each of which contains an apple. In how many different ways can we do that? (Two divisions are considered different if the fruits of different types and sizes are not divided in the same way.)

K. 212. Four football teams organize a championship. Every team plays every other team once. The winning teams scores 3 points, the losing team scores 0 points and each team scores 1 point if there is a draw. The Albatrosses did not lose any game and won the tournament. The Black Sheep came out second. They did not have any draws. The third place went to the Cheerful Devils who did not win any game. The Dragonflies were in the fourth place. (In the case of equal scores, the order of teams is determined by the game played against each other. If it is a draw, a tie is declared.) Show that under the given conditions the scores of the four teams were different. List who was the winner in which game and which games ended with a draw. Justify your answers.

K. 213. A rectangle is cut into nine pieces with lines parallel to its sides (see the Figure.). The area in cm^{2} is written in each field. Find the area of the field marked x.

K. 214. In the interior of a square ABCD a point P is marked such that the triangles PAB and PCD are congruent. Determine the set (locus) of such points P.

K. 215. The fields of a 3×3 table are filled in with different digits, such that the three-digit numbers read left to right in the rows and down the columns are all divisible by six. How many of them will be divisible by five?

C. 996. Given six different points in the plane such that at least three of any four are collinear. Prove that at least five of the points lie on the same line.

C. 997. Prove that every fourth term of the Fibonacci sequence is divisible by three. (In the Fibonacci sequence, a_{1}=1, a_{2}=1 and a_{n}=a_{n-1}+a_{n-2} for all , n3.)

C. 998. The points A, B, C and D lie on a line in this order, and AB=BC. Draw perpendiculars to AD at B and C. The perpendicular drawn at B intersects the circle of diameter AD at P and Q. The perpendicular drawn at C intersects the circle of diameter BD at K and L. Show that the centre of the circle passing through points P, K, L and Q is point B.

C. 999. A coin is tossed four times. Then it is tossed again, the number of times a head was obtained in the first four tosses. What is the probability of getting at least 5 heads altogether?

B. 4192. The numbers 1 to 2009 are written on a sheet of paper. Then the double of each number is also written on it. Finally, all those numbers are erased that occur twice. This procedure is repeated in the following way: In the ith step, i times the numbers are written on the sheet, and all those numbers are erased that occur twice. How many numbers will be on the sheet after 2009 steps?

B. 4193. Out of a set of one million lottery tickets issued with numbers 000000 to 999999, a group of friends bought all tickets that they considered ``lucky'', that is the ones with numbers , such that af+be+cd=100. Prove that the sum of the numbers of the remaining tickets is divisible by 1001.

B. 4194. The angle at vertex C of a triangle is a right angle. The angle bisector and altitude drawn from C intersect the circumscribed circle at D and E, respectively. The not shorter leg of the triangle is b. Show that the length of the broken line CDE is .

B. 4198. The midlines are drawn on the base of a regular tetrahedron. The midpoint of each midline is connected to the vertices of the face whose plane is parallel to the midline. Consider the volume of the intersection of the three tetrahedra obtained. What fraction of the volume of the original tetrahedron is it?

B. 4199. A triangulation of a finite point set A in the plane is defined as a partition of its convex hull into triangles such that the vertices of each triangle are elements of A, and no triangle contains any element of A apart from its vertices. Prove that all triangulations of a set A consist of the same number of triangles.

B. 4200. For a finite point set \(\displaystyle A\) in the plane, let \(\displaystyle v(A)\) denote the number of triangles in a triangulation of set \(\displaystyle A\), and let \(\displaystyle A+A=\{x+y\mid x,y\in A\}\), where the sum of two points is defined as the point whose position vector is the sum of the position vectors of the terms. Prove that \(\displaystyle v(A+A)\ge
4v(A)\).

A. 485. Let ABCD be a tetrahedron with circumcenter O. Suppose that the points P, Q and R are interior points of the edges AB, AC and AD, respectively. Let K, L, M and N be the centroids of the triangles PQD, PRC, QRB and PQR, respectively. Prove that if the plane PQR is tangent to the sphere KLMN then OP=OQ=OR.

A. 486. Denote by (n) the exponent of 2 in the prime factorization of n!. Show that for arbitrary positive integers a and m there exists an integer n>1 for which .