Found problems: 15460
2021 Durer Math Competition Finals, 4
What is the number of $4$-digit numbers that contains exactly $3$ different digits that have consecutive value? Such numbers are for instance $5464$ or $2001$.
Two digits in base $10$ are consecutive if their difference is $1$.
2004 Moldova Team Selection Test, 12
Let $a_k$ be the number of nonnegative integers $ n $ with the properties:
a) $n\in[0, 10^k)$ has exactly $ k $ digits, such that he zeroes on the first positions of $ n $ are included in the decimal writting.
b) the digits of $ n $ can be permutated such that the new number is divisible by $11.$
Show that $a_{2m}=10a_{2m-1}$ for every $m\in\mathbb{N}.$
2024 Switzerland Team Selection Test, 5
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.
2019 Saudi Arabia JBMO TST, 3
Determine all primes $p$, for which there exist positive integers $m, n$, such that $p=m^2+n^2$ and $p|m^3+n^3+8mn$.
PEN J Problems, 6
Show that if $m$ and $n$ are relatively prime positive integers, then $\phi( 5^m -1) \neq 5^{n}-1$.
2021 Junior Balkan Team Selection Tests - Moldova, 4
Find all positive integers $a$, $b$, $c$, and $p$, where $p$ is a prime number, such that
$73p^2 + 6 = 9a^2 + 17b^2 + 17c^2$.
2022 Balkan MO Shortlist, N3
For every natural number $x{}$, let $P(x)$ be the product of the digits of the number $x{}$. Is there a natural number $n{}$ such that the numbers $P(n)$ and $P(n^2)$ are non-zero squares of natural numbers, where the number of digits of the number $n{}$ is equal to (a) 2021 and (b) 2022?
1973 Swedish Mathematical Competition, 4
$p$ is a prime. Find all relatively prime positive integers $m$, $n$ such that
\[
\frac{m}{n}+\frac{1}{p^2}=\frac{m+p}{n+p}
\]
2016 NIMO Problems, 4
Justine has two fair dice, one with sides labeled $1,2,\ldots, m$ and one with sides labeled $1,2,\ldots, n.$ She rolls both dice once. If $\tfrac{3}{20}$ is the probability that at least one of the numbers showing is at most 3, find the sum of all distinct possible values of $m+n$.
[i]Proposed by Justin Stevens[/i]
2021 Thailand TST, 2
For any odd prime $p$ and any integer $n,$ let $d_p (n) \in \{ 0,1, \dots, p-1 \}$ denote the remainder when $n$ is divided by $p.$ We say that $(a_0, a_1, a_2, \dots)$ is a [i]p-sequence[/i], if $a_0$ is a positive integer coprime to $p,$ and $a_{n+1} =a_n + d_p (a_n)$ for $n \geqslant 0.$
(a) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_n >b_n$ for infinitely many $n,$ and $b_n > a_n$ for infinitely many $n?$
(b) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_0 <b_0,$ but $a_n >b_n$ for all $n \geqslant 1?$
[I]United Kingdom[/i]
2014 CHMMC (Fall), Mixer
[u]Fermi Questions[/u]
[b]p1.[/b] What is $\sin (1000)$? (note: that's $1000$ radians, not degrees)
[b]p2.[/b] In liters, what is the volume of $10$ million US dollars' worth of gold?
[b]p3.[/b] How many trees are there on Earth?
[b]p4.[/b] How many prime numbers are there between $10^8$ and $10^9$?
[b]p5.[/b] What is the total amount of time spent by humans in spaceflight?
[b]p6.[/b] What is the global domestic product (total monetary value of all goods and services produced in a country's borders in a year) of Bangladesh in US dollars?
[b]p7.[/b] How much time does the average American spend eating during their lifetime, in hours?
[b]p8.[/b] How many CHMMC-related emails did the directors receive or send in the last month?
[u]Suspiciously Familiar. . .[/u]
[b]p9.[/b] Suppose a farmer learns that he will die at the end of the year (day $365$, where today is day $0$) and that he has $100$ sheep. He decides to sell all his sheep on one day, and that his utility is given by $ab$ where $a$ is the money he makes by selling the sheep (which always have a fixed price) and $b$ is the number of days he has left to enjoy the profit; i.e., $365 - k$ where $k$ is the day number. If every day his sheep breed and multiply their numbers by $(421 + b)/421$ (yes, there are small, fractional sheep), on which day should he sell out?
[b]p10.[/b] Suppose in your sock drawer of $14$ socks there are $5$ different colors and $3$ different lengths present. One day, you decide you want to wear two socks that have either different colors or different lengths but not both. Given only this information, what is the maximum number of choices you might have?
[u]I'm So Meta Even This Acronym[/u]
[b]p11.[/b] Let $\frac{s}{t}$ be the answer of problem $13$, written in lowest terms. Let $\frac{p}{q}$ be the answer of problem $12$, written in lowest terms.
If player $1$ wins in problem $11$, let $n = q$. Otherwise, let $n = p$.
Two players play a game on a connected graph with $n$ vertices and $t$ edges. On each player's turn, they remove one edge of the graph, and lose if this causes the graph to become disconnected. Which player (first or second) wins?
[b]p12.[/b] Let $\frac{s}{t}$ be the answer of problem $13$, written in lowest terms.
If player $1$ wins in problem $11$, let $n = t$. Otherwise, let $n = s$.
Find the maximum value of
$$\frac{x^n}{1 + \frac12 x + \frac14 x^2 + ...+ \frac{1}{2^{2n}} x^{2n}}$$ for $x > 0$.
[b]p13.[/b] Let $\frac{p}{q}$ be the answer of problem $12$, written in lowest terms.
Let $y$ be the largest integer such that $2^y$ divides $p$.
If player $1$ wins in problem $11$, let $z = q$. Otherwise, let $z = p$.
Suppose that $a_1 = 1$ and $$a_{n+1} = a_n -\frac{z}{n + 2}+\frac{2z}{n + 1}-\frac{z}{n}$$
What is $a_y$?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2008 Princeton University Math Competition, A9
Find the number of positive integer solutions of $(x^2 + 2)(y^2 + 3)(z^2 + 4) = 60xyz$.
2009 Kyrgyzstan National Olympiad, 6
Find all natural $a,b$ such that $\left. {a(a + b) + 1} \right|(a + b)(b + 1) - 1$.
2010 Contests, 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.
2024 Ukraine National Mathematical Olympiad, Problem 8
Find all polynomials $P(x)$ with integer coefficients, such that for each of them there exists a positive integer $N$, such that for any positive integer $n\geq N$, number $P(n)$ is a positive integer and a divisor of $n!$.
[i]Proposed by Mykyta Kharin[/i]
2017 Saudi Arabia JBMO TST, 2
A positive integer $k > 1$ is called nice if for any pair $(m, n)$ of positive integers satisfying the condition $kn + m | km + n$ we have $n | m$.
1. Prove that $5$ is a nice number.
2. Find all the nice numbers.
2011 Junior Balkan MO, 2
Find all primes $p$ such that there exist positive integers $x,y$ that satisfy $x(y^2-p)+y(x^2-p)=5p$
2021 Dutch IMO TST, 3
Prove that for every positive integer $n$ there are positive integers $a$ and $b$ exist with $n | 4a^2 + 9b^2 -1$.
2023 JBMO Shortlist, N3
Let $A$ be a subset of $\{2,3, \ldots, 28 \}$ such that if $a \in A$, then the residue obtained when we divide $a^2$ by $29$ also belongs to $A$.
Find the minimum possible value of $|A|$.
1976 IMO Shortlist, 11
Prove that $5^n$ has a block of $1976$ consecutive $0's$ in its decimal representation.
PEN H Problems, 77
Find all pairwise relatively prime positive integers $l, m, n$ such that \[(l+m+n)\left( \frac{1}{l}+\frac{1}{m}+\frac{1}{n}\right)\] is an integer.
2013 IMO Shortlist, N6
Determine all functions $f: \mathbb{Q} \rightarrow \mathbb{Z} $ satisfying
\[ f \left( \frac{f(x)+a} {b}\right) = f \left( \frac{x+a}{b} \right) \]
for all $x \in \mathbb{Q}$, $a \in \mathbb{Z}$, and $b \in \mathbb{Z}_{>0}$. (Here, $\mathbb{Z}_{>0}$ denotes the set of positive integers.)
2021 Poland - Second Round, 6
Let $p\ge 5$ be a prime number. Consider the function given by the formula $$f (x_1,..., x_p) = x_1 + 2x_2 +... + px_p.$$
Let $A_k$ denote the set of all these permutations $(a_1,..., a_p)$ of the set $\{1,..., p\}$, for integer number $f (a_1,..., a_p) - k$ is divisible by $p$ and $a_i \ne i$ for all $i \in \{1,..., p\}$. Prove that the sets $A_1$ and $A_4$ have the same number of elements.
2020 Francophone Mathematical Olympiad, 4
Find all the integers $x, y$ and $z$ greater than or equal to $0$ such that $2^x + 9 \cdot 7^y = z^3$
2003 India IMO Training Camp, 9
Let $n$ be a positive integer and $\{A,B,C\}$ a partition of $\{1,2,\ldots,3n\}$ such that $|A|=|B|=|C|=n$. Prove that there exist $x \in A$, $y \in B$, $z \in C$ such that one of $x,y,z$ is the sum of the other two.