Found problems: 85335
2013 Romanian Masters In Mathematics, 2
Given a positive integer $k\geq2$, set $a_1=1$ and, for every integer $n\geq 2$, let $a_n$ be the smallest solution of equation
\[x=1+\sum_{i=1}^{n-1}\left\lfloor\sqrt[k]{\frac{x}{a_i}}\right\rfloor\]
that exceeds $a_{n-1}$. Prove that all primes are among the terms of the sequence $a_1,a_2,\ldots$
2021 USMCA, 10
Find the sum of all positive integers $n \leq 1000$ with the property that for every prime number $p$ dividing $n,$ we have that $2p-1$ also divides $n.$
1951 AMC 12/AHSME, 44
If $ \frac {xy}{x \plus{} y} \equal{} a, \frac {xz}{x \plus{} z} \equal{} b, \frac {yz}{y \plus{} z} \equal{} c$, where $ a,b,c$ are other than zero, then $ x$ equals:
$ \textbf{(A)}\ \frac {abc}{ab \plus{} ac \plus{} bc} \qquad\textbf{(B)}\ \frac {2abc}{ab \plus{} bc \plus{} ac} \qquad\textbf{(C)}\ \frac {2abc}{ab \plus{} ac \minus{} bc}$
$ \textbf{(D)}\ \frac {2abc}{ab \plus{} bc \minus{} ac} \qquad\textbf{(E)}\ \frac {2abc}{ac \plus{} bc \minus{} ab}$
2009 China Team Selection Test, 1
Let $ \alpha,\beta$ be real numbers satisfying $ 1 < \alpha < \beta.$ Find the greatest positive integer $ r$ having the following property: each of positive integers is colored by one of $ r$ colors arbitrarily, there always exist two integers $ x,y$ having the same color such that $ \alpha\le \frac {x}{y}\le\beta.$
2015 Harvard-MIT Mathematics Tournament, 10
Let $\mathcal{G}$ be the set of all points $(x,y)$ in the Cartesian plane such that $0\le y\le 8$ and $$(x-3)^2+31=(y-4)^2+8\sqrt{y(8-y)}.$$ There exists a unique line $\ell$ of [b]negative slope[/b] tangent to $\mathcal{G}$ and passing through the point $(0,4)$. Suppose $\ell$ is tangent to $\mathcal{G}$ at a [b]unique[/b] point $P$. Find the coordinates $(\alpha, \beta)$ of $P$.
2025 Kosovo National Mathematical Olympiad`, P3
A number is said to be [i]regular[/i] if when a digit $k$ appears in that number, the digit appears exactly $k$ times. For example, the number $3133$ is a regular number because the digit $1$ appears exactly once and the digit $3$ appears exactly three times. How many regular six-digit numbers are there?
2018 Ramnicean Hope, 3
Prove that for any noncollinear points $ A,B,C $ and positive real numbers $ x,y, $ the following inequality is true.
$$ xAB^2- \frac{xy}{x+y}BC^2 +yCA^2\ge 0 $$
[i]Constantin Rusu[/i]
2022 Malaysian IMO Team Selection Test, 4
Given a positive integer $n$, suppose that $P(x,y)$ is a real polynomial such that
\[P(x,y)=\frac{1}{1+x+y} \hspace{0.5cm} \text{for all $x,y\in\{0,1,2,\dots,n\}$} \] What is the minimum degree of $P$?
[i]Proposed by Loke Zhi Kin[/i]
2024 Irish Math Olympiad, P10
Let $\mathbb{Z}_+=\{1,2,3,4...\}$ be the set of all positive integers. Find, with proof, all functions $f : \mathbb{Z}_+ \mapsto \mathbb{Z}_+$ with the property that $$f(x+f(y)+f(f(z)))=z+f(y)+f(f(x))$$ for all positive integers $x,y,z$.
2000 Brazil Team Selection Test, Problem 3
Let $BB',CC'$ be altitudes of $\triangle ABC$ and assume $AB$ ≠ $AC$.Let $M$ be the midpoint of $BC$ and $H$ be orhocenter of $\triangle ABC$ and $D$ be the intersection of $BC$ and $B'C'$.Show that $DH$ is perpendicular to $AM$.
2021 Israel TST, 3
Consider a triangle $ABC$ and two congruent triangles $A_1B_1C_1$ and $A_2B_2C_2$ which are respectively similar to $ABC$ and inscribed in it: $A_i,B_i,C_i$ are located on the sides of $ABC$ in such a way that the points $A_i$ are on the side opposite to $A$, the points $B_i$ are on the side opposite to $B$, and the points $C_i$ are on the side opposite to $C$ (and the angle at A are equal to angles at $A_i$ etc.).
The circumcircles of $A_1B_1C_1$ and $A_2B_2C_2$ intersect at points $P$ and $Q$. Prove that the line $PQ$ passes through the orthocenter of $ABC$.
2010 Olympic Revenge, 4
Let $a_n$ and $b_n$ to be two sequences defined as below:
$i)$ $a_1 = 1$
$ii)$ $a_n + b_n = 6n - 1$
$iii)$ $a_{n+1}$ is the least positive integer different of $a_1, a_2, \ldots, a_n, b_1, b_2, \ldots, b_n$.
Determine $a_{2009}$.
2001 Miklós Schweitzer, 8
Let $H$ be a complex Hilbert space. The bounded linear operator $A$ is called [i]positive[/i] if $\langle Ax, x\rangle \geq 0$ for all $x\in H$. Let $\sqrt A$ be the positive square root of $A$, i.e. the uniquely determined positive operator satisfying $(\sqrt{A})^2=A$. On the set of positive operators we introduce the
$$A\circ B=\sqrt A B\sqrt B$$
operation. Prove that for a given pair $A, B$ of positive operators the identity
$$(A\circ B)\circ C=A\circ (B\circ C)$$
holds for all positive operator $C$ if and only if $AB=BA$.
2019 Harvard-MIT Mathematics Tournament, 9
How many ways can you fill a $3 \times 3$ square grid with nonnegative integers such that no [i]nonzero[/i] integer appears more than once in the same row or column and the sum of the numbers in every row and column equals 7?
2008 AMC 12/AHSME, 13
Vertex $ E$ of equilateral $ \triangle{ABE}$ is in the interior of unit square $ ABCD$. Let $ R$ be the region consisting of all points inside $ ABCD$ and outside $ \triangle{ABE}$ whose distance from $ \overline{AD}$ is between $ \frac{1}{3}$ and $ \frac{2}{3}$. What is the area of $ R$?
$ \textbf{(A)}\ \frac{12\minus{}5\sqrt3}{72} \qquad
\textbf{(B)}\ \frac{12\minus{}5\sqrt3}{36} \qquad
\textbf{(C)}\ \frac{\sqrt3}{18} \qquad
\textbf{(D)}\ \frac{3\minus{}\sqrt3}{9} \qquad
\textbf{(E)}\ \frac{\sqrt3}{12}$
2000 Turkey Team Selection Test, 2
Points $M,\ N,\ K,\ L$ are taken on the sides $AB,\ BC,\ CD,\ DA$ of a rhombus
$ABCD,$ respectively, in such a way that $MN\parallel LK$ and the distance between $MN$ and $KL$ is equal to the height of $ABCD.$ Show that the circumcircles of the triangles $ALM$ and $NCK$ intersect each other, while those of $LDK$ and $MBN$ do not.
2003 AMC 10, 23
A regular octagon $ ABCDEFGH$ has an area of one square unit. What is the area of the rectangle $ ABEF$?
[asy]unitsize(8mm);
defaultpen(linewidth(.8pt)+fontsize(6pt));
pair C=dir(22.5), B=dir(67.5), A=dir(112.5), H=dir(157.5), G=dir(202.5), F=dir(247.5), E=dir(292.5), D=dir(337.5);
draw(A--B--C--D--E--F--G--H--cycle);
label("$A$",A,NNW);
label("$B$",B,NNE);
label("$C$",C,ENE);
label("$D$",D,ESE);
label("$E$",E,SSE);
label("$F$",F,SSW);
label("$G$",G,WSW);
label("$H$",H,WNW);[/asy]$ \textbf{(A)}\ 1\minus{}\frac{\sqrt2}{2} \qquad
\textbf{(B)}\ \frac{\sqrt2}{4} \qquad
\textbf{(C)}\ \sqrt2\minus{}1 \qquad
\textbf{(D)}\ \frac12 \qquad
\textbf{(E)}\ \frac{1\plus{}\sqrt2}{4}$
2016 CMIMC, 3
Sophia writes an algorithm to solve the graph isomorphism problem. Given a graph $G=(V,E)$, her algorithm iterates through all permutations of the set $\{v_1, \dots, v_{|V|}\}$, each time examining all ordered pairs $(v_i,v_j)\in V\times V$ to see if an edge exists. When $|V|=8$, her algorithm makes $N$ such examinations. What is the largest power of two that divides $N$?
2014 Bulgaria JBMO TST, 2
Find the maximum possible value of $a + b + c ,$ if $a,b,c$ are positive real numbers such that $a^2 + b^2 + c^2 = a^3 + b^3 + c^3 .$
2009 Tournament Of Towns, 1
We only know that the password of a safe consists of $7$ different digits. The safe will open if we enter $7$ different digits, and one of them matches the corresponding digit of the password. Can we open this safe in less than $7$ attempts?
[i](5 points for Juniors and 4 points for Seniors)[/i]
2020 Bundeswettbewerb Mathematik, 3
Let $AB$ be the diameter of a circle $k$ and let $E$ be a point in the interior of $k$. The line $AE$ intersects $k$ a second time in $C \ne A$ and the line $BE$ intersects $k$ a second time in $D \ne B$.
Show that the value of $AC \cdot AE+BD\cdot BE$ is independent of the choice of $E$.
2019 MIG, 1
Find $2 \times (2 + 3)$
$\textbf{(A) }8\qquad\textbf{(B) }9\qquad\textbf{(C) }10\qquad\textbf{(D) }11\qquad\textbf{(E) }30$
2018 CHKMO, 1
The sequence $\{x_n\}$ is defined by $x_1=5$ and $x_{k+1}=x_k^2-3x_k+3$ for $k=1,2,3\cdots$. Prove that $x_k>3^{2^{k-1}}$ for any positive integer $k$.
2022 Sharygin Geometry Olympiad, 18
The products of the opposite sidelengths of a cyclic quadrilateral $ABCD$ are
equal. Let $B'$ be the reflection of $B$ about $AC$. Prove that the circle passing through $A,B', D$ touches $AC$
2016 Bulgaria EGMO TST, 3
Prove that there is no function $f:\mathbb{R}^{+} \to \mathbb{R}^{+}$ such that $f(x)^2 \geq f(x+y)(f(x)+y)$ for all $x,y \in \mathbb{R}^{+}$.