Found problems: 85335
2009 BAMO, 2
The Fibonacci sequence is the list of numbers that begins $1, 2, 3, 5, 8, 13$ and continues with each subsequent number being the sum of the previous two.
Prove that for every positive integer $n$ when the first $n$ elements of the Fibonacci sequence are alternately added and subtracted, the result is an element of the sequence or the negative of an element of the sequence.
For example, when $n = 4$ we have $1-2+3-5 = -3$ and $3$ is an element of the Fibonacci sequence.
2011 All-Russian Olympiad, 4
Perimeter of triangle $ABC$ is $4$. Point $X$ is marked at ray $AB$ and point $Y$ is marked at ray $AC$ such that $AX=AY=1$. Line segments $BC$ and $XY$ intersectat point $M$. Prove that perimeter of one of triangles $ABM$ or $ACM$ is $2$.
(V. Shmarov).
2021 Olimphíada, 5
Let $p$ be an odd prime. The numbers $1, 2, \ldots, d$ are written on a blackboard, where $d \geq p-1$ is a positive integer. A valid operation is to delete two numbers $x$ and $y$ and write $x + y - c \cdot xy$ in their place, where $c$ is a positive integer. One moment there is only one number $A$ left on the board. Show that if there is an order of operations such that $p$ divides $A$, then $p | d$ or $p | d + 1$.
2000 China National Olympiad, 2
Find all positive integers $n$ such that there exists integers $n_1,\ldots,n_k\ge 3$, for some integer $k$, satisfying
\[n=n_1n_2\cdots n_k=2^{\frac{1}{2^k}(n_1-1)\cdots (n_k-1)}-1.\]
2011 Middle European Mathematical Olympiad, 2
Let $a, b, c$ be positive real numbers such that
\[\frac{a}{1+a}+\frac{b}{1+b}+\frac{c}{1+c}=2.\]
Prove that
\[\frac{\sqrt a + \sqrt b+\sqrt c}{2} \geq \frac{1}{\sqrt a}+\frac{1}{\sqrt b}+\frac{1}{\sqrt c}.\]
1953 AMC 12/AHSME, 6
Charles has $ 5q \plus{} 1$ quarters and Richard has $ q \plus{} 5$ quarters. The difference in their money in dimes is:
$ \textbf{(A)}\ 10(q \minus{} 1) \qquad\textbf{(B)}\ \frac {2}{5}(4q \minus{} 4) \qquad\textbf{(C)}\ \frac {2}{5}(q \minus{} 1) \\
\textbf{(D)}\ \frac {5}{2}(q \minus{} 1) \qquad\textbf{(E)}\ \text{none of these}$
2004 Thailand Mathematical Olympiad, 1
Given that $\cos 4A =\frac13$ and $-\frac{\pi}{4} \le A \le \frac{\pi}{4}$ , find the value of $\cos^8 A - \sin^8 A$.
2010 District Olympiad, 4
Determine all the functions $ f: \mathbb{N}\rightarrow \mathbb{N}$ such that
\[ f(n)\plus{}f(n\plus{}1)\plus{}f(f(n))\equal{}3n\plus{}1, \quad \forall n\in \mathbb{N}.\]
2007 Greece Junior Math Olympiad, 2
If $n$ is is an integer such that $4n+3$ is divisible by $11,$ find the form of $n$ and the remainder of $n^{4}$ upon division by $11$.
1953 AMC 12/AHSME, 27
The radius of the first circle is $ 1$ inch, that of the second $ \frac{1}{2}$ inch, that of the third $ \frac{1}{4}$ inch and so on indefinitely. The sum of the areas of the circles is:
$ \textbf{(A)}\ \frac{3\pi}{4} \qquad\textbf{(B)}\ 1.3\pi \qquad\textbf{(C)}\ 2\pi \qquad\textbf{(D)}\ \frac{4\pi}{3} \qquad\textbf{(E)}\ \text{none of these}$
1957 AMC 12/AHSME, 21
Start with the theorem "If two angles of a triangle are equal, the triangle is isosceles," and the following four statements:
1. If two angles of a triangle are not equal, the triangle is not isosceles.
2. The base angles of an isosceles triangle are equal.
3. If a triangle is not isosceles, then two of its angles are not equal.
4. A necessary condition that two angles of a triangle be equal is that the triangle be isosceles.
Which combination of statements contains only those which are logically equivalent to the given theorem?
$ \textbf{(A)}\ 1,\,2,\,3,\,4 \qquad
\textbf{(B)}\ 1,\,2,\,3\qquad
\textbf{(C)}\ 2,\,3,\,4\qquad
\textbf{(D)}\ 1,\,2\qquad
\textbf{(E)}\ 3,\,4$
2024 India IMOTC, 14
Let $ABCD$ be a convex cyclic quadrilateral with circumcircle $\omega$. Let $BA$ produced beyond $A$ meet $CD$ produced beyond $D$, at $L$. Let $\ell$ be a line through $L$ meeting $AD$ and $BC$ at $M$ and $N$ respectively, so that $M,D$ (respectively $N,C$) are on opposite sides of $A$ (resp. $B$). Suppose $K$ and $J$ are points on the arc $AB$ of $\omega$ not containing $C,D$ so that $MK, NJ$ are tangent to $\omega$. Prove that $K,J,L$ are collinear.
[i]Proposed by Rijul Saini[/i]
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.$
1996 Iran MO (2nd round), 4
Let $n$ blue points $A_i$ and $n$ red points $B_i \ (i = 1, 2, \ldots , n)$ be situated on a line. Prove that
\[\sum_{i,j} A_i B_j \geq \sum_{i<j} A_iA_j + \sum_{i<j} B_iB_j.\]
2014 PUMaC Team, 1
The evilest number $666^{666}$ has $1881$ digits. Let $a$ be the sum of digits of $66^{666}$ and let $b$ be the sum of digits of $a$ and let $c$ be the sum of digits of $b$. Find $c$.
2008 China Team Selection Test, 3
Let $ z_{1},z_{2},z_{3}$ be three complex numbers of moduli less than or equal to $ 1$. $ w_{1},w_{2}$ are two roots of the equation $ (z \minus{} z_{1})(z \minus{} z_{2}) \plus{} (z \minus{} z_{2})(z \minus{} z_{3}) \plus{} (z \minus{} z_{3})(z \minus{} z_{1}) \equal{} 0$. Prove that, for $ j \equal{} 1,2,3$, $\min\{|z_{j} \minus{} w_{1}|,|z_{j} \minus{} w_{2}|\}\leq 1$ holds.
2005 Taiwan National Olympiad, 1
Let $a,b,c$ be three positive real numbers such that $abc=1$. Prove that: \[ 1+\frac{3}{a+b+c}\ge{\frac{6}{ab+bc+ca}} . \]
1966 IMO Shortlist, 27
Given a point $P$ lying on a line $g,$ and given a circle $K.$ Construct a circle passing through the point $P$ and touching the circle $K$ and the line $g.$
2016 NIMO Problems, 6
Let $ABC$ be a triangle with $AB=20$, $AC=34$, and $BC=42$. Let $\omega_1$ and $\omega_2$ be the semicircles with diameters $\overline{AB}$ and $\overline{AC}$ erected outwards of $\triangle ABC$ and denote by $\ell$ the common external tangent to $\omega_1$ and $\omega_2$. The line through $A$ perpendicular to $\overline{BC}$ intersects $\ell$ at $X$ and $BC$ at $Y$. The length of $\overline{XY}$ can be written in the form $m+\sqrt n$ where $m$ and $n$ are positive integers. Find $100m+n$.
[i]Proposed by David Altizio[/i]
2016 ASDAN Math Tournament, 3
Real numbers $x,y,z$ form an arithmetic sequence satisfying
\begin{align*}
x+y+z&=6\\
xy+yz+zx&=10.
\end{align*}
What is the absolute value of their common difference?
2001 Greece Junior Math Olympiad, 4
Let $ABC$ be a triangle with altitude $AD$ , angle bisectors $AE$ and $BZ$ that intersecting at point $I$. From point $I$ let $IT$ be a perpendicular on $AC$. Also let line $(e)$ be perpendicular on $AC$ at point $A$. Extension of $ET$ intersects line $(e)$ at point $K$. Prove that $AK=AD$.
1996 Baltic Way, 17
Using each of the eight digits $1,3,4,5,6,7,8$ and $9$ exactly once, a three-digit number $A$, two two-digit numbers $B$ and $C$, $B<C$, and a one digit number $D$ are formed. The numbers are such that $A+D=B+C=143$. In how many ways can this be done?
1984 Tournament Of Towns, (065) A3
An infinite (in both directions) sequence of rooms is situated on one side of an infinite hallway. The rooms are numbered by consecutive integers and each contains a grand piano. A finite number of pianists live in these rooms. (There may be more than one of them in some of the rooms.) Every day some two pianists living in adjacent rooms (the Arth and ($k +1$)st) decide that they interfere with each other’s practice, and they move to the ($k - 1$)st and ($k + 2$)nd rooms, respectively. Prove that these moves will cease after a finite number of days.
(VG Ilichev)
2022 Kyiv City MO Round 1, Problem 3
Let $H$ and $O$ be the orthocenter and the circumcenter of the triangle $ABC$. Line $OH$ intersects the sides $AB, AC$ at points $X, Y$ correspondingly, so that $H$ belongs to the segment $OX$. It turned out that $XH = HO = OY$. Find $\angle BAC$.
[i](Proposed by Oleksii Masalitin)[/i]
2011 Federal Competition For Advanced Students, Part 2, 1
Every brick has $5$ holes in a line. The holes can be filled with bolts (fi tting in one hole) and braces (fi tting into two neighboring holes). No hole may remain free.
One puts $n$ of these bricks in a line to form a pattern from left to right. In this line no two braces and no three bolts may be adjacent.
How many diff erent such patterns can be produced with $n$ bricks?