Found problems: 15460
2008 Dutch Mathematical Olympiad, 2
Find all positive integers $(m, n)$ such that $3 \cdot 2^n + 1 = m^2$.
2024 Bulgarian Autumn Math Competition, 11.4
Find the smallest number $n\in\mathbb{N}$, for which there exist distinct positive integers $a_i$, $i=1,2,\dots, n$ such that the expression
$$\frac{(a_1+a_2+\dots+a_n)^2-2025}{a_1^2+a_2^2+\dots +a_n^2 } $$
is a positive integer.
([i]proposed by Marin Hristov[/i])
2001 Tournament Of Towns, 5
Let $a$ and $d$ be positive integers. For any positive integer $n$, the number $a+nd$ contains a block of consecutive digits which constitute the number $n$. Prove that $d$ is a power of 10.
2023 Estonia Team Selection Test, 1
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define
$$x_{k+1} = \begin{cases}
x_k + d &\text{if } a \text{ does not divide } x_k \\
x_k/a & \text{if } a \text{ divides } x_k
\end{cases}$$
Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.
2009 Saint Petersburg Mathematical Olympiad, 1
$b,c$ are naturals. $b|c+1$ Prove that exists such natural $x,y,z$ that $x+y=bz,xy=cz$
1994 Abels Math Contest (Norwegian MO), 2a
Find all primes $p,q,r$ and natural numbers $n$ such that $\frac{1}{p}+\frac{1}{q}+\frac{1}{r}=\frac{1}{n}$.
2005 France Team Selection Test, 1
Let $x$, $y$ be two positive integers such that $\displaystyle 3x^2+x=4y^2+y$.
Prove that $x-y$ is a perfect square.
KoMaL A Problems 2022/2023, A. 849
For real number $r$ let $f(r)$ denote the integer that is the closest to $r$ (if the fractional part of $r$ is $1/2$, let $f(r)$ be $r-1/2$). Let $a>b>c$ rational numbers such that for all integers $n$ the following is true: $f(na)+f(nb)+f(nc)=n$. What can be the values of $a$, $b$ and $c$?
[i]Submitted by Gábor Damásdi, Budapest[/i]
2022 Rioplatense Mathematical Olympiad, 1
Find three consecutive odd numbers $a,b,c$ such that $a^2+b^2+c^2$ is a four digit number with four equal digits.
2020 Junior Balkan Team Selection Tests - Moldova, 8
Find the pairs of real numbers $(a,b)$ such that the biggest of the numbers $x=b^2-\frac{a-1}{2}$ and $y=a^2+\frac{b+1}{2}$ is less than or equal to $\frac{7}{16}$
2019 Estonia Team Selection Test, 9
Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.
2021 Taiwan TST Round 1, 3
Find all triples $(x, y, z)$ of positive integers such that
\[x^2 + 4^y = 5^z. \]
[i]Proposed by Li4 and ltf0501[/i]
2022/2023 Tournament of Towns, P4
Let $a_1, a_2, a_3,\ldots$ and $b_1, b_2, b_3,\ldots$ be infinite increasing arithmetic progressions. Their terms are positive numbers. It is known that the ratio $a_k/b_k$ is an integer for all k. Is it true that this ratio does not depend on $k{}$?
[i]Boris Frenkin[/i]
2021 Azerbaijan IZhO TST, 3
For each $n \in N$ let $S(n)$ be the sum of all numbers in the set {1,2,3,…,n} which are relatively prime to $n$.
a. Show that $2S(n) $ is not aperfect square for any $n$.
b. Given positive integers $m,n$ with odd n, show that the equation $2S(x)=y^n$ has at least one solution $(x,y)$ among positive integers such that $m|x$.
1986 IMO Longlists, 55
Given an integer $n \geq 2$, determine all $n$-digit numbers $M_0 = \overline{a_1a_2 \cdots a_n} \ (a_i \neq 0, i = 1, 2, . . ., n)$ divisible by the numbers $M_1 = \overline{a_2a_3 \cdots a_na_1}$ , $M_2 = \overline{a_3a_4 \cdots a_na_1 a_2}$, $\cdots$ , $M_{n-1} = \overline{a_na_1a_2 . . .a_{n-1}}.$
1961 Leningrad Math Olympiad, grade 7
[b]7.1. / 6.5[/b] Prove that out of any six people there will always be three pairs of acquaintances or three pairs of strangers.
[b]7.2[/b] Given a circle $O$ and a square $K$, as well as a line $L$. Construct a segment of given length parallel to $L$ and such that its ends lie on $O$ and $K$ respectively
[b]7.3[/b] The three-digit number $\overline{abc}$ is divisible by $37$. Prove that the sum of the numbers $\overline{bca}$ and $\overline{cab}$ is also divisible by $37$.[b] (typo corrected)[/b]
[b]7.4.[/b] Point $C$ is the midpoint of segment $AB$. On an arbitrary ray drawn from point $C$ and not lying on line $AB$, three consecutive points $P$, $M$ and $Q$ so that $PM=MQ$. Prove that $AP+BQ>2CM$.
[img]https://cdn.artofproblemsolving.com/attachments/f/3/a8031007f5afc31a8b5cef98dd025474ac0351.png[/img]
[b]7.5.[/b] Given $2n+1$ different objects. Prove that you can choose an odd number of objects from them in as many ways as an even number.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c3983442_1961_leningrad_math_olympiad]here[/url].
1987 AMC 12/AHSME, 3
How many primes less than $100$ have $7$ as the ones digit? (Assume the usual base ten representation)
$\text{(A)} \ 4 \qquad \text{(B)} \ 5 \qquad \text{(C)} \ 6 \qquad \text{(D)} \ 7 \qquad \text{(E)} \ 8$
2006 MOP Homework, 5
Let $a$, $b$, and $c$ be positive integers such that the product $ab$ divides the product $c(c^2-c+1)$ and the sum $a+b$ is divisible the number $c^2+1$. Prove that the sets ${a,b}$ and ${c,c^2-c+1}$ coincide.
2009 Baltic Way, 7
Suppose that for a prime number $p$ and integers $a,b,c$ the following holds:
\[6\mid p+1,\quad p\mid a+b+c,\quad p\mid a^4+b^4+c^4.\]
Prove that $p\mid a,b,c$.
2014 IMAC Arhimede, 5
Let $p$ be a prime number. The natural numbers $m$ and $n$ are written in the system with the base $p$ as $n = a_0 + a_1p +...+ a_kp^k$ and $m = b_0 + b_1p +..+ b_kp^k$. Prove that
$${n \choose m} \equiv \prod_{i=0}^{k}{a_i \choose b_i} (mod p)$$
2017 India IMO Training Camp, 2
Let $a,b,c,d$ be pairwise distinct positive integers such that $$\frac{a}{a+b}+\frac{b}{b+c}+\frac{c}{c+d}+\frac{d}{d+a}$$ is an integer. Prove that $a+b+c+d$ is [b]not[/b] a prime number.
2021 Pan-American Girls' Math Olympiad, Problem 4
Lucía multiplies some positive one-digit numbers (not necessarily distinct) and obtains a number $n$ greater than 10. Then, she multiplies all the digits of $n$ and obtains an odd number. Find all possible values of the units digit of $n$.
$\textit{Proposed by Pablo Serrano, Ecuador}$
2000 239 Open Mathematical Olympiad, 1
Given pairwise coprime natural numbers $ x $, $ y $, $ z $, $ t $ such that $ xy + yz + zt = xt $. Prove that the sum of the squares of some two of these numbers is twice the sum of the squares of the two remaining.
2016 Kosovo National Mathematical Olympiad, 2
Show that the number $2017^{2016}-2016^{2017}$ is divisible by $5$ .
LMT Guts Rounds, 2019 S
[u]Round 5[/u]
[b]p13.[/b] Two concentric circles have radii $1$ and $3$. Compute the length of the longest straight line segment that can be drawn froma point on the circle of radius $1$ to a point on the circle of radius $3$ if the segment cannot intersect the circle of radius $1$.
[b]p14.[/b] Find the value of $\frac{1}{3} + \frac29+\frac{3}{27}+\frac{4}{81}+\frac{5}{243}+...$
[b]p15.[/b] Bob is trying to type the word "welp". However, he has a $18$ chance ofmistyping each letter and instead typing one of four adjacent keys, each with equal probability. Find the probability that he types "qelp" instead of "welp".
[u]Round 6[/u]
[b]p16.[/b] How many ways are there to tile a $2\times 12$ board using an unlimited supply of $1\times 1$ and $1\times 3$ pieces?
[b]p17.[/b] Jeffrey and Yiming independently choose a number between $0$ and $1$ uniformly at random. What is the probability that their two numbers can formthe sidelengths of a triangle with longest side of length $1$?
[b]p18.[/b] On $\vartriangle ABC$ with $AB = 12$ and $AC = 16$, let $M$ be the midpoint of $BC$ and $E$,$F$ be the points such that $E$ is on $AB$, $F$ is on $AC$, and $AE = 2AF$. Let $G$ be the intersection of $EF$ and $AM$. Compute $\frac{EG}{GF}$ .
[u]Round 7[/u]
[b]p19.[/b] Find the remainder when $2019x^{2019} -2018x^{2018}+ 2017x^{2017}-...+x$ is divided by $x +1$.
[b]p20.[/b] Parallelogram $ABCD$ has $AB = 5$, $BC = 3$, and $\angle ABC = 45^o$. A line through C intersects $AB$ at $M$ and $AD$ at $N$ such that $\vartriangle BCM$ is isosceles. Determine the maximum possible area of $\vartriangle MAN$.
[b]p21[/b]. Determine the number of convex hexagons whose sides only lie along the grid shown below.
[img]https://cdn.artofproblemsolving.com/attachments/2/9/93cf897a321dfda282a14e8f1c78d32fafb58d.png[/img]
[u]Round 8[/u]
[b]p22.[/b] Let $\vartriangle ABC$ be a triangle with side lengths $AB = 4$, $BC = 5$, and $C A = 6$. Extend ray $\overrightarrow{AB}$ to a point $D$ such that $AD = 12$, and similarly extend ray $\overrightarrow{CB}$ to point $E$ such that $CE = 15$. Let $M$ and $N$ be points on the circumcircles of $ABC$ and $DBE$, respectively, such that line $MN$ is tangent to both circles. Determine the length of $MN$.
[b]p23.[/b] A volcano will erupt with probability $\frac{1}{20-n}$ if it has not erupted in the last $n$ years. Determine the expected number of years between consecutive eruptions.
[b]p24.[/b] If $x$ and $y$ are integers such that $x+ y = 9$ and $3x^2+4x y = 128$, find $x$.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3165997p28809441]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166099p28810427]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].