Found problems: 85335
1975 Chisinau City MO, 105
Let $M$ be the point of intersection of the diagonals, and $K$ be the point of intersection of the bisectors of the angles $B$ and $C$ of the convex quadrilateral $ABCD$. Prove that points $A, B, M, K$ lie on the same circle if the following relation holds: $|AB|=|BC|=|CD|$
2004 Croatia National Olympiad, Problem 3
The altitudes of a tetrahedron meet at a single point. Prove that this point, the centroid of one face of the tetrahedron, the foot of the altitude on that face, and the three points dividing the other three altitudes in ratio $2:1$ (closer to the feet) all lie on a sphere.
2017 IFYM, Sozopol, 1
The function $f: \mathbb{Z} \rightarrow \mathbb{Z}$ is called [i]“Sozopolian”[/i], if it satisfies the following two properties:
For each two $x,y\in \mathbb{Z}$ which aren’t multiples of 17 the number $f(xy)-f(x)-f(y)$ is divisible by 8;
For $\forall x\in \mathbb{Z}$ the number $f(x+17)-f(x)$ is divisible by 8.
Does there exist a [i]Sozopolian[/i] function for which
a) $f(2)=1; \quad$
b) $f(3)=1$?
2017 CentroAmerican, 1
The figure below shows a hexagonal net formed by many congruent equilateral triangles. Taking turns, Gabriel and Arnaldo play a game as follows. On his turn, the player colors in a segment, including the endpoints, following these three rules:
i) The endpoints must coincide with vertices of the marked equilateral triangles.
ii) The segment must be made up of one or more of the sides of the triangles.
iii) The segment cannot contain any point (endpoints included) of a previously colored segment.
Gabriel plays first, and the player that cannot make a legal move loses. Find a winning strategy and describe it.
1967 German National Olympiad, 2
Let $n \ne 0$ be a natural number. A sequence of numbers is briefly called a sequence “$F_n$” if $n$ different numbers $z_1$, $z_2$, $...$, $z_n$ exist so that the following conditions are fulfilled:
(1) Each term of the sequence is one of the numbers $z_1$, $z_2$, $...$, $z_n$.
(2) Each of the numbers $z_1$, $z_2$, $...$, $z_n$ occurs at least once in the sequence.
(3) Any two immediately consecutive members of the sequence are different numbers.
(4) No subsequence of the sequence has the form $\{a, b, a, b\}$ with $a \ne b$.
Note: A subsequence of a given sequence $\{x_1, x_2, x_3, ...\}$ or $\{x_1, x_2, x_3, ..., x_s\}$ is called any sequence of the form $\{x_{m1}, x_{m2}, x_{m3}, ...\}$ or $\{x_{m1}, x_{m2}, x_{m3}, ..., x_{mt}\}$ with natural numbers $m_1 < m_2 < m_3 < ...$
Answer the following questions:
a) Given $n$, are there sequences $F_n$ of arbitrarily long length?
b) If question (a) is answered in the negative for an $n$:
What is the largest possible number of terms that a sequence $F_n$ can have (given $n$)?
2018 Sharygin Geometry Olympiad, 16
Let $ABC$ be a triangle with $AB < BC$. The bisector of angle $C$ meets the line parallel to $AC$ and passing through $B$, at point $P$. The tangent at $B$ to the circumcircle of $ABC$ meets this bisector at point $R$. Let $R'$ be the reflection of $R$ with respect to $AB$. Prove that $\angle R'P B = \angle RPA$.
2002 Czech-Polish-Slovak Match, 6
Let $n \ge 2$ be a fixed even integer. We consider polynomials of the form
\[P(x) = x^n + a_{n-1}x^{n-1} + \cdots + a_1x + 1\]
with real coefficients, having at least one real roots. Find the least possible value of $a^2_1 + a^2_2 + \cdots + a^2_{n-1}$.
2006 Korea - Final Round, 3
A positive integer $N$ is said to be $n-$ good if
(i) $N$ has at least $n$ distinct prime divisors, and
(ii) there exist distinct positive divisors $1, x_{2}, . . . , x_{n}$ whose sum is $N$ .
Show that there exists an $n-$ good number for each $n\geq 6$.
2024 Brazil Undergrad MO, 3
Consider a game on an \( n \times n \) board, where each square starts with exactly one stone. A move consists of choosing $5$ consecutive squares in the same row or column of the board and toggling the state of each of those squares (removing the stone from squares with a stone and placing a stone in squares without a stone). For which positive integers \( n \geq 5 \) is it possible to end up with exactly one stone on the board after a finite number of moves?
2009 IMO Shortlist, 4
Given a cyclic quadrilateral $ABCD$, let the diagonals $AC$ and $BD$ meet at $E$ and the lines $AD$ and $BC$ meet at $F$. The midpoints of $AB$ and $CD$ are $G$ and $H$, respectively. Show that $EF$ is tangent at $E$ to the circle through the points $E$, $G$ and $H$.
[i]Proposed by David Monk, United Kingdom[/i]
1952 Moscow Mathematical Olympiad, 214
Prove that if $|x| < 1$ and $|y| < 1$, then $\left|\frac{x - y}{1 -xy}\right|< 1$.
2013 Kosovo National Mathematical Olympiad, 1
Let be $a,b$ real numbers such that $|a|\neq |b|$ and $\frac{a+b}{a-b}+\frac{a-b}{a+b}=6$ .
Calculate:
$\frac{a^3+b^3}{a^3-b^3}+\frac{a^3-b^3}{a^3+b^3}$
2006 Poland - Second Round, 2
Given a triangle $ABC$ satisfying $AC+BC=3\cdot AB$. The incircle of triangle $ABC$ has center $I$ and touches the sides $BC$ and $CA$ at the points $D$ and $E$, respectively. Let $K$ and $L$ be the reflections of the points $D$ and $E$ with respect to $I$. Prove that the points $A$, $B$, $K$, $L$ lie on one circle.
[i]Proposed by Dimitris Kontogiannis, Greece[/i]
2017 CMIMC Team, 6
George is taking a ten-question true-false exam, where the answer key has been selected uniformly at random; however, he doesn't know any of the answers! Luckily, a friend has helpfully hinted that no two consecutive questions have true as the correct answer. If George takes the exam and maximizes the expected number of questions he gets correct, how many of his answers are expected to be right?
2014 Harvard-MIT Mathematics Tournament, 9
Given $a$, $b$, and $c$ are complex numbers satisfying
\[ a^2+ab+b^2=1+i \]
\[ b^2+bc+c^2=-2 \]
\[ c^2+ca+a^2=1, \]
compute $(ab+bc+ca)^2$. (Here, $i=\sqrt{-1}$)
1998 USAMTS Problems, 5
In the figure on the right, $ABCD$ is a convex quadrilateral, $K, L, M,$ and $N$ are the midpoints of its sides, and $PQRS$ is the quadrilateral formed by the intersections of $AK, BL, CM,$ and $DN$. Determine the area of quadrilateral $PQRS$ if the area of quadrilateral $ABCD$ is $3000$, and the areas of quadrilaterals $AMQP$ and $CKSR$ are $513$ and $388$, respectively.
[asy]
defaultpen(linewidth(0.7)+fontsize(10));size(200);
pair A=origin, B=(14,0), C=(13,10), D=(2,9),
K=midpoint(C--D), L=midpoint(D--A), M=midpoint(A--B), N=midpoint(B--C),
P=intersectionpoint(B--L, A--K), Q=intersectionpoint(B--L, C--M), R=intersectionpoint(C--M, D--N), S=intersectionpoint(D--N, A--K);
draw(K--A--B--C--D--A^^D--N^^B--L^^C--M);
pair point=(7,6);
label("$A$", A, dir(point--A));
label("$B$", B, dir(point--B));
label("$C$", C, dir(point--C));
label("$D$", D, dir(point--D));
label("$S$", S, dir(160)*dir(point--S));
label("$R$", R, dir(190)*dir(point--R));
label("$Q$", Q, dir(180)*dir(point--Q));
label("$P$", P, dir(180)*dir(point--P));
label("$K$", K, dir(point--K));
label("$L$", L, dir(point--L));
label("$M$", M, dir(point--M));
label("$N$", N, dir(point--N));[/asy]
2016 Thailand Mathematical Olympiad, 2
Let $M$ be a positive integer, and $A = \{1, 2,... , M + 1\}$. Show that if $f$ is a bijection from $A$ to $A$ then
$\sum_{n=1}^{M} \frac{1}{f(n) + f(n + 1)} > \frac{M}{M + 3}$
2024 Malaysia IMONST 2, 4
Pingu is given two positive integers $m$ and $n$ without any common factors greater than $1$.
a) Help Pingu find positive integers $p, q$ such that $$\operatorname{gcd}(pm+q, n) \cdot \operatorname{gcd}(m, pn+q) = mn$$
b) Prove to Pingu that he can never find positive integers $r, s$ such that $$\operatorname{lcm}(rm+s, n) \cdot \operatorname{lcm}(m, rn+s) = mn$$
regardless of the choice of $m$ and $n$.
2017 CMIMC Combinatorics, 7
Given a finite set $S \subset \mathbb{R}^3$, define $f(S)$ to be the mininum integer $k$ such that there exist $k$ planes that divide $\mathbb{R}^3$ into a set of regions, where no region contains more than one point in $S$. Suppose that
\[M(n) = \max\{f(S) : |S| = n\} \text{ and } m(n) = \min\{f(S) : |S| = n\}.\]
Evaluate $M(200) \cdot m(200)$.
2018 Romania Team Selection Tests, 4
Given two positives integers $m$ and $n$, prove that there exists a positive integer $k$ and a set $S$ of at least $m$ multiples of $n$ such that the numbers $\frac {2^k{\sigma({s})}} {s}$ are odd for every $s \in S$. $\sigma({s})$ is the sum of all positive integers of $s$ (1 and $s$ included).
2008 National Olympiad First Round, 13
Let $ABC$ be a triangle such that angle $C$ is obtuse. Let $D\in [AB]$ and $[DC]\perp [BC]$. If $m(\widehat{ABC})=\alpha$, $m(\widehat{BCA})=3\alpha$, and $|AC|-|AD|=10$, what is $|BD|$?
$
\textbf{(A)}\ 10
\qquad\textbf{(B)}\ 14
\qquad\textbf{(C)}\ 18
\qquad\textbf{(D)}\ 20
\qquad\textbf{(E)}\ 22
$
MOAA Gunga Bowls, 2021.13
Determine the greatest power of $2$ that is a factor of $3^{15}+3^{11}+3^{6}+1$.
[i]Proposed by Nathan Xiong[/i]
2019 Romania Team Selection Test, 1
Let be a natural number $ n\ge 3. $ Find
$$ \inf_{\stackrel{ x_1,x_2,\ldots ,x_n\in\mathbb{R}_{>0}}{1=P\left( x_1,x_2,\ldots ,x_n\right)}}\sum_{i=1}^n\left( \frac{1}{x_i} -x_i \right) , $$
where $ P\left( x_1,x_2,\ldots ,x_n\right) :=\sum_{i=1}^n \frac{1}{x_i+n-1} , $ and find in which circumstances this infimum is attained.
2004 Vietnam Team Selection Test, 1
Let us consider a set $S = \{ a_1 < a_2 < \ldots < a_{2004}\}$, satisfying the following properties: $f(a_i) < 2003$ and $f(a_i) = f(a_j) \quad \forall i, j$ from $\{1, 2,\ldots , 2004\}$, where $f(a_i)$ denotes number of elements which are relatively prime with $a_i$. Find the least positive integer $k$ for which in every $k$-subset of $S$, having the above mentioned properties there are two distinct elements with greatest common divisor greater than 1.
2007-2008 SDML (Middle School), 6
Find the smallest positive integer $k$ such that $k!$ ends in at least $43$ zeroes.