Solve in positive integers: \[x^{y^2+1}+y^{x^2+1}=2^z\]

A positive integer $a$ is selected, and some positive integers are written on a board. Alice and Bob play the following game. On Alice's turn, she must replace some integer $n$ on the board with $n+a$, and on Bob's turn he must replace some even integer $n$ on the board with $n/2$. Alice goes first and they alternate turns. If on his turn Bob has no valid moves, the game ends. After analyzing the integers on the board, Bob realizes that, regardless of what moves Alice makes, he will be able to force the game to end eventually. Show that, in fact, for this value of $a$ and these integers on the board, the game is guaranteed to end regardless of Alice's or Bob's moves.

Find all functions $f: Q \to R$ satisfying $f (x + y) = f (x)f (y) - f(xy) + 1$ for all $x,y \in Q$

Let $n$ be a positive integer. A square $ABCD$ is divided into $n^2$ identical small squares by drawing $(n-1)$ equally spaced lines parallel to the side $AB$ and another $(n- 1)$ equally spaced lines parallel to $BC$, thus giving rise to $(n+1)^2$ intersection points. The points $A, C$ are coloured red and the points $B, D$ are coloured blue. The rest of the intersection points are coloured either red or blue. Prove that the number of small squares having exactly $3$ vertices of the same colour is even.

Let $F$ be an increasing real function defined for all $x, 0 \le x \le 1$, satisfying the conditions (i) $F (\frac{x}{3}) = \frac{F(x)}{2}$. (ii) $F(1- x) = 1 - F(x)$. Determine $F(\frac{173}{1993})$ and $F(\frac{1}{13})$ .

A chess knight has injured his leg and is limping. He alternates between a normal move and a short move where he moves to any diagonally neighbouring cell. The limping knight moves on a $5 \times 6$ cell chessboard starting with a normal move. What is the largest number of moves he can make if he is starting from a cell of his own choice and is not allowed to visit any cell (including the initial cell) more than once?

Pentagon $ABCDE$ is inscribed in circle $\Omega$. Line $AD$ meets $CE$ at $F$, and $P (\neq E, F)$ is a point on segment $EF$. The circumcircle of triangle $AFP$ meets $\Omega$ at $Q(\neq A)$ and $AC$ at $R(\neq A)$. Line $AD$ meets $BQ$ at $S$, and the circumcircle of triangle $DES$ meets line $BQ, BD$ at $T(\neq S), U(\neq D)$, respectively. Prove that if $F, P, T, S$ are concyclic, then $P, T, R, U$ are concyclic.

Let $A$, $B$, $C$ and $D$ be points on the same circumference with $\angle BCD=90^\circ$. Let $P$ and $Q$ be the projections of $A$ onto $BD$ and $CD$, respectively. Prove that $PQ$ cuts the segment $AC$ into equal parts.

A group of children is sitting around a round table . At first, each child has an even number of candies. Each turn, each child gives half of his candies to the child sitting at his right. If, after a turn, a child has an odd number of candies, the teacher gives him\her an extra candy. Show that after a finite number of rounds all children will have the same number of candies.

Let be given a triangle $ABC$. Points $P$ on side $AC$ and $Y$ on the production of $CB$ beyond $B$ are chosen so that $Y$ subtends equal angles with $AP$ and $PC$. Similarly, $Q$ on side $BC$ and $X$ on the production of $AC$ beyond $C$ are such that $X$ subtends equal angles with $BQ$ and $QC$. Lines $YP$ and $XB$ meet at $R$, $XQ$ and $YA$ meet at $S$, and $XB$ and $YA$ meet at $D$. Prove that $PQRS$ is a parallelogram if and only if $ACBD$ is a cyclic quadrilateral.

Let $\triangle ABC$ be an acute-angled triangle with orthocentre $H$ and circumcentre $O$. Let $R$ be the radius of the circumcircle. \begin{align*} \text{Let }\mathit{A'}\text{ be the point on }\mathit{AO}\text{ (extended if necessary) for which }\mathit{HA'}\perp\mathit{AO}. \\ \text{Let }\mathit{B'}\text{ be the point on }\mathit{BO}\text{ (extended if necessary) for which }\mathit{HB'}\perp\mathit{BO}. \\ \text{Let }\mathit{C'}\text{ be the point on }\mathit{CO}\text{ (extended if necessary) for which }\mathit{HC'}\perp\mathit{CO}.\end{align*} Prove that $HA'+HB'+HC'<2R$ (Note: The orthocentre of a triangle is the intersection of the three altitudes of the triangle. The circumcircle of a triangle is the circle passing through the triangle’s three vertices. The circummcentre is the centre of the circumcircle.)

A merida path of order $2n$ is a lattice path in the first quadrant of $xy$- plane joining $(0,0)$ to $(2n,0)$ using three kinds of steps $U=(1,1)$, $D= (1,-1)$ and $L= (2,0)$, i.e. $U$ joins $x,y)$ to $(x+1,y+1)$ etc... An ascent in a merida path is a maximal string of consecutive steps of the form $U$. If $S(n,k)$ denotes the number of merdia paths of order $2n$ with exactly $k$ ascents, compute $S(n,1)$ and $S(n,n-1)$.

Suppose that the greatest common divisor of $n$ and $5040$ is equal to $120.$ Determine the sum of the four smallest possible positive integers $n.$

A sheet of rectangular $ABCD$ paper, of area $1$, is folded along its diagonal $AC$ and then unfolded, then it is bent so that vertex $A$ coincides with vertex $C$ and then unfolded, leaving the crease $MN$, as shown below. a) Show that the quadrilateral $AMCN$ is a rhombus. b) If the diagonal $AC$ is twice the width $AD$, what is the area of the rhombus $AMCN$? [img]https://2.bp.blogspot.com/-TeQ0QKYGzOQ/Xp9lQcaLbsI/AAAAAAAAL2E/JLXwEIPSr4U79tATcYzmcJjK5bGA6_RqACK4BGAYYCw/s400/2001%2Baomb%2Bl2.png[/img]

[b]p1.[/b] For positive real numbers $x, y$, the operation $\otimes$ is given by $x \otimes y =\sqrt{x^2 - y}$ and the operation $\oplus$ is given by $x \oplus y =\sqrt{x^2 + y}$. Compute $(((5\otimes 4)\oplus 3)\otimes2)\oplus 1$. [b]p2.[/b] Janabel is cutting up a pizza for a party. She knows there will either be $4$, $5$, or $6$ people at the party including herself, but can’t remember which. What is the least number of slices Janabel can cut her pizza to guarantee that everyone at the party will be able to eat an equal number of slices? [b]p3.[/b] If the numerator of a certain fraction is added to the numerator and the denominator, the result is $\frac{20}{19}$ . What is the fraction? [b]p4.[/b] Let trapezoid $ABCD$ be such that $AB \parallel CD$. Additionally, $AC = AD = 5$, $CD = 6$, and $AB = 3$. Find $BC$. [b]p5.[/b] AtMerrick’s Ice Cream Parlor, customers can order one of three flavors of ice cream and can have their ice cream in either a cup or a cone. Additionally, customers can choose any combination of the following three toppings: sprinkles, fudge, and cherries. How many ways are there to buy ice cream? [b]p6.[/b] Find the minimum possible value of the expression $|x+1|+|x-4|+|x-6|$. [b]p7.[/b] How many $3$ digit numbers have an even number of even digits? [b]p8.[/b] Given that the number $1a99b67$ is divisible by $7$, $9$, and $11$, what are $a$ and $b$? Express your answer as an ordered pair. [b]p9.[/b] Let $O$ be the center of a quarter circle with radius $1$ and arc $AB$ be the quarter of the circle’s circumference. Let $M$,$N$ be the midpoints of $AO$ and $BO$, respectively. Let $X$ be the intersection of $AN$ and $BM$. Find the area of the region enclosed by arc $AB$, $AX$,$BX$. [b]p10.[/b] Each square of a $5$-by-$1$ grid of squares is labeled with a digit between $0$ and $9$, inclusive, such that the sum of the numbers on any two adjacent squares is divisible by $3$. How many such labelings are possible if each digit can be used more than once? [b]p11.[/b] A two-digit number has the property that the difference between the number and the sum of its digits is divisible by the units digit. If the tens digit is $5$, how many different possible values of the units digit are there? [b]p12.[/b] There are $2019$ red balls and $2019$ white balls in a jar. One ball is drawn and replaced with a ball of the other color. The jar is then shaken and one ball is chosen. What is the probability that this ball is red? [b]p13.[/b] Let $ABCD$ be a square with side length $2$. Let $\ell$ denote the line perpendicular to diagonal $AC$ through point $C$, and let $E$ and $F$ be themidpoints of segments $BC$ and $CD$, respectively. Let lines $AE$ and $AF$ meet $\ell$ at points $X$ and $Y$ , respectively. Compute the area of $\vartriangle AXY$ . [b]p14.[/b] Express $\sqrt{21-6\sqrt6}+\sqrt{21+6\sqrt6}$ in simplest radical form. [b]p15.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length two. Let $D$ and $E$ be on $AB$ and $AC$ respectively such that $\angle ABE =\angle ACD = 15^o$. Find the length of $DE$. [b]p16.[/b] $2018$ ants walk on a line that is $1$ inch long. At integer time $t$ seconds, the ant with label $1 \le t \le 2018$ enters on the left side of the line and walks among the line at a speed of $\frac{1}{t}$ inches per second, until it reaches the right end and walks off. Determine the number of ants on the line when $t = 2019$ seconds. [b]p17.[/b] Determine the number of ordered tuples $(a_1,a_2,... ,a_5)$ of positive integers that satisfy $a_1 \le a_2 \le ... \le a_5 \le 5$. [b]p18.[/b] Find the sum of all positive integer values of $k$ for which the equation $$\gcd (n^2 -n -2019,n +1) = k$$ has a positive integer solution for $n$. [b]p19.[/b] Let $a_0 = 2$, $b_0 = 1$, and for $n \ge 0$, let $$a_{n+1} = 2a_n +b_n +1,$$ $$b_{n+1} = a_n +2b_n +1.$$ Find the remainder when $a_{2019}$ is divided by $100$. [b]p20.[/b] In $\vartriangle ABC$, let $AD$ be the angle bisector of $\angle BAC$ such that $D$ is on segment $BC$. Let $T$ be the intersection of ray $\overrightarrow{CB}$ and the line tangent to the circumcircle of $\vartriangle ABC$ at $A$. Given that $BD = 2$ and $TC = 10$, find the length of $AT$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A positive integer $d$ and a permutation of positive integers $a_1,a_2,a_3,\dots$ is given such that for all indices $i\geq 10^{100}$, $|a_{i+1}-a_{i}|\leq 2d$ holds. Prove that there exists infinity many indices $j$ such that $|a_j -j|< d$.

There are $2005$ young people sitting around a large circular table. Of these, at most $668$ are boys. We say that a girl $G$ has a strong position, if, counting from $G$ in either direction, the number of girls is always strictly larger than the number of boys ($G$ is herself included in the count). Prove that there is always a girl in a strong position.

Compute the value of \[\sum_{i=0}^{2026} \frac{i^2}{9+i^4} \pmod{2027},\] where $\frac{1}{a}$ denotes the multiplicative inverse of $a$ modulo $2027$.

Let $P_1$ be a regular $n$-gon, where $n\in\mathbb{N}$. We construct $P_2$ as the regular $n$-gon whose vertices are the midpoints of the edges of $P_1$. Continuing analogously, we obtain regular $n$-gons $P_3,P_4,\ldots ,P_m$. For $m\ge n^2-n+1$, find the maximum number $k$ such that for any colouring of vertices of $P_1,\ldots ,P_m$ in $k$ colours there exists an isosceles trapezium $ABCD$ whose vertices $A,B,C,D$ have the same colour. [i]Radu Ignat[/i]

Let $ABCD$ be a convex quadrilateral whose sides $AD$ and $BC$ are not parallel. Suppose that the circles with diameters $AB$ and $CD$ meet at points $E$ and $F$ inside the quadrilateral. Let $\omega_E$ be the circle through the feet of the perpendiculars from $E$ to the lines $AB,BC$ and $CD$. Let $\omega_F$ be the circle through the feet of the perpendiculars from $F$ to the lines $CD,DA$ and $AB$. Prove that the midpoint of the segment $EF$ lies on the line through the two intersections of $\omega_E$ and $\omega_F$. [i]Proposed by Carlos Yuzo Shine, Brazil[/i]

Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that $$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$ If $M>1$, prove that the polynomial $$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$ has no positive roots.

Compute the number of ways there are to completely fill a $3\times 15$ rectangle with non-overlapping $1\times 3$ rectangles

Let $C_1$ and $C_2$ be two circumferences externally tangents at $S$ such that the radius of $C_2$ is the triple of the radius of $C_1$. Let a line be tangent to $C_1$ at $P \neq S$ and to $C_2$ at $Q \neq S$. Let $T$ be a point on $C_2$ such that $QT$ is diameter of $C_2$. Let the angle bisector of $\angle SQT$ meet $ST$ at $R$. Prove that $QR=RT$

Find all functions $f:\mathbb{N} \to \mathbb{N}$ such that for all $m,n\in \mathbb{N}$: [list][*] $f(2)=2$, [*] $f(mn)=f(m)f(n)$, [*] $f(n+1)>f(n)$. [/list]

Aidan owns a plot of land that is in the shape of a triangle with side lengths $5$,$10$, and $5\sqrt3$ feet. Aidan wants to plant radishes such that there are no two radishes that are less than $1$ foot apart. Determine the maximum number of radishes Aidan can plant