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

2012 Kosovo Team Selection Test, 2

Find all three digit numbers, for which the sum of squares of each digit is $90$ .

2018 Azerbaijan IMO TST, 2

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]

1996 Estonia Team Selection Test, 1

Suppose that $x,y$ and $\frac{x^2+y^2+6}{xy}$ are positive integers . Prove that $\frac{x^2+y^2+6}{xy}$ is a perfect cube.

2022 Mexican Girls' Contest, 6

Let $a$ and $b$ be positive integers such that $$\frac{5a^4+a^2}{b^4+3b^2+4}$$ is an integer. Prove that $a$ is not a prime number.

1971 All Soviet Union Mathematical Olympiad, 144

Prove that for every natural $n$ there exists a number, containing only digits "$1$" and "$2$" in its decimal notation, that is divisible by $2^n$ ( $n$-th power of two ).

2000 Korea Junior Math Olympiad, 1

Tags: gcd , number theory
For arbitrary natural number $a$, show that $\gcd(a^3+1, a^7+1)=a+1$.

2005 All-Russian Olympiad, 2

Lesha put numbers from 1 to $22^2$ into cells of $22\times 22$ board. Can Oleg always choose two cells, adjacent by the side or by vertex, the sum of numbers in which is divisible by 4?

2021 Taiwan APMO Preliminary First Round, 6

Find all positive integers $A,B$ satisfying the following properties: (i) $A$ and $B$ has same digit in decimal. (ii) $2\cdot A\cdot B=\overline{AB}$ (Here $\cdot$ denotes multiplication, $\overline{AB}$ denotes we write $A$ and $B$ in turn. For example, if $A=12,B=34$, then $\overline{AB}=1234$)

2019 Romania National Olympiad, 1

Consider $A$, the set of natural numbers with exactly $2019$ natural divisors , and for each $n \in A$, denote $$S_n=\frac{1}{d_1+\sqrt{n}}+\frac{1}{d_2+\sqrt{n}}+...+\frac{1}{d_{2019}+\sqrt{n}}$$ where $d_1,d_2, .., d_{2019}$ are the natural divisors of $n$. Determine the maximum value of $S_n$ when $n$ goes through the set $ A$.

2024 Thailand TST, 1

For positive integers $n$ and $k \geq 2$, define $E_k(n)$ as the greatest exponent $r$ such that $k^r$ divides $n!$. Prove that there are infinitely many $n$ such that $E_{10}(n) > E_9(n)$ and infinitely many $m$ such that $E_{10}(m) < E_9(m)$.

2022 Benelux, 4

A subset $A$ of the natural numbers $\mathbb{N} = \{0, 1, 2,\dots\}$ is called [i]good[/i] if every integer $n>0$ has at most one prime divisor $p$ such that $n-p\in A$. (a) Show that the set $S = \{0, 1, 4, 9,\dots\}$ of perfect squares is good. (b) Find an infinite good set disjoint from $S$. (Two sets are [i]disjoint[/i] if they have no common elements.)

2014 Argentina National Olympiad Level 2, 1

An [i]operation[/i] on three given non-negative integers consists in increasing two of them by $1$ and decreasing the third by $2$, provided the new numbers are non-negative. The process begins with three non-negative integers that add up to $100$ and are less than $100$. Find the number of distinct triplets that can be obtained by applying the operation. (Triplets that differ only in the order of their members are considered the same).

2019 Belarus Team Selection Test, 8.3

Prove that for $n>1$ , $n$ does not divide $2^{n-1}+1$

2015 Turkey MO (2nd round), 1

$m$ and $n$ are positive integers. If the number \[ k=\dfrac{(m+n)^2}{4m(m-n)^2+4}\] is an integer, prove that $k$ is a perfect square.

2018 Purple Comet Problems, 11

Find the number of positive integers less than $2018$ that are divisible by $6$ but are not divisible by at least one of the numbers $4$ or $9$.

2020 Indonesia Juniors, day 2

p1. Let $U_n$ be a sequence of numbers that satisfy: $U_1=1$, $U_n=1+U_1U_2U_3...U_{n-1}$ for $n=2,3,...,2020$ Prove that $\frac{1}{U_1}+\frac{1}{U_2}+...+\frac{1}{U_{2019}}<2$ p2. If $a= \left \lceil \sqrt{2020+\sqrt{2020+...+\sqrt{2020}}} \right\rceil$ , $b= \left \lfloor \sqrt{1442+\sqrt{1442+...+\sqrt{1442}}} \right \rfloor$, and $c=a-b$, then determine the value of $c$. p3. Fajar will buy a pair of koi fish in the aquarium. If he randomly picks $2$ fish, then the probability that the $2$ fish are of the same sex is $1/2$. Prove that the number of koi fish in the aquarium is a perfect square. p4. A pharmacist wants to put $155$ ml of liquid into $3$ bottles. There are 3 bottle choices, namely a. Bottle A $\bullet$ Capacity: $5$ ml $\bullet$ The price of one bottle is $10,000$ Rp $\bullet$ If you buy the next bottle, you will get a $20\%$ discount, up to the $4$th purchase or if you buy $4$ bottles, get $ 1$ free bottle A b. Bottle B $\bullet$ Capacity: $8$ ml $\bullet$ The price of one bottle is $15.000$ Rp $\bullet$ If you buy $2$ : $20\%$ discount $\bullet$ If you buy $3$ : Free $ 1$ bottle of B c. Bottle C $\bullet$ Capacity : $14$ ml $\bullet$ Buy $ 1$ : $25.000$ Rp $\bullet$ Buy $2$ : Free $ 1$ bottle of A $\bullet$ Buy $3$ : Free $ 1$ bottle of B If in one purchase, you can only buy a maximum of $4$ bottles, then look for the possibility of pharmacists putting them in bottles so that the cost is minimal (bottles do not have to be filled to capacity). p5. Two circles, let's say $L_1$ and $L_2$ have the same center, namely at point $O$. Radius of $L_1$ is $10$ cm and radius of $L_2$ is $5$ cm. The points $A, B, C, D, E, F$ lie on $L_1$ so the arcs $AB,BC,CD,DE,EF,FA$ are equal. The points $P, Q, R$ lie on $L_2$ so that the arcs $PQ,QR,RS$ are equal and $PA=PF=QB=QC=RD=RD$ . Determine the area of ​​the shaded region. [img]https://cdn.artofproblemsolving.com/attachments/b/5/0729eca97488ddfc82ab10eda02c708fecd7ae.png[/img]

2002 Abels Math Contest (Norwegian MO), 1b

Find all integers $c$ such that the equation $(2a+b) (2b+a) =5^c$ has integer solutions.

1995 APMO, 2

Let $a_1$, $a_2$, $\ldots$, $a_n$ be a sequence of integers with values between 2 and 1995 such that: (i) Any two of the $a_i$'s are relatively prime, (ii) Each $a_i$ is either a prime or a product of primes. Determine the smallest possible values of $n$ to make sure that the sequence will contain a prime number.

2008 Princeton University Math Competition, A8/B9

Find all sets of three primes $p, q$, and $r$ such that $p + q = r$ and $(r -p)(q - p) - 27p$ is a perfect square.

2020 Tournament Of Towns, 6

There are $2n$ consecutive integers on a board. It is permitted to split them into pairs and simultaneously replace each pair by their difference (not necessarily positive) and their sum. Prove that it is impossible to obtain any $2n$ consecutive integers again. Alexandr Gribalko

2000 Junior Balkan MO, 2

Find all positive integers $n\geq 1$ such that $n^2+3^n$ is the square of an integer. [i]Bulgaria[/i]

2024 Romania Team Selection Tests, P2

A sequence of integers $a_0, a_1 …$ is called [i]kawaii[/i] if $a_0 =0, a_1=1,$ and $$(a_{n+2}-3a_{n+1}+2a_n)(a_{n+2}-4a_{n+1}+3a_n)=0$$ for all integers $n \geq 0$. An integer is called [i]kawaii[/i] if it belongs to some kawaii sequence. Suppose that two consecutive integers $m$ and $m+1$ are both kawaii (not necessarily belonging to the same kawaii sequence). Prove that $m$ is divisible by $3,$ and that $m/3$ is also kawaii.

2010 Dutch Mathematical Olympiad, 4

(a) Determine all pairs $(x, y)$ of (real) numbers with $0 < x < 1$ and $0 <y < 1$ for which $x + 3y$ and $3x + y$ are both integer. An example is $(x,y) =( \frac{8}{3}, \frac{7}{8}) $, because $ x+3y =\frac38 +\frac{21}{8} =\frac{24}{8} = 3$ and $ 3x+y = \frac98 + \frac78 =\frac{16}{8} = 2$. (b) Determine the integer $m > 2$ for which there are exactly $119$ pairs $(x,y)$ with $0 < x < 1$ and $0 < y < 1$ such that $x + my$ and $mx + y$ are integers. Remark: if $u \ne v,$ the pairs $(u, v)$ and $(v, u)$ are different.

2006 Vietnam National Olympiad, 6

Let $S$ be a set of 2006 numbers. We call a subset $T$ of $S$ [i]naughty[/i] if for any two arbitrary numbers $u$, $v$ (not neccesary distinct) in $T$, $u+v$ is [i]not[/i] in $T$. Prove that 1) If $S=\{1,2,\ldots,2006\}$ every naughty subset of $S$ has at most 1003 elements; 2) If $S$ is a set of 2006 arbitrary positive integers, there exists a naughty subset of $S$ which has 669 elements.

2023 239 Open Mathematical Olympiad, 5

Let $a{}$ and $b>1$ be natural numbers. Prove that there exists a natural number $n < b^2$ such that the number $a^n + n$ is divisible by $b{}$.