Found problems: 85335
2007 Bundeswettbewerb Mathematik, 2
Each positive integer shall be coloured red or green such that it satisfies the following properties:
- The sum of three not necessarily distinct red numbers is a red number.
- The sum of three not necessarily distinct green numbers is a green number.
- There are red and green numbers.
Find all such colorations!
2017 Irish Math Olympiad, 5
The sequence $a = (a_0, a_1,a_2,...)$ is defined by $a_0 = 0, a_1 =2$ and $$a_{n+2} = 2a_{n+1} + 41a_n$$Prove that $a_{2016}$ is divisible by $2017.$
2024 USAMO, 4
Let $m$ and $n$ be positive integers. A circular necklace contains $mn$ beads, each either red or blue. It turned out that no matter how the necklace was cut into $m$ blocks of $n$ consecutive beads, each block had a distinct number of red beads. Determine, with proof, all possible values of the ordered pair $(m, n)$.
[i]Proposed by Rishabh Das[/i]
2011 IMC, 1
Let $(a_n)\subset (\frac{1}{2},1)$. Define the sequence $x_0=0,\displaystyle x_{n+1}=\frac{a_{n+1}+x_n}{1+a_{n+1}x_n}$. Is this sequence convergent? If yes find the limit.
2020 BMT Fall, 20
Compute the number of positive integers $n \le 1890$ such that n leaves an odd remainder when divided by all of $2, 3, 5$, and $7$.
2020 CMIMC Geometry, 2
Let $ABC$ be a triangle. Points $D$ and $E$ are placed on $\overline{AC}$ in the order $A$, $D$, $E$, and $C$, and point $F$ lies on $\overline{AB}$ with $EF\parallel BC$. Line segments $\overline{BD}$ and $\overline{EF}$ meet at $X$. If $AD = 1$, $DE = 3$, $EC = 5$, and $EF = 4$, compute $FX$.
2024 Bulgarian Winter Tournament, 12.2
Let $ABC$ be scalene and acute triangle with $CA>CB$ and let $P$ be an internal point, satisfying $\angle APB=180^{\circ}-\angle ACB$; the lines $AP, BP$ meet $BC, CA$ at $A_1, B_1$. If $M$ is the midpoint of $A_1B_1$ and $(A_1B_1C)$ meets $(ABC)$ at $Q$, show that $\angle PQM=\angle BQA_1$.
2023 HMNT, 2
A real number $x$ satisfies $9^x + 3^x = 6$. Compute the value of $16^{1/x} + 4^{1/x} $.
MOAA Team Rounds, 2022.10
Three integers $A, B, C$ are written on a whiteboard. Every move, Mr. Doba can either subtract $1$ from all numbers on the board, or choose two numbers on the board and subtract $1$ from both of them whilst leaving the third untouched. For how many ordered triples $(A, B, C)$ with $1 \le A < B < C\le 20$ is it possible for Mr. Doba to turn all three of the numbers on the board to $0$?
2014-2015 SDML (High School), 11
Kyle found the sum of the digits of $2014^{2014}$. Then, Shannon found the sum of the digits of Kyle's result. Finally, James found the sum of the digits of Shannon's result. What number did James find?
$\text{(A) }5\qquad\text{(B) }7\qquad\text{(C) }11\qquad\text{(D) }16\qquad\text{(E) }18$
2016 German National Olympiad, 4
Find all positive integers $m,n$ with $m \leq 2n$ that solve the equation \[ m \cdot \binom{2n}{n} = \binom{m^2}{2}. \] [i](German MO 2016 - Problem 4)[/i]
2016 AMC 12/AHSME, 21
A quadrilateral is inscribed in a circle of radius $200\sqrt{2}$. Three of the sides of this quadrilateral have length $200$. What is the length of the fourth side?
$\textbf{(A) } 200 \qquad\textbf{(B) } 200\sqrt{2} \qquad\textbf{(C) } 200\sqrt{3} \qquad\textbf{(D) } 300\sqrt{2} \qquad\textbf{(E) } 500$
2023 AMC 12/AHSME, 13
In a table tennis tournament every participant played every other participant exactly once. Although there were twice as many right-handed players as left-handed players, the number of games won by left-handed players was $40\%$ more than the number of games won by right-handed players. (There were no ties and no ambidextrous players.) What is the total number of games played?
$\textbf{(A) }15\qquad\textbf{(B) }36\qquad\textbf{(C) }45\qquad\textbf{(D) }48\qquad\textbf{(E) }66$
2021 ISI Entrance Examination, 1
There are three cities each of which has exactly the same number of citizens, say $n$. Every citizen in each city has exactly a total of $(n+1)$ friends in the other two cities. Show that there exist three people, one from each city, such that they are friends. We assume that friendship is mutual (that is, a symmetric relation).
2010 Contests, 1
Let $a_1,a_2,\cdots, a_n$ and $b_1,b_2,\cdots, b_n$ be two permutations of the numbers $1,2,\cdots, n$. Show that
\[\sum_{i=1}^n i(n+1-i) \le \sum_{i=1}^n a_ib_i \le \sum_{i=1}^n i^2\]
2008 Germany Team Selection Test, 1
Consider those functions $ f: \mathbb{N} \mapsto \mathbb{N}$ which satisfy the condition
\[ f(m \plus{} n) \geq f(m) \plus{} f(f(n)) \minus{} 1
\]
for all $ m,n \in \mathbb{N}.$ Find all possible values of $ f(2007).$
[i]Author: Nikolai Nikolov, Bulgaria[/i]
2020 Durer Math Competition Finals, 3
In the plane, construct as many lines in general position as possible, with any two of them intersecting in a point with integer coordinates.
2013 Tournament of Towns, 5
A point in the plane is called a node if both its coordinates are integers. Consider a triangle with vertices at nodes containing exactly two nodes inside. Prove that the straight line connecting these nodes either passes through a vertex or is parallel to a side of the triangle.
2025 Al-Khwarizmi IJMO, 7
Let $ABCD$ be a cyclic quadrilateral with circumcenter $O$, such that $CD$ is not a diameter of its circumcircle. The lines $AD$ and $BC$ intersect at point $P$, so that $A$ lies between $D$ and $P$, and $B$ lies between $C$ and $P$. Suppose triangle $PCD$ is acute and let $H$ be its orthocenter. The points $E$ and $F$ on the lines $BC$ and $AD$, respectively, are such that $BD \parallel HE$ and $AC\parallel HF$. The line through $E$, perpendicular to $BC$, intersects $AD$ at $L$, and the line through $F$, perpendicular to $AD$, intersects $BC$ at $K$. Prove that the points $K$, $L$, $O$ are collinear.
[i]Amir Parsa Hosseini Nayeri, Iran[/i]
2018 Dutch IMO TST, 1
(a) If $c(a^3+b^3) = a(b^3+c^3) = b(c^3+a^3)$ with $a, b, c$ positive real numbers,
does $a = b = c$ necessarily hold?
(b) If $a(a^3+b^3) = b(b^3+c^3) = c(c^3+a^3)$ with $a, b, c$ positive real numbers,
does $a = b = c$ necessarily hold?
2008 AMC 12/AHSME, 22
A parking lot has $ 16$ spaces in a row. Twelve cars arrive, each of which requires one parking space, and their drivers chose spaces at random from among the available spaces. Auntie Em then arrives in her SUV, which requires $ 2$ adjacent spaces. What is the probability that she is able to park?
$ \textbf{(A)} \ \frac {11}{20} \qquad \textbf{(B)} \ \frac {4}{7} \qquad \textbf{(C)} \ \frac {81}{140} \qquad \textbf{(D)} \ \frac {3}{5} \qquad \textbf{(E)} \ \frac {17}{28}$
2012 Balkan MO, 1
Let $A$, $B$ and $C$ be points lying on a circle $\Gamma$ with centre $O$. Assume that $\angle ABC > 90$. Let $D$ be the point of intersection of the line $AB$ with the line perpendicular to $AC$ at $C$. Let $l$ be the line through $D$ which is perpendicular to $AO$. Let $E$ be the point of intersection of $l$ with the line $AC$, and let $F$ be the point of intersection of $\Gamma$ with $l$ that lies between $D$ and $E$.
Prove that the circumcircles of triangles $BFE$ and $CFD$ are tangent at $F$.
2017 Purple Comet Problems, 18
In the $3$-dimensional coordinate space nd the distance from the point $(36, 36, 36)$ to the plane that passes
through the points $(336, 36, 36)$, $(36, 636, 36)$, and $(36, 36, 336)$.
2007 China Team Selection Test, 3
Let $ n$ be a positive integer, let $ A$ be a subset of $ \{1, 2, \cdots, n\}$, satisfying for any two numbers $ x, y\in A$, the least common multiple of $ x$, $ y$ not more than $ n$. Show that $ |A|\leq 1.9\sqrt {n} \plus{} 5$.
2011 Philippine MO, 4
Find all (if there is one) functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all $x\in\mathbb{R}$,
\[f(f(x))+xf(x)=1.\]