Practice library
Problems
1The capital of a certain country is joined by a direct air route to each of the other \(2012\) cities. Moreover, every one of those \(2012\) cities is joined by an air route to at least one city other …Open2Maksim and Mina play the following game. Maksim starts by drawing a line in the plane; Mina then draws a line different from it; Maksim then draws a line different from both lines already drawn, and so …3How many integers \(n\) with \(10 \le n < 100000\) are divisible by \(4\), contain no digit \(0\) in their decimal representation, and have no two adjacent digits equal?4In the expression \[ *\,1 * 3 * 3^{2} * 3^{3} * \cdots * 3^{1997} * 3^{1998} \] Arkadije and Branislav take turns replacing one of the stars by \(+\) or by \(-\), one star per move, until no star is left. …5In a group of \(20\) people, every person chooses ten of the other nineteen and sends one letter to each of them. Prove that there are two people who sent a letter to each other.6How many isosceles trapezoids with integer side lengths have perimeter \(2005\)? (A trapezoid here means a quadrilateral with exactly two parallel sides, so a parallelogram is not one. Trapezoids with …7On \(41\) squares of a chessboard - the ordinary \(8 \times 8\) board - a king is placed, one king on each of those squares. Prove that among these kings one can find three pairwise disjoint sets, each …8Let \(n > 1\) be a natural number. How many \(n\)-digit numbers are palindromes and divisible by \(9\)? (A number is a palindrome when its decimal representation is symmetric, that is, it reads the same …9In every cell of a table with \(2017\) rows and \(2017\) columns one of the numbers \(1, 2, 3, \dots, 2017\) is written. Is it possible to do this so that in every row, in every column and along every …10A square board of size \(n \times n\) is given, where \(n \geq 2\). The numbers \(1, 2, \dots, n^2\) are written into the \(n^2\) unit cells of the board, one number in each cell, each number used exactly …11The number \(1\) is written on a board \(2005\) times. A move consists of erasing two of the numbers written on the board and writing, in their place, one quarter of their sum. The move is repeated until …12A \(2004 \times 2004\) board is completely tiled by pieces of size \(1 \times 4\); each piece covers four cells of a single row (call it horizontal) or four cells of a single column (vertical). Can the …13A set \(\mathcal{A}\) of \(2000\) points in the plane contains no three collinear points. Prove that these points can be joined by \(1000\) blue, \(1000\) red and \(1000\) yellow segments in such a way …14Two players play the following game. Taking turns, each player writes down one digit, the digits appearing in a row from left to right in the order in which they are written, and no player is allowed to …15In the plane of a triangle \(ABC\) one draws \(n\) lines, each of them parallel to one of the three sides of the triangle. Determine the smallest \(n\) for which these \(n\) lines can cut the plane into …16Can nine points, no three of them collinear, be placed inside the cross-shaped figure below (its boundary included) in such a way that whenever three of them span a triangle lying inside the figure, that …17Prove that the disk of radius \(100\) centred at the origin contains fewer than \(31600\) points whose two coordinates are both integers. (A point counts as contained in the disk if it lies inside it or …18All powers of two are written on a board in increasing order: \(1, 2, 4, \ldots\). Aca and Braca now take turns, Aca first. A move consists of choosing two numbers that stand next to each other on the …19Finitely many arcs are marked on a circle. The length of each of them is smaller than half of the circumference, and any three of the marked arcs have a common point. Prove that there is a point of the …20For which positive integers \(m\) and \(n\) can an \(m \times n\) rectangle be covered completely and without overlaps by copies of the three figures shown below, each of them built from unit squares? …21A pile of \(n\) tokens lies on a table. Two players, \(A\) and \(B\), move alternately, and \(A\) moves first. In one move a player must do one of the following: remove one token from one of the piles …22A finite sequence of \(n\) numbers is given, each of them equal to \(0\) or \(1\), where \(n\) is a positive integer. One move consists of choosing two adjacent terms \(x\) and \(y\), deleting both of …23A bank guard looks after \(n\) safes. Every safe has its own key, no key fits two safes, and all the keys look alike. He is given as many identical circular metal rings as he wants. On any ring he may …24Every point of three-dimensional space is coloured with one of two colours, red or blue, in such a way that whenever three points \(A\), \(B\), \(C\) have the same colour and \(AB = AC\), the midpoint …25Every point of space is painted in one of three colours. Prove that one of the three colours can be chosen in such a way that for every positive real number \(r\) there exists a triangle of area \(r\) …26Let \(n\) be a positive integer. What is the largest number of rooks that can be placed on an \(n \times n\) board so that every rook attacks at most \(3\) of the other rooks? Attacks are the usual chess …
Showing 26 of 651 - problem statements are free for everyone.