Let $d(n)$ be the number of divisors of a nonnegative integer $n$ (we set $d(0)=0$). Find all positive integers $d$ such that there exists a two-variable polynomial $P(x,y)$ of degree $d$ with integer coefficients such that: [list] [*] for any positive integer $y$, there are infinitely many positive integers $x$ such that $\gcd(x,y)=1$ and $d(|P(x,y)|) \mid x$, and [*] for any positive integer $x$, there are infinitely many positive integers $y$ such that $\gcd(x,y)=1$ and $d(|P(x,y)|) \mid y$. [/list] [i]Allen Wang[/i]

[b]p1.[/b] Cities A, B, C, D and E are located next to each other along the highway at a distance of $5$ km from each other. The bus runs along the highway from city A to city E and back. The bus consumes $20$ liters of gasoline for every $100$ kilometers. In which city will a bus run out of gas if it initially had $150$ liters of gasoline in its tank? [b]p2.[/b] Find the minimum four-digit number whose product of all digits is $729$. Explain your answer. [b]p3.[/b] At the parade, soldiers are lined up in two lines of equal length, and in the first line the distance between adjacent soldiers is $ 20\%$ greater than in the second (there is the same distance between adjacent soldiers in the same line). How many soldiers are in the first rank if there are $85$ soldiers in the second rank? [b]p4.[/b] It is known about three numbers that the sum of any two of them is not less than twice the third number, and the sum of all three is equal to $300$. Find all triplets of such (not necessarily integer) numbers. [b]p5.[/b] The tourist fills two tanks of water using two hoses. $2.9$ liters of water flow out per minute from the first hose, $8.7$ liters from the second. At that moment, when the smaller tank was half full, the tourist swapped the hoses, after which both tanks filled at the same time. What is the capacity of the larger tank if the capacity of the smaller one is $12.5$ liters? [b]p6.[/b] Is it possible to mark 6 points on a plane and connect them with non-intersecting segments (with ends at these points) so that exactly four segments come out of each point? [b]p7.[/b] Petya wrote all the natural numbers from $1$ to $1000$ and circled those that are represented as the difference of the squares of two integers. Among the circled numbers, which numbers are more even or odd? [b]p8.[/b] On a sheet of checkered paper, draw a circle of maximum radius that intersects the grid lines only at the nodes. Explain your answer. [b]p9.[/b] Along the railway there are kilometer posts at a distance of $1$ km from each other. One of them was painted yellow and six were painted red. The sum of the distances from the yellow pillar to all the red ones is $14$ km. What is the maximum distance between the red pillars? [b]p10.[/b] The island nation is located on $100$ islands connected by bridges, with some islands also connected to the mainland by a bridge. It is known that from each island you can travel to each (possibly through other islands). In order to improve traffic safety, one-way traffic was introduced on all bridges. It turned out that from each island you can leave only one bridge and that from at least one of the islands you can go to the mainland. Prove that from each island you can get to the mainland, and along a single route. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

Prove that $5^n-3^n$ is not divisible by $2^n+65$ for any positive integer $n$.

Find the largest positive integer $n$ not divisible by $10$ which is a multiple of each of the numbers obtained by deleting two consecutive digits (neither of them in the first or last position) of $n$. (Note: $n$ is written in the usual base ten notation.)

The function $\psi : \mathbb{N}\rightarrow\mathbb{N}$ is defined by $\psi (n)=\sum_{k=1}^n\gcd (k,n)$. $(a)$ Prove that $\psi (mn)=\psi (m)\psi (n)$ for every two coprime $m,n \in \mathbb{N}$. $(b)$ Prove that for each $a\in\mathbb{N}$ the equation $\psi (x)=ax$ has a solution.

The princess wishes to have a bracelet with $r$ rubies and $s$ emeralds arranged in such order that there exist two jewels on the bracelet such that starting with these and enumerating the jewels in the same direction she would obtain identical sequences of jewels. Prove that it is possible to fulfill the princess’s wish if and only if $r$ and $s$ have a common divisor.

Find integer $ n$ with $ 8001 < n < 8200$ such that $ 2^n \minus{} 1$ divides $ 2^{k(n \minus{} 1)! \plus{} k^n} \minus{} 1$ for all integers $ k > n$.

Consider the prime numbers $n_1< n_2 <...< n_{31}$. Prove that if $30$ divides $n_1^4 + n_2^4+...+n_{31}^4$, then among these numbers one can find three consecutive primes.

Alan, Barb, Cory, and Doug are on the golf team, Doug, Emma, Fran, and Greg are on the swim team, and Greg, Hope, Inga, and Alan are on the tennis team. These nine people sit in a circle in random order. The probability that no two people from the same team sit next to each other is $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$

For each positive integer $\,n,\;S(n)\,$ is defined to be the greatest integer such that, for every positive integer $\,k\leq S(n),\;n^{2}\,$ can be written as the sum of $\,k\,$ positive squares. [b]a.)[/b] Prove that $\,S(n)\leq n^{2}-14\,$ for each $\,n\geq 4$. [b]b.)[/b] Find an integer $\,n\,$ such that $\,S(n)=n^{2}-14$. [b]c.)[/b] Prove that there are infintely many integers $\,n\,$ such that $S(n)=n^{2}-14.$

For given coprime numbers $p > q > 0$, find all pairs of real numbers $c,d$ such that for the sets $$A = \left\{ \left[n\frac{p}{q}\right] , n \in N \right\} \ \ and \ \ B = \{[cn + d], n \in N\}$$ where $A \cap B = \emptyset$, $A \cup B = N$, where $N = \{1, 2, 3, ...\}$ is the set of all natural numbers.

Let $p \ge 2$ be a prime number and $a \ge 1$ a positive integer with $p \neq a$. Find all pairs $(a,p)$ such that: $a+p \mid a^2+p^2$

a) Let $f,g:\mathbb{Z}\rightarrow\mathbb{Z}$ be one to one maps. Show that the function $h:\mathbb{Z}\rightarrow\mathbb{Z}$ defined by $h(x)=f(x)g(x)$, for all $x\in\mathbb{Z}$, cannot be a surjective function. b) Let $f:\mathbb{Z}\rightarrow\mathbb{Z}$ be a surjective function. Show that there exist surjective functions $g,h:\mathbb{Z}\rightarrow\mathbb{Z}$ such that $f(x)=g(x)h(x)$, for all $x\in\mathbb{Z}$.

Find all two-digit numbers $x$ the sum of whose digits is the same as that of $2x$, $3x$, ... , $9x$.

[u]Round 5[/u] [b]5.1.[/b] Julia baked a pie for herself to celebrate pi day this year. If Julia bakes anyone pie on pi day, the following year on pi day she bakes a pie for herself with $1/3$ probability, she bakes her friend a pie with $1/6$ probability, and she doesn't bake anyone a pie with $1/2$ probability. However, if Julia doesn't make pie on pi day, the following year on pi day she bakes a pie for herself with $1/2$ probability, she bakes her friend a pie with $1/3$ probability, and she doesn't bake anyone a pie with $1/6$ probability. The probability that Julia bakes at least $2$ pies on pi day in the next $5$ years can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$. [b]5.2.[/b] Steven is flipping a coin but doesn't want to appear too lucky. If he ips the coin $8$ times, the probability he only gets sequences of consecutive heads or consecutive tails that are of length $4$ or less can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$. [b]5.3.[/b] Let $ABCD$ be a square with side length $3$. Further, let $E$ be a point on side$ AD$, such that $AE = 2$ and $DE = 1$, and let $F$ be the point on side $AB$ such that triangle $CEF$ is right with hypotenuse $CF$. The value $CF^2$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$. [u]Round 6[/u] [b]6.1.[/b] Let $P$ be a point outside circle $\omega$ with center $O$. Let $A,B$ be points on circle $\omega$ such that $PB$ is a tangent to $\omega$ and $PA = AB$. Let $M$ be the midpoint of $AB$. Given $OM = 1$, $PB = 3$, the value of $AB^2$ can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$. [b]6.2.[/b] Let $a_0, a_1, a_2,...$with each term defined as $a_n = 3a_{n-1} + 5a_{n-2}$ and $a_0 = 0$, $a_1 = 1$. Find the remainder when $a_{2020}$ is divided by $360$. [b]6.3.[/b] James and Charles each randomly pick two points on distinct sides of a square, and they each connect their chosen pair of points with a line segment. The probability that the two line segments intersect can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$. [u]Round 7[/u] [b]7.1.[/b] For some positive integers $x, y$ let $g = gcd (x, y)$ and $\ell = lcm (2x, y)$: Given that the equation $xy+3g+7\ell = 168$ holds, find the largest possible value of $2x + y$. [b]7.2.[/b] Marco writes the polynomials $$f(x) = nx^4 +2x^3 +3x^2 +4x+5$$ and $$g(x) = a(x-1)^4 +b(x-1)^3 +6(x-1)^2 + d(x - 1) + e,$$ where $n, a, b, d, e$ are real numbers. He notices that $g(i) = f(i) - |i|$ for each integer $i$ satisfying $-5 \le i \le -1$. Then $n^2$ can be expressed as $p/q$ for relatively prime positive integers $p, q$. Find $p + q$. [b]7.3. [/b]Equilateral $\vartriangle ABC$ is inscribed in a circle with center $O$. Points $D$ and $E$ are chosen on minor arcs $AB$ and $BC$, respectively. Segment $\overline{CD}$ intersects $\overline{AB}$ and $\overline{AE}$ at $Y$ and $X$, respectively. Given that $\vartriangle DXE$ and $\vartriangle AXC$ have equal area, $\vartriangle AXY$ has area $ 1$, and $\vartriangle ABC$ has area $52$, find the area of $\vartriangle BXC$. [u]Round 8[/u] [b]8.[/b] Let $A$ be the number of total webpage visits our website received last month. Let $B$ be the number photos in our photo collection from ABMC onsite 2017. Let $M$ be the mean speed round score. Further, let $C$ be the number of times the letter c appears in our problem bank. Estimate $$A \cdot B + M \cdot C.$$Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2766251p24226451]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$a_1,a_2,\ldots$ is a sequence of [u]nonzero integer[/u] numbers that for all $n\in\mathbb{N}$, if $a_n=2^\alpha k$ such that $k$ is an odd integer and $\alpha$ is a nonnegative integer then: $a_{n+1}=2^\alpha-k$. Prove that if this sequence is periodic, then for all $n\in\mathbb{N}$ we have: $a_{n+2}=a_n$. (The sequence $a_1,a_2,\ldots$ is periodic iff there exists natural number $d$ that for all $n\in\mathbb{N}$ we have: $a_{n+d}=a_n$)

Determine if there is an infinite sequence $a_1,a_2,a_3,...,a_n$ of positive integers such that for all $n\ge 1$ the sum $a_1^2+a_2^2+a_3^2+...^2+a_n^2$ is a perfect square

Find all integer numbers $a, b, m$ and $n$, such that the following two equalities are verified: $a^2+b^2=5mn$ and $m^2+n^2=5ab$

For prime numbers $p$ and $q$, natural numbers $n$, $k$, $r$, the equality $p^{2k}+q^{2n}=r^2$ holds. Prove that the number $r$ is prime.

Given are two distinct sequences of positive integers $(a_n)$ and $(b_n)$, such that their first two members are coprime and smaller than $1000$, and each of the next members is the sum of the previous two. 8-9 grade Prove that if $a_n$ is divisible by $b_n$, then $n<50$ 10-11 grade Prove that if $a_n^{100}$ is divisible by $b_n$ then $n<5000$

Let $B$ be an integer greater than 10 such that everyone of its digits belongs to the set $\{1,3,7,9\}$. Show that $B$ has a [b]prime divisor[/b] greater than or equal to 11.

Let $n$ be a positive integer. Determine integers, $n+1 \leq r \leq 3n+2$ such that for all integers $a_1,a_2,\dots,a_m,b_1,b_2,\dots,b_m$ satisfying the equations \[ a_1b_1^k+a_2b_2^k+\dots + a_mb_m^k=0 \] for every $1 \leq k \leq n$, the condition \[ r \mid a_1b_1^r+a_2b_2^r+\dots + a_mb_m^r=0 \] also holds.

On a table near the sea, there are $N$ glass boxes where $N<2021$, each containing exactly $2021$ balls. Sowdha and Rafi play a game by taking turns on the boxes where Sowdha takes the first turn. In each turn, a player selects a non-empty box and throws out some of the balls from it into the sea. If a player wants, he can throw out all of the balls in the selected box. The player who throws out the last ball wins. Let $S$ be the sum of all values of $N$ for which Sowdha has a winning strategy and let $R$ be the sum of all values of $N$ for which Rafi has a winning strategy. What is the value of $\frac{R-S}{10}$?

[b]p1.[/b] Calculate $A \cdot B +M \cdot C$, where $A = 1$, $B = 2$, $C = 3$, $M = 13$. [b]p2.[/b] What is the remainder of $\frac{2022\cdot2023}{10}$ ? [b]p3.[/b] Daniel and Bryan are rolling fair $7$-sided dice. If the probability that the sum of the numbers that Daniel and Bryan roll is greater than $11$ can be represented as the fraction $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers, what is $a + b$? [b]p4.[/b] Billy can swim the breaststroke at $25$ meters per minute, the butterfly at $30$ meters per minute, and the front crawl at $40$ meters per minute. One day, he swam without stopping or slowing down, swimming $1130$ meters. If he swam the butterfly for twice as long as the breaststroke, plus one additional minute, and the front crawl for three times as long as the butterfly, minus eight minutes, for how many minutes did he swim? [b]p5.[/b] Elon Musk is walking around the circumference of Mars trying to find aliens. If the radius of Mars is $3396.2$ km and Elon Musk is $73$ inches tall, the difference in distance traveled between the top of his head and the bottom of his feet in inches can be expressed as $a\pi$ for an integer $a$. Find $a$. ($1$ yard is exactly $0.9144$ meters). [b]p6.[/b] Lukas is picking balls out of his five baskets labeled $1$,$2$,$3$,$4$,$5$. Each basket has $27$ balls, each labeled with the number of its respective basket. What is the least number of times Lukas must take one ball out of a random basket to guarantee that he has chosen at least $5$ balls labeled ”$1$”? If there are no balls in a chosen basket, Lukas will choose another random basket. [b]p7.[/b] Given $35_a = 42_b$, where positive integers $a$, $b$ are bases, find the minimum possible value of the sum $a + b$ in base $10$. [b]p8.[/b] Jason is playing golf. If he misses a shot, he has a $50$ percent chance of slamming his club into the ground. If a club is slammed into the ground, there is an $80$ percent chance that it breaks. Jason has a $40$ percent chance of hitting each shot. Given Jason must successfully hit five shots to win a prize, what is the expected number of clubs Jason will break before he wins a prize? [b]p9.[/b] Circle $O$ with radius $1$ is rolling around the inside of a rectangle with side lengths $5$ and $6$. Given the total area swept out by the circle can be represented as $a + b\pi$ for positive integers $a$, $b$ find $a + b$. [b]p10.[/b] Quadrilateral $ABCD$ has $\angle ABC = 90^o$, $\angle ADC = 120^o$, $AB = 5$, $BC = 18$, and $CD = 3$. Find $AD$. [b]p11.[/b] Raymond is eating huge burgers. He has been trained in the art of burger consumption, so he can eat one every minute. There are $100$ burgers to start with. However, at the end of every $20$ minutes, one of Raymond’s friends comes over and starts making burgers. Raymond starts with $1$ friend. If each of his friends makes $1$ burger every $20$ minutes, after how long in minutes will there be $0$ burgers left for the first time? [b]p12.[/b] Find the number of pairs of positive integers $(a, b)$ and $b\le a \le 2022$ such that $a\cdot lcm(a, b) = b \cdot gcd(a, b)^2$. [b]p13.[/b] Triangle $ABC$ has sides $AB = 6$, $BC = 10$, and $CA = 14$. If a point $D$ is placed on the opposite side of $AC$ from $B$ such that $\vartriangle ADC$ is equilateral, find the length of $BD$. [b]p14.[/b] If the product of all real solutions to the equation $(x-1)(x-2)(x-4)(x-5)(x-7)(x-8) = -x^2+9x-64$ can be written as $\frac{a-b\sqrt{c}}{d}$ for positive integers $a$, $b$, $c$, $d$ where $gcd(a, b, d) = 1$ and $c$ is squarefree, compute $a + b + c + d$. [b]p15.[/b] Joe has a calculator with the keys $1, 2, 3, 4, 5, 6, 7, 8, 9,+,-$. However, Joe is blind. If he presses $4$ keys at random, and the expected value of the result can be written as $\frac{x}{11^4}$ , compute the last $3$ digits of $x$ when $x$ divided by $1000$. (If there are consecutive signs, they are interpreted as the sign obtained when multiplying the two signs values together, e.g $3$,$+$,$-$,$-$, $2$ would return $3 + (-(-(2))) = 3 + 2 = 5$. Also, if a sign is pressed last, it is ignored.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We say that a triple of integers $(x, y, z)$ is of [i]jenifer [/i] type if $x, y$, and $z$ are positive integers, with $y \ge 2$, and $$x^2 - 3y^2 = z^2 - 3.$$ a) Find a triple $(x, y, z)$ of the jenifer type with $x = 5$ and $x = 7$. b) Show that for every $x \ge 5$ and odd there are at least two distinct triples $(x, y_1, z_1)$ and $(x, y_2, z_2)$ of jenifer type. c) Find some triple $(x, y, z)$ of jenifer type with $x$ even.