Found problems: 15460
2011 Mexico National Olympiad, 4
Find the smallest positive integer that uses exactly two different digits when written in decimal notation and is divisible by all the numbers from $1$ to $9$.
2024 Vietnam National Olympiad, 7
In the space, there is a convex polyhedron $D$ such that for every vertex of $D$, there are an even number of edges passing through that vertex. We choose a face $F$ of $D$. Then we assign each edge of $D$ a positive integer such that for all faces of $D$ different from $F$, the sum of the numbers assigned on the edges of that face is a positive integer divisible by $2024$. Prove that the sum of the numbers assigned on the edges of $F$ is also a positive integer divisible by $2024$.
2006 IMO Shortlist, 6
Let $ a > b > 1$ be relatively prime positive integers. Define the weight of an integer $ c$, denoted by $ w(c)$ to be the minimal possible value of $ |x| \plus{} |y|$ taken over all pairs of integers $ x$ and $ y$ such that \[ax \plus{} by \equal{} c.\] An integer $ c$ is called a [i]local champion [/i]if $ w(c) \geq w(c \pm a)$ and $ w(c) \geq w(c \pm b)$.
Find all local champions and determine their number.
[i]Proposed by Zoran Sunic, USA[/i]
1987 IMO Shortlist, 8
(a) Let $\gcd(m, k) = 1$. Prove that there exist integers $a_1, a_2, . . . , a_m$ and $b_1, b_2, . . . , b_k$ such that each product $a_ib_j$ ($i = 1, 2, \cdots ,m; \ j = 1, 2, \cdots, k$) gives a different residue when divided by $mk.$
(b) Let $\gcd(m, k) > 1$. Prove that for any integers $a_1, a_2, . . . , a_m$ and $b_1, b_2, . . . , b_k$ there must be two products $a_ib_j$ and $a_sb_t$ ($(i, j) \neq (s, t)$) that give the same residue when divided by $mk.$
[i]Proposed by Hungary.[/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.
2021 Latvia Baltic Way TST, P15
Denote by $s(n)$ the sum of all natural divisors of $n$ which are smaller than $n$. Does there exist a positive integer $a$ such that the equation $$s(n)=a+n$$ has infinitely many solutions in positive integers?
1988 Nordic, 1
The positive integer $ n$ has the following property:
if the three last digits of $n$ are removed, the number $\sqrt[3]{n}$ remains.
Find $n$.
2006 Australia National Olympiad, 2
For any positive integer $n$, define $a_n$ to be the product of the digits of $n$.
(a) Prove that $n \geq a(n)$ for all positive integers $n$.
(b) Find all $n$ for which $n^2-17n+56 = a(n)$.
1970 IMO Longlists, 18
Find all positive integers $n$ such that the set $\{n,n+1,n+2,n+3,n+4,n+5\}$ can be partitioned into two subsets so that the product of the numbers in each subset is equal.
2013 Greece JBMO TST, 3
If $p$ is a prime positive integer and $x,y$ are positive integers,
find , in terms of $p$, all pairs $(x,y)$ that are solutions of the equation: $p(x-2)=x(y-1)$. (1)
If it is also given that $x+y=21$, find all triplets $(x,y,p)$ that are solutions to equation (1).
2001 Estonia National Olympiad, 2
Find the maximum value of $k$ for which one can choose $k$ integers out of $1,2... ,2n$ so that none of them divides another one.
2017 Israel Oral Olympiad, 3
2017 prime numbers $p_1,...,p_{2017}$ are given. Prove that $\prod_{i<j} (p_i^{p_j}-p_j^{p_i})$ is divisible by 5777.
2023 ELMO Shortlist, N1
Let \(m\) be a positive integer. Find, in terms of \(m\), all polynomials \(P(x)\) with integer coefficients such that for every integer \(n\), there exists an integer \(k\) such that \(P(k)=n^m\).
[i]Proposed by Raymond Feng[/i]
2001 Tournament Of Towns, 7
It is given that $2^{333}$ is a 101-digit number whose first digit is 1. How many of the numbers $2^k$, $1\le k\le 332$ have first digit 4?
2022 Estonia Team Selection Test, 3
Determine all tuples of integers $(a,b,c)$ such that:
$$(a-b)^3(a+b)^2 = c^2 + 2(a-b) + 1$$
2020 MOAA, Sets 6-9
[u]Set 6[/u]
[b]B16.[/b] Let $\ell_r$ denote the line $x + ry + r^2 = 420$. Jeffrey draws the lines $\ell_a$ and $\ell_b$ and calculates their single intersection point.
[b]B17.[/b] Let set $L$ consist of lines of the form $3x + 2ay = 60a + 48$ across all real constants a. For every line $\ell$ in $L$, the point on $\ell$ closest to the origin is in set $T$ . The area enclosed by the locus of all the points in $T$ can be expressed in the form nπ for some positive integer $n$. Compute $n$.
[b]B18.[/b] What is remainder when the $2020$-digit number $202020 ... 20$ is divided by $275$?
[u]Set 7[/u]
[b]B19.[/b] Consider right triangle $\vartriangle ABC$ where $\angle ABC = 90^o$, $\angle ACB = 30^o$, and $AC = 10$. Suppose a beam of light is shot out from point $A$. It bounces off side $BC$ and then bounces off side $AC$, and then hits point $B$ and stops moving. If the beam of light travelled a distance of $d$, then compute $d^2$.
[b]B20.[/b] Let $S$ be the set of all three digit numbers whose digits sum to $12$. What is the sum of all the elements in $S$?
[b]B21.[/b] Consider all ordered pairs $(m, n)$ where $m$ is a positive integer and $n$ is an integer that satisfy $$m! = 3n^2 + 6n + 15,$$ where $m! = m \times (m - 1) \times ... \times 1$. Determine the product of all possible values of $n$.
[u]Set 8[/u]
[b]B22.[/b] Compute the number of ordered pairs of integers $(m, n)$ satisfying $1000 > m > n > 0$ and $6 \cdot lcm(m - n, m + n) = 5 \cdot lcm(m, n)$.
[b]B23.[/b] Andrew is flipping a coin ten times. After every flip, he records the result (heads or tails). He notices that after every flip, the number of heads he had flipped was always at least the number of tails he had flipped. In how many ways could Andrew have flipped the coin?
[b]B24.[/b] Consider a triangle $ABC$ with $AB = 7$, $BC = 8$, and $CA = 9$. Let $D$ lie on $\overline{AB}$ and $E$ lie on $\overline{AC}$ such that $BCED$ is a cyclic quadrilateral and $D, O, E$ are collinear, where $O$ is the circumcenter of $ABC$. The area of $\vartriangle ADE$ can be expressed as $\frac{m\sqrt{n}}{p}$, where $m$ and $p$ are relatively prime positive integers, and $n$ is a positive integer not divisible by the square of any prime. What is $m + n + p$?
[u]Set 9[/u]
[i]This set consists of three estimation problems, with scoring schemes described.[/i]
[b]B25.[/b] Submit one of the following ten numbers: $$3 \,\,\,\, 6\,\,\,\, 9\,\,\,\, 12\,\,\,\, 15\,\,\,\, 18\,\,\,\, 21\,\,\,\, 24\,\,\,\, 27\,\,\,\, 30.$$
The number of points you will receive for this question is equal to the number you selected divided by the total number of teams that selected that number, then rounded up to the nearest integer. For example, if you and four other teams select the number $27$, you would receive $\left\lceil \frac{27}{5}\right\rceil = 6$ points.
[b]B26.[/b] Submit any integer from $1$ to $1,000,000$, inclusive. The standard deviation $\sigma$ of all responses $x_i$ to this question is computed by first taking the arithmetic mean $\mu$ of all responses, then taking the square root of average of $(x_i -\mu)^2$ over all $i$. More, precisely, if there are $N$ responses, then $$\sigma =\sqrt{\frac{1}{N} \sum^N_{i=1} (x_i -\mu)^2}.$$ For this problem, your goal is to estimate the standard deviation of all responses.
An estimate of $e$ gives $\max \{ \left\lfloor 130 ( min \{ \frac{\sigma }{e},\frac{e}{\sigma }\}^{3}\right\rfloor -100,0 \}$ points.
[b]B27.[/b] For a positive integer $n$, let $f(n)$ denote the number of distinct nonzero exponents in the prime factorization of $n$. For example, $f(36) = f(2^2 \times 3^2) = 1$ and $f(72) = f(2^3 \times 3^2) = 2$. Estimate $N = f(2) + f(3) +.. + f(10000)$.
An estimate of $e$ gives $\max \{30 - \lfloor 7 log_{10}(|N - e|)\rfloor , 0\}$ points.
PS. You had better use hide for answers. First sets have been posted [url=https://artofproblemsolving.com/community/c4h2777391p24371239]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1966 Poland - Second Round, 1
Solve the equation in natural numbers $$ x+y+z+t=xyzt.
$$
2011 Balkan MO, 3
Let $S$ be a finite set of positive integers which has the following property:if $x$ is a member of $S$,then so are all positive divisors of $x$. A non-empty subset $T$ of $S$ is [i]good[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is a power of a prime number. A non-empty subset $T$ of $S$ is [i]bad[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is not a power of a prime number. A set of an element is considered both [i]good[/i] and [i]bad[/i]. Let $k$ be the largest possible size of a [i]good[/i] subset of $S$. Prove that $k$ is also the smallest number of pairwise-disjoint [i]bad[/i] subsets whose union is $S$.
2010 Cuba MO, 9
Let $A$ be the subset of the natural numbers such that the sum of Its digits are multiples of$ 2009$. Find $x, y \in A$ such that $y - x > 0$ is minimum and $x$ is also minimum.
2024 Junior Balkan Team Selection Tests - Romania, P1
Find all the positive integers $a{}$ and $b{}$ such that $(7^a-5^b)/8$ is a prime number.
[i]Cosmin Manea and Dragoș Petrică[/i]
2019 Teodor Topan, 1
Solve in the natural numbers the equation $ \log_{6n-19} (n!+1) =2. $
[i]Dragoș Crișan[/i]
2024 Malaysia IMONST 2, 3
Ivan claims that for all positive integers $n$, $$\left\lfloor\sqrt[2]{\frac{n}{1^3}}\right\rfloor + \left\lfloor\sqrt[2]{\frac{n}{2^3}}\right\rfloor + \left\lfloor\sqrt[2]{\frac{n}{3^3}}\right\rfloor + \cdots = \left\lfloor\sqrt[3]{\frac{n}{1^2}}\right\rfloor + \left\lfloor\sqrt[3]{\frac{n}{2^2}}\right\rfloor + \left\lfloor\sqrt[3]{\frac{n}{3^2}}\right\rfloor + \cdots$$ Why is he correct? (Note: $\lfloor x \rfloor$ denotes the floor function.)
the 15th XMO, 4
Let $p$ be a prime number and $k$ is a integer with $p|2^k-1$ for $a\in \{ 1,2,\ldots,p-1\}$ , let $m_{a}$ be the only element that satisfies $p|am_{a}-1$ and define
$T_{a}= \{ x \in \{1,2,\ldots p-1\} | \{ \frac {m_{a}x}{p} - \frac {x}{ap} \} < \frac{1}{2}$and there exists integer y satisfying $p | x-y^\[k+1\] \}$
Try to proof that there exists an integer $m$ and integers $1 \le a_1 <a_2< \ldots < a_{m} \le p-1$ satisfying
$$ |T_{a_1}| = |T_{a_2}| = \ldots = |T_{a_{m}}| = m $$
2019 Jozsef Wildt International Math Competition, W. 22
Let $A$ and $B$ the series: $$A=\sum \limits_{n=1}^{\infty}\frac{C_{2n}^1}{C_{2n}^0+C_{2n}^1+\cdots +C_{2n}^{2n}},\ B=\sum \limits_{n=1}^{\infty}\frac{\Gamma \left(n+\frac{1}{2}\right) }{\Gamma \left(n+\frac{5}{2}\right)}$$Study if $\frac{A}{B}$ is irrational number.
2014 Saudi Arabia IMO TST, 1
Tarik and Sultan are playing the following game. Tarik thinks of a number that is greater than $100$. Then Sultan is telling a number greater than $1$. If Tarik’s number is divisible by Sultan’s number, Sultan wins, otherwise Tarik subtracts Sultan’s number from his number and Sultan tells his next number. Sultan is forbidden to repeat his numbers. If Tarik’s number becomes negative, Sultan loses. Does Sultan have a winning strategy?