Practice library
Problems
1In how many ways can three rooks be placed on a chessboard of dimensions \(6 \times 2006\) so that no two of them attack each other? (Two rooks attack each other when they stand in the same row or in the …Open2Let \(T_1\) and \(T_2\) be the centroids of triangles \(A_1B_1C_1\) and \(A_2B_2C_2\), respectively. Prove that \[ \overrightarrow{A_1A_2} + \overrightarrow{B_1B_2} + \overrightarrow{C_1C_2} = 3\,\overrightarrow{T_1T_2}. \] …3Tomorrow's weather forecast consists of the following three claims: it will be cloudy, or it will snow, or the wind will blow; if it is cloudy and snowing, then the wind will blow; if the wind does not …4Let \(A\), \(B\) and \(C\) be finite sets whose sizes satisfy \[ |A \triangle C| + |B \triangle C| = |A \triangle B|. \] Prove that \(C\) is then trapped between the intersection and the union of the other …5For a natural number \(n\), let \(f(n)\) be the number written with the same digits taken in the opposite order (that is, read from right to left) whenever \(n\) is not divisible by \(10\); if \(10 \mid n\), …6Consider the set of five Serbian words (written in the Latin alphabet) \[ X = \{\ \text{aca},\ \text{konac},\ \text{lopte},\ \text{loto},\ \text{prst}\ \}, \] and define two relations on \(X\): for words …7It is known that the number \[ 21982145917308330487013369 \] is equal to \(n^{13}\) for some natural number \(n\). Determine \(n\).8Let \(a\), \(b\), \(c\), \(d\) and \(e\) be integers such that \[ a \ne b, \qquad b \ne c, \qquad c \ne d, \qquad d \ne e, \qquad e \ne a. \] Determine the smallest possible value of the expression \[ I = a^{2} + b^{2} + c^{2} + d^{2} + e^{2}. \] …9Determine the smallest natural number which, when divided by \(4\), \(6\), \(8\), \(10\) and \(12\), leaves the remainders \(2\), \(4\), \(6\), \(8\) and \(10\) respectively.10Let \(p\) be a number such that \(p\) and \(p^{2} + 2\) are both prime. Prove that \(p^{3} + 2\) is prime as well.11How many three-digit numbers written using the digits \(0, 1, 2, 3, 4, 5\) are divisible by \(15\), if (a) all digits must be distinct? (b) digits may repeat?12Let \(x\) and \(y\) be integers. Prove that if \(6x + 11y\) is divisible by \(31\), then \(x + 7y\) is divisible by \(31\) as well.13Determine all functions \(f : \mathbb{R} \to \mathbb{R}\) such that for every real number \(x\), \[ f(x+1) \le x \le f(x) + 1. \]14The villages \(A\) and \(B\) are \(3\) kilometres apart. There are \(100\) pupils living in village \(A\) and \(50\) pupils living in village \(B\). At what distance from village \(A\) should a school …15Let \(q\) be an odd integer. Prove that the equation \[ x^{3} + 3x + q = 0 \] has no solutions in integers.16Determine whether the number \[ 10^{5^{10^{5^{10}}}} + 5^{10^{5^{10^{5}}}} \] is divisible by \(11\).17Exactly \(2021\) points are chosen on the line \(AB\), and none of them lies on the segment \(AB\). Prove that the sum of the distances from these \(2021\) points to \(A\) can never be equal to the sum …18A triangle is cut into two triangles that are congruent to each other. Prove that the original triangle is isosceles.19A delegation of \(6\) people is to be chosen from a group of \(16\), consisting of \(4\) people from Serbia, \(4\) from Romania, \(4\) from Bulgaria and \(4\) from Macedonia. (a) In how many ways can this …20In a triangle \(ABC\), the altitude from \(A\) meets the line \(BC\) at \(D\), and its length satisfies \[ AD = \tfrac{1}{2}\,BC. \] Prove that the angle of the triangle at the vertex \(A\) cannot be obtuse. …21Determine the smallest six-digit number whose digits are all different and which is divisible by \(11\).22Solve the system of equations \[ \begin{aligned} x - y &= 2005, \\ \lfloor x \rfloor + \lfloor y \rfloor &= 2007, \end{aligned} \] where \(\lfloor t \rfloor\) denotes the integer part of the real number …23A circle is inscribed in triangle \(ABC\), whose sides have lengths \(BC = a\), \(CA = b\) and \(AB = c\). A line tangent to this circle meets the side \(AC\) at the point \(P\) and the side \(BC\) at …24Prove that no integers \(m\) and \(n\) satisfy \[ (m + n + 2)^2 = 3(mn + 1). \]25How many equivalence relations on a set of six elements have the property that every equivalence class contains at least two elements?26In a triangle \(ABC\), let \(C_1\) be the midpoint of the side \(AB\), so that \(CC_1\) is the median from \(C\). Let \(K\) be the midpoint of the segment \(CC_1\), and let the line \(AK\) meet the side …27Determine the greatest common divisor of the numbers \(2^{2006}-1\) and \(2^{2004}-1\).28Let \(X\) be a point in the interior of triangle \(ABC\), and let \(T\) be the centroid of that triangle. Points \(M\) and \(N\) lie on side \(BC\), points \(P\) and \(Q\) lie on side \(CA\), and points …29A natural number \(n\) leaves the remainder \(35\) on division by \(2009\), and also leaves the remainder \(35\) on division by \(2010\). What remainder does \(n\) leave on division by \(42\)?30Let \(O\) and \(H\) be the circumcenter and the orthocenter of a triangle \(ABC\), and let \(G_1\), \(G_2\), \(G_3\) be the centroids of the triangles \(HBC\), \(HCA\), \(HAB\), respectively. Prove that …31Let \(ABCD\) be a square and let \(E\) be the midpoint of its side \(CD\). The line through \(D\) perpendicular to the diagonal \(BD\) meets the line \(AE\) at a point \(F\). Prove that the points \(B\), …32Find the remainder on dividing the polynomial \(x^{2011} + 1\) by the polynomial \((x+1)^2\).33A row contains \(2016\) chairs. Each chair is to be painted either red or blue. In how many ways can this be done so that the number of neighbouring pairs of chairs painted in the same colour is even?34A park has the shape of a square with side \(1\) km. Inside it grow \(4567\) trees, each of diameter at most \(50\) cm, and each tree lies entirely within the park. Prove that the park contains a \(10\) …35In a quadrilateral \(ABCD\), \[ \angle ABC = 104^\circ, \qquad \angle ADC = 128^\circ, \qquad AB = BC = 2. \] Compute the length of the diagonal \(BD\).36Let \(AA_0\), \(BB_0\) and \(CC_0\) be the altitudes of a triangle \(ABC\), and let \(H\) be its orthocenter. Let \(M\) be the midpoint of the segment \(AA_0\) and let \(N\) be the midpoint of the segment …37Eight players took part in a chess tournament, and each of them played exactly one game against every other participant. A win earns \(1\) point, a loss \(0\) points, and a draw \(0.5\) points for each …38Let \[ N = 1^{n} + 2^{n} + 3^{n} + 4^{n}, \qquad n \in \mathbb{N}. \] What is the greatest number of zeros in which the number \(N\) can end?39Let \(a_{1}, a_{2}, \ldots, a_{n}\) be pairwise distinct numbers from the set \(\{1, 2, \ldots, n\}\), where \(n \in \mathbb{N}\). Prove that the number \[ (a_{1} - 1) + (a_{2} - 2)^{2} + \cdots + (a_{n} - n)^{n} \] …40Find all real numbers \(x\) for which \[ \bigl|\,|x| - 1\,\bigr| + \bigl|\,|x| + 2\,\bigr| = 3. \]41Find all pairs \((n, m)\) of integers for which \[ 3n^2 + 2nm + 3 = m^2 + 10. \]42Several numbers, all different from \(0\), are written on a board. Each of them is equal to half the sum of the remaining ones. How many numbers are written on the board?43Real numbers \(a_1 < a_2 < \cdots < a_n\) are given. Find every real number \(x\) for which the expression \[ |x - a_1| + |x - a_2| + \cdots + |x - a_n| \] takes its smallest value.44Let \(n\) be a natural number. Prove that \(3n^2 + 3n + 7\) is not the cube of any natural number.45Find the greatest common divisor of the two numbers \[ \underbrace{11111111}_{8}, \qquad \underbrace{11\ldots11}_{100}, \] written with eight and with one hundred digits \(1\), respectively.46A mosquito sits on the lower left cell of a rectangular board of format \(2003 \times 2004\). It travels above the board in the following manner: taking off from the cell it occupies, it flies over \(99\) …47Determine in how many ways the number \(441000\) can be written as a product of two factors \(m\) and \(n\) with \[ m > 1, \qquad n > 1, \qquad \gcd(m,n) = 1 , \] where the order of the factors is irrelevant, …48If \(a^{2} + a + 1 = 0\), what is the value of \[ a^{1995} + \frac{1}{a^{1995}} \, ? \]49Does there exist a triangle of area \(1\) whose sides \(b\) and \(c\) satisfy \(c \le b\) and \(b = 1.4\)?50Find all triples of pairwise distinct nonzero decimal digits \(a\), \(b\), \(c\) for which the fractions \[ \frac{\overline{ab}}{\overline{bc}} \qquad \text{and} \qquad \frac{a}{c} \] have the same value. …51Let \(S = \{s, i, c, g\}\). a) How many relations on \(S\) are not symmetric? b) How many antisymmetric relations are there on \(S\)?52The sum of \(49\) natural numbers equals \(999\). Find the largest possible value of their greatest common divisor.53Determine all values of the real parameter \(a\) for which the equation \[ \Bigl|\bigl||x-1|-2\bigr|-3\Bigr| = a \] has the greatest possible number of solutions.54Real numbers \(a\), \(b\), \(c\) satisfy the three inequalities \[ |b - c| \ge |a|, \qquad |c - a| \ge |b|, \qquad |a - b| \ge |c|. \] Prove that one of the numbers \(a\), \(b\), \(c\) is equal to the …55Let \(f\) and \(g\) be linear functions with the following three properties: the graph of \(x \mapsto f(g(x))\) passes through the point \((2021, 2022)\), the graph of \(x \mapsto g(f(x))\) passes through …56A polynomial \(P\) with integer coefficients satisfies \[ P\bigl(P(2023) + 2023\bigr) = 1. \] Which values can the number \(P(2023)\) take?57In the course of a five-year programme of study a student passed \(31\) exams in total. In every year he passed more exams than in the year before, and in the fifth year he passed three times as many exams …58Find all pairs of integers \(p\) and \(q\) for which the inequalities \[ p^{2} + q^{2} < 18p - 20q - 166, \qquad 32p - q^{2} > p^{2} + 12q + 271 \] hold simultaneously.59An angle of \(7^\circ\) is given. Using only compass and straightedge, divide it into seven equal parts.60Determine the smallest natural number the product of whose digits equals \(75600\).61Write each of the numbers \(1, 2, 3, \dots, 9\) into exactly one of the nine shapes in the figure - odd numbers into the triangles, even numbers into the squares - so that all \(12\) of the inequality …62Into a box, \(k\) smaller boxes are placed. Then \(k\) still smaller boxes are placed into some of the smaller boxes, each, and this procedure is repeated several times. If, at the end, \(m\) of all these …63In a trapezoid \(ABCD\) with \(AB \parallel CD\), the two angles at the base \(AB\) add up to \(90^\circ\). Prove that the segment joining the midpoints of the two bases has length equal to half the difference …64In triangle \(ABC\) the angle at \(B\) equals \(60^\circ\). The bisector of \(\angle CAB\) meets the opposite side at \(D\), the bisector of \(\angle BCA\) meets the opposite side at \(E\), and \(S\) is …65The quadrilateral \(ABCD\) is inscribed in a circle, and its diagonal \(AC\) is a diameter of that circle. Prove that the projections of the sides \(AB\) and \(CD\) onto the diagonal \(BD\) are equal.66Let \(a\), \(b\), \(c\) be positive integers such that all three of the numbers \[ p = b^{c} + a, \qquad q = a^{b} + c, \qquad r = c^{a} + b \] are prime. Prove that two of the numbers \(p\), \(q\), \(r\) …67Find all prime numbers \(p\), \(q\), \(r\), not necessarily different from one another, and all positive integers \(n\), for which \[ \frac{1}{p} + \frac{1}{q} + \frac{1}{r} = \frac{1}{n}. \]68A car leaves town \(A\) and drives along a straight road at constant speed. Every \(15\) minutes it makes a turn of \(90\) degrees, to the left or to the right. Prove that the car can be back in \(A\) …69Natural numbers \(a\), \(b\) and \(c\) satisfy \[ a + \cfrac{1}{b + \cfrac{1}{c}} = \frac{4016}{2007} . \] Prove that \[ \cfrac{1}{c + \cfrac{1}{b + \cfrac{1}{a}}} = \frac{2007}{4016} . \]70It is known that \(60\) cows would eat all the grass in a meadow in \(24\) days, and that \(30\) cows would eat all of it in \(60\) days. Every day the same amount of new grass grows on the meadow. (a) …71Does there exist a bijection \(f \colon \mathbb{R} \to \mathbb{R}\) such that \[ f(f(x)) - f(x) = 56x + 2008 \] holds for every real number \(x\)?72Does the number \[ 2010^{2010} + 10^{2011} \] have more digits in its decimal representation than the number \(2010^{2010}\)?73In how many ways can \(11\) birds be placed into \(3\) identical cages so that every cage contains at least three birds?74For a natural number \(k\), let \(S(k)\) denote the sum of its digits. Do there exist natural numbers \(n\) and \(m\) such that \[ S(n) \cdot S(n+1) \cdot \ldots \cdot S(n+m) = 2011^{2010}\,? \]75Determine all natural numbers \(n\) for which the number of positive divisors of \(n^{3}\) is exactly \(2011\) greater than the number of positive divisors of \(n\).76Ten teams took part in a volleyball tournament, and each team played exactly one match against each of the other nine. When the tournament ended, the first team had \(x_{1}\) wins and \(y_{1}\) losses, …77At a round table sit \(2014\) people. Each of them either always tells the truth or always lies. Every single person at the table said the following sentence: "Apart from me and my two immediate neighbours, …78Determine how many distinct solutions the equation \[ \Bigl| \bigl| \cdots \bigl| \bigl| |x| - 1 \bigr| - 2 \bigr| - \cdots - 2016 \bigr| - 2017 \Bigr| = 2017 \] has, where the constants \(1, 2, \dots, 2017\) …79Let \(K\) be the midpoint of the side \(CD\) of a rectangle \(ABCD\). The lines \(BK\) and \(AC\) are perpendicular to each other and meet at the point \(H\), and \(G\) denotes the foot of the perpendicular …80Find all pairs of real numbers \(a\) and \(b\) such that the equality \[ \lfloor ax + by \rfloor + \lfloor bx + ay \rfloor = (a+b)\lfloor x+y \rfloor \] holds for all real numbers \(x\) and \(y\). (For …81Prove that in the regular octagon \(A_1A_2A_3A_4A_5A_6A_7A_8\) the diagonals \(A_1A_6\), \(A_3A_7\) and \(A_5A_8\) pass through one point.82Three distinct points \(A\), \(B\), \(C\) lie on a line \(\ell\), and a point \(O\) lies off \(\ell\). The perpendicular bisectors of the segments \(OA\), \(OB\) and \(OC\) form a triangle \(EFG\). Prove …83A snake starts in the upper-left cell of a \(2 \times n\) board, where \(n\) is a natural number. From one cell it may move to another whenever the two cells share an edge, but it may never visit a cell …84Let \(A\) and \(B\) be non-empty sets, neither of which is a subset of the other. For a natural number \(n\) consider the equality \[ \underbrace{A \setminus \bigl(B \setminus (A \setminus (B \setminus \cdots))\bigr)}_{n \text{ sets}} \;=\; \underbrace{A \mathbin{\triangle} \bigl(B \mathbin{\triangle} (A \mathbin{\triangle} (B \mathbin{\triangle} \cdots))\bigr)}_{n \text{ sets}} \] …85Let \(xOy\) be an angle, and let \(A\), \(B\) and \(C\) be points on the arm \(Ox\) such that \(OA = 3\), \(OB = 4\) and \(OC = 6\). Let \(D\) be the foot of the perpendicular dropped from \(B\) to the …86Determine all pairs of prime numbers \(p\) and \(q\) for which \((p^3 + 1)^q\) is the square of a natural number.87Aca and Branko play the following game on a \(2023 \times 2024\) board. First Aca chooses a square of the board and places a queen on it. Then the players move the queen alternately, following the rules …
Showing 87 of 651 - problem statements are free for everyone.