Found problems: 85335
A triangle $ABC$ is given in the plane with $AB = \sqrt{7},$ $BC = \sqrt{13}$ and $CA = \sqrt{19},$ circles are drawn with centers at $A,B$ and $C$ and radii $\frac{1}{3},$ $\frac{2}{3}$ and $1,$ respectively. Prove that there are points $A',B',C'$ on these three circles respectively such that triangle $ABC$ is congruent to triangle $A'B'C'.$
Let $ABC$ be an acute triangle with circumcenter $O$, on the sides $BC, CA$ and $AB$ they take the points $D, E$ and $F$, respectively, in such a way that $BDEF$ is a parallelogram. Supposing that $DF^2 = AE\cdot EC <\frac{AC^2}{4}$ show that the circles circumscribed to the triangles $FBD$ and $AOC$ are tangent.
Let $m$ and $n$ be positive integers such that $5m+ n$ is a divisor of $5n +m$.
Prove that $m$ is a divisor of $n$.
Two circles with different radius $O_1$ and $O_2$ are both tangent to a larger circle $O$, tangent points are $S,T$. Note that intersections of $O_1$ and $O_2$ are $M,N$, prove that the sufficient and necessary condition of $OM\perp MN$ is $S,N,T$ are colinear.
All points in the plane are colored in $n$ colors. In each line, there are point of no more than two colors. What is the maximum number of colors?
Professor Oak is feeding his $100$ Pokémon. Each Pokémon has a bowl whose capacity is a positive real number of kilograms. These capacities are known to Professor Oak. The total capacity of all the bowls is $100$ kilograms. Professor Oak distributes $100$ kilograms of food in such a way that each Pokémon receives a non-negative integer number of kilograms of food (which may be larger than the capacity of the bowl). The [i]dissatisfaction level[/i] of a Pokémon who received $N$ kilograms of food and whose bowl has a capacity of $C$ kilograms is equal to $\lvert N-C\rvert$.
Find the smallest real number $D$ such that, regardless of the capacities of the bowls, Professor Oak can distribute food in a way that the sum of the dissatisfaction levels over all the $100$ Pokémon is at most $D$.
[i]Oleksii Masalitin, Ukraine[/i]
Call a sequence $a_0,a_1,a_2,\dots$ of positive integers defined by $a_k = 25 a_{k - 1} + 96$ for all $k > 0$ a \textit{valid} sequence. Call the \textit{goodness} of a \textit{valid} sequence the maximum value of $\gcd(a_k, a_{k+2024})$ over all $k$. Call a \textit{valid} sequence \textit{best} if it has the maximal \textit{goodness} across all possible \textit{valid} sequences. Find the second largest $a_0$ across all \textit{best} sequences.
[i]Individual #13[/i]
Let $x_1=1$ and $x_{n+1} =x_n+\left\lfloor \frac{x_n}{n}\right\rfloor +2$, for $n=1,2,3,\ldots $ where $x$ denotes the largest integer not greater than $x$. Determine $x_{1997}$.
(a) On each of the $1 \times 1$ squares of the top row of an $8 \times 8$ chessboard there is a black pawn, and on each of the $1 \times 1$ squares of the bottom row of this chessboard there is a white pawn. On each move one can shift any pawn vertically or horizontally to any adjacent empty $1 \times 1$ square. What is the smallest number of moves that are needed to move all white pawns to the top row and all black pawns to the bottom one?
(b) The same question for a $7 \times 7$ board.
(A Shapovalov_
Let $P$ be a point in the plane of triangle $ABC$ such that the segments $PA$, $PB$, and $PC$ are the sides of an obtuse triangle. Assume that in this triangle the obtuse angle opposes the side congruent to $PA$. Prove that $\angle BAC$ is acute.
Completely factor the polynomial $x^4-x^3-5x^2+3x+6$
Let $f(n)=\varphi(n^3)^{-1}$, where $\varphi(n)$ denotes the number of positive integers not greater than $n$ that are relatively prime to $n$. Suppose
\[ \frac{f(1)+f(3)+f(5)+\dots}{f(2)+f(4)+f(6)+\dots} = \frac{m}{n} \]
where $m$ and $n$ are relatively prime positive integers. Compute $100m+n$.
[i]Proposed by Lewis Chen[/i]
The sequence $x_0,x_1,x_2,.....$ of real numbers is called with period $p$,with $p$ being a natural number, when for each $p\ge2$, $x_n=x_{n+p}$.
Prove that,for each $p\ge2$ there exists a sequence such that $p$ is its least period
and $x_{n+1}=x_n-\frac{1}{x_n}$ $(n=0,1,....)$
The point $X$ is marked inside the triangle $ABC$. The circumcircles of the triangles $AXB$ and $AXC$ intersect the side $BC$ again at $D$ and $E$ respectively. The line $DX$ intersects the side $AC$ at $K$, and the line $EX$ intersects the side $AB$ at $L$.
Prove that $LK\parallel BC$.
1)$k, l, m\in\mathbb{N}$
$2^{k+l} +2^{l+m}+2^{m+k}\le 2^{k+l+m+1} +1$
[color=#00f]Moved to HSO. ~ oVlad[/color]
Let $n$ be positive integer,$x_1,x_2,\cdots,x_n$ be positive real numbers such that $x_1x_2\cdots x_n=1 $ . Prove that$$\sum\limits_{i = 1}^{n}x_i\sqrt{x^2_1+x^2_2+\cdots x^2_i}\ge\frac{n+1}{2}\sqrt{n}$$
Let $f$ be a function defined for the non-negative integers, such that:
a) $f(n)=0$ if $n=2^{j}-1$ for some $j \geq 0$.
b) $f(n+1)=f(n)-1$ otherwise.
i) Show that for every $n \geq 0$ there exists $k \geq 0$ such that $f(n)+n=2^{k}-1$.
ii) Find $f(2^{1990})$.
How many positive integers $n\leq100$ satisfy $\left\lfloor n\pi\right\rfloor=\left\lfloor\left(n-1\right)\pi\right\rfloor+3$? Here $\left\lfloor x\right\rfloor$ is the greatest integer less than or equal to $x$; for example, $\left\lfloor\pi\right\rfloor=3$.
[i]2018 CCA Math Bonanza Lightning Round #3.2[/i]
Let $ABC$ be an acute angled triangle. Let $D,E,F$ be points on $BC, CA, AB$ such that $AD$ is the median, $BE$ is the internal bisector and $CF$ is the altitude. Suppose that $\angle FDE=\angle C, \angle DEF=\angle A$ and $\angle EFD=\angle B.$ Show that $ABC$ is equilateral.
The $ n$ roots of a complex coefficient polynomial $ f(z) \equal{} z^n \plus{} a_1z^{n \minus{} 1} \plus{} \cdots \plus{} a_{n \minus{} 1}z \plus{} a_n$ are $ z_1, z_2, \cdots, z_n$. If $ \sum_{k \equal{} 1}^n |a_k|^2 \leq 1$, then prove that $ \sum_{k \equal{} 1}^n |z_k|^2 \leq n$.
Let $H$ be the orthocenter of an acute-angled triangle $ABC$ and $P$ a point on the circumcenter of triangle $ABC$. Prove that the Simson line of $P$ bisects the segment $[P H]$.
A triangle is partitioned into three triangles and a quadrilateral by drawing two lines from vertices to their opposite sides. The areas of the three triangles are 3, 7, and 7, as shown. What is the area of the shaded quadrilateral?
[asy]
unitsize(1.5cm);
defaultpen(.8);
pair A = (0,0), B = (3,0), C = (1.4, 2), D = B + 0.4*(C-B), Ep = A + 0.3*(C-A);
pair F = intersectionpoint( A--D, B--Ep );
draw( A -- B -- C -- cycle );
draw( A -- D );
draw( B -- Ep );
filldraw( D -- F -- Ep -- C -- cycle, mediumgray, black );
label("$7$",(1.25,0.2));
label("$7$",(2.2,0.45));
label("$3$",(0.45,0.35));[/asy]
$ \textbf{(A) }15\qquad\textbf{(B) }17\qquad\textbf{(C) }\frac{35}{2}\qquad\textbf{(D) }18\qquad\textbf{(E) }\frac{55}{3} $
For any positive integer $n$, and $i=1,2$, let $f_{i}(n)$ denote the number of divisors of $n$ of the form $3 k+i$ (including $1$ and $n$ ). Define, for any positive integer $n$, $$f(n)=f_{1}(n)-f_{2}(n)$$ Find the value of $f\left(5^{2022}\right)$ and $f\left(21^{2022}\right)$.
For some positive integer $n$, there exists $n$ different positive integers $a_1, a_2, ..., a_n$ such that
$(1)$ $a_1=1, a_n=2000$
$(2)$ $\forall i\in \mathbb{Z}$ $s.t.$ $2\le i\le n, a_i -a_{i-1}\in \{-3,5\}$
Determine the maximum value of n.
The absolute values of all roots of the quadratic equation $x^2+Ax+B = 0$ and $x^2+Cx+D = 0$ are less then $1$. Prove that so are absolute values of the roots of the quadratic equation $x^2 + \frac{A + C}{2} x + \frac{B + D}{2} = 0$.