Investigate whether for two positive integers $m$ and $n$ the numbers $m^2 + n$ and $n^2 + m$ can be both squares of integers.

A prime number $p$ is a [b]moderate[/b] number if for every $2$ positive integers $k > 1$ and $m$, there exists k positive integers $n_1, n_2, ..., n_k $ such that \[ n_1^2+n_2^2+ ... +n_k^2=p^{k+m} \] If $q$ is the smallest [b]moderate[/b] number, then determine the smallest prime $r$ which is not moderate and $q < r$.

Prove that for all odd $ n > 1$, we have $ 8n \plus{} 4|C^{4n}_{2n}$.

Determine all integers $ n\geq 2$ having the following property: for any integers $a_1,a_2,\ldots, a_n$ whose sum is not divisible by $n$, there exists an index $1 \leq i \leq n$ such that none of the numbers $$a_i,a_i+a_{i+1},\ldots,a_i+a_{i+1}+\ldots+a_{i+n-1}$$ is divisible by $n$. Here, we let $a_i=a_{i-n}$ when $i >n$. [i]Proposed by Warut Suksompong, Thailand[/i]

Find the greatest common divisor of all number in the set $( a^{41} - a | a \in \mathbb{N} and \geq 2 )$ . What is your guess if 41 is replaced by a natural number $n$

[u]Round 1[/u] [b]p1.[/b] Solve the maze [img]https://cdn.artofproblemsolving.com/attachments/8/c/6439816a52b5f32c3cb415e2058556edb77c80.png[/img] [b]p2.[/b] Billiam can write a problem in $30$ minutes, Jerry can write a problem in $10$ minutes, and Evin can write a problem in $20$ minutes. Billiam begins writing problems alone at $3:00$ PM until Jerry joins himat $4:00$ PM, and Evin joins both of them at $4:30$ PM. Given that they write problems until the end of math team at $5:00$ PM, how many full problems have they written in total? [b]p3.[/b] How many pairs of positive integers $(n,k)$ are there such that ${n \choose k}= 6$? [u]Round 2 [/u] [b]p4.[/b] Find the sumof all integers $b > 1$ such that the expression of $143$ in base $b$ has an even number of digits and all digits are the same. [b]p5.[/b] Ιni thinks that $a \# b = a^2 - b$ and $a \& b = b^2 - a$, while Mimi thinks that $a \# b = b^2 - a$ and $a \& b = a^2 - b$. Both Ini and Mimi try to evaluate $6 \& (3 \# 4)$, each using what they think the operations $\&$ and $\#$ mean. What is the positive difference between their answers? [b]p6.[/b] A unit square sheet of paper lies on an infinite grid of unit squares. What is the maximum number of grid squares that the sheet of paper can partially cover at once? A grid square is partially covered if the area of the grid square under the sheet of paper is nonzero - i.e., lying on the edge only does not count. [u]Round 3[/u] [b]p7.[/b] Maya wants to buy lots of burgers. A burger without toppings costs $\$4$, and every added topping increases the price by 50 cents. There are 5 different toppings for Maya to choose from, and she can put any combination of toppings on each burger. How much would it cost forMaya to buy $1$ burger for each distinct set of toppings? Assume that the order in which the toppings are stacked onto the burger does not matter. [b]p8.[/b] Consider square $ABCD$ and right triangle $PQR$ in the plane. Given that both shapes have area $1$, $PQ =QR$, $PA = RB$, and $P$, $A$, $B$ and $R$ are collinear, find the area of the region inside both square $ABCD$ and $\vartriangle PQR$, given that it is not $0$. [b]p9.[/b] Find the sum of all $n$ such that $n$ is a $3$-digit perfect square that has the same tens digit as $\sqrt{n}$, but that has a different ones digit than $\sqrt{n}$. [u]Round 4[/u] [b]p10.[/b] Jeremy writes the string: $$LMTLMTLMTLMTLMTLMT$$ on a whiteboard (“$LMT$” written $6$ times). Find the number of ways to underline $3$ letters such that from left to right the underlined letters spell LMT. [b]p11.[/b] Compute the remainder when $12^{2022}$ is divided by $1331$. [b]p12.[/b] What is the greatest integer that cannot be expressed as the sum of $5$s, $23$s, and $29$s? [u]Round 5 [/u] [b]p13.[/b] Square $ABCD$ has point $E$ on side $BC$, and point $F$ on side $CD$, such that $\angle EAF = 45^o$. Let $BE = 3$, and $DF = 4$. Find the length of $FE$. [b]p14.[/b] Find the sum of all positive integers $k$ such that $\bullet$ $k$ is the power of some prime. $\bullet$ $k$ can be written as $5654_b$ for some $b > 6$. [b]p15.[/b] If $\sqrt[3]{x} + \sqrt[3]{y} = 2$ and $x + y = 20$, compute $\max \,(x, y)$. PS. You should use hide for answers. Rounds 6-9 have been posted [url=https://artofproblemsolving.com/community/c3h3167372p28825861]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

If $x_i$ is an integer greater than 1, let $f(x_i)$ be the greatest prime factor of $x_i,x_{i+1} =x_i-f(x_i)$ ($i\ge 0$ and i is an integer). (1) Prove that for any integer $x_0$ greater than 1, there exists a natural number$k(x_0)$, such that $x_{k(x_0)+1}=0$ Grade 10: (2) Let $V_{(x_0)}$ be the number of different numbers in $f(x_0),f(x_1),\cdots,f(x_{k(x_0)})$. Find the largest number in $V(2),V(3),\cdots,V(781)$ and give reasons. Note: Bai Lu Zhou Academy was founded in 1241 and has a history of 781 years. Grade 11: (2) Let $V_{(x_0)}$ be the number of different numbers in $f(x_0),f(x_1),\cdots,f(x_{k(x_0)})$. Find the largest number in $V(2),V(3),\cdots,V(2022)$ and give reasons.

A positive integer $n$ between $1$ and $N=2007^{2007}$ inclusive is selected at random. If $a$ and $b$ are natural numbers such that $a/b$ is the probability that $N$ and $n^3-36n$ are relatively prime, find the value of $a+b$.

Find the largest positive integer $n$ that cannot be written as $n = 20a + 28b + 35c$ for nonnegative integers $a, b$, and $c$.

a) Find a pair(s) of integers $(x,y)$ such that: $y^2=x^3+2017$ b) Prove that there isn't integers $x$ and $y$, with $y$ not divisible by $3$, such that: $y^2=x^3-2017$

Assume $\Omega(n),\omega(n)$ be the biggest and smallest prime factors of $n$ respectively . Alireza and Amin decided to play a game. First Alireza chooses $1400$ polynomials with integer coefficients. Now Amin chooses $700$ of them, the set of polynomials of Alireza and Amin are $B,A$ respectively . Amin wins if for all $n$ we have : $$\max_{P \in A}(\Omega(P(n))) \ge \min_{P \in B}(\omega(P(n)))$$ Who has the winning strategy. Proposed by [i]Alireza Haghi[/i]

[b]p1.[/b] An evil galactic empire is attacking the planet Naboo with numerous automatic drones. The fleet defending the planet consists of $101$ ships. By the decision of the commander of the fleet, some of these ships will be used as destroyers equipped with one rocket each or as rocket carriers that will supply destroyers with rockets. Destroyers can shoot rockets so that every rocket destroys one drone. During the attack each carrier will have enough time to provide each destroyer with one rocket but not more. How many destroyers and how many carriers should the commander assign to destroy the maximal number of drones and what is the maximal number of drones that the fleet can destroy? [b]p2.[/b] Solve the inequality: $\sqrt{x^2-3x+2} \le \sqrt{x+7}$ [b]p3.[/b] Find all positive real numbers $x$ and $y$ that satisfy the following system of equations: $$x^y = y^{x-y}$$ $$x^x = y^{12y}$$ [b]p4.[/b] A convex quadrilateral $ABCD$ with sides $AB = 2$, $BC = 8$, $CD = 6$, and $DA = 7$ is divided by a diagonal $AC$ into two triangles. A circle is inscribed in each of the obtained two triangles. These circles touch the diagonal at points $E$ and $F$. Find the distance between the points $E$ and $F$. [b]p5.[/b] Find all positive integer solutions $n$ and $k$ of the following equation: $$\underbrace{11... 1}_{n} \underbrace{00... 0}_{2n+3} + \underbrace{77...7}_{n+1} \underbrace{00...0}_{n+1}+\underbrace{11...1}_{n+2} = 3k^3.$$ [b]p6.[/b] The Royal Council of the planet Naboo consists of $12$ members. Some of these members mutually dislike each other. However, each member of the Council dislikes less than half of the members. The Council holds meetings around the round table. Queen Amidala knows about the relationship between the members so she tries to arrange their seats so that the members that dislike each other are not seated next to each other. But she does not know whether it is possible. Can you help the Queen in arranging the seats? Justify your answer. PS. You should use hide for answers.

[b]p1.[/b] The remainder of a number when divided by $7$ is $5$. If I multiply the number by $32$ and add $18$ to the product, what is the new remainder when divided by $7$? [b]p2.[/b] If a fair coin is flipped $15$ times, what is the probability that there are more heads than tails? [b]p3.[/b] Let $-\frac{\sqrt{p}}{q}$ be the smallest nonzero real number such that the reciprocal of the number is equal to the number minus the square root of the square of the number, where $p$ and $q$ are positive integers and $p$ is not divisible the square of any prime. Find $p + q$. [b]p4.[/b] Rachel likes to put fertilizers on her grass to help her grass grow. However, she has cows there as well, and they eat $3$ little fertilizer balls on average. If each ball is spherical with a radius of $4$, then the total volume that each cow consumes can be expressed in the form $a\pi$ where $a$ is an integer. What is $a$? [b]p5.[/b] One day, all $30$ students in Precalc class are bored, so they decide to play a game. Everyone enters into their calculators the expression $9 \diamondsuit 9 \diamondsuit 9 ... \diamondsuit 9$, where $9$ appears $2020$ times, and each $\diamondsuit$ is either a multiplication or division sign. Each student chooses the signs randomly, but they each choose one more multiplication sign than division sign. Then all $30$ students calculate their expression and take the class average. Find the expected value of the class average. [b]p6.[/b] NaNoWriMo, or National Novel Writing Month, is an event in November during which aspiring writers attempt to produce novel-length work - formally defined as $50,000$ words or more - within the span of $30$ days. Justin wants to participate in NaNoWriMo, but he's a busy high school student: after accounting for school, meals, showering, and other necessities, Justin only has six hours to do his homework and perhaps participate in NaNoWriMo on weekdays. On weekends, he has twelve hours on Saturday and only nine hours on Sunday, because he goes to church. Suppose Justin spends two hours on homework every single day, including the weekends. On Wednesdays, he has science team, which takes up another hour and a half of his time. On Fridays, he spends three hours in orchestra rehearsal. Assume that he spends all other time on writing. Then, if November $1$st is a Friday, let $w$ be the minimum number of words per minute that Justin must type to finish the novel. Round $w$ to the nearest whole number. [b]p7.[/b] Let positive reals $a$, $b$, $c$ be the side lengths of a triangle with area $2030$. Given $ab + bc + ca = 15000$ and $abc = 350000$, find the sum of the lengths of the altitudes of the triangle. [b]p8.[/b] Find the minimum possible area of a rectangle with integer sides such that a triangle with side lengths $3$, $4$, $5$, a triangle with side lengths $4$, $5$, $6$, and a triangle with side lengths $\frac94$, $4$, $4$ all fit inside the rectangle without overlapping. [b]p9.[/b] The base $16$ number $10111213...99_{16}$, which is a concatenation of all of the (base $10$) $2$-digit numbers, is written on the board. Then, the last $2n$ digits are erased such that the base $10$ value of remaining number is divisible by $51$. Find the smallest possible integer value of $n$. [b]p10.[/b] Consider sequences that consist entirely of $X$'s, $Y$ 's and $Z$'s where runs of consecutive $X$'s, $Y$ 's, and $Z$'s are at most length $3$. How many sequences with these properties of length $8$ are there? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$\boxed{\text{N4}}$ Find all primes $p,q$ such that $2p^3-q^2=2(p+q)^2$.

It is known that $m$ and $n$ are positive integers, $m > n^{n-1}$, and all the numbers $m+1$, $m+2$, \dots, $m+n$ are composite. Prove that there exist such different primes $p_1$, $p_2$, \dots, $p_n$ that $p_k$ divides $m+k$ for $k = 1$, 2, \dots, $n$. [i]Proposed by C. A. Grimm [/i]

[b]p1.[/b] How many ways can we arrange the elements $\{1, 2, ..., n\}$ to a sequence $a_1, a_2, ..., a_n$ such that there is only exactly one $a_i$, $a_{i+1}$ such that $a_i > a_{i+1}$? [b]p2. [/b]How many distinct (non-congruent) triangles are there with integer side-lengths and perimeter $2012$? [b]p3.[/b] Let $\phi$ be the Euler totient function, and let $S = \{x| \frac{x}{\phi (x)} = 3\}$. What is $\sum_{x\in S} \frac{1}{x}$? [b]p4.[/b] Denote $f(N)$ as the largest odd divisor of $N$. Compute $f(1) + f(2) + f(3) +... + f(29) + f(30)$. [b]p5.[/b] Triangle $ABC$ has base $AC$ equal to $218$ and altitude $100$. Squares $s_1, s_2, s_3, ...$ are drawn such that $s_1$ has a side on $AC$ and has one point each touching $AB$ and $BC$, and square $s_k$ has a side on square $s_{k-}1$ and also touches $AB$ and $BC$ exactly once each. What is the sum of the area of these squares? [b]p6.[/b] Let $P$ be a parabola $6x^2 - 28x + 10$, and $F$ be the focus. A line $\ell$ passes through $F$ and intersects the parabola twice at points $P_1 = (2,-22)$, $P_2$. Tangents to the parabola with points at $P_1, P_2$ are then drawn, and intersect at a point $Q$. What is $m\angle P_1QP_2$? PS. You had better use hide for answers.

Show that the $120$ five digit numbers which are permutations of $12345$ can be divided into two sets with each set having the same sum of squares.

Is there positive integer $n$, such that $n+2$ divides $S=1^{2019}+2^{2019}+...+n^{2019}$

Show that any odd number can be written as the difference between two perfect squares.

Let $k$, $m$ and $n$ be integers such that $1<n \leq m-1 \leq k$. Find maximum size of subset $S$ of set $\{1,2,...,k\}$ such that sum of any $n$ different elements from $S$ is not: $a)$ equal to $m$, $b)$ exceeding $m$

In the decimal expansion of $\sqrt{2}=1.4142\dots$, Isabelle finds a sequence of $k$ successive zeroes where $k$ is a positive integer. Show that the first zero of this sequence can occur no earlier than at the $k$-th position after the decimal point.

For $ k>0$, let $ I_k\equal{}10\ldots 064$, where there are $ k$ zeros between the $ 1$ and the $ 6$. Let $ N(k)$ be the number of factors of $ 2$ in the prime factorization of $ I_k$. What is the maximum value of $ N(k)$? $ \textbf{(A)}\ 6\qquad \textbf{(B)}\ 7\qquad \textbf{(C)}\ 8\qquad \textbf{(D)}\ 9\qquad \textbf{(E)}\ 10$

Given a prime $p$, show that there exists a positive integer $n$ such that the decimal representation of $p^n$ has a block of $2002$ consecutive zeros.

Two positive integers $m$ and $n$ are both less than $500$ and $\text{lcm}(m,n) = (m-n)^2$. What is the maximum possible value of $m+n$?

Given [i]Fibonacci[/i] sequence $(F_n),$ and a positive integer $m$, denote $k(m)$ by the smallest positive integer satisfying $F_{n+k(m)}\equiv F_n(\bmod m),$ for all natural numbers $n$. Prove that: $k(m)$ is even for all $m>2.$