The least common multiple of a positive integer $n$ and 18 is 180, and the greatest common divisor of $n$ and 45 is 15. What is the sum of the digits of $n$? $\textbf{(A) }3\qquad\textbf{(B) }6\qquad\textbf{(C) }8\qquad\textbf{(D) }9\qquad\textbf{(E) }12$

Let $b_m$ be numbers of factors $2$ of the number $m!$ (that is, $2^{b_m}|m!$ and $2^{b_m+1}\nmid m!$). Find the least $m$ such that $m-b_m = 1990$.

Prove that there are infinitely many positive integers $a$ such that \[a!+(a+2)!\mid (a+2\left\lfloor\sqrt{a}\right\rfloor)!.\] [i]Proposed by Navid and the4seasons.[/i]

Let $n$ be positive integer such that there are exactly 36 different prime numbers that divides $n.$ For $k=1,2,3,4,5,$ $c_n$ be the number of integers that are mutually prime numbers to $n$ in the interval $[\frac{(k-1)n}{5},\frac{kn}{5}] .$ $c_1,c_2,c_3,c_4,c_5$ is not exactly the same.Prove that$$\sum_{1\le i<j\le 5}(c_i-c_j)^2\geq 2^{36}.$$

Given a positive integer $k$ and an integer $a\equiv 3 \pmod{8}$, show that $a^m+a+2$ is divisible by $2^k$ for some positive integer $m$.

[b]a)[/b] Prove that $ 4040100 $ divides $ 2009\cdot 2011^{2011}+1. $ [i]Gabriel Iorgulescu[/i] [b]b)[/b] Let be three natural numbers $ x,y,z $ with the property that $ (1+\sqrt 2)^x=y^2+2z^2+2yz\sqrt 2. $ Show that $ x $ is even. [i]Marius Cavachi[/i]

a) Prove that the fraction $\frac{3n+5}{2n+3}$ is irreducible for every $n \in N$ b) Let $x,y$ be digits of decimal representation system with $x>0$, and $\frac{\overline{xy}+12}{\overline{xy}-3}\in N$, prove that $x+y=9$. Is the converse true?

[b]p1.[/b] What is $20\times 19 + 20 \div (2 - 7)$? [b]p2.[/b] Will has three spinners. The first has three equally sized sections numbered $1$, $2$, $3$; the second has four equally sized sections numbered $1$, $2$, $3$, $4$; and the third has five equally sized sections numbered $1$, $2$, $3$, $4$, $5$. When Will spins all three spinners, the probability that the same number appears on all three spinners is $p$. Compute $\frac{1}{p}$. [b]p3.[/b] Three girls and five boys are seated randomly in a row of eight desks. Let $p$ be the probability that the students at the ends of the row are both boys. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute $m + n$. [b]p4.[/b] Jaron either hits a home run or strikes out every time he bats. Last week, his batting average was $.300$. (Jaron's batting average is the number of home runs he has hit divided by the number of times he has batted.) After hitting $10$ home runs and striking out zero times in the last week, Jaron has now raised his batting average to $.310$. How many home runs has Jaron now hit? [b]p5.[/b] Suppose that the sum $$\frac{1}{1 \cdot 4} +\frac{1}{4 \cdot 7}+ ...+\frac{1}{97 \cdot 100}$$ is expressible as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p6.[/b] Let $ABCD$ be a unit square with center $O$, and $\vartriangle OEF$ be an equilateral triangle with center $A$. Suppose that $M$ is the area of the region inside the square but outside the triangle and $N$ is the area of the region inside the triangle but outside the square, and let $x = |M -N|$ be the positive difference between $M$ and $N$. If $$x =\frac1 8(p -\sqrt{q})$$ for positive integers $p$ and $q$, find $p + q$. [b]p7.[/b] Find the number of seven-digit numbers such that the sum of any two consecutive digits is divisible by $3$. For example, the number $1212121$ satisfies this property. [b]p8.[/b] There is a unique positive integer $x$ such that $x^x$ has $703$ positive factors. What is $x$? [b]p9.[/b] Let $x$ be the number of digits in $2^{2019}$ and let $y$ be the number of digits in $5^{2019}$. Compute $x + y$. [b]p10.[/b] Let $ABC$ be an isosceles triangle with $AB = AC = 13$ and $BC = 10$. Consider the set of all points $D$ in three-dimensional space such that $BCD$ is an equilateral triangle. This set of points forms a circle $\omega$. Let $E$ and $F$ be points on $\omega$ such that $AE$ and $AF$ are tangent to $\omega$. If $EF^2$ can be expressed in the form $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers, determine $m + n$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a,b$ be coprime positive integers with $a$ even and $a>b$. Show that there exist infinitely many pairs $(m,n)$ of coprime positive integers such that $m\mid a^{n-1}-b^{n-1}$ and $n\mid a^{m-1}-b^{m-1}$.

Find all triples $(a, b,c) $ of positive integers, such that: \[ a! + b! = c!! \] where $(2k)!! = 2 \cdot 4 \cdot \ldots \cdot (2k)$ and $ (2k + 1)!! = 1 \cdot 3 \cdot \ldots \cdot (2k+1).$ [i]Proposed by Stijn Cambie, Belgium [/i]

An integer $n$ is called $k$-special, with $k$ a positive integer, if it's the sum of the squares of $k$ consecutive integers. For example, $13$ is $2$-special, since $13=2^2+3^2$, and $2$ is $3$-special, since $2=(-1)^2+0^2+1^2$. a) Prove that there's no perfect square that is $4$-special. b) Find a perfect square that is $I^2$-special, for some odd positive integer $I$ with $I\ge 3$.

Find the smallest prime that is the fifth term of an increasing arithmetic sequence, all four preceding terms also being prime.

Find all pairs of $(a,b)$ positive integers satisfying the equation: $$\frac {a^3+b^3}{ab+4}=2020$$

Let $a, b$ be integers. Show that the equation $a^2 + b^2 = 26a$ has at least $12$ solutions.

Prove that $(0,1)$, $(0, -1)$,$( -1,1)$ and $(-1,-1)$ are the only integer solutions of $$x^2 + x +1 = y^2.$$

A positive integer $N$ has the digits $1, 2, 3, 4, 5, 6$ and $7$, so that each digit $i$, $i \in \{1, 2, 3, 4, 5, 6, 7\}$ occurs $4i$ times in the decimal representation of $N$. Prove that $N$ is not a perfect square.

Let $r>1$ be a rational number. Alice plays a solitaire game on a number line. Initially there is a red bead at $0$ and a blue bead at $1$. In a move, Alice chooses one of the beads and an integer $k \in \mathbb{Z}$. If the chosen bead is at $x$, and the other bead is at $y$, then the bead at $x$ is moved to the point $x'$ satisfying $x'-y=r^k(x-y)$. Find all $r$ for which Alice can move the red bead to $1$ in at most $2021$ moves.

It is given that there exist unique integers $m_1,\ldots, m_{100}$ such that \[0\leq m_1 < m_2 < \cdots < m_{100}\quad\text{and}\quad 2018 = \binom{m_1}1 + \binom{m_2}2 + \cdots + \binom{m_{100}}{100}.\] Find $m_1 + m_2 + \cdots + m_{100}$.

[u]Set 1[/u] [b]p1.[/b] Arnold is currently stationed at $(0, 0)$. He wants to buy some milk at $(3, 0)$, and also some cookies at $(0, 4)$, and then return back home at $(0, 0)$. If Arnold is very lazy and wants to minimize his walking, what is the length of the shortest path he can take? [b]p2.[/b] Dilhan selects $1$ shirt out of $3$ choices, $1$ pair of pants out of $4$ choices, and $2$ socks out of $6$ differently-colored socks. How many outfits can Dilhan select? All socks can be worn on both feet, and outfits where the only difference is that the left sock and right sock are switched are considered the same. [b]p3.[/b] What is the sum of the first $100$ odd positive integers? [b]p4.[/b] Find the sum of all the distinct prime factors of $1591$. [b]p5.[/b] Let set $S = \{1, 2, 3, 4, 5, 6\}$. From $S$, four numbers are selected, with replacement. These numbers are assembled to create a $4$-digit number. How many such $4$-digit numbers are multiples of $3$? [u]Set 2[/u] [b]p6.[/b] What is the area of a triangle with vertices at $(0, 0)$, $(7, 2)$, and $(4, 4)$? [b]p7.[/b] Call a number $n$ “warm” if $n - 1$, $n$, and $n + 1$ are all composite. Call a number $m$ “fuzzy” if $m$ may be expressed as the sum of $3$ consecutive positive integers. How many numbers less than or equal to $30$ are warm and fuzzy? [b]p8.[/b] Consider a square and hexagon of equal area. What is the square of the ratio of the side length of the hexagon to the side length of the square? [b]p9.[/b] If $x^2 + y^2 = 361$, $xy = -40$, and $x - y$ is positive, what is $x - y$? [b]p10.[/b] Each face of a cube is to be painted red, orange, yellow, green, blue, or violet, and each color must be used exactly once. Assuming rotations are indistinguishable, how many ways are there to paint the cube? [u]Set 3[/u] [b]p11.[/b] Let $D$ be the midpoint of side $BC$ of triangle $ABC$. Let $P$ be any point on segment $AD$. If $M$ is the maximum possible value of $\frac{[PAB]}{[PAC]}$ and $m$ is the minimum possible value, what is $M - m$? Note: $[PQR]$ denotes the area of triangle $PQR$. [b]p12.[/b] If the product of the positive divisors of the positive integer $n$ is $n^6$, find the sum of the $3$ smallest possible values of $n$. [b]p13.[/b] Find the product of the magnitudes of the complex roots of the equation $(x - 4)^4 +(x - 2)^4 + 14 = 0$. [b]p14.[/b] If $xy - 20x - 16y = 2016$ and $x$ and $y$ are both positive integers, what is the least possible value of $\max (x, y)$? [b]p15.[/b] A peasant is trying to escape from Chyornarus, ruled by the Tsar and his mystical faith healer. The peasant starts at $(0, 0)$ on a $6 \times 6$ unit grid, the Tsar’s palace is at $(3, 3)$, the healer is at $(2, 1)$, and the escape is at $(6, 6)$. If the peasant crosses the Tsar’s palace or the mystical faith healer, he is executed and fails to escape. The peasant’s path can only consist of moves upward and rightward along the gridlines. How many valid paths allow the peasant to escape? PS. You should use hide for answers. Rest sets have been posted [url=https://artofproblemsolving.com/community/c3h2784259p24464954]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] What is the smallest positive integer divisible by $20$, $12$, and $13$? [b]p2.[/b] Two circles of radius $5$ are placed in the plane such that their centers are $7$ units apart. What is the largest possible distance between a point on one circle and a point on the other? [b]p3.[/b] In a magic square, all the numbers in the rows, columns, and diagonals sum to the same value. How many $2\times 2$ magic squares containing the integers $\{1, 2, 3, 4\}$ are there? [b]p4.[/b] Ethan's sock drawer contains two pairs of white socks and one pair of red socks. Ethan picks two socks at random. What is the probability that he picks two white socks? [b]p5.[/b] The sum of the time on a digital clock is the sum of the digits displayed on the screen. For example, the sum of the time at $10:23$ would be $6$. Assuming the clock is a $12$ hour clock, what is the greatest possible positive difference between the sum of the time at some time and the sum of the time one minute later? [b]p6.[/b] Given the expression $1 \div 2 \div 3 \div 4$, what is the largest possible resulting value if one were to place parentheses $()$ somewhere in the expression? [b]p7.[/b] At a convention, there are many astronomers, astrophysicists, and cosmologists. At $first$, all the astronomers and astrophysicists arrive. At this point, $\frac35$ of the people in the room are astronomers. Then, all the cosmologists come, so now, $30\%$ of the people in the room are astrophysicists. What fraction of the scientists are cosmologists? [b]p8.[/b] At $10:00$ AM, a minuteman starts walking down a $1200$-step stationary escalator at $40$ steps per minute. Halfway down, the escalator starts moving up at a constant speed, while the minuteman continues to walk in the same direction and at the same pace that he was going before. At $10:55$ AM, the minuteman arrives back at the top. At what speed is the escalator going up, in steps per minute? [b]p9.[/b] Given that $x_1 = 57$, $x_2 = 68$, and $x_3 = 32$, let $x_n = x_{n-1} -x_{n-2} +x_{n-3}$ for $n \ge 4$. Find $x_{2013}$. [b]p10.[/b] Two squares are put side by side such that one vertex of the larger one coincides with a vertex of the smaller one. The smallest rectangle that contains both squares is drawn. If the area of the rectangle is $60$ and the area of the smaller square is $24$, what is the length of the diagonal of the rectangle? [b]p11.[/b] On a dield trip, $2$ professors, $4$ girls, and $4$ boys are walking to the forest to gather data on butterflies. They must walk in a line with following restrictions: one adult must be the first person in the line and one adult must be the last person in the line, the boys must be in alphabetical order from front to back, and the girls must also be in alphabetical order from front to back. How many such possible lines are there, if each person has a distinct name? [b]p12.[/b] Flatland is the rectangle with vertices $A, B, C$, and $D$, which are located at $(0, 0)$, $(0, 5)$, $(5, 5)$, and $(5, 0)$, respectively. The citizens put an exact map of Flatland on the rectangular region with vertices $(1, 2)$, $(1, 3)$, $(2, 3)$, and $(2, 2)$ in such a way so that the location of $A$ on the map lies on the point $(1, 2)$ of Flatland, the location of $B$ on the map lies on the point $(1, 3)$ of Flatland, the location of C on the map lies on the point $(2, 3)$ of Flatland, and the location of D on the map lies on the point $(2, 2)$ of Flatland. Which point on the coordinate plane is thesame point on the map as where it actually is on Flatland? [b]p13.[/b] $S$ is a collection of integers such that any integer $x$ that is present in $S$ is present exactly $x$ times. Given that all the integers from $1$ through $22$ inclusive are present in $S$ and no others are, what is the average value of the elements in $S$? [b]p14.[/b] In rectangle $PQRS$ with $PQ < QR$, the angle bisector of $\angle SPQ$ intersects $\overline{SQ}$ at point $T$ and $\overline{QR }$ at $U$. If $PT : TU = 3 : 1$, what is the ratio of the area of triangle $PTS$ to the area of rectangle $PQRS$? [b]p15.[/b] For a function $f(x) = Ax^2 + Bx + C$, $f(A) = f(B)$ and $A + 6 = B$. Find all possible values of $B$. [b]p16.[/b] Let $\alpha$ be the sum of the integers relatively prime to $98$ and less than $98$ and $\beta$ be the sum of the integers not relatively prime to $98$ and less than $98$. What is the value of $\frac{\alpha}{\beta}$ ? [b]p17.[/b] What is the value of the series $\frac{1}{3} + \frac{3}{9} + \frac{6}{27} + \frac{10}{81} + \frac{15}{243} + ...$? [b]p18.[/b] A bug starts at $(0, 0)$ and moves along lattice points restricted to $(i, j)$, where $0 \le i, j \le 2$. Given that the bug moves $1$ unit each second, how many different paths can the bug take such that it ends at $(2, 2)$ after $8$ seconds? [b]p19.[/b] Let $f(n)$ be the sum of the digits of $n$. How many different values of $n < 2013$ are there such that $f(f(f(n))) \ne f(f(n))$ and $f(f(f(n))) < 10$? [b]p20.[/b] Let $A$ and $B$ be points such that $\overline{AB} = 14$ and let $\omega_1$ and $\omega_2$ be circles centered at $A$ and $B$ with radii $13$ and $15$, respectively. Let $C$ be a point on $\omega_1$ and $D$ be a point on $\omega_2$ such that $\overline{CD}$ is a common external tangent to $\omega_1$ and $\omega_2$. Let $P$ be the intersection point of the two circles that is closer to $\overline{CD}$. If $M$ is the midpoint of $\overline{CD}$, what is the length of segment $\overline{PM}$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given three positive integers $a,b,$ and $c$. Their greatest common divisor is $D$; their least common multiple is $m$. Then, which two of the following statements are true? $ \text{(1)}\ \text{the product MD cannot be less than abc} \qquad$ $\text{(2)}\ \text{the product MD cannot be greater than abc}\qquad$ $\text{(3)}\ \text{MD equals abc if and only if a,b,c are each prime}\qquad$ $\text{(4)}\ \text{MD equals abc if and only if a,b,c are each relatively prime in pairs}$ $\text{ (This means: no two have a common factor greater than 1.)}$ $ \textbf{(A)}\ 1,2 \qquad\textbf{(B)}\ 1,3\qquad\textbf{(C)}\ 1,4\qquad\textbf{(D)}\ 2,3\qquad\textbf{(E)}\ 2,4 $

For each positive integer $n$, define \[g(n) = \gcd\left\{0! n!, 1! (n-1)!, 2 (n-2)!, \ldots, k!(n-k)!, \ldots, n! 0!\right\}.\] Find the sum of all $n \leq 25$ for which $g(n) = g(n+1)$.

Find all monic polynomials $f$ with integer coefficients satisfying the following condition: there exists a positive integer $N$ such that $p$ divides $2(f(p)!)+1$ for every prime $p>N$ for which $f(p)$ is a positive integer. [i]Note: A monic polynomial has a leading coefficient equal to 1.[/i] [i](Greece - Panagiotis Lolas and Silouanos Brazitikos)[/i]

Determine all natural numbers $n$ for which there are $2n$ distinct positive integers $x_1,…,x_n,y_1,…,y_n$ such that the product $$(11x^2_1+12y^2_1)(11x^2_2+12y^2_2)…(11x^2_n+12y^2_n)$$ is a perfect square.

Let $k$ be an integer and define a sequence $a_0 , a_1 ,a_2 ,\ldots$ by $$ a_0 =0 , \;\; a_1 =k \;\;\text{and} \;\; a_{n+2} =k^{2}a_{n+1}-a_n \; \text{for} \; n\geq 0.$$ Prove that $a_{n+1} a_n +1$ divides $a_{n+1}^{2} +a_{n}^{2}$ for all $n$.