7.

Let

Solution. [Miranda Holmes] Each term of S is of the form

8.

The sequences { a_n } and { b_n } are such that, for every positive integer n,

Solution. Note that x + (1/x) ³ 2 for every positive real x. Consider the sequence c_n = (a_n + b_n)². Since

For each positive integer n,

9.

There are six points in the plane, no three of them collinear. Any three of them are vertices of a triangle whose sides are of different length. Prove that there exists a triangle whose smallest side is the largest side of another triangle.

Proposition. There are six points in the plane or in space, no three of them collinear. Each of the segments between two of them is coloured in one of two colours. There exists a triangle whose vertices are three of the given points and whose sides are of the same colour.

Proof. Let A be one of the points. There are five segments joining A to the other points. Since they have one of two colours, by the Pigeonhole Principle, at least three of them must have the same colour. Wolog, suppose that AB, AC, AD are coloured the same. If any of the segments BD, BC, CD has this colour, then we will have a triangle in this colour. Otherwise, BCD must be a triangle all of whose edges have the other colour.

Note 1: The minimum number of points with such a property is 6. If there are five points, it is possible to colour the segments between any two of them so that a triangle with edges of a single colour does not exist. For example, for a regular pentagon, we can colour all the sides with one colour and all the diagonals with the other.

Note 2: A triangle of one-colour always exists when we have 17 points in the plane (no three collinear) and three colours are used for the segments. This can be given a similar proof. >From any point, at least six of the segments emanating from it have the same colour. Now look at the six points terminating these segments.

Now we can solve the problem.

Solution. Consider the six points and all triangles whose vertices are any three of them. Colour the (uniquely determined) largest side of each triangle black, and colour the remaining edges red. There must be a triangle all of whose edges are the same colour. This colour cannot be red. (Why?) So there must be a triangle all of whose edges are black; its smallest edge must be the largest edge of some other triangle.

10.

In a rectangle, whose sides are 20 and 25 units of length, are placed 120 squares of side 1 unit of length. Prove that a circle of diameter 1 unit can be placed in the rectangle, so that it has no common points with the squares.

(a) the square;

(b) four rectangles of dimensions 1 ×¹/₂ external to the sides of the square;

(c) four quarters of circles with radius 1/2 units external to the square with and centres at the vertices of the square.

Hence, A = 1 + ¹/₂·1 ·4 +(¹/₂)² p = 3 + [(p)/4]. As there are 120 squares, the sum of all such areas within the rectangle does not exceed 120·(3 +[(p)/4]) < 455.

As the circle should be placed inside of the rectangle, its centre cannot be less than 1/2 units away from the rectangle's sides, i.e., it can be only in the rectangle with sides 19 and 24 units of length, whose sides are parallel to the rectangle's sides on the distance 1/2 units from them. The area of this rectangle is 19 ×24 = 456. But 456 - 455 > 0, so at least one point is not covered by any of the 120 figures F described above.. This point can be the centre of a circle of diameter 1 lying within the rectangle and having no point in common with any of the squares.

11.

Each of nine lines divides a square into two quadrilaterals, such that the ratio of their area is 2:3. Prove that at least three of these lines are concurrent.

Let [AMND]:[MBCN] = 2:3. Then [AMND] = (m + n)/2 = 2/5, because the area of the whole square is 1. The midpoint of MN is the point S(¹/₂(m + n), ¹/₂) = S(²/₅, ¹/₂), which does not depend on the points of intersection of M and N and, hence, is the same for all such lines. So, each line which divides the square into two quadrilaterals in this way, must go through the point S. Because of the symmetry, there are three other possible points in the square (³/₅, ¹/₂), (¹/₂,²/₅), (¹/₂, ³/₅), and each of the given 9 points must pass through one of them. Applying the Pigeonhole Principle for 9 lines and 4 points, we find that at least three of the lines must pass through the same point, and because of that, they are concurrent.

12.

Each vertex of a regular 100-sided polygon is marked with a number chosen from among the natural numbers 1, 2, 3, ¼, 49. Prove that there are four vertices (which we can denote as A, B, C, D with respective numbers a, b, c, d) such that ABCD is a rectangle, the points A and B are two adjacent vertices of the rectangle and a + b = c + d.