Found problems: 1084
Let $n\ge 3$ be an integer and let $K_n$ be the complete graph on $n$ vertices. Each edge of $K_n$ is colored either red, green, or blue. Let $A$ denote the number of triangles in $K_n$ with all edges of the same color, and let $B$ denote the number of triangles in $K_n$ with all edges of different colors. Prove
\[ B\le 2A+\frac{n(n-1)}{3}.\]
(The [i]complete graph[/i] on $n$ vertices is the graph on $n$ vertices with $\tbinom n2$ edges, with exactly one edge joining every pair of vertices. A [i]triangle[/i] consists of the set of $\tbinom 32=3$ edges between $3$ of these $n$ vertices.)
[i]Proposed by Ankan Bhattacharya[/i]
Let be a real number $ a\in \left[ 2+\sqrt 2,4 \right] . $ Find $ \inf_{\stackrel{z\in\mathbb{C}}{|z|\le 1}} \left| z^2-az+a \right| . $
For a non-empty finite complex number set $A$, define the "[i]Tao root[/i]" of $A$ as $\left|\sum_{z\in A} z \right|$. Given the integer $n\ge 3$, let the set $$U_n = \{\cos\frac{2k \pi}{n}+ i\sin\frac{2k \pi}{n}|k=0,1,...,n-1\}.$$Let $a_n$ be the number of non-empty subsets in which the [i]Tao root [/i] of $U_n$ is $0$ , $b_n$ is the number of non-empty subsets of $U_n$ whose [i]Tao root[/i] is $1$. Compare the sizes of $na_n$ and $2b_n$.
Consider the statements:
$\text{(I)}~~\sqrt{a^2+b^2}=0$
$\text{(II)}~~\sqrt{a^2+b^2}=ab$
$\text{(III)}~~\sqrt{a^2+b^2}=a+b$
$\text{(IV)}~~\sqrt{a^2+b^2}=a-b$,
where we allow $a$ and $b$ to be real or complex numbers. Those statements for which there exist solutions other than $a=0$ and $b=0$ are:
$\text{(A)} \ \text{(I)},\text{(II)},\text{(III)},\text{(IV)} \qquad \text{(B)} \ \text{(II)},\text{(III)},\text{(IV)} \qquad \text{(C)} \ \text{(I)},\text{(III)},\text{(IV)} \qquad \text{(D)} \ \text{(III)},\text{(IV)} \qquad \text{(E)} \ \text{(I)}$
Triangle $ABC$ has sides $AB = 25$, $BC = 30$, and $CA=20$. Let $P,Q$ be the points on segments $AB,AC$, respectively, such that $AP=5$ and $AQ=4$. Suppose lines $BQ$ and $CP$ intersect at $R$ and the circumcircles of $\triangle{BPR}$ and $\triangle{CQR}$ intersect at a second point $S\ne R$. If the length of segment $SA$ can be expressed in the form $\frac{m}{\sqrt{n}}$ for positive integers $m,n$, where $n$ is not divisible by the square of any prime, find $m+n$.
[i]Victor Wang[/i]
Suppose that for the linear transformation $T:V \longrightarrow V$ where $V$ is a vector space, there is no trivial subspace $W\subset V$ such that $T(W)\subseteq W$. Prove that for every polynomial $p(x)$, the transformation $p(T)$ is invertible or zero.
Let be a natural number $ n\ge 2, $ two complex numbers $ p,q, $ and four matrices $ A,B,C,D\in\mathcal{M}_n(\mathbb{C}) $ such that $ A+B=C+D=pI,AB+CD=qI $ and $ ABCD=0. $ Show that $ BCDA=0. $
[i]Marius Cavachi[/i]
Let $ABC$ be an acute, scalene triangle with orthocentre $H$. Let $\ell_a$ be the line through the reflection of $B$ with respect to $CH$ and the reflection of $C$ with respect to $BH$. Lines $\ell_b$ and $\ell_c$ are defined similarly. Suppose lines $\ell_a$, $\ell_b$, and $\ell_c$ determine a triangle $\mathcal T$.
Prove that the orthocentre of $\mathcal T$, the circumcentre of $\mathcal T$, and $H$ are collinear.
[i]Fedir Yudin, Ukraine[/i]
Let $ABC$ be a triangle. Consider the circle $\omega_B$ internally tangent to the sides $BC$ and $BA$, and to the circumcircle of the triangle $ABC$, let $P$ be the point of contact of the two circles. Similarly, consider the circle $\omega_C$ internally tangent to the sides $CB$ and $CA$, and to the circumcircle of the triangle $ABC$, let $Q$ be the point of contact of the two circles. Show that the incentre of the triangle $ABC$ lies on the segment $PQ$ if and only if $AB + AC = 3BC$.
proposed by Luis Eduardo Garcia Hernandez, Mexico
For all odd natural numbers $ n, $ prove that
$$ \left|\sum_{j=0}^{n-1} (a+ib)^j\right|\in\mathbb{Q} , $$
where $ a,b\in\mathbb{Q} $ are two numbers such that $ 1=a^2+b^2. $
Let $D$ be the foot of perpendicular from $A$ to the Euler line (the line passing through the circumcentre and the orthocentre) of an acute scalene triangle $ABC$. A circle $\omega$ with centre $S$ passes through $A$ and $D$, and it intersects sides $AB$ and $AC$ at $X$ and $Y$ respectively. Let $P$ be the foot of altitude from $A$ to $BC$, and let $M$ be the midpoint of $BC$. Prove that the circumcentre of triangle $XSY$ is equidistant from $P$ and $M$.
Let $w = \frac{\sqrt{3}+i}{2}$ and $z=\frac{-1+i\sqrt{3}}{2}$, where $i=\sqrt{-1}$. Find the number of ordered pairs $(r, s)$ of positive integers not exceeding $100$ that satisfy the equation $i\cdot w^r=z^s$.
Let $ ABC$ be a triangle and the points $ D\in (BC)$, $ E\in (CA)$, $ F\in (AB)$ such that \[ \frac {BD}{DC} \equal{} \frac {CE}{EA} \equal{} \frac {AF}{FB}.\] Prove that if the circumcenters of the triangles $ DEF$ and $ ABC$ coincide then $ ABC$ is equilateral.
The points $A, B, C, D$ lie in this order on a circle with center $O$. Furthermore, the straight lines $AC$ and $BD$ should be perpendicular to each other. The base of the perpendicular from $O$ on $AB$ is $F$. Prove $CD = 2 OF$.
[i](Karl Czakler)[/i]
The complex numbers $\alpha_1$, $\alpha_2$, $\alpha_3$, and $\alpha_4$ are the four distinct roots of the equation $x^4+2x^3+2=0$. Determine the unordered set \[\{\alpha_1\alpha_2+\alpha_3\alpha_4,\alpha_1\alpha_3+\alpha_2\alpha_4,\alpha_1\alpha_4+\alpha_2\alpha_3\}.\]
Points $ A_{1}$, $ B_{1}$, $ C_{1}$ are chosen on the sides $ BC$, $ CA$, $ AB$ of a triangle $ ABC$ respectively. The circumcircles of triangles $ AB_{1}C_{1}$, $ BC_{1}A_{1}$, $ CA_{1}B_{1}$ intersect the circumcircle of triangle $ ABC$ again at points $ A_{2}$, $ B_{2}$, $ C_{2}$ respectively ($ A_{2}\neq A, B_{2}\neq B, C_{2}\neq C$). Points $ A_{3}$, $ B_{3}$, $ C_{3}$ are symmetric to $ A_{1}$, $ B_{1}$, $ C_{1}$ with respect to the midpoints of the sides $ BC$, $ CA$, $ AB$ respectively. Prove that the triangles $ A_{2}B_{2}C_{2}$ and $ A_{3}B_{3}C_{3}$ are similar.
In a scalene triangle $ABC$, the points $E$ and $F$ are the foot of altitudes drawn from $B$ and $C$, respectively. The points $X$ and $Y$ are the reflections of the vertices $B$ and $C$ to the line $EF$, respectively. Let the circumcircles of the $\triangle ABC$ and $\triangle AEF$ intersect at $T$ for the second time. Show that the four points $A, X, Y, T$ lie on a single circle.
Each point of the plane with two integer coordinates is the center of a disk with radius $ \frac {1} {1000}$.
Prove that there exists an equilateral triangle whose vertices belong to distinct disks.
Prove that such a triangle has side-length greater than 96.
Let $ABC$ be an acute-angled triangle with $AB<AC$ and let $O$ be the centre of its circumcircle $\omega$. Let $D$ be a point on the line segment $BC$ such that $\angle BAD = \angle CAO$. Let $E$ be the second point of intersection of $\omega$ and the line $AD$. If $M$, $N$ and $P$ are the midpoints of the line segments $BE$, $OD$ and $AC$, respectively, show that the points $M$, $N$ and $P$ are collinear.
Consider the set $D$ of all complex numbers of the form $a+b\sqrt{-13}$ with $a,b \in Z$. The number $14 = 14+0\sqrt{-13}$ can be written as a product of two elements of $D$: $14 = 2 \cdot 7$. Find all possible ways to express $14$ as a product of two elements of $D$.
Let $A_1A_2A_3 \cdots A_{13}$ be a regular $13$-gon, and let lines $A_6A_7$ and $A_8A_9$ intersect at $B$. Show that the shaded area below is half the area of the entire polygon (including triangle $A_7A_8B$)
[asy]
size(2inch);
pair get_point(int ind) {
return dir(90 + (ind + 12) * 360 / 13);
}
void fill_pts(int[] points) {
path p = get_point(points[0]);
for (int i = 1; i < points.length; ++i) {
p = p -- get_point(points[i]);
}
p = p -- cycle;
filldraw(p, RGB(160, 160, 160), black);
}
fill_pts(new int[]{12, 13, 2, 3});
fill_pts(new int[]{10, 11, 4, 5});
fill_pts(new int[]{8, 9, 6, 7});
draw(polygon(13));
for (int i = 1; i <= 13; ++i) {
label(get_point(i), "$A_{" + (string)(i) + "}$", get_point(i));
dot(get_point(i));
}
pair B = intersectionpoint(get_point(8) -- 3 * (get_point(8) - get_point(9)) + get_point(9), get_point(7) -- 3 * (get_point(7) - get_point(6)) + get_point(6));
draw(get_point(7) -- B -- get_point(8));
label("$B$", B, S);
dot(B);
[/asy]
Let $n>1$ be a positive integer. Ana and Bob play a game with other $n$ people. The group of $n$ people form a circle, and Bob will put either a black hat or a white one on each person's head. Each person can see all the hats except for his own one. They will guess the color of his own hat individually.
Before Bob distribute their hats, Ana gives $n$ people a strategy which is the same for everyone. For example, it could be "guessing the color just on your left" or "if you see an odd number of black hats, then guess black; otherwise, guess white".
Ana wants to maximize the number of people who guesses the right color, and Bob is on the contrary.
Now, suppose Ana and Bob are clever enough, and everyone forms a strategy strictly. How many right guesses can Ana guarantee?
[i]Proposed by China.[/i]
Let $ABC$ be a triangle. Let $\Omega$ be the brocard point. Prove that $\left(\frac{A\Omega}{BC}\right)^2+\left(\frac{B\Omega}{AC}\right)^2+\left(\frac{C\Omega}{AB}\right)^2\ge 1$
Determine all real values of $A$ for which there exist distinct complex numbers $x_1$, $x_2$ such that the following three equations hold:
\begin{align*}x_1(x_1+1)&=A\\x_2(x_2+1)&=A\\x_1^4+3x_1^3+5x_1&=x_2^4+3x_2^3+5x_2.\end{align*}
What is the maximum of $|z^3 -z+2|$, where $z$ is a complex number with $|z|=1?$