Found problems: 15460
2025 JBMO TST - Turkey, 5
Find all positive integers $n$ such that a positive integer power of $2n^2+4n-1$ equals to a positive integer power of $3n+4$.
2010 Contests, 1
Find all triplets of natural numbers $(a,b,c)$ that satisfy the equation $abc=a+b+c+1$.
2014 Balkan MO Shortlist, N5
$\boxed{N5}$Let $a,b,c,p,q,r$ be positive integers such that $a^p+b^q+c^r=a^q+b^r+c^p=a^r+b^p+c^q.$
Prove that $a=b=c$ or $p=q=r.$
1992 IMO Longlists, 30
Let $P_n = (19 + 92)(19^2 +92^2) \cdots(19^n +92^n)$ for each positive integer $n$. Determine, with proof, the least positive integer $m$, if it exists, for which $P_m$ is divisible by $33^{33}.$
2018 VJIMC, 2
Find all prime numbers $p$ such that $p^3$ divides the determinant
\[\begin{vmatrix} 2^2 & 1 & 1 & \dots & 1\\1 & 3^2 & 1 & \dots & 1\\ 1 & 1 & 4^2 & & 1\\ \vdots & \vdots & & \ddots & \\1 & 1 & 1 & & (p+7)^2 \end{vmatrix}.\]
2013 Estonia Team Selection Test, 5
Call a tuple $(b_m, b_{m+1},..., b_n)$ of integers perfect if both following conditions are fulfilled:
1. There exists an integer $a > 1$ such that $b_k = a^k + 1$ for all $k = m, m + 1,..., n$
2. For all $k = m, m + 1,..., n,$ there exists a prime number $q$ and a non-negative integer $t$ such that $b_k = q^t$.
Prove that if $n - m$ is large enough then there is no perfect tuples, and find all perfect tuples with the maximal number of components.
2021 Taiwan TST Round 2, N
Let $S$ be a set of positive integers such that for every $a,b\in S$, there always exists $c\in S$ such that $c^2$ divides $a(a+b)$. Show that there exists an $a\in S$ such that $a$ divides every element of $S$.
[i]Proposed by usjl[/i]
DMM Individual Rounds, 2011 Tie
[b]p1.[/b] $2011$ distinct points are arranged along the perimeter of a circle. We choose without replacement four points $P$, $Q$, $R$, $S$. What is the probability that no two of the segments $P Q$, $QR$, $RS$, $SP$ intersect (disregarding the endpoints)?
[b]p2.[/b] In Soviet Russia, all phone numbers are between three and six digits and contain only the digits $1$, $2$, and $3$. No phone number may be the prefix of another phone number, so, for example, we cannot have the phone numbers $123$ and $12332$. If the Soviet bureaucracy has preassigned $10$ phone numbers of length $3$, $20$ numbers of length $4$, and $77$ phone numbers of length $6$, what is the maximum number of phone numbers of length $5$ that the authorities can allocate?
[b]p3.[/b] The sequence $\{a_n\}_{n\ge 1}$ is defined as follows: we have $a_1 = 1$, $a_2 = 0$, and for $n \ge 3$ we have $$a_n = \frac12 \sum\limits_{\substack{1\le i,j\\ i+j+k=n}} a_ia_ja_k.$$
Find $$\sum^{\infty}_{n=1} \frac{a_n}{2^n}$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2009 Argentina Iberoamerican TST, 2
Let $ a$ and $ k$ be positive integers. Let $ a_i$ be the sequence defined by
$ a_1 \equal{} a$ and
$ a_{n \plus{} 1} \equal{} a_n \plus{} k\pi(a_n)$
where
$ \pi(x)$ is the product of the digits of $ x$ (written in base ten)
Prove that we can choose $ a$ and $ k$ such that the infinite sequence $ a_i$ contains exactly $ 100$ distinct terms
1991 Mexico National Olympiad, 1
Evaluate the sum of all positive irreducible fractions less than $1$ and having the denominator $1991$.
1985 Bulgaria National Olympiad, Problem 1
Let $f(x)$ be a non-constant polynomial with integer coefficients and $n,k$ be natural numbers. Show that there exist $n$ consecutive natural numbers $a,a+1,\ldots,a+n-1$ such that the numbers $f(a),f(a+1),\ldots,f(a+n-1)$ all have at least $k$ prime factors. (We say that the number $p_1^{\alpha_1}\cdots p_s^{\alpha_s}$ has $\alpha_1+\ldots+\alpha_s$ prime factors.)
2008 IMO Shortlist, 2
Let $ a_1$, $ a_2$, $ \ldots$, $ a_n$ be distinct positive integers, $ n\ge 3$. Prove that there exist distinct indices $ i$ and $ j$ such that $ a_i \plus{} a_j$ does not divide any of the numbers $ 3a_1$, $ 3a_2$, $ \ldots$, $ 3a_n$.
[i]Proposed by Mohsen Jamaali, Iran[/i]
2011 Czech-Polish-Slovak Match, 3
Let $a$ be any integer. Prove that there are infinitely many primes $p$ such that \[ p\,|\,n^2+3\qquad\text{and}\qquad p\,|\,m^3-a \] for some integers $n$ and $m$.
MMATHS Mathathon Rounds, 2018
[u]Round 5 [/u]
[b]p13.[/b] Circles $\omega_1$, $\omega_2$, and $\omega_3$ have radii $8$, $5$, and $5$, respectively, and each is externally tangent to the other two. Circle $\omega_4$ is internally tangent to $\omega_1$, $\omega_2$, and $\omega_3$, and circle $\omega_5$ is externally tangent to the same three circles. Find the product of the radii of $\omega_4$ and $\omega_5$.
[b]p14.[/b] Pythagoras has a regular pentagon with area $1$. He connects each pair of non-adjacent vertices with a line segment, which divides the pentagon into ten triangular regions and one pentagonal region. He colors in all of the obtuse triangles. He then repeats this process using the smaller pentagon. If he continues this process an infinite number of times, what is the total area that he colors in? Please rationalize the denominator of your answer.
p15. Maisy arranges $61$ ordinary yellow tennis balls and $3$ special purple tennis balls into a $4 \times 4 \times 4$ cube. (All tennis balls are the same size.) If she chooses the tennis balls’ positions in the cube randomly, what is the probability that no two purple tennis balls are touching?
[u]Round 6 [/u]
[b]p16.[/b] Points $A, B, C$, and $D$ lie on a line (in that order), and $\vartriangle BCE$ is isosceles with $\overline{BE} = \overline{CE}$. Furthermore, $F$ lies on $\overline{BE}$ and $G$ lies on $\overline{CE}$ such that $\vartriangle BFD$ and $\vartriangle CGA$ are both congruent to $\vartriangle BCE$. Let $H$ be the intersection of $\overline{DF}$ and $\overline{AG}$, and let $I$ be the intersection of $\overline{BE}$ and $\overline{AG}$. If $m \angle BCE = arcsin \left( \frac{12}{13} \right)$, what is $\frac{\overline{HI}}{\overline{FI}}$ ?
[b]p17.[/b] Three states are said to form a tri-state area if each state borders the other two. What is the maximum possible number of tri-state areas in a country with fifty states? Note that states must be contiguous and that states touching only at “corners” do not count as bordering.
[b]p18.[/b] Let $a, b, c, d$, and $e$ be integers satisfying $$2(\sqrt[3]{2})^2 + \sqrt[3]{2}a + 2b + (\sqrt[3]{2})^2c +\sqrt[3]{2}d + e = 0$$ and $$25\sqrt5 i + 25a - 5\sqrt5 ib - 5c + \sqrt5 id + e = 0$$ where $i =\sqrt{-1}$. Find $|a + b + c + d + e|$.
[u]Round 7[/u]
[b]p19.[/b] What is the greatest number of regions that $100$ ellipses can divide the plane into? Include the unbounded region.
[b]p20.[/b] All of the faces of the convex polyhedron $P$ are congruent isosceles (but NOT equilateral) triangles that meet in such a way that each vertex of the polyhedron is the meeting point of either ten base angles of the faces or three vertex angles of the faces. (An isosceles triangle has two base angles and one vertex angle.) Find the sum of the numbers of faces, edges, and vertices of $P$.
[b]p21.[/b] Find the number of ordered $2018$-tuples of integers $(x_1, x_2, .... x_{2018})$, where each integer is between $-2018^2$ and $2018^2$ (inclusive), satisfying $$6(1x_1 + 2x_2 +...· + 2018x_{2018})^2 \ge (2018)(2019)(4037)(x^2_1 + x^2_2 + ... + x^2_{2018}).$$
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2784936p24472982]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2018 China Team Selection Test, 2
A number $n$ is [i]interesting[/i] if 2018 divides $d(n)$ (the number of positive divisors of $n$). Determine all positive integers $k$ such that there exists an infinite arithmetic progression with common difference $k$ whose terms are all interesting.
1984 All Soviet Union Mathematical Olympiad, 387
The $x$ and $y$ figures satisfy a condition: for every $n\ge1$ the number $$xx...x6yy...y4$$ ($n$ times $x$ and $n$ times $y$) is a perfect square. Find all possible $x$ and $y$.
2021 Kyiv Mathematical Festival, 3
Is it true that for every $n\ge 2021$ there exist $n$ integer numbers such that the square of each number is equal to the sum of all other numbers, and not all the numbers are equal? (O. Rudenko)
2008 District Olympiad, 4
Let $ M$ be the set of those positive integers which are not divisible by $ 3$. The sum of $ 2n$ consecutive elements of $ M$ is $ 300$. Determine $ n$.
2015 Balkan MO Shortlist, N1
Let $d$ be an even positive integer.
John writes the numbers $1^2 ,3^2 ,\ldots,(2n-1)^2 $ on the blackboard and then chooses three of them, let them be ${a_1}, {a_2}, {a_3}$, erases them and writes the number $1+ \displaystyle\sum_{1\le i<j\leq 3} |{a_i} -{a_j}|$
He continues until two numbers remain written on on the blackboard.
Prove that the sum of squares of those two numbers is different than the numbers $1^2 ,3^2 ,\ldots,(2n-1)^2$.
(Albania)
1991 Polish MO Finals, 3
Define
\[ N=\sum\limits_{k=1}^{60}e_k k^{k^k} \]
where $e_k \in \{-1, 1\}$ for each $k$. Prove that $N$ cannot be the fifth power of an integer.
2022 Puerto Rico Team Selection Test, 2
Suppose $a$ is a non-zero real number such that $a +\frac{1}{a}$ is a whole number.
(a) Prove that $a^2 +\frac{1}{a^2}$ is also an integer.
(b) Prove that $a^n+\frac{1}{a^n}$ is also an integer, for any integer value positive of $n$.
2008 Serbia National Math Olympiad, 1
Find all nonegative integers $ x,y,z$ such that $ 12^x\plus{}y^4\equal{}2008^z$
2009 Swedish Mathematical Competition, 4
Determine all integers solutions of the equation $x + x^3 = 5y^2$.
2024 Moldova Team Selection Test, 8
Let $a_1, \dots, a_n, b_1, \dots, b_n$ be $2n$ positive integers such that the $n+1$ products
\[a_1 a_2 a_3 \cdots a_n, b_1 a_2 a_3 \cdots a_n, b_1 b_2 a_3 \cdots a_n, \dots, b_1 b_2 b_3 \cdots b_n\]
form a strictly increasing arithmetic progression in that order. Determine the smallest possible integer that could be the common difference of such an arithmetic progression.
2011 IFYM, Sozopol, 7
Prove that for $\forall$ $k\geq 2$, $k\in \mathbb{N}$ there exist a natural number that could be presented as a sum of two, three … $k$ cubes of natural numbers.