Found problems: 85335
A finite set of unit circles is given in a plane such that the area of their union $U$ is $S$. Prove that there exists a subset of mutually disjoint circles such that the area of their union is greater that $\frac{2S}{9}.$
Let $ABC$ be an acute non isosceles triangle. The angle bisector of angle $A$ meets again the circumcircle of the triangle $ABC$ in $D$. Let $O$ be the circumcenter of the triangle $ABC$. The angle bisectors of $\angle AOB$, and $\angle AOC$ meet the circle $\gamma$ of diameter $AD$ in $P$ and $Q$ respectively. The line $PQ$ meets the perpendicular bisector of $AD$ in $R$. Prove that $AR // BC$.
Given $X=\{0,a,b,c\}$, let $M(X)=\{f|f: X\to X\}$ denote the set of all functions from $X$ into itself. An addition table on $X$ is given us follows:
$+$ $0$ $a$ $b$ $c$
$0$ $0$ $a$ $b$ $c$
$a$ $a$ $0$ $c$ $b$
$b$ $b$ $c$ $0$ $a$
$c$ $c$ $b$ $a$ $0$
a)If $S=\{f\in M(X)|f(x+y+x)=f(x)+f(y)+f(x)\forall x,y\in X\}$, find $|S|$.
b)If $I=\{f\in M(X)|f(x+x)=f(x)+f(x)\forall x\in X\}$, find $|I|$.
There are four circles. The chord$ AB$ is drawn in the first one, and the distance from the midpoint of the smaller of the two formed arcs to $AB$ is equal to $1$. The second, third and fourth circles are located inside the larger segment and touch the chord $AB$. The second and fourth circles touch internally the first and externally the third. The sum of the radii of the last three circles is equal to the radius of the first circle. Find the radius of the third circle if it is known that the line passing through the centers of the first and third circles is not parallel to the line passing through the centers of the other two circles.
If on $ \triangle ABC$, trinagles $ AEB$ and $ AFC$ are constructed externally such that $ \angle AEB\equal{}2 \alpha$, $ \angle AFB\equal{} 2 \beta$.
$ AE\equal{}EB$, $ AF\equal{}FC$.
COnstructed externally on $ BC$ is triangle $ BDC$ with $ \angle DBC\equal{} \beta$ , $ \angle BCD\equal{} \alpha$.
Prove that 1. $ DA$ is perpendicular to $ EF$.
2. If $ T$ is the projection of $ D$ on $ BC$, then prove that $ \frac{DA}{EF}\equal{} 2 \frac{DT}{BC}$.
Given a positive integer $ m$ and $ 0 < \delta <\pi$, construct a trigonometric polynomial $ f(x)\equal{}a_0\plus{} \sum_{n\equal{}1}^m (a_n \cos nx\plus{}b_n \sin nx)$ of degree $ m$ such that $ f(0)\equal{}1, \int_{ \delta \leq |x| \leq \pi} |f(x)|dx \leq c/m,$ and $ \max_{\minus{}\pi \leq x \leq \pi}|f'(x)| \leq c/{\delta}$, for some universal constant $ c$.
[i]G. Halasz[/i]
For some positive numbers $A, B, C$ and $D$, the system of equations
$$\begin{cases} x^2 + y^2 = A \\ |x| + |y| = B \end{cases}$$
has $m$ solutions, while the system of equations
$$\begin{cases} x^2 + y^2 +z^2= X\\ |x| + |y| +|z| = D \end{cases}$$
has $n$ solutions. If $m > n > 1$, find $m$ and $n$.
( G Galperin)
Let $ABCDE$ be a convex pentagon such that $AB=BC=CD$, $\angle{EAB}=\angle{BCD}$, and $\angle{EDC}=\angle{CBA}$. Prove that the perpendicular line from $E$ to $BC$ and the line segments $AC$ and $BD$ are concurrent.
If $\left|x\right|-x+y=42$ and $x+\left|y\right|+y=24$, then what is the value of $x+y$? Express your answer in simplest terms.
$\text{(A) }-4\qquad\text{(B) }\frac{26}{5}\qquad\text{(C) }6\qquad\text{(D) }10\qquad\text{(E) }18$
$ABC$ is acute-angled. $D$ s a variable point on the side BC. $O_1$ is the circumcenter of $ABD$, $O_2$ is the circumcenter of $ACD$, and $O$ is the circumcenter of $AO_1O_2$. Find the locus of $O$.
Let $\zeta=e^{2\pi i/36}$. Compute
$$\prod_{\stackrel{a=1}{\gcd(a,36)=1}}^{35}(\zeta^a-2).$$
A [i]regular icosahedron[/i] is a $20$-faced solid where each face is an equilateral triangle and five triangles meet at every vertex. The regular icosahedron shown below has one vertex at the top, one vertex at the bottom, an upper pentagon of five vertices all adjacent to the top vertex and all in the same horizontal plane, and a lower pentagon of five vertices all adjacent to the bottom vertex and all in another horizontal plane. Find the number of paths from the top vertex to the bottom vertex such that each part of a path goes downward or horizontally along an edge of the icosahedron, and no vertex is repeated.[asy]
size(3cm);
pair A=(0.05,0),B=(-.9,-0.6),C=(0,-0.45),D=(.9,-0.6),E=(.55,-0.85),F=(-0.55,-0.85),G=B-(0,1.1),H=F-(0,0.6),I=E-(0,0.6),J=D-(0,1.1),K=C-(0,1.4),L=C+K-A;
draw(A--B--F--E--D--A--E--A--F--A^^B--G--F--K--G--L--J--K--E--J--D--J--L--K);
draw(B--C--D--C--A--C--H--I--C--H--G--H--L--I--J--I--D^^H--B,dashed);
dot(A^^B^^C^^D^^E^^F^^G^^H^^I^^J^^K^^L);
[/asy]
Let $ABC$ be a triangle with $AC>AB$ , and denote its circumcircle by $\Omega$ and incentre by $I$. Let its incircle meet sides $BC,CA,AB$ at $D,E,F$ respectively. Let $X$ and $Y$ be two points on minor arcs $\widehat{DF}$ and $\widehat{DE}$ of the incircle, respectively, such that $\angle BXD = \angle DYC$. Let line $XY$ meet line $BC$ at $K$. Let $T$ be the point on $\Omega$ such that $KT$ is tangent to $\Omega$ and $T$ is on the same side of line $BC$ as $A$. Prove that lines $TD$ and $AI$ meet on $\Omega$.
[right][i]Tommy Walker Mackay, United Kingdom[/i][/right]
A triangle $ABC$ is given. Let $D$ be a point on the extension of the segment $AB$ beyond $A$ such that $AD=BC,$ and $E$ be a point on the extension of the segment $BC$ beyond $B$ such that $BE=AC.$ Prove that the circumcircle of the triangle $DEB$ passes through the incenter of the triangle $ABC.$
Alexis notices Joshua working with Dr. Lisi and decides to join in on the fun. Dr. Lisi challenges her to compute the sum of all $2008$ terms in the sequence. Alexis thinks about the problem and remembers a story one of her teahcers at school taught her about how a young Karl Gauss quickly computed the sum \[1+2+3+\cdots+98+99+100\] in elementary school. Using Gauss's method, Alexis correctly finds the sum of the $2008$ terms in Dr. Lisi's sequence. What is this sum?
Position the $4$ points on plane so that when measuring of all pairwise distances between them, it turned out only two different numbers. Find all such locations.
Determine all non-constant monic polynomials $f(x)$ with integer coefficients for which there exists a natural number $M$ such that for all $n \geq M$, $f(n)$ divides $f(2^n) - 2^{f(n)}$
[i] Proposed by Anant Mudgal [/i]
Let $A$ be a point in the plane, and $\ell$ a line not passing through $A$. Evan does not have a straightedge, but instead has a special compass which has the ability to draw a circle through three distinct noncollinear points. (The center of the circle is [i]not[/i] marked in this process.) Additionally, Evan can mark the intersections between two objects drawn, and can mark an arbitrary point on a given object or on the plane.
(i) Can Evan construct* the reflection of $A$ over $\ell$?
(ii) Can Evan construct the foot of the altitude from $A$ to $\ell$?
*To construct a point, Evan must have an algorithm which marks the point in finitely many steps.
[i]Proposed by Zack Chroman[/i]
Consider a ball that moves inside an acute-angled triangle along a straight line, unit it hits the boundary, which is when it changes direction according to the mirror law, just like a ray of light (angle of incidence = angle of reflection). Prove that there exists a triangular periodic path for the ball, as pictured below.
[asy]
size(10cm);
pen thickbrown = rgb(0.6, 0.2, 0);
pen thickdark = rgb(0.2, 0, 0);
pen dashedarrow = linetype("6 6");
pair A = (-1.14, 4.36), B = (-4.46, -1.28), C = (3.32, -2.78);
pair D = (-1.479, -1.855), E = (0.727, 1.372), F = (-3.014, 1.176);
draw(A--B--C--cycle, thickbrown);
draw(A--B, thickdark);
draw(B--C, thickdark);
draw(C--A, thickdark);
draw(D--F, dashedarrow, EndArrow(6));
draw(F--E, dashedarrow, EndArrow(6));
draw(E--D, dashedarrow, EndArrow(6));
dot(A); label("$A$", A, N);
dot(B); label("$B$", B, dir(180));
dot(C); label("$C$", C, dir(330));
dot(D); label("$D$", D, S);
dot(E); label("$E$", E, NE);
dot(F); label("$F$", F, W);
[/asy]
Let $x_1,x_2,\ldots,x_n\ge0$, $\alpha,\beta>0$, $\beta\ge\alpha$, $t\in\mathbb R$, such that $x_1^{x_2^t}\cdot x_2^{x_3^t}\cdots x_n^{x_1^t}=1$. Then prove that
$$x_1^\beta x_2^t+x_2^\beta x_3^t+\ldots+x_n^\beta x_1^t\ge x_1^\alpha x_2^t+x_2^\alpha x_3^t+\ldots+x_n^\alpha x_1^t.$$
[i]Proposed by Marius Drăgan[/i]
Find the reflection of the point $(11, 16, 22)$ across the plane $3x+4y+5z=7$.
Let $P$ be a point inside the acute triangle $ABC$ with $m(\widehat{PAC})=m(\widehat{PCB})$. $D$ is the midpoint of the segment $PC$. $AP$ and $BC$ intersect at $E$, and $BP$ and $DE$ intersect at $Q$. Prove that $\sin\widehat{BCQ}=\sin\widehat{BAP}$.
Show that any curve of unit length can be covered by a closed rectangle of area $1 \slash 4$.
Let $n$ be a positive integer and let $T$ denote the collection of points $(x_1, x_2, \ldots, x_n) \in \mathbb R^n$ for which there exists a permutation $\sigma$ of $1, 2, \ldots , n$ such that $x_{\sigma(i)} - x_{\sigma(i+1) } \geq 1$ for each $i=1, 2, \ldots , n.$ Prove that there is a real number $d$ satisfying the following condition:
For every $(a_1, a_2, \ldots, a_n) \in \mathbb R^n$ there exist points $(b_1, \ldots, b_n)$ and $(c_1,\ldots, c_n)$ in $T$ such that, for each $i = 1, . . . , n,$
\[a_i=\frac 12 (b_i+c_i) , \quad |a_i - b_i| \leq d, \quad \text{and} \quad |a_i - c_i| \leq d.\]
Let $n \ge 2$ be an integer, and let $A_n$ be the set \[A_n = \{2^n - 2^k\mid k \in \mathbb{Z},\, 0 \le k < n\}.\] Determine the largest positive integer that cannot be written as the sum of one or more (not necessarily distinct) elements of $A_n$ .
[i]Proposed by Serbia[/i]