Found problems: 85335
2019 Turkey Team SeIection Test, 4
For an integer $n$ with $b$ digits, let a [i]subdivisor[/i] of $n$ be a positive number which divides a number obtained by removing the $r$ leftmost digits and the $l$ rightmost digits of $n$ for nonnegative integers $r,l$ with $r+l<b$ (For example, the subdivisors of $143$ are $1$, $2$, $3$, $4$, $7$, $11$, $13$, $14$, $43$, and $143$). For an integer $d$, let $A_d$ be the set of numbers that don't have $d$ as a subdivisor. Find all $d$, such that $A_d$ is finite.
2021 Indonesia TST, G
The circles $k_1$ and $k_2$ intersect at points $A$ and $B$, and $k_1$ passes through the center $O$ of the circle $k_2$. The line $p$ intersects $k_1$ at the points $K ,O$ and $k_2$ at the points $L ,M$ so that $L$ lies between $K$ and $O$. The point $P$ is the projection of $L$ on the line $AB$. Prove that $KP$ is parallel to the median of triangle $ABM$ drawn from the vertex $M$.
2018 Costa Rica - Final Round, G1
Let $O$ be the center of the circle circumscribed to $\vartriangle ABC$, and let $ P$ be any point on $BC$ ($P \ne B$ and $P \ne C$). Suppose that the circle circumscribed to $\vartriangle BPO$ intersects $AB$ at $R$ ($R \ne A$ and $R \ne B$) and that the circle circumscribed to $\vartriangle COP$ intersects $CA$ at point $Q$ ($Q \ne C$ and $Q \ne A$).
1) Show that $\vartriangle PQR \sim \vartriangle ABC$ and that$ O$ is orthocenter of $\vartriangle PQR$.
2) Show that the circles circumscribed to the triangles $\vartriangle BPO$, $\vartriangle COP$, and $\vartriangle PQR$ all have the same radius.
2007 Ukraine Team Selection Test, 6
Find all primes $ p$ for that there is an integer $ n$ such that there are no integers $ x,y$ with $ x^3 \plus{} y^3 \equiv n \mod p$ (so not all residues are the sum of two cubes).
E.g. for $ p \equal{} 7$, one could set $ n \equal{} \pm 3$ since $ x^3,y^3 \equiv 0 , \pm 1 \mod 7$, thus $ x^3 \plus{} y^3 \equiv 0 , \pm 1 , \pm 2 \mod 7$ only.
1942 Putnam, A4
Find the orthogonal trajectories of the family of conics $(x+2y)^{2} = a(x+y)$. At what angle do the curves of one family cut the curves of the other family at the origin?
2018 Cyprus IMO TST, 1
Determine all integers $n \geq 2$ for which the number $11111$ in base $n$ is a perfect square.
2019 239 Open Mathematical Olympiad, 3
Circle $\omega$ touches the side $AC$ of the equilateral triangle $ABC$ at point $D$, and its circumcircle at the point $E$ lying on the arc $\overarc{BC}$. Prove that with segments $AD$, $BE$ and $CD$, you can form a triangle, in which the difference of two of its angles is $60^{\circ}$.
2012 Online Math Open Problems, 8
An $8 \times 8 \times 8$ cube is painted red on $3$ faces and blue on $3$ faces such that no corner is surrounded by three faces of the same color. The cube is then cut into $512$ unit cubes. How many of these cubes contain both red and blue paint on at least one of their faces?
[i]Author: Ray Li[/i]
[hide="Clarification"]The problem asks for the number of cubes that contain red paint on at least one face and blue paint on at least one other face, not for the number of cubes that have both colors of paint on at least one face (which can't even happen.)[/hide]
Gheorghe Țițeica 2024, P2
a) Let $n$ be a positive integer $G$ be a a group with $|G|<\frac{4n^2}{n-\varphi(n)}$. Suppose that $Z(G)$ contains at least $\varphi(n)+1$ elements of order $n$. Prove that $G$ is abelian.
b) Find a noncommutative group $G$ with $16$ elements such that $Z(G)$ contains two elements of order two.
[i]Robert Rogozsan & Filip Munteanu[/i]
2000 District Olympiad (Hunedoara), 4
Let $ f:[0,1]\longrightarrow\mathbb{R}_+^* $ be a Riemann-integrable function. Calculate $ \lim_{n\to\infty}\left(-n+\sum_{i=1}^ne^{\frac{1}{n}\cdot f\left(\frac{i}{n}\right)}\right) . $
TNO 2008 Senior, 9
Let $f: \mathbb{N} \to \mathbb{N}$ be a function that satisfies:
\[
f(1) = 2008,
\]
\[
f(4n^2) = 4f(n^2),
\]
\[
f(4n^2 + 2) = 4f(n^2) + 3,
\]
\[
f(4n(n+1)) = 4f(n(n+1)) + 1,
\]
\[
f(4n(n+1) + 3) = 4f(n(n+1)) + 4.
\]
Determine whether there exists a natural number $m$ such that:
\[
1^2 + 2^2 + \dots + m^2 + f(1^2) + \dots + f(m^2) = 2008m + 251.
\]
1999 Romania National Olympiad, 4
Let $f: \mathbb{R} \to \mathbb{R}$ be a differentiable function such that $$f(x)=f \left( \frac{x}{2} \right) + \frac{x}{2} f'(x), ~\forall x \in \mathbb{R}.$$
Prove that $f$ is a polynomial function of degree at most one.
[hide=Note]The problem was posted quite a few times before:
[url]https://artofproblemsolving.com/community/c7h100225p566080[/url]
[url]https://artofproblemsolving.com/community/q11h564540p3300032[/url]
[url]https://artofproblemsolving.com/community/c7h2605212p22490699[/url]
[url]https://artofproblemsolving.com/community/c7h198927p1093788[/url]
I'm reposting it just to have a more suitable statement for the [url=https://artofproblemsolving.com/community/c13_contests]Contest Collections[/url].
[/hide]
2012 IMO Shortlist, N7
Find all positive integers $n$ for which there exist non-negative integers $a_1, a_2, \ldots, a_n$ such that
\[
\frac{1}{2^{a_1}} + \frac{1}{2^{a_2}} + \cdots + \frac{1}{2^{a_n}} =
\frac{1}{3^{a_1}} + \frac{2}{3^{a_2}} + \cdots + \frac{n}{3^{a_n}} = 1.
\]
[i]Proposed by Dusan Djukic, Serbia[/i]
2023 HMNT, 15
Lucas writes two distinct positive integers on a whiteboard. He decreases the smaller number by $20$ and increases the larger number by $23,$ only to discover the product of the two original numbers is equal to the product of the two altered numbers. Compute the minimum possible sum of the original two numbers on the board.
1995 IMC, 1
Let $X$ be a invertible matrix with columns $X_{1},X_{2}...,X_{n}$. Let $Y$ be a matrix with columns $X_{2},X_{3},...,X_{n},0$. Show that the matrices $A=YX^{-1}$ and $B=X^{-1}Y$ have rank $n-1$ and have only $0$´s for eigenvalues.
2019 239 Open Mathematical Olympiad, 7
Given positive numbers $a_1, \ldots , a_n$, $b_1, \ldots , b_n$, $c_1, \ldots , c_n$. Let $m_k$ be the maximum of the products $a_ib_jc_l$ over the sets $(i, j, l)$ for which $max(i, j, l) = k$. Prove that
$$(a_1 + \ldots + a_n) (b_1 +\ldots + b_n) (c_1 +\ldots + c_n) \leq n^2 (m_1 + \ldots + m_n).$$
1984 All Soviet Union Mathematical Olympiad, 384
The centre of the coin with radius $r$ is moved along some polygon with the perimeter $P$, that is circumscribed around the circle with radius $R$ ($R>r$). Find the coin trace area (a sort of polygon ring).
2009 Kyrgyzstan National Olympiad, 7
Does $ a^2 \plus{} b^2 \plus{} c^2 \leqslant 2(ab \plus{} bc \plus{} ca)$ hold for every $ a,b,c$ if it is known that $ a^4 \plus{} b^4 \plus{} c^4 \leqslant 2(a^2 b^2 \plus{} b^2 c^2 \plus{} c^2 a^2 )$.
2016 Azerbaijan Junior Mathematical Olympiad, 6
For all reals $x,y,z$ prove that $$\sqrt {x^2+\frac {1}{y^2}}+ \sqrt {y^2+\frac {1}{z^2}}+ \sqrt {z^2+\frac {1}{x^2}}\geq 3\sqrt {2}. $$
2017 Romania Team Selection Test, P3
Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.
2025 Harvard-MIT Mathematics Tournament, 4
Jerry places at most one rook in each cell of a $2025 \times 2025$ grid of cells. A rook [i]attacks[/i] another rook if the two rooks are in the same row or column and there are no other rooks between them.
Determine, with proof, the maximum number of rooks Jerry can place on the grid such that no rook attacks $4$ other rooks.
2021 Vietnam TST, 6
Let $n \geq 3$ be a positive integers and $p$ be a prime number such that $p > 6^{n-1} - 2^n + 1$. Let $S$ be the set of $n$ positive integers with different residues modulo $p$. Show that there exists a positive integer $c$ such that there are exactly two ordered triples $(x,y,z) \in S^3$ with distinct elements, such that $x-y+z-c$ is divisible by $p$.
MOAA Accuracy Rounds, 2021.8
Will has a magic coin that can remember previous flips. If the coin has already turned up heads $m$ times and tails $n$ times, the probability that the next flip turns up heads is exactly $\frac{m+1}{m+n+2}$. Suppose that the coin starts at $0$ flips. The probability that after $10$ coin flips, heads and tails have both turned up exactly $5$ times can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$.
[i]Proposed by Nathan Xiong[/i]
2004 Germany Team Selection Test, 3
Let $ABC$ be an isosceles triangle with $AC=BC$, whose incentre is $I$. Let $P$ be a point on the circumcircle of the triangle $AIB$ lying inside the triangle $ABC$. The lines through $P$ parallel to $CA$ and $CB$ meet $AB$ at $D$ and $E$, respectively. The line through $P$ parallel to $AB$ meets $CA$ and $CB$ at $F$ and $G$, respectively. Prove that the lines $DF$ and $EG$ intersect on the circumcircle of the triangle $ABC$.
[i]Proposed by Hojoo Lee, Korea[/i]
2014 Turkey Team Selection Test, 1
Find the number of $(a_1,a_2, ... ,a_{2014})$ permutations of the $(1,2, . . . ,2014)$ such that, for all $1\leq i<j\leq2014$, $i+a_i \leq j+a_j$.