Found problems: 85335
Consider a sequence of real numbers defined by:
$a_{n + 1} = a_n + \frac{1}{a_n}$ for $n = 0, 1, 2, ...$
Prove that, for any positive real number $a_0$, is true that $a_{1996}$ is greater than $63$.
Let $f(z)=c_0z^n+c_1z^{n-1}+ c_2z^{n-2}+\cdots +c_{n-1}z+c_n$ be a polynomial with complex coefficients. Prove that there exists a complex number $z_0$ such that $|f(z_0)|\ge |c_0|+|c_n|$, where $|z_0|\le 1$.
Let $r$ and $b$ be positive integers. The game of [i]Monis[/i], a variant of Tetris, consists of a single column of red and blue blocks. If two blocks of the same color ever touch each other, they both vanish immediately. A red block falls onto the top of the column exactly once every $r$ years, while a blue block falls exactly once every $b$ years.
(a) Suppose that $r$ and $b$ are odd, and moreover the cycles are offset in such a way that no two blocks ever fall at exactly the same time. Consider a period of $rb$ years in which the column is initially empty. Determine, in terms of $r$ and $b$, the number of blocks in the column at the end.
(b) Now suppose $r$ and $b$ are relatively prime and $r+b$ is odd. At time $t=0$, the column is initially empty. Suppose a red block falls at times $t = r, 2r, \dots, (b-1)r$ years, while a blue block falls at times $t = b, 2b, \dots, (r-1)b$ years. Prove that at time $t=rb$, the number of blocks in the column is $\left\lvert 1+2(r-1)(b+r)-8S \right\rvert$, where \[ S = \left\lfloor \frac{2r}{r+b} \right\rfloor
+ \left\lfloor \frac{4r}{r+b} \right\rfloor
+ ...
+ \left\lfloor \frac{(r+b-1)r}{r+b} \right\rfloor
. \]
[i]Proposed by Sammy Luo[/i]
In a group of $6$ people playing the card game Tractor, all $54$ cards from $3$ decks are dealt evenly to all the players
at random. Each deck is dealt individually. Let the probability that no one has at least two of the same card be $X$.
Find the largest integer $n$ such that the $n$th root of $X$ is rational.
[i]Proposed by Sammy Charney[/i]
[b]Due to the problem having infinitely many solutions, all teams who inputted answers received points.[/b]
Let $ABCD$ be a cyclic quadrilateral with $\angle BAD < \angle ADC$. Let $M$ be the midpoint of the arc $CD$ not containing $A$. Suppose there is a point $P$ inside $ABCD$ such that $\angle ADB = \angle CPD$ and $\angle ADP = \angle PCB$.
Prove that lines $AD, PM$, and $BC$ are concurrent.
Let $x_0+\sqrt{2003}y_0$ be the minimum positive integer root of Pell function $x^2-2003y^2=1$. Find all the positive integer solutions $(x,y)$ of the equation, such that $x_0$ is divisible by any prime factor of $x$.
Let $ ABC$ be a non-equilateral triangle. Denote by $ I$ the incenter and by $ O$ the circumcenter of the triangle $ ABC$. Prove that $ \angle AIO\leq\frac{\pi}{2}$ holds if and only if $ 2\cdot BC\leq AB\plus{}AC$.
Let $P$ be a point on the median $AM$ of a triangle $ABC$. Suppose that the tangents to the circumcircles of $ABP$ and $ACP$ at $B$ and $C$ respectively meet at $Q$. Show that $\angle PAB = \angle CAQ$.
The number $2020!$ can be expressed as $7^k \cdot m$, where $k, m$ are integers and $m$ is not divisible by $7$. Find the remainder when $m$ is divided by $49$.
Canmoo is trying to do constructions, but doesn't have a ruler or compass. Instead, Canmoo has a device that, given four distinct points $A$, $B$, $C$, $P$ in the plane, will mark the isogonal conjugate of $P$ with respect to triangle $ABC$, if it exists. Show that if two points are marked on the plane, then Canmoo can construct their midpoint using this device, a pencil for marking additional points, and no other tools.
(Recall that the [i]isogonal conjugate[/i] of $P$ with respect to triangle $ABC$ is the point $Q$ such that lines $AP$ and $AQ$ are reflections around the bisector of $\angle BAC$, lines $BP$ and $BQ$ are reflections around the bisector of $\angle CBA$, lines $CP$ and $CQ$ are reflections around the bisector of $\angle ACB$. Additional points marked by the pencil can be assumed to be in general position, meaning they don't lie on any line through two existing points or any circle through three existing points.)
[i]Maxim Li[/i]
What is the product of $ \dfrac{3}{2}\times \dfrac{4}{3}\times \dfrac{5}{4}\times \cdots \times \dfrac{2006}{2005}$?
$ \textbf{(A)}\ 1 \qquad
\textbf{(B)}\ 1002 \qquad
\textbf{(C)}\ 1003 \qquad
\textbf{(D)}\ 2005 \qquad
\textbf{(E)}\ 2006$
Let $p(n)$ be the greatest odd divisor of $n$. Prove that \[\frac{1}{2^{n}}\sum_{k=1}^{2^{n}}\frac{p(k)}{k}> \frac{2}{3}.\]
Consider an acute-angled triangle $ABC$ with $AB < AC$. Let $M$ and $N$ be the midpoints of segments $BC$ and $AB$, respectively. The circle with diameter $AB$ intersects the lines $BC, AM$ and $AC$ at $D, E$, and $F$, respectively. Let $G$ be the midpoint of $FC$. Prove that the lines $NF, DE$ and $GM$ are concurrent.
[i]Michal Pecho[/i]
Let $\triangle{ABC}$ be an acute-angled triangle and let $D$, $E$, $F$ be points on $BC$, $CA$, $AB$, respectively, such that \[\angle{AFE}=\angle{BFD}\mbox{,}\quad\angle{BDF}=\angle{CDE}\quad\mbox{and}\quad\angle{CED}=\angle{AEF}\mbox{.}\] Prove that $D$, $E$ and $F$ are the feet of the perpendiculars through $A$, $B$ and $C$ on $BC$, $CA$ and $AB$, respectively.
[i](Swiss Mathematical Olympiad 2011, Final round, problem 2)[/i]
$ (a)$ The rectangle $ PQRS$ with $ PQ\equal{}l$ and $ QR\equal{}m$ $ (l,m \in \mathbb{N})$ is divided into $ lm$ unit squares. Prove that the diagonal $ PR$ intersects exactly $ l\plus{}m\minus{}d$ of these squares, where $ d\equal{}(l,m)$.
$ (b)$ A box with edge lengths $ l,m,n \in \mathbb{N}$ is divided into $ lmn$ unit cubes. How many of the cubes does a main diagonal of the box intersect?
Let $a_1 \leq a_2 \leq \cdots$ be a non-decreasing sequence of positive integers. A positive integer $n$ is called [i]good[/i] if there is an index $i$ such that $n=\dfrac{i}{a_i}$.
Prove that if $2013$ is [i]good[/i], then so is $20$.
Show that there is no positive integer $n$ such that $n + k^2$ is a perfect square for at least $n$ positive integer values of $k$.
The vertical diameter of a circle is moved a centimetres to the right, and the horizontal diameter of this circle is moved $b$ centimetres up. These two lines divide the circle into four pieces. Consider the sum of the areas of the largest and the smallest pieces, and the sum of the areas of the other two pieces. Find the difference between these two sums.
(G Galperin, NB Vassiliev)
Let $S$ be the set $\{1,2,3,...,19\}$. For $a,b \in S$, define $a \succ b$ to mean that either $0 < a - b \leq 9$ or $b - a > 9$. How many ordered triples $(x,y,z)$ of elements of $S$ have the property that $x \succ y$, $y \succ z$, and $z \succ x$?
$ \textbf{(A)} \ 810 \qquad \textbf{(B)} \ 855 \qquad \textbf{(C)} \ 900 \qquad \textbf{(D)} \ 950 \qquad \textbf{(E)} \ 988$
What is the sum of all positive integer values of $n$ that satisfy the equation
\[
\cos \Bigl( \frac{\pi}{n} \Bigr) \cos \Bigl( \frac{2\pi}{n} \Bigr)
\cos \Bigl( \frac{4\pi}{n} \Bigr) \cos \Bigl( \frac{8\pi}{n} \Bigr)
\cos \Bigl( \frac{16\pi}{n} \Bigr)
= \frac{1}{32} \, ?
\]
Let $ABC$ be an acute triangle with circumcenter $O$. Let the parallel to $BC$ through $A$ intersect line $BO$ at $B_A$ and $CO$ at $C_A$. Lines $B_AC$ and $BC_A$ intersect at $A'$. Define $B'$ and $C'$ similarly.
(a) Prove that the the perpendicular from $A'$ to $BC$, the perpendicular from $B'$ to $AC$, and $C'$ to $AB$ are concurrent.
(b) Prove that likes $AA'$, $BB'$, and $CC'$ are concurrent.
Let $A,B,C,D,E,F,G$ and $H$ be eight pairwise distinct points on the surface of a sphere. The quadruples $(A,B,C,D), (A,B,F,E),(B,C,G,F),(C,D,H,G)$ and $(D,A,E,H)$ of points are coplanar.
Prove that the quadruple $(E,F,G,H)$ is coplanar aswell.
$(MON 1)$ Find the number of five-digit numbers with the following properties: there are two pairs of digits such that digits from each pair are equal and are next to each other, digits from different pairs are different, and the remaining digit (which does not belong to any of the pairs) is different from the other digits.
Prove without using modulo that there are no integers $a,b,c$ such that $$a^2+b^2-8c = 6$$
[i](Metamorphosis)[/i]
There are $2500$ people in Lexington High School, who all start out healthy. After $1$ day, $1$ person becomes infected with coronavirus. Each subsequent day, there are twice as many newly infected people as on the previous day. How many days will it be until over half the school is infected?