Found problems: 85335
Let $ABC$ be an acute, non isosceles triangle, $AX, BY, CZ$ are the altitudes with $X, Y, Z$ belong to $BC, CA,AB$ respectively. Respectively denote $(O_1), (O_2), (O_3)$ as the circumcircles of triangles $AY Z, BZX, CX Y$ . Suppose that $(K)$ is a circle that internal tangent to $(O_1), (O_2), (O_3)$. Prove that $(K)$ is tangent to circumcircle of triangle $ABC$.
Let $a$ and $b$ be positive integers, and let $A$ and $B$ be finite sets of integers satisfying
(i) $A$ and $B$ are disjoint;
(ii) if an integer $i$ belongs to either to $A$ or to $B$, then either $i+a$ belongs to $A$ or $i-b$ belongs to $B$.
Prove that $a\left\lvert A \right\rvert = b \left\lvert B \right\rvert$. (Here $\left\lvert X \right\rvert$ denotes the number of elements in the set $X$.)
Prove that in a triangle
$Sum of medians >\frac{3}{4}(perimeter of triangle )$
A convex polygon of sides $\ell_1, \ell_2, ..., \ell_n$ is called [i]ordered [/i] if for all reordering $( \sigma (1), \sigma (2), ..., \sigma (n))$ of the set $(1, 2,..., n)$ there exists a point $P$ inside the polygon such that $d_{\sigma (1)} < _{\sigma (2)} <...< d_{\sigma (n)}$ , where $d_i$ represents the distance between $P$ and side $\ell_i$. Find all the convex ordered polygons.
Let $ABCD$ be a convex quadrilateral inscribed in a circle and satisfying $DA < AB = BC < CD$. Points $E$ and $F$ are chosen on sides $CD$ and $AB$ such that $BE \perp AC$ and $EF \parallel BC$. Prove that $FB = FD$.
[i]Milan Haiman[/i]
At least how many numbers must be deleted from the product $1 \times 2 \times \dots \times 22 \times 23$ in order to make it a perfect square?
Let $M$ be a $2014\times 2014$ invertible matrix, and let $\mathcal{F}(M)$ denote the set of matrices whose rows are a permutation of the rows of $M$. Find the number of matrices $F\in\mathcal{F}(M)$ such that $\det(M + F) \ne 0$.
Let $A = (a_1, a_2, \ldots, a_{2001})$ be a sequence of positive integers. Let $m$ be the number of 3-element subsequences $(a_i,a_j,a_k)$ with $1 \leq i < j < k \leq 2001$, such that $a_j = a_i + 1$ and $a_k = a_j + 1$. Considering all such sequences $A$, find the greatest value of $m$.
The positive integers are colored with black and white such that:
- There exists a bijection from the black numbers to the white numbers,
- The sum of three black numbers is a black number, and
- The sum of three white numbers is a white number.
Find the number of possible colorings that satisfies the above conditions.
Prove that for all positive real numbers $x, y$ holds the inequality $$x^4 + y^3 + x^2 + y + 1 > \frac92 xy.$$
Consider $v,w$ two distinct non-zero complex numbers. Prove that
\[|zw+\bar{w}|\le |zv+\bar{v}|,\]
for any $z\in\mathbb{C},|z|=1$, if and only if there exists $k\in [-1,1]$ such that $w=kv$.
[i]Dan Marinescu[/i]
A large flat plate of glass is suspended $\sqrt{2/3}$ units above a large flat plate of wood. (The glass is infinitely thin and causes no funny refractive effects.) A point source of light is suspended $\sqrt{6}$ units above the glass plate. An object rests on the glass plate of the following description. Its base is an isosceles trapezoid $ABCD$ with $AB \parallel DC$, $AB = AD = BC = 1$, and $DC = 2$. The point source of light is directly above the midpoint of $CD$. The object’s upper face is a triangle $EF G$ with $EF = 2$, $EG = F G =\sqrt3$. $G$ and $AB$ lie on opposite sides of the rectangle $EF CD$. The other sides of the object are $EA = ED = 1$, $F B = F C = 1$, and $GD = GC = 2$. Compute the area of the shadow that the object casts on the wood plate.
Let $A$ be an integral domain and $A[X]$ be its associated ring of polynomials. For every integer $n \ge 2$ we define the map $\varphi_n : A[X] \to A[X],$ $\varphi_n(f)=f^n$ and we assume that the set $$M= \Big\{ n \in \mathbb{Z}_{\ge 2} : \varphi_n \mathrm{~is~an~endomorphism~of~the~ring~} A[X] \Big\}$$ is nonempty.
Prove that there exists a unique prime number $p$ such that $M=\{p,p^2,p^3, \ldots\}.$
Let triangle $ABC$ be a triangle right at $B$. The inscribed circle is tangent to sides $BC,CA,AB$ at points $D,E,F$, respectively. Let $CF$ intersect the circle at the point $P$. If $\angle APB=90^{\circ}$, find the value of $\dfrac{CP+CD}{PF}$.
[i](tatari/nightmare)[/i]
Let $ABCDEF$ be a cyclic hexagon such that \[AB=BC,\quad CD=DE,\quad EF=FA.\] Show that \[[ACE]\le[BDF]\]
and determine when the equality holds. ($[XYZ]$ denotes the area of the triangle $XYZ.$)
$2021$ points on the plane in the convex position, no three collinear and no four concyclic, are given. Prove that there exist two of them such that every circle passing through these two points contains at least $673$ of the other points in its interior.
(A finite set of points on the plane are in convex position if the points are the vertices of a convex polygon.)
The angles $A$ and $B$ of base of the isosceles triangle $ABC$ are equal to $40^o$. Inside $\vartriangle ABC$, $P$ is such that $\angle PAB = 30^o$ and $\angle PBA = 20^o$. Calculate, without table, $\angle PCA$.
Define $a_1 = 1979$ and $a_{n+1} = 9^{a_n}$ for $n = 1,2,3,...$. Determine the last two digits of $a_{1979}$.
Let $a_1,a_2,\dots,a_m$ be a finite sequence of positive integers. Prove that there exist nonnegative integers $b,c,$ and $N$ such that $$\left\lfloor \sum_{i=1}^m \sqrt{n+a_i} \right\rfloor =\left\lfloor \sqrt{bn+c} \right\rfloor$$ holds for all integers $n>N.$
[i]Proposed by Carl Schildkraut[/i]
Let $a_1,a_2,\dots,a_{100}$ be a sequence of integers. Initially, $a_1=1$, $a_2=-1$ and the remaining numbers are $0$. After every second, we perform the following process on the sequence: for $i=1,2,\dots,99$, replace $a_i$ with $a_i+a_{i+1}$, and replace $a_{100}$ with $a_{100}+a_1$. (All of this is done simultaneously, so each new term is the sum of two terms of the sequence from before any replacements.) Show that for any integer $M$, there is some index $i$ and some time $t$ for which $|a_i|>M$ at time $t$.
A rectangle intersects a circle as shown: $AB=4$, $BC=5$, and $DE=3$. Then $EF$ equals:
[asy]size(200);
defaultpen(linewidth(0.7)+fontsize(10));
pair D=origin, E=(3,0), F=(10,0), G=(12,0), H=(12,1), A=(0,1), B=(4,1), C=(9,1), O=circumcenter(B,C,F);
draw(D--G--H--A--cycle);
draw(Circle(O, abs(O-C)));
label("$A$", A, NW);
label("$B$", B, NW);
label("$C$", C, NE);
label("$D$", D, SW);
label("$E$", E, SE);
label("$F$", F, SW);
label("4", (2,0.85), N);
label("3", D--E, S);
label("5", (6.5,0.85), N);
[/asy]
$\mathbf{(A)}\; 6\qquad \mathbf{(B)}\; 7\qquad \mathbf{(C)}\; \frac{20}3\qquad \mathbf{(D)}\; 8\qquad \mathbf{(E)}\; 9$
We say that a sextuple of positive real numbers $(a_1, a_2, a_3, b_1, b_2, b_3)$ is $\textit{phika}$ if $a_1 + a_2 + a_3 = b_1 + b_2 + b_3 = 1$.
(a) Prove that there exists a $\textit{phika}$ sextuple $(a_1, a_2, a_3, b_1, b_2, b_3)$ such that:
$$a_1(\sqrt{b_1} + a_2) + a_2(\sqrt{b_2} + a_3) + a_3(\sqrt{b_3} + a_1) > 1 - \frac{1}{2022^{2022}}$$
(b) Prove that for every $\textit{phika}$ sextuple $(a_1, a_2, a_3, b_1, b_2, b_3)$, we have:
$$a_1(\sqrt{b_1} + a_2) + a_2(\sqrt{b_2} + a_3) + a_3(\sqrt{b_3} + a_1) < 1$$
Let $p=2017$ be a prime. Find the remainder when \[\left\lfloor\dfrac{1^p}p\right\rfloor + \left\lfloor\dfrac{2^p}p\right\rfloor+\left\lfloor\dfrac{3^p}p\right\rfloor+\cdots+\left\lfloor\dfrac{2015^p}p\right\rfloor \] is divided by $p$. Here $\lfloor\cdot\rfloor$ denotes the greatest integer function.
[i]Proposed by David Altizio[/i]
Let $p(x)$ be a polynomial that is nonnegative for all real $x$. Prove that for some $k$, there are polynomials $f_1(x),f_2(x),\ldots,f_k(x)$ such that \[p(x)=\sum_{j=1}^k(f_j(x))^2.\]
Find all $f : \mathbb{N} \to \mathbb{N} $ such that $f(a) + f(b)$ divides $2(a + b - 1)$ for all $a, b \in \mathbb{N}$.
Remark: $\mathbb{N} = \{ 1, 2, 3, \ldots \} $ denotes the set of the positive integers.