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

2014 China Second Round Olympiad, 4

Let $x_1,x_2,\dots,x_{2014}$ be integers among which no two are congurent modulo $2014$. Let $y_1,y_2,\dots,y_{2014}$ be integers among which no two are congurent modulo $2014$. Prove that one can rearrange $y_1,y_2,\dots,y_{2014}$ to $z_1,z_2,\dots,z_{2014}$, so that among \[x_1+z_1,x_2+z_2,\dots,x_{2014}+z_{2014}\] no two are congurent modulo $4028$.

2004 IMO, 6

We call a positive integer [i]alternating[/i] if every two consecutive digits in its decimal representation are of different parity. Find all positive integers $n$ such that $n$ has a multiple which is alternating.

2001 Moldova National Olympiad, Problem 4

Find all integers that can be written as $\frac{(a+b)(b+c)(c+a)}{abc}$, where $a,b,c$ are pairwise coprime positive integers.

1990 IMO Shortlist, 20

Prove that every integer $ k$ greater than 1 has a multiple that is less than $ k^4$ and can be written in the decimal system with at most four different digits.

2016 Costa Rica - Final Round, N1

Let $p> 5$ be a prime such that none of its digits is divisible by $3$ or $7$. Prove that the equation $x^4 + p = 3y^4$ does not have integer solutions.

2016 India Regional Mathematical Olympiad, 3

Find all integers $k$ such that all roots of the following polynomial are also integers: $$f(x)=x^3-(k-3)x^2-11x+(4k-8).$$

2025 239 Open Mathematical Olympiad, 6

Let a positive integer number $n$ has $k$ different prime divisors. Prove that there exists a positive integer number $x \in \left(1, \frac{n}{k}+1 \right)$ such that $x^2-x$ divides by $n$.

JOM 2015 Shortlist, N5

Let $ a,b,c $ be pairwise coprime positive integers. Find all positive integer values of $$ \frac{a+b}{c}+\frac{b+c}{a}+\frac{c+a}{b} $$

2017 China Northern MO, 2

Prove that there exist infinitely many integers \(n\) which satisfy \(2017^2 | 1^n + 2^n + ... + 2017^n\).

2010 Purple Comet Problems, 10

A baker uses $6\tfrac{2}{3}$ cups of flour when she prepares $\tfrac{5}{3}$ recipes of rolls. She will use $9\tfrac{3}{4}$ cups of flour when she prepares $\tfrac{m}{n}$ recipes of rolls where m and n are relatively prime positive integers. Find $m + n.$

2016 APMC, 6

Let $a$ be a natural number, $a>3$. Prove there is an infinity of numbers n, for which $a+n|a^{n}+1$

MMPC Part II 1958 - 95, 1966

[b]p1.[/b] Each point in the interior and on the boundary of a square of side $2$ inches is colored either red or blue. Prove that there exists at least one pair of points of the same color whose distance apart is not less than $-\sqrt5$ inches. [b]p2.[/b] $ABC$ is an equilateral triangle of altitude $h$. A circle with center $0$ and radius $h$ is tangent to side $AB$ at $Z$ and intersects side $AC$ in point $X$ and side $BC$ in point $Y$. Prove that the circular arc $XZY$ has measure $60^o$. [img]https://cdn.artofproblemsolving.com/attachments/b/e/ac70942f7a14cd0759ac682c3af3551687dd69.png[/img] [b]p3.[/b] Find all of the real and complex solutions (if any exist) of the equation $x^7 + 7^7 = (x + 7)^7$ [b]p4.[/b] The four points $A, B, C$, and $D$ are not in the same plane. Given that the three angles, angle $ABC$, angle $BCD$, and angle $CDA$, are all right angles, prove that the fourth angle, angle $DAB$, of this skew quadrilateral is acute. [b]p5.[/b] $A, B, C$ and $D$ are four positive whole numbers with the following properties: (i) each is less than the sum of the other three, and (ii) each is a factor of the sum of the other three. Prove that at least two of the numbers must be equal. (An example of four such numbers: $A = 4$, $B = 4$, $C = 2$, $D = 2$.) [b]p6.[/b] $S$ is a set of six points and $L$ is a set of straight line segments connecting certain pairs of points in $S$ so that each point of $S$ is connected with at least four of the other points. Let $A$ and $B$ denote two arbitrary points of $S$. Show that among the triangles having sides in $L$ and vertices in $S$ there are two with the properties: (i) The two triangles have no common vertex. (ii) $A$ is a vertex of one of the triangles, and $B$ is a vertex of the other. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2013 Dutch IMO TST, 3

Fix a sequence $a_1,a_2,a_3\ldots$ of integers satisfying the following condition:for all prime numbers $p$ and all positive integers $k$,we have $a_{pk+1}=pa_k-3a_p+13$.Determine all possible values of $a_{2013}$.

2005 Germany Team Selection Test, 3

Let $a$, $b$, $c$, $d$ and $n$ be positive integers such that $7\cdot 4^n = a^2+b^2+c^2+d^2$. Prove that the numbers $a$, $b$, $c$, $d$ are all $\geq 2^{n-1}$.

2011 Morocco TST, 1

Find all pairs $(m,n)$ of nonnegative integers for which \[m^2 + 2 \cdot 3^n = m\left(2^{n+1} - 1\right).\] [i]Proposed by Angelo Di Pasquale, Australia[/i]

2015 Puerto Rico Team Selection Test, 1

A sequence of natural numbers is written according to the following rule: [i] the first two numbers are chosen and thereafter, in order to write a new number, the sum of the last numbers is calculated using the two written numbers, we find the greatest odd divisor of their sum and the sum of this greatest odd divisor plus one is the following written number. [/i]The first numbers are $25$ and $126$ (in that order), and the sequence has $2015$ numbers. Find the last number written.

1983 Austrian-Polish Competition, 8

(a) Prove that $(2^{n+1}-1)!$ is divisible by $ \prod_{i=0}^n (2^{n+1-i}-1)^{2^i }$, for every natural number n (b) Define the sequence ($c_n$) by $c_1=1$ and $c_{n}=\frac{4n-6}{n}c_{n-1}$ for $n\ge 2$. Show that each $c_n$ is an integer.

1998 May Olympiad, 5

Choose a four-digit number (none of them zero) and, starting with it, build a list of $21$ different numbers, each with four digits, that satisfies the following rule: after writing each new number in the list, all the averages are calculated Between two digits of that number, those averages that do not give a whole number are discarded, and with the rest a four-digit number is formed that will occupy the next place in the list. For example, if $2946$ was written in the list, the next one can be $3333$ or $3434$ or $5345$ or any other number armed with the figures $3$, $4$ or $5$.

2019 Taiwan APMO Preliminary Test, P5

Find the minimum positive integer $n$ such that for any set $A$ with $n$ positive intergers has $15$ elements which sum is divisible by $15$.

2019 Thailand TST, 1

Let $n\geqslant 3$ be an integer. Prove that there exists a set $S$ of $2n$ positive integers satisfying the following property: For every $m=2,3,...,n$ the set $S$ can be partitioned into two subsets with equal sums of elements, with one of subsets of cardinality $m$.

2022 Irish Math Olympiad, 8

8. The Equation [i]AB[/i] X [i]CD[/i] = [i]EFGH[/i], where each of the letters [i]A[/i], [i]B[/i], [i]C[/i], [i]D[/i], [i]E[/i], [i]F[/i], [i]G[/i], [i]H[/i] represents a different digit and the values of [i]A[/i], [i]C[/i] and [i]E[/i] are all nonzero, has many solutions, e.g., 46 X 85 =3910. Find the smallest value of the four-digit number [i]EFGH[/i] for which there is a solution.

2025 Taiwan TST Round 1, N

Let $k$ be a positive integer. A positive integer $n$ is called a $k$-good number if it satisfies the following two conditions: 1. $n$ has exactly $2k$ digits in decimal representation (it cannot have leading zeros). 2. If the first $k$ digits and the last $k$ digits of $n$ are considered as two separate $k$-digit numbers (which may have leading zeros), the square of their sum is equal to $n$. For example, $2025$ is a $2$-good number because \[(20 + 25)^2 = 2025.\] Find all $3$-good numbers.

2000 South africa National Olympiad, 1

A number $x_n$ of the form 10101...1 has $n$ ones. Find all $n$ such that $x_n$ is prime.

2023 LMT Spring, 3

Beter Pai wants to tell you his fastest $40$-line clear time in Tetris, but since he does not want Qep to realize she is better at Tetris than he is, he does not tell you the time directly. Instead, he gives you the following requirements, given that the correct time is t seconds: $\bullet$ $t < 100$. $\bullet$ $t$ is prime. $\bullet$ $t -1$ has 5 proper factors. $\bullet$ all prime factors of $t +1$ are single digits. $\bullet$ $t -2$ is a multiple of $3$. $\bullet$ $t +2$ has $2$ factors. Find t.

1960 IMO Shortlist, 1

Determine all three-digit numbers $N$ having the property that $N$ is divisible by 11, and $\dfrac{N}{11}$ is equal to the sum of the squares of the digits of $N$.