If $xy = 15$ and $x + y = 11$, calculate the value of $x^3 + y^3$.

For $a,n$ positive integers we show number of different integer 10-tuples $ (x_1,x_2,...,x_{10})$ on $ (mod n)$ satistfying $x_1x_2...x_{10}=a (mod n)$ with $f(a,n)$. Let $a,b$ given positive integers , a) Prove that there exist a positive integer $c$ such that for all $n\in \mathbb{Z^+}$ $$\frac {f(a,cn)}{f(b,cn)}$$is constant b) Find all $(a,b)$ pairs such that minumum possible value of $c$ is 27 where $c$ satisfying condition in $(a)$

For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$

Find a positive integer $n$ with 1000 digits, all distinct from zero, with the following property: it's possible to group the digits of $n$ into 500 pairs in such a way that if the two digits of each pair are multiplied and then add the 500 products, it results a number $m$ that is a divisor of $n$.

Circle $\omega_1$ and $\omega_2$ have centers $(0,6)$ and $(20,0)$, respectively. Both circles have radius $30$, and intersect at two points $X$ and $Y$. The line through $X$ and $Y$ can be written in the form $y = mx+b$. Compute $100m+b$. [i]Proposed by Evan Chen[/i]

Points $M$ and $N$ are chosen on sides $AB$ and $BC$,respectively, in a triangle $ABC$, such that point $O$ is interserction of lines $CM$ and $AN$. Given that $AM+AN=CM+CN$. Prove that $AO+AB=CO+CB$.

Find all $(m,n)$ in $\mathbb{N}^2$ such that $m\mid n^2+1$ and $n\mid m^2+1$.

In the triangle $ABC$, $|AB|=15,|BC|=12,|AC|=13$. Let the median $AM$ and bisector $BK$ intersect at point $O$, where $M\in BC,K\in AC$. Let $OL\perp AB,L\in AB$. Prove that $\angle OLK=\angle OLM$.

There are $n \ge 3$ distinct positive real numbers. Show that there are at most $n-2$ different integer power of three that can be written as the sum of three distinct elements from these $n$ numbers.

A sphere is inscribed in a cube that has a surface area of $ 24$ square meters. A second cube is then inscribed within the sphere. What is the surface area in square meters of the inner cube? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 6 \qquad \textbf{(C)}\ 8 \qquad \textbf{(D)}\ 9 \qquad \textbf{(E)}\ 12$

For each integer $n \geq 2$, let $F(n)$ denote the greatest prime factor of $n$. A [i]strange pair[/i] is a pair of distinct primes $p$ and $q$ such that there is no integer $n \geq 2$ for which $F(n)F(n+1)=pq$. Prove that there exist infinitely many strange pairs.

Let $x_i \in \{0, 1\} (i = 1, 2, \cdots, n)$. If the function $f = f(x_1, x_2, \cdots, x_n)$ only equals $0$ or $1$, then define $f$ as an "$n$-variable Boolean function" and denote $$D_n (f) = \{ (x_1, x_2, \cdots, x_n) | f(x_1, x_2, \cdots, x_n) = 0 \}$$. $(1)$ Determine the number of $n$-variable Boolean functions; $(2)$ Let $g$ be a $10$-variable Boolean function satisfying $$g(x_1, x_2, \cdots, x_{10}) \equiv 1 + x_1 + x_1 x_2 + x_1 x_2 x_3 + \cdots + x_1 x_2\cdots x_{10} \pmod{2}$$ Evaluate the size of the set $D_{10} (g)$ and $\sum\limits_{(x_1, x_2, \cdots, x_{10}) \in D_{10} (g)} (x_1 + x_2 + x_3 + \cdots + x_{10})$.

Dexter's Laboratory has $2024$ robots, each with a program setup by Dexter. One day, his naughty sister Dee Dee intrudes and writes an integer in $\{1, 2, \dots, 113\}$ on each of the robot's forehead. Each robot detects the numbers on all other robots' foreheads, and guess its own number base on its program, individually and simultaneously. Find the largest positive integer $k$ such that Dexter can setup the programs so that, no matter how the numbers distribute, there are always at least $k$ robots who guess their numbers right. [i]Proposed by sn6dh[/i]

For any positive integer $a$, define $M(a)$ to be the number of positive integers $b$ for which $a+b$ divides $ab$. Find all integer(s) $a$ with $1\le a\le 2013$ such that $M(a)$ attains the largest possible value in the range of $a$.

[u]Round 1 [/u] [b]p1.[/b] In the Hundred Acre Wood, all the animals are either knights or liars. Knights always tell the truth and liars always lie. One day in the Wood, Winnie-the-Pooh, a knight, decides to visit his friend Rabbit, also a noble knight. Upon arrival, Pooh finds his friend sitting at a round table with $5$ other guests. One-by-one, Pooh asks each person at the table how many of his two neighbors are knights. Surprisingly, he gets the same answer from everybody! "Oh bother!" proclaims Pooh. "I still don't have enough information to figure out how many knights are at this table." "But it's my birthday," adds one of the guests. "Yes, it's his birthday!" agrees his neighbor. Now Pooh can tell how many knights are at the table. Can you? [b]p2.[/b] Harry has an $8 \times 8$ board filled with the numbers $1$ and $-1$, and the sum of all $64$ numbers is $0$. A magical cut of this board is a way of cutting it into two pieces so that the sum of the numbers in each piece is also $0$. The pieces should not have any holes. Prove that Harry will always be able to find a magical cut of his board. (The picture shows an example of a proper cut.) [img]https://cdn.artofproblemsolving.com/attachments/4/b/98dec239cfc757e6f2996eef7876cbfd79d202.png[/img] [b]p3.[/b] Several girls participate in a tennis tournament in which each player plays each other player exactly once. At the end of the tournament, it turns out that each player has lost at least one of her games. Prove that it is possible to find three players $A$, $B$, and $C$ such that $A$ defeated $B$, $B$ defeated $C$, and $C$ defeated $A$. [b]p4.[/b] $120$ bands are participating in this year's Northwest Grunge Rock Festival, and they have $119$ fans in total. Each fan belongs to exactly one fan club. A fan club is called crowded if it has at least $15$ members. Every morning, all the members of one of the crowded fan clubs start arguing over who loves their favorite band the most. As a result of the fighting, each of them leaves the club to join another club, but no two of them join the same one. Is it true that, no matter how the clubs are originally arranged, all these arguments will eventually stop? [b]p5.[/b] In Infinite City, the streets form a grid of squares extending infinitely in all directions. Bonnie and Clyde have just robbed the Infinite City Bank, located at the busiest intersection downtown. Bonnie sets off heading north on her bike, and, $30$ seconds later, Clyde bikes after her in the same direction. They each bike at a constant speed of $1$ block per minute. In order to throw off any authorities, each of them must turn either left or right at every intersection. If they continue biking in this manner, will they ever be able to meet? [u]Round 2 [/u] [b]p6.[/b] In a certain herd of $33$ cows, each cow weighs a whole number of pounds. Farmer Dan notices that if he removes any one of the cows from the herd, it is possible to split the remaining $32$ cows into two groups of equal total weight, $16$ cows in each group. Show that all $33$ cows must have the same weight. [b]p7.[/b] Katniss is thinking of a positive integer less than $100$: call it $x$. Peeta is allowed to pick any two positive integers $N$ and $M$, both less than $100$, and Katniss will give him the greatest common divisor of $x+M$ and $N$ . Peeta can do this up to seven times, after which he must name Katniss' number $x$, or he will die. Can Peeta ensure his survival? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all pairs $(a,b)$ of real numbers such that $$|\sqrt{1-x^2 }-ax-b| \leq \frac{\sqrt{2} -1}{2}$$ holds for all $x\in [0,1]$.

Determine all trios of integers $(x, y, z)$ which are solution of system of equations $\begin{cases} x - yz = 1 \\ xz + y = 2 \end{cases}$

Let $ABC$ be an acute triangle with $AC\neq BC$, $M$ the midpoint of side $AB$, $H$ is the orthocenter of $\triangle ABC$, $D$ on $BC$ is the foot of the altitude from $A$ and $E$ on $AC$ is the foot of the perpendicular from $B$. Prove that the lines $AB, DE$ and the perpendicular to $MH$ through $C$ are concurrent.

A point $M$ lies on the side $BC$ of square $ABCD$. Let $X$, $Y$ , and $Z$ be the incenters of triangles $ABM$, $CMD$, and $AMD$ respectively. Let $H_x$, $H_y$, and $H_z$ be the orthocenters of triangles $AXB$, $CY D$, and $AZD$. Prove that $H_x$, $H_y$, and $H_z$ are collinear.

Prove that for positive real numbers $a,b,c$ such that $a+b+c=1$, $$a\sqrt{2b+1}+b\sqrt{2c+1}+c\sqrt{2a+1}\le \sqrt{2-(a^2+b^2+c^2)}.$$

Let $s(k)$ denotes sum of digits of positive integer $k$. Prove that there are infinitely many positive integers $n$, which are not divisible by $10$ and satisfies: $$s(n^2) < s(n) - 5$$

Let $H $ be the orthocenter of $ABC $ ,$AB\neq AC $ ,and let $F $ be a point on circumcircle of $ABC $ such that $\angle AFH=90^{\circ} $.$K $ is the symmetric point of $H $ wrt $B $.Let $P $ be a point such that $\angle PHB=\angle PBC=90^{\circ} $,and $Q $ is the foot of $B $ to $CP $.Prove that $HQ $ is tangent to tge circumcircle of $FHK $.

Let $n$ be a positive integer. Prove that the number of ways to express $n$ as a sum of distinct positive integers (up to order) and the number of ways to express $n$ as a sum of odd positive integers (up to order) are the same.

In the plane of the triangle $ ABC $ a straight line moves which intersects the sides $ AC $ and $ BC $ in such points $ D $ and $ E $ that $ AD = BE $. Find the locus of the midpoint $ M $ of the segment $ DE $.

The square $ABCD$ has side length $1$. The point $E$ lies on the side $CD$. The line through $A$ and $E$ intersects the line through $B$ and $C$ at the point $F$. Prove that $$\frac{1}{|AE|^2}+\frac{1}{|AF|^2}= 1.$$ [img]https://cdn.artofproblemsolving.com/attachments/5/8/4e803eb7748f7a72783065717044cfc06f565f.png[/img]