An $8\times 8$ chessboard is to be tiled (i.e., completely covered without overlapping) with pieces of the following shapes: [asy] unitsize(.6cm); draw(unitsquare,linewidth(1)); draw(shift(1,0)*unitsquare,linewidth(1)); draw(shift(2,0)*unitsquare,linewidth(1)); label("\footnotesize $1\times 3$ rectangle",(1.5,0),S); draw(shift(8,1)*unitsquare,linewidth(1)); draw(shift(9,1)*unitsquare,linewidth(1)); draw(shift(10,1)*unitsquare,linewidth(1)); draw(shift(9,0)*unitsquare,linewidth(1)); label("\footnotesize T-shaped tetromino",(9.5,0),S); [/asy] The $1\times 3$ rectangle covers exactly three squares of the chessboard, and the T-shaped tetromino covers exactly four squares of the chessboard. [list](a) What is the maximum number of pieces that can be used? (b) How many ways are there to tile the chessboard using this maximum number of pieces?[/list]

Given a positive integer number $n$, determine the maximum number of edges a simple graph on $n$ vertices may have such that it contain no cycles of even length.

Let $n\ge 2$ be a positive integer. Find whether there exist $n$ pairwise nonintersecting nonempty subsets of $\{1, 2, 3, \ldots \}$ such that each positive integer can be expressed in a unique way as a sum of at most $n$ integers, all from different subsets.

The numbers $1,2,...,64 $ are written on the unit squares of a table $8 \times 8$. The two smallest numbers of every row are marked black and the two smaller numbers of every comlumn are marked white. Prove or disprove that there are at least k numbers on the table that are marked both black and white when: a) $k=3$ b) $k=4$ c) $k=5$ .

Find the number of $6$-tuples $(a_1,a_2, a_3,a_4, a_5,a_6)$ of distinct positive integers satisfying the following two conditions: (a) $a_1 + a_2 + a_3 + a_4 + a_5 + a_6 = 30$ (b) We can write $a_1,a_2, a_3,a_4, a_5,a_6$ on sides of a hexagon such that after a finite number of time choosing a vertex of the hexagon and adding $1$ to the two numbers written on two sides adjacent to the vertex, we obtain a hexagon with equal numbers on its sides. Lê Anh Vinh

For each integer $n>0$, a permutation $a_1,a_2,\dots ,a_{2n}$ of $1,2,\dots 2n$ is called [i]beautiful[/i] if for every $1\leq i<j \leq 2n$, $a_i+a_{n+i}=2n+1$ and $a_i-a_{i+1}\not \equiv a_j-a_{j+1}$ (mod $2n+1$) (suppose that $a_{2n+1}=a_1$). a. For $n=6$, point out a [i]beautiful [/i] permutation. b. Prove that there exists a [i]beautiful[/i] permutation for every $n$.

Let $n > 1$ be a given integer. An $n \times n \times n$ cube is composed of $n^3$ unit cubes. Each unit cube is painted with one colour. For each $n \times n \times 1$ box consisting of $n^2$ unit cubes (in any of the three possible orientations), we consider the set of colours present in that box (each colour is listed only once). This way, we get $3n$ sets of colours, split into three groups according to the orientation. It happens that for every set in any group, the same set appears in both of the other groups. Determine, in terms of $n$, the maximal possible number of colours that are present.

Let $(m,r,s,t)$ be positive integers such that $m\geq s+1$ and $r\geq t$. Consider $m$ sets $A_1, A_2, \dots, A_m$ with $r$ elements each one. Suppose that, for each $1\leq i\leq m$, there exist at least $t$ elements of $A_i$, such that each one(element) belongs to (at least) $s$ sets $A_j$ where $j\neq i$. Determine the greatest quantity of elements in the following set $A_1 \cup A_2 \cup A_3 \dots \cup A_m$.

Several positive integers are written in a row. Iteratively, Alice chooses two adjacent numbers $x$ and $y$ such that $x>y$ and $x$ is to the left of $y$, and replaces the pair $(x,y)$ by either $(y+1,x)$ or $(x-1,x)$. Prove that she can perform only finitely many such iterations. [i]Proposed by Warut Suksompong, Thailand[/i]

[u]Round 1[/u] [b]p1.[/b] Three two-digit numbers are written on a board. One starts with $5$, another with $6$, and the last one with $7$. Annie added the first and the second numbers; Benny added the second and the third numbers; Denny added the third and the first numbers. Could it be that one of these sums is equal to $148$, and the two other sums are three-digit numbers that both start with $12$? [b]p2.[/b] Three rocks, three seashells, and one pearl are placed in identical boxes on a circular plate in the order shown. The lids of the boxes are then closed, and the plate is secretly rotated. You can open one box at a time. What is the smallest number of boxes you need to open to know where the pearl is, no matter how the plate was rotated? [img]https://cdn.artofproblemsolving.com/attachments/0/2/6bb3a2a27f417a84ab9a64100b90b8768f7978.png[/img] [b]p3.[/b] Two detectives, Holmes and Watson, are hunting the thief Raffles in a library, which has the floorplan exactly as shown in the diagram. Holmes and Watson start from the center room marked $D$. Show that no matter where Raffles is or how he moves, Holmes and Watson can find him. Holmes and Watson do not need to stay together. A detective sees Raffles only if they are in the same room. A detective cannot stand in a doorway to see two rooms at the same time. [img]https://cdn.artofproblemsolving.com/attachments/c/1/6812f615e60a36aea922f145a1ffc470d0f1bc.png[/img] [b]p4.[/b] A museum has a $4\times 4$ grid of rooms. Every two rooms that share a wall are connected by a door. Each room contains some paintings. The total number of paintings along any path of $7$ rooms from the lower left to the upper right room is always the same. Furthermore, the total number of paintings along any path of $7$ rooms from the lower right to the upper left room is always the same. The guide states that the museum has exactly $500$ paintings. Show that the guide is mistaken. [img]https://cdn.artofproblemsolving.com/attachments/4/6/bf0185e142cd3f653d4a9c0882d818c55c64e4.png[/img] [b]p5.[/b] The numbers $1–14$ are placed around a circle in some order. You can swap two neighbors if they differ by more than $1$. Is it always possible to rearrange the numbers using swaps so they are ordered clockwise from $1$ to $14$? [u]Round 2[/u] [b]p6.[/b] A triangulation of a regular polygon is a way of drawing line segments between its vertices so that no two segments cross, and the interior of the polygon is divided into triangles. A flip move erases a line segment between two triangles, creating a quadrilateral, and replaces it with the opposite diagonal through that quadrilateral. This results in a new triangulation. [img]https://cdn.artofproblemsolving.com/attachments/a/a/657a7cf2382bab4d03046075c6e128374c72d4.png[/img] Given any two triangulations of a polygon, is it always possible to find a sequence of flip moves that transforms the first one into the second one? [img]https://cdn.artofproblemsolving.com/attachments/0/9/d09a3be9a01610ffc85010d2ac2f5b93fab46a.png[/img] [b]p7.[/b] Is it possible to place the numbers from $1$ to $121$ in an $11\times 11$ table so that numbers that differ by $1$ are in horizontally or vertically adjacent cells and all the perfect squares $(1, 4, 9,..., 121)$ are in one column? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There are $n > 2022$ cities in the country. Some pairs of cities are connected with straight two-ways airlines. Call the set of the cities {\it unlucky}, if it is impossible to color the airlines between them in two colors without monochromatic triangle (i.e. three cities $A$, $B$, $C$ with the airlines $AB$, $AC$ and $BC$ of the same color). The set containing all the cities is unlucky. Is there always an unlucky set containing exactly 2022 cities?

Find the number of ways to select three distinct numbers from ${1, 2, . . . , 3n}$ with a sum divisible by $3$.

$A$ is a compact convex set in plane. Prove that there exists a point $O \in A$, such that for every line $XX'$ passing through $O$, where $X$ and $X'$ are boundary points of $A$, then \[ \frac12 \leq \frac {OX}{OX'} \leq 2.\]

For a sequence of zeros and ones Vasya makes move of the following form until the process doesn't halt 1. If the first digit of the sequence is zero, this digit is erased. 2. If the first digit is one and there are at least two digits, Vasya swaps first two digits, reverses the sequence and replaces ones with zeros and zeros with ones. 3. If the sequence is empty or consists of a single one, the process stops. Find the number of sequences of length 2025 starting from which Vasya can get to the empty sequence. [i]M. Zorka[/i]

Let $x_1,\ldots,x_n$ be real numbers. For any set $I\subset\{1,2,…,n\}$ let $s(I)=\sum_{i\in I}x_i$. Assume that the function $I\to s(I)$ takes on at least $1.8^n$ values where $I$ runs over all $2^n$ subsets of $\{1,2,…,n\}$. Prove that the number of sets $I\subset \{1,2,…,n\}$ for which $s(I)=2019$ does not exceed $1.7^n$. [i]Proposed by Fedor Part and Fedor Petrov, St. Petersburg State University[/i]

For the Georg Mohr game, a playing piece is used, a Georg Mohr cube (i.e. a die whose six sides show the letters G, E, O, R, M and H) as well as a game board: [img]https://cdn.artofproblemsolving.com/attachments/0/9/30ca5cd2579bfcc1d702b40f3ef58916ac768f.png[/img] With each stroke, you advance to the next field with that letter the cube shows; if it is not possible to advance, one remains standing. Peter playing the georg mohr game. Determine the probability that he completes played in two strokes.

Given are two polyominos, the first one is an L-shape consisting of three squares, the other one contains at least two squares. Prove that if $n$ and $m$ are coprime then at most one of the $n\times n$ and $m\times m$ boards can be tiled by translated copies of the two polyominos. [i]Proposed by: András Imolay, Dávid Matolcsi, Ádám Schweitzer and Kristóf Szabó, Budapest[/i]

[b]p1.[/b] David runs at $3$ times the speed of Alice. If Alice runs $2$ miles in $30$ minutes, determine how many minutes it takes for David to run a mile. [b]p2.[/b] Al has $2019$ red jelly beans. Bob has $2018$ green jelly beans. Carl has $x$ blue jelly beans. The minimum number of jelly beans that must be drawn in order to guarantee $2$ jelly beans of each color is $4041$. Compute $x$. [b]p3.[/b] Find the $7$-digit palindrome which is divisible by $7$ and whose first three digits are all $2$. [b]p4.[/b] Determine the number of ways to put $5$ indistinguishable balls in $6$ distinguishable boxes. [b]p5.[/b] A certain reduced fraction $\frac{a}{b}$ (with $a,b > 1$) has the property that when $2$ is subtracted from the numerator and added to the denominator, the resulting fraction has $\frac16$ of its original value. Find this fraction. [b]p6.[/b] Find the smallest positive integer $n$ such that $|\tau(n +1)-\tau(n)| = 7$. Here, $\tau(n)$ denotes the number of divisors of $n$. [b]p7.[/b] Let $\vartriangle ABC$ be the triangle such that $AB = 3$, $AC = 6$ and $\angle BAC = 120^o$. Let $D$ be the point on $BC$ such that $AD$ bisect $\angle BAC$. Compute the length of $AD$. [b]p8.[/b] $26$ points are evenly spaced around a circle and are labeled $A$ through $Z$ in alphabetical order. Triangle $\vartriangle LMT$ is drawn. Three more points, each distinct from $L, M$, and $T$ , are chosen to form a second triangle. Compute the probability that the two triangles do not overlap. [b]p9.[/b] Given the three equations $a +b +c = 0$ $a^2 +b^2 +c^2 = 2$ $a^3 +b^3 +c^3 = 19$ find $abc$. [b]p10.[/b] Circle $\omega$ is inscribed in convex quadrilateral $ABCD$ and tangent to $AB$ and $CD$ at $P$ and $Q$, respectively. Given that $AP = 175$, $BP = 147$,$CQ = 75$, and $AB \parallel CD$, find the length of $DQ$. [b]p11. [/b]Let $p$ be a prime and m be a positive integer such that $157p = m^4 +2m^3 +m^2 +3$. Find the ordered pair $(p,m)$. [b]p12.[/b] Find the number of possible functions $f : \{-2,-1, 0, 1, 2\} \to \{-2,-1, 0, 1, 2\}$ that satisfy the following conditions. (1) $f (x) \ne f (y)$ when $x \ne y$ (2) There exists some $x$ such that $f (x)^2 = x^2$ [b]p13.[/b] Let $p$ be a prime number such that there exists positive integer $n$ such that $41pn -42p^2 = n^3$. Find the sum of all possible values of $p$. [b]p14.[/b] An equilateral triangle with side length $ 1$ is rotated $60$ degrees around its center. Compute the area of the region swept out by the interior of the triangle. [b]p15.[/b] Let $\sigma (n)$ denote the number of positive integer divisors of $n$. Find the sum of all $n$ that satisfy the equation $\sigma (n) =\frac{n}{3}$. [b]p16[/b]. Let $C$ be the set of points $\{a,b,c\} \in Z$ for $0 \le a,b,c \le 10$. Alice starts at $(0,0,0)$. Every second she randomly moves to one of the other points in $C$ that is on one of the lines parallel to the $x, y$, and $z$ axes through the point she is currently at, each point with equal probability. Determine the expected number of seconds it will take her to reach $(10,10,10)$. [b]p17.[/b] Find the maximum possible value of $$abc \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)^3$$ where $a,b,c$ are real such that $a +b +c = 0$. [b]p18.[/b] Circle $\omega$ with radius $6$ is inscribed within quadrilateral $ABCD$. $\omega$ is tangent to $AB$, $BC$, $CD$, and $DA$ at $E, F, G$, and $H$ respectively. If $AE = 3$, $BF = 4$ and $CG = 5$, find the length of $DH$. [b]p19.[/b] Find the maximum integer $p$ less than $1000$ for which there exists a positive integer $q$ such that the cubic equation $$x^3 - px^2 + q x -(p^2 -4q +4) = 0$$ has three roots which are all positive integers. [b]p20.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle ABC = 60^o$,$\angle ACB = 20^o$. Let $P$ be the point such that $CP$ bisects $\angle ACB$ and $\angle PAC = 30^o$. Find $\angle PBC$. PS. You had better use hide for answers.

We consider graphs with vertices colored black or white. "Switching" a vertex means: coloring it black if it was formerly white, and coloring it white if it was formerly black. Consider a finite graph with all vertices colored white. Now, we can do the following operation: Switch a vertex and simultaneously switch all of its neighbours (i. e. all vertices connected to this vertex by an edge). Can we, just by performing this operation several times, obtain a graph with all vertices colored black? [It is assumed that our graph has no loops (a [i]loop[/i] means an edge connecting one vertex with itself) and no multiple edges (a [i]multiple edge[/i] means a pair of vertices connected by more than one edge).]

Find the greatest positive integer $n$ such that we can choose $2007$ different positive integers from $[2\cdot 10^{n-1},10^{n})$ such that for each two $1\leq i<j\leq n$ there exists a positive integer $\overline{a_{1}a_{2}\ldots a_{n}}$ from the chosen integers for which $a_{j}\geq a_{i}+2$. [i]A. Ivanov, E. Kolev[/i]

Ada rolls a standard $4$-sided die $5$ times. The probability that the die lands on at most two distinct sides can be written as $ \frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A +B$

Fifteen elephants stand in a row. Their weights are expressed by integer numbers of kilograms. The sum of the weight of each elephant (except the one on the extreme right) and the doubled weight of its right neighbour is exactly $15$ tonnes. Determine the weight of each elephant. (F.L. Nazarov)

Consider $2009$ cards, each having one gold side and one black side, lying on parallel on a long table. Initially all cards show their gold sides. Two player, standing by the same long side of the table, play a game with alternating moves. Each move consists of choosing a block of $50$ consecutive cards, the leftmost of which is showing gold, and turning them all over, so those which showed gold now show black and vice versa. The last player who can make a legal move wins. (a) Does the game necessarily end? (b) Does there exist a winning strategy for the starting player? [i]Proposed by Michael Albert, Richard Guy, New Zealand[/i]

On a circumference of a circle, seven points are selected, at which different positive integers are assigned to each of them. Then fit simultaneously, each number is replaced by the least common multiple of the two neighboring numbers to it. If the same number $n$ is obtained in each of the seven points, determine the smallest possible value for $n$. [hide=original wording]Sobre una circunferencia de un círculo, se seleccionan siete puntos, a los cuales se le asignan enteros positivos distintos a cada uno de ellos. Luego, en forma simultánea, cada número se reemplaza por el mínimo común múltiplo de los dos números vecinos a él. Si se obtiene el mismo número n en cada uno de los siete puntos, determine el menor valor posible para n.[/url]

[b]p1.[/b] Steven has just learned about polynomials and he is struggling with the following problem: expand $(1-2x)^7$ as $a_0 +a_1x+...+a_7x^7$ . Help Steven solve this problem by telling him what $a_1 +a_2 +...+a_7$ is. [b]p2.[/b] Each element of the set ${2, 3, 4, ..., 100}$ is colored. A number has the same color as any divisor of it. What is the maximum number of colors? [b]p3.[/b] Fuchsia is selecting $24$ balls out of $3$ boxes. One box contains blue balls, one red balls and one yellow balls. They each have a hundred balls. It is required that she takes at least one ball from each box and that the numbers of balls selected from each box are distinct. In how many ways can she select the $24$ balls? [b]p4.[/b] Find the perfect square that can be written in the form $\overline{abcd} - \overline{dcba}$ where $a, b, c, d$ are non zero digits and $b < c$. $\overline{abcd}$ is the number in base $10$ with digits $a, b, c, d$ written in this order. [b]p5.[/b] Steven has $100$ boxes labeled from $ 1$ to $100$. Every box contains at most $10$ balls. The number of balls in boxes labeled with consecutive numbers differ by $ 1$. The boxes labeled $1,4,7,10,...,100$ have a total of $301$ balls. What is the maximum number of balls Steven can have? [b]p6.[/b] In acute $\vartriangle ABC$, $AB=4$. Let $D$ be the point on $BC$ such that $\angle BAD = \angle CAD$. Let $AD$ intersect the circumcircle of $\vartriangle ABC$ at $X$. Let $\Gamma$ be the circle through $D$ and $X$ that is tangent to $AB$ at $P$. If $AP = 6$, compute $AC$. [b]p7.[/b] Consider a $15\times 15$ square decomposed into unit squares. Consider a coloring of the vertices of the unit squares into two colors, red and blue such that there are $133$ red vertices. Out of these $133$, two vertices are vertices of the big square and $32$ of them are located on the sides of the big square. The sides of the unit squares are colored into three colors. If both endpoints of a side are colored red then the side is colored red. If both endpoints of a side are colored blue then the side is colored blue. Otherwise the side is colored green. If we have $196$ green sides, how many blue sides do we have? [b]p8.[/b] Carl has $10$ piles of rocks, each pile with a different number of rocks. He notices that he can redistribute the rocks in any pile to the other $9$ piles to make the other $9$ piles have the same number of rocks. What is the minimum number of rocks in the biggest pile? [b]p9.[/b] Suppose that Tony picks a random integer between $1$ and $6$ inclusive such that the probability that he picks a number is directly proportional to the the number itself. Danny picks a number between $1$ and $7$ inclusive using the same rule as Tony. What is the probability that Tony’s number is greater than Danny’s number? [b]p10.[/b] Mike wrote on the board the numbers $1, 2, ..., n$. At every step, he chooses two of these numbers, deletes them and replaces them with the least prime factor of their sum. He does this until he is left with the number $101$ on the board. What is the minimum value of $n$ for which this is possible? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].