Practice library
Problems
1Tina wrote one natural number on each of five slips of paper and refused to say which numbers they were. Sharp-witted Zan talked her into revealing instead all the sums that can be formed from two of the …Open2A natural number is written on each face of a cube. At every vertex of the cube one writes the product of the numbers on the three faces that meet at that vertex. The eight numbers at the vertices add …3Find every prime \(p\) for which the number \(p^2 + 11\) has fewer than \(11\) positive divisors.4Determine every pair of coprime natural numbers \(m\) and \(n\) for which \[ \frac{5m - n}{m + n} \] is itself a natural number. (Here the natural numbers are the positive integers \(1, 2, 3, \ldots\).) …5Find all pairs of natural numbers \(m\) and \(n\) whose sum equals \(2007\) and whose product is divisible by \(2007\).6Find the smallest natural number \(n\) that is divisible by \(20\) and for which \(n^2\) is a perfect cube and \(n^3\) is a perfect square.7The nonzero real numbers \(x\), \(y\), \(z\) satisfy \[ 3x + 2y = z \qquad \text{and} \qquad \frac{3}{x} + \frac{1}{y} = \frac{2}{z} . \] Prove that the value of \(5x^{2} - 4y^{2} - z^{2}\) is always an …8Find all pairs of real numbers \(x\) and \(y\) satisfying \[ x + y^{2} = xy + 1 \qquad\text{and}\qquad xy = 4 + y . \]9For a real number \(a\), let \([a]\) denote the largest integer that is not greater than \(a\). Find all integers \(y\) for which there exists a real number \(x\) satisfying \[ \left[\frac{x+23}{8}\right] = \left[\sqrt{x}\,\right] = y . \] …10Let \(m\) and \(n\) be positive integers such that \(5m+n\) divides \(5n+m\). Prove that \(m\) divides \(n\).11The real numbers \(x\) and \(y\) satisfy \[ x^{3} + x^{2} + xy + x + y + 2 = 0 \qquad\text{and}\qquad y^{3} - y^{2} + 3y - x = 0 . \] Determine the value of \(x - y\).12A kangaroo called Pythagoras likes exactly those natural numbers that are divisible by \(4\), have digit sum \(3\), and have exactly five digits equal to \(0\) in their decimal representation. How many …13Find all prime numbers \(p\), \(q\) and \(r\) that satisfy \[ r^{4} = pq + 4 . \]14Find all natural numbers \(n\) whose cube equals the sum of the squares of three divisors of \(n\), where the three divisors need not be different from one another.15Prove that there are no natural numbers \(a\) and \(b\) satisfying \[ \sqrt{a} + \sqrt{b} = \sqrt{2021} . \]16Find all pairs of natural numbers \(a\) and \(b\) for which \[ v = ab - 2a - 4b , \] where \(v\) denotes the least common multiple of \(a\) and \(b\).17Determine the smallest possible value of \[ \left|25^{m} - 36^{n}\right| \] where \(m\) and \(n\) are positive integers.18Find all real numbers \(x\) that satisfy the equation \[ \left(\frac{x^{2}-13}{2x+1}\right)^{2} \;-\; 8\cdot\frac{x^{2}-13}{2x+1} \;=\; 48 . \]19Find every real number \(x\) for which \[ \left(2x^{2} + 7x + 6\right)^{3} - \left(x^{2} + 3x + 2\right)^{3} = \left(x^{2} + 4x + 4\right)\left(117x^{2} + 128x + 52\right) . \]20Let \(E\) be a point on the side \(CD\) of a square \(ABCD\). The point \(F\) lies on the line \(AB\) but not on the segment \(AB\), and satisfies \(|BF| = |DE|\). Prove that the lines \(AC\) and \(EF\) …21Sixteen points of the integer lattice are marked, as in the picture: all points \((x,y)\) with \(x\) and \(y\) taken from \(\{1,2,3,4\}\). At most how many of these points can be coloured red so that no …22Ana picked the eight digits \(1, 2, 3, 4, 5, 6, 7\) and \(9\). She then forms groups of four two-digit primes, each group using all of her chosen digits. What is the sum of the four primes in one such …23In triangle \(ABC\) the side \(AB\) is twice as long as \(AC\), that is \(|AB| = 2|AC|\). The point \(D\) lies on the ray \(CA\) and satisfies \(|CD| = 3|AC|\). Prove that the perpendicular dropped from …24Let \(AB\) be a segment and let \(P\) be any point of it other than \(A\) and \(B\). On the hypotenuses \(AP\) and \(PB\) erect isosceles right triangles \(APQ\) and \(PBR\), with the right angles at the …25A circle \(k\) has diameter \(AB\). A point \(M\) of \(k\) is chosen, different from \(A\) and from \(B\). Let \(k_1\) be the circle with centre \(M\) that touches the diameter \(AB\). The line \(AB\) …26Let \(E\) and \(F\) be the midpoints of the sides \(AD\) and \(DC\) of a rectangle \(ABCD\), and let \(G\) be the point where the segments \(AF\) and \(EC\) cross. Prove that \[ \angle CGF = \angle FBE . \] …27The integers \(x\) and \(y\) satisfy \[ x + xy + y^{2} = 1 \qquad\text{and}\qquad y(5 + x) \ge 0 . \] Which integer values can the expression \(x - y\) take?28A square \(ABCD\) is given, together with points \(E\) and \(F\) lying outside the square such that the triangles \(BEC\) and \(CFD\) are equilateral. Prove that the triangle \(AEF\) is equilateral as …29Find all pairs of coprime integers \(x\) and \(y\) that satisfy the equation \[ 4x^{3} + y^{3} = 3xy^{2} . \]30Let \(ABC\) be a triangle. Points \(D\) and \(E\) lie on the rays \(CA\) and \(CB\) respectively, but not on the sides of the triangle \(ABC\), and are chosen so that \[ |AD| = |BE| = |AB| . \] Let \(G\) …31Find all real numbers \(x\), \(y\), \(z\) that satisfy the system \[ \frac{3xy}{x-y} = 2, \qquad \frac{2yz}{y+2z} = 3, \qquad \frac{xz}{z-4x} = 3 . \]32A disc \(K\) of radius \(R\) is cut into three circular sectors in such a way that the areas of the two smaller sectors add up to the area of the largest sector, while the difference of the areas of the …33Stars are drawn in the cells of a \(4 \times 4\) table, at most one star per cell. What is the least number of stars for which the following holds: whichever \(2\) rows and whichever \(2\) columns are …34Ales, Brane and Cvetka made a large pile of cards, writing on each card one of the numbers \(2, 3, 4, 5, 6, 7, 8\); every one of these numbers appears on many cards. Maja, who arrived later, picked three …35Eighteen matches are laid out to form the grid shown below: an equilateral triangle whose side is three matches long, divided into nine small triangles. What is the smallest number of matches that must …36Three squares are inscribed in a right triangle \(ABC\) with the right angle at \(B\), arranged as in the picture: the largest one has two sides lying on the legs of the triangle, and each of the two smaller …37Let \(A\) be the set of all integers from \(-20\) to \(20\), that is \[ A = \{\, a \in \mathbb{Z} \;:\; -20 \le a \le 20 \,\} . \] Let \(n\) be a positive integer and let \(A_1, A_2, \ldots, A_n\) be pairwise …38Andraz and Breda cut two long strips out of a newspaper, of lengths \(a\) and \(b\), to play a game with. A move consists of choosing one of the strips and cutting a piece of length \(d\) off it, so that …39A spider has spun the web shown below: five regular octagons nested one inside the other, with each vertex of an octagon joined by a thread to the corresponding vertex of the neighbouring octagons. The …40Find the smallest natural number \(n\) for which an \(n \times n\) board of unit cells can be covered completely and without overlaps by equally many tiles of the two shapes below: an \(L\)-shaped tile …41The triangle \(ABC\) has side lengths \(|AB| = 15\) cm, \(|BC| = 14\) cm and \(|CA| = 13\) cm. Let \(D\) be the foot of the altitude drawn from \(A\) to the side \(BC\), and let \(E\) be the point of that …42Let \(ABCD\) be a convex quadrilateral and let \(E\) and \(F\) be points on the sides \(AB\) and \(AD\) respectively, chosen so that \(EF \parallel BD\). The segment \(CE\) meets the diagonal \(BD\) at …43In a rectangle \(ABCD\) with \(|AB| > |BC|\), the perpendicular bisector of the diagonal \(AC\) meets the side \(CD\) at the point \(E\). The circle with center \(E\) and radius \(|AE|\) meets the side …44A \(4 \times 4\) table is divided into \(16\) unit cells. On this table we place tiles of the shape drawn alongside: two unit squares that meet at a single corner. A tile may be rotated, and each tile …45A triangle \(ABC\) has a point \(D\) on side \(AB\) and a point \(E\) on side \(AC\) such that \[ |AE| = |ED| = |DB| \qquad\text{and}\qquad |AD| = |DC| = |CB| . \] Determine the angles of triangle \(ABC\). …46A parallelogram \(ABCD\) satisfies \(|AB| = |BD|\). Let \(K\) be the point of line \(AB\), different from \(A\), with \(|KD| = |AD|\). Let \(M\) be the image of \(C\) under the half-turn about \(K\) (so …47Let \(n \ge 2\) be a natural number. Maja and Peter want to colour every cell of an \(n \times n\) table either black or blue, subject to one rule: among any four cells that can be covered by a square …48The lines containing the two diagonals of a quadrilateral \(ABCD\) meet at an angle of \(60^{\circ}\). Each vertex of the quadrilateral is reflected in the line containing the diagonal that joins its two …49Natasa glued a square and an equilateral triangle of the same side length into a pentagon. Out of seven copies of that pentagon she built the figure shown on the right, which sits inside a large square. …50Three curves are drawn inside a square \(ABCD\): the quarter circle \(\mathcal{Q}\) centred at the vertex \(A\) and passing through \(B\) and \(D\); the semicircle \(\mathcal{P}\) centred at the midpoint …51Determine all quintuples of primes \(p_{1} \le p_{2} \le p_{3} \le p_{4} \le p_{5}\) with the property that each of the five primes divides the sum of the remaining four.52Let \(M\) be the midpoint of the base \(AB\) of a trapezoid \(ABCD\), so that \(AB \parallel CD\). A point \(E\) is taken in the interior of the segment \(AC\) in such a way that the lines \(BC\) and \(ME\) …53Let \(I\) be the incenter of a triangle \(ABC\), and suppose that \[ |CA| + |AI| = |BC| . \] Determine the ratio of the sizes of the angles \(\angle BAC\) and \(\angle CBA\).54Level 1 of the computer game Zakladnica takes place in an underground treasury built from \(13\) octagonal and \(12\) square rooms, arranged as in the figure. The only way into the treasury, and the only …55A mole has dug a number of underground rooms and joined them by tunnels, in such a way that from every room exactly \(3\) tunnels lead out, to \(3\) different rooms. Tunnels meet one another only at rooms. …56Let \(I\) be the centre of the inscribed circle of a triangle \(ABC\), and let \(A_1\), \(B_1\), \(C_1\) be the feet of the perpendiculars dropped from \(I\) to the sides \(BC\), \(AC\) and \(AB\). The …57Let \(D\) be the midpoint of side \(AB\) of an acute triangle \(ABC\). Points \(A'\) and \(B'\) are chosen on the segments \(AC\) and \(BC\) so that the triangles \(ADA'\) and \(DBB'\) are both isosceles …58A natural number is written in every cell of a square table. Call the table interesting if the sum of all the numbers in it is odd and, in addition, the sum of the four numbers covered by any placement …59A teacher handed Matej four sheets of paper, each carrying one nonzero digit. Matej laid the sheets in a row and so formed a four-digit number. He then interchanged two of the sheets, without flipping …60In a hexagon \(ABCDEF\) the following hold: \(\angle BAF = 150^{\circ}\), \(\angle ACB = \angle ADC = 90^{\circ}\), \(|AC| = |BC|\), triangle \(ABC\) is similar to triangle \(ADE\), and triangle \(BCD\) …61We want to cover a \(4 \times 4\) board with tiles of the shape shown below, rotations and reflections being allowed. The tiles are permitted to overlap one another and to stick out beyond the edge of …62Three piles of tokens lie on a table, holding \(a\), \(b\) and \(c\) tokens, where \(a \ge b \ge c > 0\). Players \(A\) and \(B\) move tokens alternately, and \(A\) starts. In one move a player first selects …63A rectangular grid of size \(7 \times 9\) is given: seven rows of cells and nine columns of cells, as in the figure. At the bottom-left node of the grid sits a colony of ants, and at the top-right node …64Find all pairs of real numbers \(x\) and \(y\) that satisfy the system \[ \frac{y^{3} + 15x^{2}}{y^{4} - x^{3}} = \frac{y^{2} + 15x}{y^{3} - x^{2}} , \] \[ \frac{1500y^{3} + 4x^{2}}{9y^{4} - 4} = \frac{1500y^{2} + 4x}{9y^{3} - 4} . \] …65Timotej had a sheet of squared paper measuring \(8 \times 8\) little squares. He folded it a few times, each fold running along one of the lines of the grid, until he was left with a square piece measuring …66A strip of \(1 \times n\) cells is given, where \(n > 10\) is a natural number, and its cells are numbered \(1, 2, \dots, n\) from left to right. Cell number \(10\) is black and carries a token; every …67We want to choose a set \(P\) of \(k\) primes and a set \(N\) of \(n\) consecutive positive integers in such a way that every number \(a \in N\) is divisible by at least one prime \(p \in P\). (a) Determine …68Anja owns tiles shaped like a single unit square, Bojan tiles shaped like an L-tromino: three unit squares forming an L, as drawn below. The two players alternately place one tile of their own onto a rectangular …69Every cell of an \(n \times n\) table contains the number \(0\). One step consists of choosing three cells that form the shape and adding \(1\) to each of the three numbers standing in them. Can we, after …
Showing 69 of 651 - problem statements are free for everyone.