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

2024 Singapore Senior Math Olympiad, Q2

Find all integer solutions of the equation $$y^2+2y=x^4+20x^3+104x^2+40x+2003.$$ Note: has appeared many times before, see [url=https://artofproblemsolving.com/community/q1_%22x%5E4%2B20x%5E3%2B104x%5E2%22]here[/url]

2015 Romania National Olympiad, 4

A positive integer will be called [i]typical[/i] if the sum of its decimal digits is a multiple of $2011$. a) Show that there are infinitely many [i]typical[/i] numbers, each having at least $2011$ multiples which are also typical numbers. b) Does there exist a positive integer such that each of its multiples is typical?

2024 Brazil EGMO TST, 1

Let \( \mathbb{N} \) be the set of all positive integers. We say that a function \( f: \mathbb{N} \to \mathbb{N} \) is Georgian if \( f(1) = 1 \) and, for every positive integer \( n \), there exists a positive integer \( k \) such that \[ f^{(k)}(n) = 1, \quad \text{where } f^{(k)} = f \circ f \cdots \circ f \quad \text{(applied } k \text{ times)}. \] If \( f \) is a Georgian function, we define, for each positive integer \( n \), \( \text{ord}(n) \) as the smallest positive integer \( m \) such that \( f^{(m)}(n) = 1 \). Determine all positive real numbers \( c \) for which there exists a Georgian function such that, for every positive integer \( n \geq 2024 \), it holds that \( \text{ord}(n) \geq cn - 1 \).

2011 Indonesia MO, 2

For each positive integer $n$, let $s_n$ be the number of permutations $(a_1, a_2, \cdots, a_n)$ of $(1, 2, \cdots, n)$ such that $\dfrac{a_1}{1} + \dfrac{a_2}{2} + \cdots + \dfrac{a_n}{n}$ is a positive integer. Prove that $s_{2n} \ge n$ for all positive integer $n$.

1964 Swedish Mathematical Competition, 2

Find all positive integers $m, n$ such that $n + (n+1) + (n+2) + ...+ (n+m) = 1000$.

2019 Ecuador Juniors, 1

A three-digit $\overline{abc}$ number is called [i]Ecuadorian [/i] if it meets the following conditions: $\bullet$ $\overline{abc}$ does not end in $0$. $\bullet$ $\overline{abc}$ is a multiple of $36$. $\bullet$ $\overline{abc} - \overline{cba}$ is positive and a multiple of $36$. Determine all the Ecuadorian numbers.

2000 District Olympiad (Hunedoara), 2

[b]a)[/b] Let $ a,b $ two non-negative integers such that $ a^2>b. $ Show that the equation $$ \left\lfloor\sqrt{x^2+2ax+b}\right\rfloor =x+a-1 $$ has an infinite number of solutions in the non-negative integers. Here, $ \lfloor\alpha\rfloor $ denotes the floor of $ \alpha. $ [b]b)[/b] Find the floor of $ m=\sqrt{2+\sqrt{2+\underbrace{\cdots}_{\text{n times}}+\sqrt{2}}} , $ where $ n $ is a natural number. Justify.

2018 Irish Math Olympiad, 1

Mary and Pat play the following number game. Mary picks an initial integer greater than $2017$. She then multiplies this number by $2017$ and adds $2$ to the result. Pat will add $2019$ to this new number and it will again be Mary’s turn. Both players will continue to take alternating turns. Mary will always multiply the current number by $2017$ and add $2$ to the result when it is her turn. Pat will always add $2019$ to the current number when it is his turn. Pat wins if any of the numbers obtained by either player is divisible by $2018$. Mary wants to prevent Pat from winning the game. Determine, with proof, the smallest initial integer Mary could choose in order to achieve this.

1973 All Soviet Union Mathematical Olympiad, 175

Prove that $9$-digit number, that contains all the decimal digits except zero and does not ends with $5$ can not be exact square.

1994 India Regional Mathematical Olympiad, 5

Let $A$ be a set of $16$ positive integers with the property that the product of any two distinct members of $A$ will not exceed 1994. Show that there are numbers $a$ and $b$ in the set $A$ such that the gcd of $a$ and $b$ is greater than 1.

2016 Korea Winter Program Practice Test, 2

Find all pairs of positive integers $(n,t)$ such that $6^n+1=n^2t$, and $(n,29 \times 197)=1$

2022 BMT, 11

Kylie is trying to count to $202250$. However, this would take way too long, so she decides to only write down positive integers from $1$ to $202250$, inclusive, that are divisible by $125$. How many times does she write down the digit $2$?

2018 ISI Entrance Examination, 7

Let $a, b, c$ are natural numbers such that $a^{2}+b^{2}=c^{2}$ and $c-b=1$ Prove that $(i)$ $a$ is odd. $(ii)$ $b$ is divisible by $4$ $(iii)$ $a^{b}+b^{a}$ is divisible by $c$

2010 Gheorghe Vranceanu, 1

[b]a)[/b] Prove that any multiple of $ 6 $ is the sum of four cubes. [b]b)[/b] Show that any integer is the sum of five cubes.

2015 Dutch BxMO/EGMO TST, 2

Given are positive integers $r$ and $k$ and an infi nite sequence of positive integers $a_1 \le a_2 \le ...$ such that $\frac{r}{a_r}= k + 1$. Prove that there is a $t$ satisfying $\frac{t}{a_t}=k$.

2010 Princeton University Math Competition, 3

Find (with proof) all natural numbers $n$ such that, for some natural numbers $a$ and $b$, $a\ne b$, the digits in the decimal representations of the two numbers $n^a+1$ and $n^b+1$ are in reverse order.

2009 Mid-Michigan MO, 7-9

[b]p1.[/b] Arrange the whole numbers $1$ through $15$ in a row so that the sum of any two adjacent numbers is a perfect square. In how many ways this can be done? [b]p2.[/b] Prove that if $p$ and $q$ are prime numbers which are greater than $3$ then $p^2 - q^2$ is divisible by $24$. [b]p3.[/b] If a polyleg has even number of legs he always tells truth. If he has an odd number of legs he always lies. Once a green polyleg told a dark-blue polyleg ”- I have $8$ legs. And you have only $6$ legs!” The offended dark-blue polyleg replied ”-It is me who has $8$ legs, and you have only $7$ legs!” A violet polyleg added ”-The dark-blue polyleg indeed has $8$ legs. But I have $9$ legs!” Then a stripped polyleg started ”None of you has $8$ legs. Only I have $8$ legs!” Which polyleg has exactly $8$ legs? [b][b]p4.[/b][/b] There is a small puncture (a point) in the wall (as shown in the figure below to the right). The housekeeper has a small flag of the following form (see the figure left). Show on the figure all the points of the wall where you can hammer in a nail such that if you hang the flag it will close up the puncture. [img]https://cdn.artofproblemsolving.com/attachments/a/f/8bb55a3fdfb0aff8e62bc4cf20a2d3436f5d90.png[/img] [b]p5.[/b] Assume $ a, b, c$ are odd integers. Show that the quadratic equation $ax^2 + bx + c = 0$ has no rational solutions. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2004 China Team Selection Test, 2

Let u be a fixed positive integer. Prove that the equation $n! = u^{\alpha} - u^{\beta}$ has a finite number of solutions $(n, \alpha, \beta).$

2015 Balkan MO Shortlist, N6

Prove that among $20$ consecutive positive integers there is an integer $d$ such that for every positive integer $n$ the following inequality holds $$n \sqrt{d} \left\{n \sqrt {d} \right \} > \dfrac{5}{2}$$ where by $\left \{x \right \}$ denotes the fractional part of the real number $x$. The fractional part of the real number $x$ is defined as the difference between the largest integer that is less than or equal to $x$ to the actual number $x$. [i](Serbia)[/i]

1995 India Regional Mathematical Olympiad, 3

Prove that among any $18$ consecutive three digit numbers there is at least one number which is divisible by the sum of its digits.

2020 Swedish Mathematical Competition, 1

How many of the numbers $1\cdot 2\cdot 3$, $2\cdot 3\cdot 4$,..., $2020 \cdot 2021 \cdot 2022$ are divisible by $2020$?

2019 New Zealand MO, 4

Show that the number $122^n - 102^n - 21^n$ is always one less than a multiple of $2020$, for any positive integer $n$.

2013 Federal Competition For Advanced Students, Part 1, 1

Show that if for non-negative integers $m$, $n$, $N$, $k$ the equation \[(n^2+1)^{2^k}\cdot(44n^3+11n^2+10n+2)=N^m\] holds, then $m = 1$.

1997 Baltic Way, 5

In a sequence $u_0,u_1,\ldots $ of positive integers, $u_0$ is arbitrary, and for any non-negative integer $n$, \[ u_{n+1}=\begin{cases}\frac{1}{2}u_n & \text{for even }u_n \\ a+u_n & \text{for odd }u_n \end{cases} \] where $a$ is a fixed odd positive integer. Prove that the sequence is periodic from a certain step.

2017 Peru Iberoamerican Team Selection Test, P2

Determine if there exists a positive integer $n$ such that $n^2+11$ is a prime number and $n+4$ is a perfect cube.