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

1979 IMO Longlists, 54

Consider the sequences $(a_n), (b_n)$ defined by \[a_1=3, \quad b_1=100 , \quad a_{n+1}=3^{a_n} , \quad b_{n+1}=100^{b_n} \] Find the smallest integer $m$ for which $b_m > a_{100}.$

2022 Kosovo National Mathematical Olympiad, 4

Find all positive integers $k,m$ and $n$ such that $k!+3^m=3^n$

1981 IMO Shortlist, 10

Determine the smallest natural number $n$ having the following property: For every integer $p, p \geq n$, it is possible to subdivide (partition) a given square into $p$ squares (not necessarily equal).

2005 Indonesia MO, 6

Find all triples $ (x,y,z)$ of integers which satisfy $ x(y \plus{} z) \equal{} y^2 \plus{} z^2 \minus{} 2$ $ y(z \plus{} x) \equal{} z^2 \plus{} x^2 \minus{} 2$ $ z(x \plus{} y) \equal{} x^2 \plus{} y^2 \minus{} 2$.

2004 Korea - Final Round, 2

Prove that the equation $3y^2 = x^4 + x$ has no positive integer solutions.

1995 May Olympiad, 1

Veronica, Ana and Gabriela are forming a round and have fun with the following game. One of them chooses a number and says out loud, the one to its left divides it by its largest prime divisor and says the result out loud and so on. The one who says the number out loud $1$ wins , at which point the game ends. Ana chose a number greater than $50$ and less than $100$ and won. Veronica chose the number following the one chosen by Ana and also won. Determine all the numbers that could have been chosen by Ana.

2003 Austrian-Polish Competition, 9

Take any 26 distinct numbers from {1, 2, ... , 100}. Show that there must be a non-empty subset of the $ 26$ whose product is a square. [hide] I think that the upper limit for such subset is 37.[/hide]

2010 Moldova Team Selection Test, 1

Find all $ 3$-digit numbers such that placing to the right side of the number its successor we get a $ 6$-digit number which is a perfect square.

2016 Baltic Way, 2

Prove or disprove the following hypotheses. a) For all $k \geq 2,$ each sequence of $k$ consecutive positive integers contains a number that is not divisible by any prime number less than $k.$ b) For all $k\geq 2,$ each sequence of $k$ consecutive positive integers contains a number that is relatively prime to all other members of the sequence.

2011 239 Open Mathematical Olympiad, 5

Prove that there exist 1000 consecutive numbers such that none of them is divisible by its sum of the digits

2009 India IMO Training Camp, 3

Let $ a,b$ be two distinct odd natural numbers.Define a Sequence $ { < a_n > }_{n\ge 0}$ like following: $ a_1 \equal{} a \\ a_2 \equal{} b \\ a_n \equal{} \text{largest odd divisor of }(a_{n \minus{} 1} \plus{} a_{n \minus{} 2})$. Prove that there exists a natural number $ N$ such that $ a_n \equal{} gcd(a,b) \forall n\ge N$.

1998 IMO, 4

Determine all pairs $(x,y)$ of positive integers such that $x^{2}y+x+y$ is divisible by $xy^{2}+y+7$.

1999 May Olympiad, 1

A three-digit natural number is called [i]tricubic [/i] if it is equal to the sum of the cubes of its digits. Find all pairs of consecutive numbers such that both are tricubic.

2007 Puerto Rico Team Selection Test, 5

Juan wrote a natural number and Maria added a digit $ 1$ to the left and a digit $ 1$ to the right. Maria's number exceeds to the number of Juan in $14789$. Find the number of Juan.

2017 Harvard-MIT Mathematics Tournament, 9

The Fibonacci sequence is defined as follows: $F_0=0$, $F_1=1$, and $F_n=F_{n-1}+F_{n-2}$ for all integers $n\ge 2$. Find the smallest positive integer $m$ such that $F_m\equiv 0 \pmod {127}$ and $F_{m+1}\equiv 1\pmod {127}$.

2011 Finnish National High School Mathematics Competition, 4

Show that there is a perfect square (a number which is a square of an integer) such that sum of its digits is $2011.$

2019 Polish MO Finals, 2

Let $p$ a prime number and $r$ an integer such that $p|r^7-1$. Prove that if there exist integers $a, b$ such that $p|r+1-a^2$ and $p|r^2+1-b^2$, then there exist an integer $c$ such that $p|r^3+1-c^2$.

2005 Iran Team Selection Test, 1

Find all $f : N \longmapsto N$ that there exist $k \in N$ and a prime $p$ that: $\forall n \geq k \ f(n+p)=f(n)$ and also if $m \mid n$ then $f(m+1) \mid f(n)+1$

2025 Korea - Final Round, P1

Sequence $a_1, a_2, a_3, \cdots$ satisfies the following condition. [b](Condition)[/b] For all positive integer $n$, $\sum_{k=1}^{n}\frac{1}{2}\left(1 - (-1)^{\left[\frac{n}{k}\right]}\right)a_k=1$ holds. For a positive integer $m = 1001 \cdot 2^{2025}$, compute $a_m$.

2024 Brazil Team Selection Test, 2

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.

2022 Kyiv City MO Round 2, Problem 3

Find the largest $k$ for which there exists a permutation $(a_1, a_2, \ldots, a_{2022})$ of integers from $1$ to $2022$ such that for at least $k$ distinct $i$ with $1 \le i \le 2022$ the number $\frac{a_1 + a_2 + \ldots + a_i}{1 + 2 + \ldots + i}$ is an integer larger than $1$. [i](Proposed by Oleksii Masalitin)[/i]

2023 Dutch IMO TST, 4

Find all positive integers $n$, such that $\sigma(n) =\tau(n) \lceil {\sqrt{n}} \rceil$.

2020 Malaysia IMONST 1, Juniors

IMONST = [b]I[/b]nternational [b]M[/b]athematical [b]O[/b]lympiad [b]N[/b]ational [b]S[/b]election [b]T[/b]est Malaysia 2020 Round 1 Juniors Time: 2.5 hours [hide=Rules] $\bullet$ For each problem you have to submit the answer only. The answer to each problem is a non-negative integer. $\bullet$ No mark is deducted for a wrong answer. $\bullet$ The maximum number of points is (1 + 2 + 3 + 4) x 5 = 50 points.[/hide] [b]Part A[/b] (1 point each) p1. The number $N$ is the smallest positive integer with the sum of its digits equal to $2020$. What is the first (leftmost) digit of $N$? p2. At a food stall, the price of $16$ banana fritters is $k$ RM , and the price of $k$ banana fritters is $ 1$ RM . What is the price of one banana fritter, in sen? Note: $1$ RM is equal to $100$ sen. p3. Given a trapezium $ABCD$ with $AD \parallel$ to $BC$, and $\angle A = \angle B = 90^o$. It is known that the area of the trapezium is 3 times the area of $\vartriangle ABD$. Find $$\frac{area \,\, of \,\, \vartriangle ABC}{area \,\, of \,\, \vartriangle ABD}.$$ p4. Each $\vartriangle$ symbol in the expression below can be substituted either with $+$ or $-$: $$\vartriangle 1 \vartriangle 2 \vartriangle 3 \vartriangle 4.$$ How many possible values are there for the resulting arithmetic expression? Note: One possible value is $-2$, which equals $-1 - 2 - 3 + 4$. p5. How many $3$-digit numbers have its sum of digits equal to $4$? [b]Part B[/b] (2 points each) p6. Find the value of $$+1 + 2 + 3 - 4 - 5 - 6 + 7 + 8 + 9 - 10 - 11 - 12 +... - 2020$$ where the sign alternates between $+$ and $-$ after every three numbers. p7. If Natalie cuts a round pizza with $4$ straight cuts, what is the maximum number of pieces that she can get? Note: Assume that all the cuts are vertical (perpendicular to the surface of the pizza). She cannot move the pizza pieces until she finishes cutting. p8. Given a square with area $ A$. A circle lies inside the square, such that the circle touches all sides of the square. Another square with area $ B$ lies inside the circle, such that all its vertices lie on the circle. Find the value of $A/B$. p9. This sequence lists the perfect squares in increasing order: $$0, 1, 4, 9, 16, ... ,a, 10^8, b, ...$$ Determine the value of $b - a$. p10. Determine the last digit of $5^5 + 6^6 + 7^7 + 8^8 + 9^9$. [b]Part C[/b] (3 points each) p11. Find the sum of all integers between $-\sqrt{1442}$ and $\sqrt{2020}$. p12. Three brothers own a painting company called Tiga Abdul Enterprise. They are hired to paint a building. Wahab says, "I can paint this building in $3$ months if I work alone". Wahib says, "I can paint this building in $2$ months if I work alone". Wahub says, "I can paint this building in $k$ months if I work alone". If they work together, they can finish painting the building in $1$ month only. What is $k$? p13. Given a rectangle $ABCD$ with a point $P$ inside it. It is known that $PA = 17$, $PB = 15$, and $PC = 6$. What is the length of $PD$? p14. What is the smallest positive multiple of $225$ that can be written using digits $0$ and $ 1$ only? p15. Given positive integers $a, b$, and $c$ with $a + b + c = 20$. Determine the number of possible integer values for $\frac{a + b}{c}$. [b]Part D[/b] (4 points each) p16. If we divide $2020$ by a prime $p$, the remainder is $6$. Determine the largest possible value of $p$. p17. A football is made by sewing together some black and white leather patches. The black patches are regular pentagons of the same size. The white patches are regular hexagons of the same size. Each pentagon is bordered by $5$ hexagons. Each hexagons is bordered by $3$ pentagons and $3$ hexagons. We need $12$ pentagons to make one football. How many hexagons are needed to make one football? p18. Given a right-angled triangle with perimeter $18$. The sum of the squares of the three side lengths is $128$. What is the area of the triangle? p19. A perfect square ends with the same two digits. How many possible values of this digit are there? p20. Find the sum of all integers $n$ that fulfill the equation $2^n(6 - n) = 8n$.

1987 IMO Longlists, 25

Numbers $d(n,m)$, with $m, n$ integers, $0 \leq m \leq n$, are defined by $d(n, 0) = d(n, n) = 0$ for all $n \geq 0$ and \[md(n,m) = md(n-1,m)+(2n-m)d(n-1,m-1) \text{ for all } 0 < m < n.\] Prove that all the $d(n,m)$ are integers.

2024 Bangladesh Mathematical Olympiad, P7

Find all functions $f:\mathbb{N} \to \mathbb{N}$ such that\[f\left(\Big \lceil \frac{f(m)}{n} \Big \rceil\right)=\Big \lceil \frac{m}{f(n)} \Big \rceil\]for all $m,n \in \mathbb{N}$. [i]Proposed by Md. Ashraful Islam Fahim[/i]