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

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].