Found problems: 85335
2008 District Olympiad, 1
Let $ \{a_n\}_{n\geq 1}$ be a sequence of real numbers such that $ |a_{n\plus{}1}\minus{}a_n|\leq 1$, for all positive integers $ n$. Let $ \{b_n\}_{n\geq 1}$ be the sequence defined by \[ b_n \equal{} \frac { a_1\plus{} a_2 \plus{} \cdots \plus{}a_n} {n}.\] Prove that $ |b_{n\plus{}1}\minus{}b_n | \leq \frac 12$, for all positive integers $ n$.
2005 Thailand Mathematical Olympiad, 4
Triangle $\vartriangle ABC$ is inscribed in the circle with diameter $BC$. If $AB = 3$, $AC = 4$, and $O$ is the incenter of $\vartriangle ABC$, then find $BO \cdot OC$.
2011 USAMTS Problems, 3
You have $14$ coins, dated $1901$ through $1914$. Seven of these coins are real and weigh $1.000$ ounce each. The other seven are counterfeit and weigh $0.999$ ounces each. You do not know which coins are real or counterfeit. You also cannot tell which coins are real by look or feel.
Fortunately for you, Zoltar the Fortune-Weighing Robot is capable of making very precise measurements. You may place any number of coins in each of Zoltar's two hands and Zoltar will do the following:
[list][*] If the weights in each hand are equal, Zoltar tells you so and returns all of the coins.
[*] If the weight in one hand is heavier than the weight in the other, then Zoltar takes one coin, at random, from the heavier hand as tribute. Then Zoltar tells you which hand was heavier, and returns the remaining coins to you.[/list]
Your objective is to identify a single real coin that Zoltar has not taken as tribute. Is there a strategy that guarantees this? If so, then describe the strategy and why it works. If not, then prove that no such strategy exists.
2021 Czech and Slovak Olympiad III A, 1
A fraction with $1010$ squares in the numerator and $1011$ squares in the denominator serves as a game board for a two player game. $$\frac{\square + \square +...+ \square}{\square + \square +...+ \square+ \square}$$ Players take turns in moves. In each turn, the player chooses one of the numbers $1, 2,. . . , 2021$ and inserts it in any empty field. Each number can only be used once. The starting player wins if the value of the fraction after all the fields is filled differs from number $1$ by less than $10^{-6}$. Otherwise, the other player wins. Decide which of the players has a winning strategy.
(Pavel Šalom)
2010 Nordic, 2
Three circles $\Gamma_A$, $\Gamma_B$ and $\Gamma_C$ share a common point of intersection $O$. The other common point of $\Gamma_A$ and $\Gamma_B$ is $C$, that of $\Gamma_A$ and $\Gamma_C$ is $B$, and that of $\Gamma_C$ and $\Gamma_B$ is $A$. The line $AO$ intersects the circle $\Gamma_A$ in the point $X \ne O$. Similarly, the line $BO$ intersects the circle $\Gamma_B$ in the point $Y \ne O$, and the line $CO$ intersects the circle $\Gamma_C$ in the point $Z \ne O$. Show that
\[\frac{|AY |\cdot|BZ|\cdot|CX|}{|AZ|\cdot|BX|\cdot|CY |}= 1.\]
1977 Czech and Slovak Olympiad III A, 2
The numbers $p,q>0$ are given. Construct a rectangle $ABCD$ with $AE=p,AF=q$ where $E,F$ are midpoints of $BC,CD,$ respectively. Discuss conditions of solvability.
2012 JBMO TST - Turkey, 1
Let $a, b, c$ be the side-lengths of a triangle, $r$ be the inradius and $r_a, r_b, r_c$ be the corresponding exradius. Show that
\[ \frac{a+b+c}{\sqrt{a^2+b^2+c^2}} \leq 2 \cdot \frac{\sqrt{{r_a}^2+{r_b}^2+{r_c}^2}}{r_a+r_b+r_c-3r} \]
2008 Middle European Mathematical Olympiad, 4
Determine that all $ k \in \mathbb{Z}$ such that $ \forall n$ the numbers $ 4n\plus{}1$ and $ kn\plus{}1$ have no common divisor.
2023 JBMO Shortlist, G5
Let $D,E,F$ be the points of tangency of the incircle of a given triangle $ABC$ with sides $BC, CA, AB,$ respectively. Denote by $I$ the incenter of $ABC$, by $M$ the midpoint of $BC$ and by $G$ the foot of the perpendicular from $M$ to line $EF$. Prove that the line $ID$ is tangent to the circumcircle of the triangle $MGI$.
2001 Moldova National Olympiad, Problem 5
Let $a,b,c,d$ be real numbers. Prove that the set $M=\left\{ax^3+bx^2+cx+d|x\in\mathbb R\right\}$ contains no irrational numbers if and only if $a=b=c=0$ and $d$ is rational.
2020 Federal Competition For Advanced Students, P1, 1
Let $x, y$ and $z$ be positive real numbers such that $x \geq y+z$.
Proof that
$$\frac{x+y}{z} + \frac{y+z}{x} +\frac{z+x}{y} \geq 7$$
When does equality occur?
(Walther Janous)
1986 IMO Longlists, 46
We wish to construct a matrix with $19$ rows and $86$ columns, with entries $x_{ij} \in \{0, 1, 2\} \ (1 \leq i \leq 19, 1 \leq j \leq 86)$, such that:
[i](i)[/i] in each column there are exactly $k$ terms equal to $0$;
[i](ii)[/i] for any distinct $j, k \in \{1, . . . , 86\}$ there is $i \in \{1, . . . , 19\}$ with $x_{ij} + x_{ik} = 3.$
For what values of $k$ is this possible?
Revenge EL(S)MO 2024, 6
Fix a point $A$, a circle $\Omega$ centered at $O$, and reals $r$ and $\theta$. Let $X$ and $Y$ be variable points on $\Omega$ so that $\measuredangle XOY = \theta$. The tangents to $\Omega$ at $X$ and $Y$ meet at $T$, and a dilation at $T$ with scale factor $r$ sends $A$ to $A'$. Let $P$ be the foot from $A'$ to $TX$.
$ $ $ $ $ $ $ $ $ $ Suppose that some point $P^*$ is the same for two different $X$. Show that $\measuredangle TXY = \measuredangle AP^\ast O$. (All angles are directed.)
Proposed by [i]Karn Chutinan[/i]
2021 Science ON Juniors, 3
Circles $\omega_1$ and $\omega_2$ are externally tangent to each other at $P$. A random line $\ell$ cuts $\omega_1$ at $A$ and $C$ and $\omega_2$ at $B$ and $D$ (points $A,C,B,D$ are in this order on $\ell$). Line $AP$ meets $\omega_2$ again at $E$ and line $BP$ meets $\omega_1$ again at $F$. Prove that the radical axis of circles $(PCD)$ and $(PEF)$ is parallel to $\ell$.
\\ \\
[i](Vlad Robu)[/i]
2020 Thailand TST, 1
Let $ABC$ be an acute-angled triangle and let $D, E$, and $F$ be the feet of altitudes from $A, B$, and $C$ to sides $BC, CA$, and $AB$, respectively. Denote by $\omega_B$ and $\omega_C$ the incircles of triangles $BDF$ and $CDE$, and let these circles be tangent to segments $DF$ and $DE$ at $M$ and $N$, respectively. Let line $MN$ meet circles $\omega_B$ and $\omega_C$ again at $P \ne M$ and $Q \ne N$, respectively. Prove that $MP = NQ$.
(Vietnam)
2001 AMC 12/AHSME, 10
The plane is tiled by congruent squares and congruent pentagons as indicated. The percent of the plane that is enclosed by the pentagons is closest to
$ \textbf{(A)} \ 50 \qquad \textbf{(B)} \ 52 \qquad \textbf{(C)} \ 54 \qquad \textbf{(D)} \ 56 \qquad \textbf{(E)} \ 58 \qquad$
[asy]unitsize(3mm);
defaultpen(linewidth(0.8pt));
path p1=(0,0)--(3,0)--(3,3)--(0,3)--(0,0);
path p2=(0,1)--(1,1)--(1,0);
path p3=(2,0)--(2,1)--(3,1);
path p4=(3,2)--(2,2)--(2,3);
path p5=(1,3)--(1,2)--(0,2);
path p6=(1,1)--(2,2);
path p7=(2,1)--(1,2);
path[] p=p1^^p2^^p3^^p4^^p5^^p6^^p7;
for(int i=0; i<3; ++i)
{
for(int j=0; j<3; ++j)
{
draw(shift(3*i,3*j)*p);
}
}[/asy]
1993 Miklós Schweitzer, 10
Let $U_1 , U_2 , U_3$ be iid random variables on [0,1], which in order of magnitude, $U_1^{\ast} \le U_2^{\ast} \leq U_3 ^ {\ast}$. Let $\alpha, p_1 , p_2 , p_3 \in [0,1]$ such that $P(U_j ^ {\ast} \ge p_j)= \alpha$ ( j = 1,2,3). Prove that
$$P \left( p_1 + (p_2-p_1) U_3^{\ast} + (p_3- p_2) U_2^{\ast} + (1-p_3) U_1^{\ast} \geq \frac{1}{2} \right) \geq 1-\alpha$$
2006 Finnish National High School Mathematics Competition, 2
Show that the inequality \[3(1 + a^2 + a^4)\geq (1 + a + a^2)^2\]
holds for all real numbers $a.$
2000 National Olympiad First Round, 28
$$\begin{array}{ rlrlrl}
f_1(x)=&x^2+x & f_2(x)=&2x^2-x & f_3(x)=&x^2 +x \\
g_1(x)=&x-2 & g_2(x)=&2x \ \ & g_3(x)=&x+2 \\
\end{array}$$
If $h(x)=x$ can be get from $f_i$ and $g_i$ by using only addition, substraction, multiplication defined on those functions where $i\in\{1,2,3\}$, then $F_i=1$. Otherwise, $F_i=0$. What is $(F_1,F_2,F_3)$ ?
$ \textbf{(A)}\ (0,0,0)
\qquad\textbf{(B)}\ (0,0,1)
\qquad\textbf{(C)}\ (0,1,0)
\qquad\textbf{(D)}\ (0,1,1)
\qquad\textbf{(E)}\ \text{None}
$
2008 VJIMC, Problem 1
Find all functions $f:\mathbb Z\to\mathbb Z$ such that
$$19f(x)-17f(f(x))=2x$$for all $x\in\mathbb Z$.
1995 All-Russian Olympiad, 2
Prove that every real function, defined on all of $\mathbb R$, can be represented as a sum of two functions whose graphs both have an axis of symmetry.
[i]D. Tereshin[/i]
2012 Serbia National Math Olympiad, 2
Find all natural numbers $a$ and $b$ such that \[a|b^2, \quad b|a^2 \mbox{ and } a+1|b^2+1.\]
2010 Peru MO (ONEM), 1
In each of the $9$ small circles of the following figure we write positive integers less than $10$, without repetitions. In addition, it is true that the sum of the $5$ numbers located around each one of the $3$ circles is always equal to $S$. Find the largest possible value of $S$.
[img]https://cdn.artofproblemsolving.com/attachments/6/6/2db2c1ac7f45022606fb0099f24e6287977d10.png[/img]
1972 Poland - Second Round, 4
A cube with edge length $ n $ is divided into $ n^3 $ unit cubes by planes parallel to its faces. How many pairs of such unit cubes exist that have no more than two vertices in common?
2008 Abels Math Contest (Norwegian MO) Final, 2a
We wish to lay down boards on a floor with width $B$ in the direction across the boards. We have $n$ boards of width $b$, and $B/b$ is an integer, and $nb \le B$. There are enough boards to cover the floor, but the boards may have different lengths. Show that we can cut the boards in such a way that every board length on the floor has at most one join where two boards meet end to end.
[img]https://cdn.artofproblemsolving.com/attachments/f/f/24ce8ae05d85fd522da0e18c0bb8017ca3c8e8.png[/img]