Let $a$ and $b$ be distinct integers greater than $1$. Prove that there exists a positive integer $n$ such that $(a^n-1)(b^n-1)$ is not a perfect square. [i]Proposed by Mongolia[/i]

Show that among any 39 consecutive natural numbers, there is a number whose sum of the digits is devisible by 11.

There are 29 unit squares in the diagram below. A frog starts in one of the five (unit) squares on the top row. Each second, it hops either to the square directly below its current square (if that square exists), or to the square down one unit and left one unit of its current square (if that square exists), until it reaches the bottom. Before it reaches the bottom, it must make a hop every second. How many distinct paths (from the top row to the bottom row) can the frog take? [i]Ray Li.[/i]

Let $\phi(n)$ denote the number of positive integers less than or equal to $n$ which are relatively prime to $n$. Over all integers $1\le n \le 100$, find the maximum value of $\phi(n^2+2n)-\phi(n^2)$. [i]Proposed by Vincent Huang[/i]

In a triangle $ABC$ with a right angle at $A$, $H$ is the foot of the altitude from $A$. Prove that the sum of the inradii of the triangles $ABC$, $ABH$, and $AHC$ is equal to $AH$.

Let $c$ be a given real number. Find all polynomials $P$ with real coefficients such that: $(x + 1)P(x - 1) - (x - 1)P(x) = c$ for all $x \in R$

Determine all positive integer $a$ such that the equation $2x^2 - 30x + a = 0$ has two prime roots, i.e. both roots are prime numbers.

Find all positive integers $n < 589$ for which $589$ divides $n^2 + n + 1$.

Let $I$ be the incenter of the triangle $ABC$. Let $A_1,A_2$ be two distinct points on the line $BC$, let $B_1,B_2$ be two distinct points on the line $CA$, and let $C_1,C_2$ be two distinct points on the line $BA$ such that $AI = A_1I = A_2I$ and $BI = B_1I = B_2I$ and $CI = C_1I = C_2I$. Prove that $A_1A_2+B_1B_2+C_1C_2 = p$ where $p$ denotes the perimeter of $ABC.$ Pierre.

Let $n \in \mathbb N$. Prove that for each factor $m \ge n$ of $n(n + 1)/2$, one can partition the set $\{1,2, 3,\cdots , n\}$ into disjoint subsets such that the sum of elements in each subset is equal to $m$.

The number of ordered pairs of integers $ (m,n)$ for which $ mn \ge 0$ and \[m^3 \plus{} n^3 \plus{} 99mn \equal{} 33^3\] is equal to $ \textbf{(A)}\ 2\qquad \textbf{(B)}\ 3\qquad \textbf{(C)}\ 33\qquad \textbf{(D)}\ 35\qquad \textbf{(E)}\ 99$

The determinant \[\begin{vmatrix}3&-2&5\\ 7&1&-4\\ 5&2&3\end{vmatrix}\] has the same value as the determinant \[\begin{vmatrix}x&1+x&2+x\\ 3&0&1\\ 1&1&0\end{vmatrix}\] Find $x$.

The figure below is a $ 4 \times 4$ grid of points. [asy]unitsize(15); for ( int x = 1; x <= 4; ++x ) for ( int y = 1; y <= 4; ++y ) dot((x, y));[/asy]Each pair of horizontally adjacent or vertically adjacent points are distance 1 apart. In the plane of this grid, how many circles of radius 1 pass through exactly two of these grid points?

[b]p1.[/b] The Evergreen School booked buses for a field trip. Altogether, $138$ people went to West Lake, while $115$ people went to East Lake. The buses all had the same number of seats, and every bus has more than one seat. All seats were occupied and everybody had a seat. How many seats were there in each bus? [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $50$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a 6 cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $150$ coins? [b]p3.[/b] Pinocchio multiplied two $2$ digit numbers. But witch Masha erased some of the digits. The erased digits are the ones marked with a $*$. Could you help Pinocchio to restore all the erased digits? $\begin{tabular}{ccccc} & & & 9 & 5 \\ x & & & * & * \\ \hline & & & * & * \\ + & 1 & * & * & \\ \hline & * & * & * & * \\ \end{tabular}$ Find all solutions. [b]p4.[/b] There are $50$ senators and $435$ members of House of Representatives. On Friday all of them voted a very important issue. Each senator and each representative was required to vote either "yes" or "no". The announced results showed that the number of "yes" votes was greater than the number of "no" votes by $24$. Prove that there was an error in counting the votes. [b]p5.[/b] Was there a year in the last millennium (from $1000$ to $2000$) such that the sum of the digits of that year is equal to the product of the digits? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all positive integers $n$ such that the decimal representation of the number $6^n + 1$ has all its digits the same.

Let $\alpha$ be a solution satisfying the equation $|x|=e^{-x}.$ Let $I_n=\int_0^{\alpha} (xe^{-nx}+\alpha x^{n-1})dx\ (n=1,\ 2,\ \cdots).$ Find $\lim_{n\to\infty} n^2I_n.$

$32$ teams, ranked $1$ through $32$, enter a basketball tournament that works as follows: the teams are randomly paired and in each pair, the team that loses is out of the competition. The remaining $16$ teams are randomly paired, and so on, until there is a winner. A higher ranked team always wins against a lower-ranked team. If the probability that the team ranked $3$ (the third-best team) is one of the last four teams remaining can be written in simplest form as $\dfrac{m}{n}$, compute $m+n$.

Suppose $a$, $b$, $c$, and $d$ are distinct positive integers such that $a^b$ divides $b^c$, $b^c$ divides $c^d$, and $c^d$ divides $d^a$. [list](a) Is it possible to determine which of the numbers $a$, $b$, $c$, $d$ is the smallest? (b) Is it possible to determine which of the numbers $a$, $b$, $c$, $d$ is the largest?[/list]

Find all functions $f$ from the set of real numbers to itself satisfying \[ f(x(1+y)) = f(x)(1 + f(y)) \] for all real numbers $x, y$.

Given a finite number of points in the plane as well as many different rays starting at the origin. It is always possible to pair the points with the rays so that they parallell displaced rays starting in respective points do not intersect?

Let $ABC$ be an acute-angled scalene triangle with circumcircle $\Gamma$ and circumcenter $O$. Suppose $AB < AC$. Let $H$ be the orthocenter and $I$ be the incenter of triangle $ABC$. Let $F$ be the midpoint of the arc $BC$ of the circumcircle of triangle $BHC$, containing $H$. Let $X$ be a point on the arc $AB$ of $\Gamma$ not containing $C$, such that $\angle AXH = \angle AFH$. Let $K$ be the circumcenter of triangle $XIA$. Prove that the lines $AO$ and $KI$ meet on $\Gamma$. [i]Proposed by Anant Mudgal[/i]

Prove that if $u, v$ are any nonnegative real numbers, and $a,b$ positive real numbers such that $a + b = 1$, then $$u^a v^b \le au + bv.$$

A jar contains one white marble, two blue marbles, three red marbles, and four green marbles. If you select two of these marbles without replacement, the probability that both marbles will be the same color is $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$

Find all functions $f : \mathbb{Z} \to \mathbb{Z}$ that satisfy the conditions: $i) f(f(x)) = xf(x) - x^2 + 2,\forall x\in\mathbb{Z}$ $ii) f$ takes all integer values

Let $n\in\mathbb N$ and define $P(x,y)=x^n+xy+y^n.$ Show that we cannot obtain two non-constant polynomials $G(x,y)$ and $H(x,y)$ with real coefficients such that $P(x,y)=G(x,y)\cdot H(x,y).$