Problems

Age
Difficulty
Found: 412

For each pair of real numbers \(a\) and \(b\), consider the sequence of numbers \(p_n = \lfloor 2 \{an + b\}\rfloor\). Any \(k\) consecutive terms of this sequence will be called a word. Is it true that any ordered set of zeros and ones of length \(k\) is a word of the sequence given by some \(a\) and \(b\) for \(k = 4\); when \(k = 5\)?

Note: \(\lfloor c\rfloor\) is the integer part, \(\{c\}\) is the fractional part of the number \(c\).

On the sides \(AB\), \(BC\) and \(AC\) of the triangle \(ABC\) points \(P\), \(M\) and \(K\) are chosen so that the segments \(AM\), \(BK\) and \(CP\) intersect at one point and \[\vec{AM} + \vec{BK}+\vec{CP} = 0\] Prove that \(P\), \(M\) and \(K\) are the midpoints of the sides of the triangle \(ABC\).

We are given a convex 200-sided polygon in which no three diagonals intersect at the same point. Each of the diagonals is coloured in one of 999 colours. Prove that there is some triangle inside the polygon whose sides lie some of the diagonals, so that all 3 sides are the same colour. The vertices of the triangle do not necessarily have to be the vertices of the polygon.

Prove that for all \(x \in (0;\pi /2)\) for \(n > m\), where \(n, m\) are natural, we have the inequality \(2 | \sin^n x-\cos^n x | \leq 3 | \sin^m x-\cos^m x |\);

The circles \(\sigma_1\) and \(\sigma_2\) intersect at points \(A\) and \(B\). At the point \(A\) to \(\sigma_1\) and \(\sigma_2\), respectively, the tangents \(l_1\) and \(l_2\) are drawn. The points \(T_1\) and \(T_2\) are chosen respectively on the circles \(\sigma_1\) and \(\sigma_2\) so that the angular measures of the arcs \(T_1A\) and \(AT_2\) are equal (the arc value of the circle is considered in the clockwise direction). The tangent \(t_1\) at the point \(T_1\) to the circle \(\sigma_1\) intersects \(l_2\) at the point \(M_1\). Similarly, the tangent \(t_2\) at the point \(T_2\) to the circle \(\sigma_2\) intersects \(l_1\) at the point \(M_2\). Prove that the midpoints of the segments \(M_1M_2\) are on the same line, independent of the positions of the points \(T_1, T_2\).

Natural numbers from 1 to 200 are divided into 50 sets. Prove that in one of the sets there are three numbers that are the lengths of the sides of a triangle.

A New Year’s garland, hanging along the school corridor, consists of red and blue light bulbs. Next to each red light bulb there must necessarily be a blue one. What is the largest number of red light bulbs in this garland, if it consists of only 50 light bulbs?

Three circles are constructed on a triangle, with the medians of the triangle forming the diameters of the circles. It is known that each pair of circles intersects. Let \(C_{1}\) be the point of intersection, further from the vertex \(C\), of the circles constructed from the medians \(AM_{1}\) and \(BM_{2}\). Points \(A_{1}\) and \(B_{1}\) are defined similarly. Prove that the lines \(AA_{1}\), \(BB_{1}\) and \(CC_{1}\) intersect at the same point.

Mark has 1000 identical cubes, each of which has one pair of opposite faces which are coloured white, another pair which are blue and a third pair that are red. He made a large \(10 \times 10 \times 10\) cube from them, joining cubes to one another which have the same coloured faces. Prove that the large cube has a face which is solidly one colour.