This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 15460

2016 Bosnia And Herzegovina - Regional Olympiad, 4

Let $a$ and $b$ be distinct positive integers, bigger that $10^6$, such that $(a+b)^3$ is divisible with $ab$. Prove that $ \mid a-b \mid > 10^4$

2021 Science ON Seniors, 1

Find all sequences of positive integers $(a_n)_{n\ge 1}$ which satisfy $$a_{n+2}(a_{n+1}-1)=a_n(a_{n+1}+1)$$ for all $n\in \mathbb{Z}_{\ge 1}$. [i](Bogdan Blaga)[/i]

2005 Tournament of Towns, 5

Find the largest positive integer $N$ such that the equation $99x + 100y + 101z = N$ has an unique solution in the positive integers $x, y, z$. [i](7 points)[/i]

2019 Thailand TST, 1

Let $n\geqslant 3$ be an integer. Prove that there exists a set $S$ of $2n$ positive integers satisfying the following property: For every $m=2,3,...,n$ the set $S$ can be partitioned into two subsets with equal sums of elements, with one of subsets of cardinality $m$.

2014 Poland - Second Round, 6.

Call a positive number $n$ [i]fine[/i], if there exists a prime number $p$ such that $p|n$ and $p^2\nmid n$. Prove that at least 99% of numbers $1, 2, 3, \ldots, 10^{12}$ are fine numbers.

LMT Team Rounds 2021+, A21 B22

A Haiku is a Japanese poem of seventeen syllables, in three lines of five, seven, and five. In how many ways Can you add three integers Summing seventeen? Order matters here. For example, eight, three, six Is not eight, six, three. All nonnegative, Do not need to be distinct. What is your answer? [i]Proposed by Derek Gao[/i]

2021 BMT, 24

Suppose that $a, b, c$, and p are positive integers such that $p$ is a prime number and $$a^2 + b^2 + c^2 = ab + bc + ca + 2021p$$. Compute the least possible value of $\max \,(a, b, c)$.

2005 MOP Homework, 5

Find all integer solutions to $y^2(x^2+y^2-2xy-x-y)=(x+y)^2(x-y)$.

1998 South africa National Olympiad, 5

Prove that \[ \gcd{\left({n \choose 1},{n \choose 2},\dots,{n \choose {n - 1}}\right)} \] is a prime if $n$ is a power of a prime, and 1 otherwise.

2014 Stars Of Mathematics, 2

Determine all integers $n\geq 1$ for which the numbers $1,2,\ldots,n$ may be (re)ordered as $a_1,a_2,\ldots,a_n$ in such a way that the average $\dfrac {a_1+a_2+\cdots + a_k} {k}$ is an integer for all values $1\leq k\leq n$. (Dan Schwarz)

2012 National Olympiad First Round, 18

If the representation of a positive number as a product of powers of distinct prime numbers contains no even powers other than $0$s, we will call the number singular. At most how many consequtive singular numbers are there? $ \textbf{(A)}\ 6 \qquad \textbf{(B)}\ 7 \qquad \textbf{(C)}\ 8 \qquad \textbf{(D)}\ 9 \qquad \textbf{(E)}\ \text{None}$

2010 Czech And Slovak Olympiad III A, 6

Find the minimum of the expression $\frac{a + b + c}{2} -\frac{[a, b] + [b, c] + [c, a]}{a + b + c}$ where the variables $a, b, c$ are any integers greater than $1$ and $[x, y]$ denotes the least common multiple of numbers $x, y$.

2022 239 Open Mathematical Olympiad, 8

There are several rational numbers written on a board. If the numbers $x{}$ and $y{}$ are present on the board, we can add the number $(x+y)/(1-xy)$ to it. Prove that there is a rational number that cannot ever appear on the board.

1984 IMO Longlists, 46

Let $(a_n)_{n\ge 1}$ and $(b_n)_{n\ge 1}$ be two sequences of natural numbers such that $a_{n+1} = na_n + 1, b_{n+1} = nb_n - 1$ for every $n\ge 1$. Show that these two sequences can have only a finite number of terms in common.

2013 Kazakhstan National Olympiad, 2

Prove that for all natural $n$ there exists $a,b,c$ such that $n=\gcd (a,b)(c^2-ab)+\gcd (b,c)(a^2-bc)+\gcd (c,a)(b^2-ca)$.

1960 Polish MO Finals, 5

From the digits $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$ all possible four-digit numbers with different digits are formed. Find the sum of these numbers.

2021 Bolivian Cono Sur TST, 2

Find all posible pairs of positive integers $x,y$ such that $$\text{lcm}(x,y+3001)=\text{lcm}(y,x+3001)$$

2013 IMO Shortlist, N7

Let $\nu$ be an irrational positive number, and let $m$ be a positive integer. A pair of $(a,b)$ of positive integers is called [i]good[/i] if \[a \left \lceil b\nu \right \rceil - b \left \lfloor a \nu \right \rfloor = m.\] A good pair $(a,b)$ is called [i]excellent[/i] if neither of the pair $(a-b,b)$ and $(a,b-a)$ is good. Prove that the number of excellent pairs is equal to the sum of the positive divisors of $m$.

2008 Iran MO (3rd Round), 1

Let $ k>1$ be an integer. Prove that there exists infinitely many natural numbers such as $ n$ such that: \[ n|1^n\plus{}2^n\plus{}\dots\plus{}k^n\]

2010 AIME Problems, 1

Let $ N$ be the greatest integer multiple of $ 36$ all of whose digits are even and no two of whose digits are the same. Find the remainder when $ N$ is divided by $ 1000$.

2019 Macedonia Junior BMO TST, 5

Let $p_{1}$, $p_{2}$, ..., $p_{k}$ be different prime numbers. Determine the number of positive integers of the form $p_{1}^{\alpha_{1}}p_{2}^{\alpha_{2}}...p_{k}^{\alpha_{k}}$, $\alpha_{i}$ $\in$ $\mathbb{N}$ for which $\alpha_{1} \alpha_{2}...\alpha_{k}=p_{1}p_{2}...p_{k}$.

LMT Team Rounds 2010-20, 2017

[b]p1.[/b] Suppose that $20\%$ of a number is $17$. Find $20\%$ of $17\%$ of the number. [b]p2.[/b] Let $A, B, C, D$ represent the numbers $1$ through $4$ in some order, with $A \ne 1$. Find the maximum possible value of $\frac{\log_A B}{C +D}$. Here, $\log_A B$ is the unique real number $X$ such that $A^X = B$. [b]p3. [/b]There are six points in a plane, no four of which are collinear. A line is formed connecting every pair of points. Find the smallest possible number of distinct lines formed. [b]p4.[/b] Let $a,b,c$ be real numbers which satisfy $$\frac{2017}{a}= a(b +c), \frac{2017}{b}= b(a +c), \frac{2017}{c}= c(a +b).$$ Find the sum of all possible values of $abc$. [b]p5.[/b] Let $a$ and $b$ be complex numbers such that $ab + a +b = (a +b +1)(a +b +3)$. Find all possible values of $\frac{a+1}{b+1}$. [b]p6.[/b] Let $\vartriangle ABC$ be a triangle. Let $X,Y,Z$ be points on lines $BC$, $CA$, and $AB$, respectively, such that $X$ lies on segment $BC$, $B$ lies on segment $AY$ , and $C$ lies on segment $AZ$. Suppose that the circumcircle of $\vartriangle XYZ$ is tangent to lines $AB$, $BC$, and $CA$ with center $I_A$. If $AB = 20$ and $I_AC = AC = 17$ then compute the length of segment $BC$. [b]p7. [/b]An ant makes $4034$ moves on a coordinate plane, beginning at the point $(0, 0)$ and ending at $(2017, 2017)$. Each move consists of moving one unit in a direction parallel to one of the axes. Suppose that the ant stays within the region $|x - y| \le 2$. Let N be the number of paths the ant can take. Find the remainder when $N$ is divided by $1000$. [b]p8.[/b] A $10$ digit positive integer $\overline{a_9a_8a_7...a_1a_0}$ with $a_9$ nonzero is called [i]deceptive [/i] if there exist distinct indices $i > j$ such that $\overline{a_i a_j} = 37$. Find the number of deceptive positive integers. [b]p9.[/b] A circle passing through the points $(2, 0)$ and $(1, 7)$ is tangent to the $y$-axis at $(0, r )$. Find all possible values of $ r$. [b]p10.[/b] An ellipse with major and minor axes $20$ and $17$, respectively, is inscribed in a square whose diagonals coincide with the axes of the ellipse. Find the area of the square. PS. You had better use hide for answers.

2011 China Team Selection Test, 2

Let $a_1,a_2,\ldots,a_n,\ldots$ be any permutation of all positive integers. Prove that there exist infinitely many positive integers $i$ such that $\gcd(a_i,a_{i+1})\leq \frac{3}{4} i$.

2010 May Olympiad, 1

Determine the smallest positive integer that has all its digits equal to $4$, and is a multiple of $169$.

2011 NZMOC Camp Selection Problems, 4

Find all pairs of positive integers $m$ and $n$ such that $$(m + 1)! + (n + 1)! = m^2n.$$