This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 623

Prove that for an arbitrary pair of vectors $f$ and $g$ in the space the inequality \[af^2 + bfg +cg^2 \geq 0\] holds if and only if the following conditions are fulfilled: \[a \geq 0, \quad c \geq 0, \quad 4ac \geq b^2.\]
The coordinate of $ P$ at time $ t$, moving on a plane, is expressed by $ x = f(t) = \cos 2t + t\sin 2t,\ y = g(t) = \sin 2t - t\cos 2t$. (1) Find the acceleration vector $ \overrightarrow{\alpha}$ of $ P$ at time $ t$ . (2) Let $ L$ denote the line passing through the point $ P$ for the time $ t%Error. "neqo" is a bad command. $, which is parallel to the acceleration vector $ \overrightarrow{\alpha}$ at the time. Prove that $ L$ always touches to the unit circle with center the origin, then find the point of tangency $ Q$. (3) Prove that $ f(t)$ decreases in the interval $ 0\leq t \leqq \frac {\pi}{2}$. (4) When $ t$ varies in the range $ \frac {\pi}{4}\leq t\leq \frac {\pi}{2}$, find the area $ S$ of the figure formed by moving the line segment $ PQ$.
Given a prime number $p$ and let $\overline{v_1},\overline{v_2},\dotsc ,\overline{v_n}$ be $n$ distinct vectors of length $p$ with integer coordinates in an $\mathbb{R}^3$ Cartesian coordinate system. Suppose that for any $1\leqslant j<k\leqslant n$, there exists an integer $0<\ell <p$ such that all three coordinates of $\overline{v_j} -\ell \cdot \overline{v_k} $ is divisible by $p$. Prove that $n\leqslant 6$.
Let $(x_j,y_j)$, $1\le j\le 2n$, be $2n$ points on the half-circle in the upper half-plane. Suppose $\sum_{j=1}^{2n}x_j$ is an odd integer. Prove that $\displaystyle{\sum_{j=1}^{2n}y_j \ge 1}$.
Let $C_1$ and $C_2$ be two concentric circles in the plane with radii $R$ and $3R$ respectively. Show that the orthocenter of any triangle inscribed in circle $C_1$ lies in the interior of circle $C_2$. Conversely, show that every point in the interior of $C_2$ is the orthocenter of some triangle inscribed in $C_1$.
Let $S$ be the unit circle with center $O$ and let $P_1, P_2,\ldots, P_n$ be points of $S$ such that the sum of vectors $v_i=\stackrel{\longrightarrow}{OP_i}$ is the zero vector. Prove that the inequality $\sum_{i=1}^n XP_i \geq n$ holds for every point $X$.
Let $ Z_1,\,Z_2\dots,\,Z_n$ be $ d$-dimensional independent random (column) vectors with standard normal distribution, $ n \minus{} 1 > d$. Furthermore let \[ \overline Z \equal{} \frac {1}{n}\sum_{i \equal{} 1}^n Z_i,\quad S_n \equal{} \frac {1}{n \minus{} 1}\sum_{i \equal{} 1}^n(Z_i \minus{} \overline Z)(Z_i \minus{} \overline Z)^\top\] be the sample mean and corrected empirical covariance matrix. Consider the standardized samples $ Y_i \equal{} S_n^{ \minus{} 1/2}(Z_i \minus{} \overline Z)$, $ i \equal{} 1,2,\dots,n$. Show that \[ \frac {E|Y_1 \minus{} Y_2|}{E|Z_1 \minus{} Z_2|} > 1,\] and that the ratio does not depend on $ d$, only on $ n$.
Let \[ p(x,y) \equal{} a_0 \plus{} a_1x \plus{} a_2y \plus{} a_3x^2 \plus{} a_4xy \plus{} a_5y^2 \plus{} a_6x^3 \plus{} a_7x^2y \plus{} a_8xy^2 \plus{} a_9y^3. \]Suppose that \begin{align*}p(0,0) &\equal{} p(1,0) \equal{} p( \minus{} 1,0) \equal{} p(0,1) \equal{} p(0, \minus{} 1) \\&\equal{} p(1,1) \equal{} p(1, \minus{} 1) \equal{} p(2,2) \equal{} 0.\end{align*} There is a point $ \left(\tfrac {a}{c},\tfrac {b}{c}\right)$ for which $ p\left(\tfrac {a}{c},\tfrac {b}{c}\right) \equal{} 0$ for all such polynomials, where $ a$, $ b$, and $ c$ are positive integers, $ a$ and $ c$ are relatively prime, and $ c > 1$. Find $ a \plus{} b \plus{} c$.
Let $H{}$ be the orthocenter of the triangle $ABC{}$ and $X{}$ be the midpoint of the side $BC.$ The perpendicular at $H{}$ to $HX{}$ intersects the sides $(AB)$ and $(AC)$ at $Y{}$ and $Z{}$ respectively. Let $O{}$ be the circumcenter of $ABC{}$ and $O'$ be the circumcenter of $BHC.$ [list=a] [*]Prove that $HY=HZ.$ [*]Prove that $\overrightarrow{AY}+\overrightarrow{AZ}=2\overrightarrow{OO'}.$ [/list]
Let $p$ be a prime and let $M$ be an $n\times m$ matrix with integer entries such that $Mv\not\equiv 0\pmod{p}$ for any column vector $v\neq 0$ whose entries are $0$ are $1$. Show that there exists a row vector $x$ with integer entries such that no entry of $xM$ is $0\pmod{p}$. (translated by L. Erdős)
In the triangle $ABC$ let $D,E$ and $F$ be the mid-points of the three sides, $X,Y$ and $Z$ the feet of the three altitudes, $H$ the orthocenter, and $P,Q$ and $R$ the mid-points of the line segment joining $H$ to the three vertices. Show that the nine points $D,E,F,P,Q,R,X,Y,Z$ lie on a circle.
The diagonals of the cyclic quadrilateral $ ABCD$ are intersecting at the point $ E$. $ K$ and $ M$ are the midpoints of $ AB$ and $ CD$, respectively. Let the points $ L$ on $ BC$ and $ N$ on $ AD$ s.t. $ EL\perp BC$ and $ EN\perp AD$.Prove that $ KM\perp LN$.
Let $A$ be a $3\times 3$ real matrix such that the vectors $Au$ and $u$ are orthogonal for every column vector $u\in \mathbb{R}^{3}$. Prove that: a) $A^{T}=-A$. b) there exists a vector $v \in \mathbb{R}^{3}$ such that $Au=v\times u$ for every $u\in \mathbb{R}^{3}$, where $v \times u$ denotes the vector product in $\mathbb{R}^{3}$.
Let $A_1,A_2,\ldots,A_{2017}$ be the vertices of a regular polygon with $2017$ sides.Prove that there exists a point $P$ in the plane of the polygon such that the vector $$\sum_{k=1}^{2017}k\frac{\overrightarrow{PA}_k}{\left\lVert\overrightarrow{PA}_k\right\rVert^5}$$ is the zero vector. (The notation $\left\lVert\overrightarrow{XY}\right\rVert$ represents the length of the vector $\overrightarrow{XY}$.)
Let $\triangle ABC$ be an acute-angled triangle, with circumcenter $O$, circumradius $R$ and orthocenter $H$. Let $A_1$ be a point on $BC$ such that $A_1H+A_1O=R$. Define $B_1$ and $C_1$ similarly. If $\overrightarrow{AA_1} + \overrightarrow{BB_1} + \overrightarrow{CC_1} = \overrightarrow{0}$, prove that $\triangle ABC$ is equilateral.
Let $A$ be an $m\times n$ matrix with rational entries. Suppose that there are at least $m+n$ distinct prime numbers among the absolute values of the entries of $A.$ Show that the rank of $A$ is at least $2.$
Let $ABC$ be an acute triangle, and let $M$ and $N$ be two points on the line $AC$ such that the vectors $MN$ and $AC$ are identical. Let $X$ be the orthogonal projection of $M$ on $BC$, and let $Y$ be the orthogonal projection of $N$ on $AB$. Finally, let $H$ be the orthocenter of triangle $ABC$. Show that the points $B$, $X$, $H$, $Y$ lie on one circle.
Let $P,Q,R,S$ be the midpoints of the sides $BC,CD,DA,AB$ of a convex quadrilateral, respectively. Prove that \[4(AP^2+BQ^2+CR^2+DS^2)\le 5(AB^2+BC^2+CD^2+DA^2)\]
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|$.
$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$.
Consider a finite set of vectors in space $\{a_1, a_2, ... , a_n\}$ and the set $E$ of all vectors of the form $x=\sum_{i=1}^{n}{\lambda _i a_i}$, where $\lambda _i \in \mathbb{R}^{+}\cup \{0\}$. Let $F$ be the set consisting of all the vectors in $E$ and vectors parallel to a given plane $P$. Prove that there exists a set of vectors $\{b_1, b_2, ... , b_p\}$ such that $F$ is the set of all vectors $y$ of the form $y=\sum_{i=1}^{p}{\mu _i b_i}$, where $\mu _i \in \mathbb{R}^{+}\cup \{0\}$.
Show that each convex pentagon has a vertex from which the distance to the opposite side of the pentagon is strictly less than the sum of the distances from the two adjacent vertices to the same side. [i]Note[/i]. If the pentagon is labeled $ ABCDE$, the adjacent vertices of $ A$ are $ B$ and $ E$, the ones of $ B$ are $ A$ and $ C$ etc.
Consider the paper triangle whose vertices are $(0,0), (34,0),$ and $(16,24).$ The vertices of its midpoint triangle are the midpoints of its sides. A triangular pyramid is formed by folding the triangle along the sides of its midpoint triangle. What is the volume of this pyramid?
Let $ a_1$, $ a_2$, ..., $ a_n$ and $ b_1$, $ b_2$, ..., $ b_n$ be $ 2 \cdot n$ real numbers. Prove that the following two statements are equivalent: [b]i)[/b] For any $ n$ real numbers $ x_1$, $ x_2$, ..., $ x_n$ satisfying $ x_1 \leq x_2 \leq \ldots \leq x_ n$, we have $ \sum^{n}_{k \equal{} 1} a_k \cdot x_k \leq \sum^{n}_{k \equal{} 1} b_k \cdot x_k,$ [b]ii)[/b] We have $ \sum^{s}_{k \equal{} 1} a_k \leq \sum^{s}_{k \equal{} 1} b_k$ for every $ s\in\left\{1,2,...,n\minus{}1\right\}$ and $ \sum^{n}_{k \equal{} 1} a_k \equal{} \sum^{n}_{k \equal{} 1} b_k$.
a) Let $x_1,x_2,x_3,y_1,y_2,y_3\in \mathbb{R}$ and $a_{ij}=\sin(x_i-y_j),\ i,j=\overline{1,3}$ and $A=(a_{ij})\in \mathcal{M}_3$ Prove that $\det A=0$. b) Let $z_1,z_2,\ldots,z_{2n}\in \mathbb{C}^*,\ n\ge 3$ such that $|z_1|=|z_2|=\ldots=|z_{n+3}|$ and $\arg z_1\ge \arg z_2\ge \ldots\ge \arg(z_{n+3})$. If $b_{ij}=|z_i-z_{j+n}|,\ i,j=\overline{1,n}$ and $B=(b_{ij})\in \mathcal{M}_n$, prove that $\det B=0$.