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

Find all natural numbers which are the cardinal of a set of nonzero Euclidean vectors whose sum is $ 0, $ the sum of any two of them is nonzero, and their magnitudes are equal.
Given some points in the plane. For some pairs $A,B$ the vector $AB$ is chosen. For every point the number of the chosen vectors starting in that point equal to the number of the chosen vectors ending in that point. Prove that the sum of the chosen vectors equals to zero vector.
Three of the edges of a cube are $\overline{AB}, \overline{BC},$ and $\overline{CD},$ and $\overline{AD}$ is an interior diagonal. Points $P, Q,$ and $R$ are on $\overline{AB}, \overline{BC},$ and $\overline{CD},$ respectively, so that $AP=5, PB=15, BQ=15,$ and $CR=10.$ What is the area of the polygon that is the intersection of plane $PQR$ and the cube?
Let $f\colon \mathbb{R}^1\rightarrow \mathbb{R}^2$ be a continuous function such that $f(x)=f(x+1)$ for all $x$, and let $t\in [0,\frac14]$. Prove that there exists $x\in\mathbb{R}$ such that the vector from $f(x-t)$ to $f(x+t)$ is perpendicular to the vector from $f(x)$ to $f(x+\frac12)$. (translated by Miklós Maróti)
Do there exist $4$ vectors in the plane so that none is a multiple of another, but the sum of each pair is perpendicular to the sum of the other two? Do there exist $91$ non-zero vectors in the plane such that the sum of any $19$ is perpendicular to the sum of the others?
Consider all $ m \times n$ matrices whose all entries are $ 0$ or $ 1$. Find the number of such matrices for which the number of $ 1$-s in each row and in each column is even.
In a tournament, 2011 players meet 2011 times to play a multiplayer game. Every game is played by all 2011 players together and ends with each of the players either winning or losing. The standings are kept in two $2011\times 2011$ matrices, $T=(T_{hk})$ and $W=(W_{hk}).$ Initially, $T=W=0.$ After every game, for every $(h,k)$ (including for $h=k),$ if players $h$ and $k$ tied (that is, both won or both lost), the entry $T_{hk}$ is increased by $1,$ while if player $h$ won and player $k$ lost, the entry $W_{hk}$ is increased by $1$ and $W_{kh}$ is decreased by $1.$ Prove that at the end of the tournament, $\det(T+iW)$ is a non-negative integer divisible by $2^{2010}.$
XOY is angle in the plane.A,B are variable point on OX,OY such that 1/OA+1/OB=1/K (k is constant).draw two circles with diameter OA and OB.prove that common external tangent to these circles is tangent to the constant circle( ditermine the radius and the locus of its center).
Let $n\ge2$, let $A_1,A_2,\ldots,A_{n+1}$ be $n+1$ points in the $n$-dimensional Euclidean space, not lying on the same hyperplane, and let $B$ be a point strictly inside the convex hull of $A_1,A_2,\ldots,A_{n+1}$. Prove that $\angle A_iBA_j>90^\circ$ holds for at least $n$ pairs $(i,j)$ with $\displaystyle{1\le i<j\le n+1}$. Proposed by Géza Kós, Eötvös University, Budapest
A [i]tanned vector[/i] is a nonzero vector in $\mathbb R^3$ with integer entries. Prove that any tanned vector of length at most $2021$ is perpendicular to a tanned vector of length at most $100$. [i]Proposed by Ethan Tan[/i]
Let be a square $ ABCD, $ a point $ E $ on $ AB, $ a point $ N $ on $ CD, $ points $ F,M $ on $ BC, $ name $ P $ the intersection of $ AN $ with $ DE, $ and name $ Q $ the intersection of $ AM $ with $ EF. $ If the triangles $ AMN $ and $ DEF $ are equilateral, prove that $ PQ=FM. $
Let $U$ denote the set $\{ f\in C[0, 1] \colon |f(x)|\leq 1\, \mathrm{for}\,\mathrm{all}\, x\in [0, 1]\}$. Prove that there is no topology on $C[0, 1]$ that, together with the linear structure of $C[0,1]$, makes $C[0,1]$ into a topological vector space in which the set $U$ is compact. (Assume that topological vector spaces are Hausdorff) [V. Totik]
Triangles $ ABC$ and $ ADE$ have areas $ 2007$ and $ 7002,$ respectively, with $ B \equal{} (0,0),$ $ C \equal{} (223,0),$ $ D \equal{} (680,380),$ and $ E \equal{} (689,389).$ What is the sum of all possible x-coordinates of $ A?$ $ \textbf{(A)}\ 282 \qquad \textbf{(B)}\ 300 \qquad \textbf{(C)}\ 600 \qquad \textbf{(D)}\ 900 \qquad \textbf{(E)}\ 1200$
On the sides $BC$, $CA$, $AB$ of an acute-angled triangle $ABC$, we erect (outwardly) the squares $BB_aC_aC$, $CC_bA_bA$, $AA_cB_cB$, respectively. On the sides $B_cB_a$ and $C_aC_b$ of the triangles $BB_cB_a$ and $CC_aC_b$, we erect (outwardly) the squares $B_cB_vB_uB_a$ and $C_aC_uC_vC_b$. Prove that $B_uC_u\parallel BC$. [i]Comment.[/i] This problem originates in the 68th Moscow MO 2005, and a solution was posted in http://www.mathlinks.ro/Forum/viewtopic.php?t=30184 . However ingenious this solution is, there is a different one which shows a bit more: $B_uC_u=4\cdot BC$. Darij
Let $I$ be the incenter of the non-isosceles triangle $ABC$ and let $A',B',C'$ be the tangency points of the incircle with the sides $BC,CA,AB$ respectively. The lines $AA'$ and $BB'$ intersect in $P$, the lines $AC$ and $A'C'$ in $M$ and the lines $B'C'$ and $BC$ intersect in $N$. Prove that the lines $IP$ and $MN$ are perpendicular. [i]Alternative formulation.[/i] The incircle of a non-isosceles triangle $ABC$ has center $I$ and touches the sides $BC$, $CA$ and $AB$ in $A^{\prime}$, $B^{\prime}$ and $C^{\prime}$, respectively. The lines $AA^{\prime}$ and $BB^{\prime}$ intersect in $P$, the lines $AC$ and $A^{\prime}C^{\prime}$ intersect in $M$, and the lines $BC$ and $B^{\prime}C^{\prime}$ intersect in $N$. Prove that the lines $IP$ and $MN$ are perpendicular.
On the sides $ AB $ and $ AC $ of the triangle $ ABC $ consider the points $ D, $ respectively, $ E, $ such that $$ \overrightarrow{DA} +\overrightarrow{DB} +\overrightarrow{EA} +\overrightarrow{EC} =\overrightarrow{O} . $$ If $ T $ is the intersection of $ DC $ and $ BE, $ determine the real number $ \alpha $ so that: $$ \overrightarrow{TB} +\overrightarrow{TC} =\alpha\cdot\overrightarrow{TA} . $$
Given 5 nonzero vectors in three-dimensional Euclidean space, prove that the sum of their pairwise angles is at most $6\pi$.
if three non-zero vectors on a plane $\vec{a},\vec{b},\vec{c}$ satisfy: (a) $\vec{a}\bot\vec{b}$ (b) $\vec{b}\cdot\vec{c}=2|\vec{a}|$ (c) $\vec{c}\cdot\vec{a}=3|\vec{b}|$ find out the minimum of $|\vec{c}|$
Let $w$ and $z$ be complex numbers such that $|w| = 1$ and $|z| = 10$. Let $\theta = \arg\left(\tfrac{w-z}{z}\right)$. The maximum possible value of $\tan^2 \theta$ can be written as $\tfrac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$. (Note that $\arg(w)$, for $w \neq 0$, denotes the measure of the angle that the ray from $0$ to $w$ makes with the positive real axis in the complex plane.
Put $ M\equal{}\begin{pmatrix}p&q&r\\ r&p&q\\q&r&p\end{pmatrix}$ where $ p,q,r>0$ and $ p\plus{}q\plus{}r\equal{}1$. Prove that $ \lim_{n\rightarrow \infty}M^n\equal{}\begin{bmatrix}\frac13&\frac13&\frac13\\ \frac13&\frac13&\frac13\\\frac13&\frac13&\frac13\end{bmatrix}$
Let points $A=(0,0,0)$, $B=(1,0,0)$, $C=(0,2,0)$, and $D=(0,0,3)$. Points $E,F,G$, and $H$ are midpoints of line segments $\overline{BD},\overline{AB},\overline{AC}$, and $\overline{DC}$ respectively. What is the area of $EFGH$? $ \textbf{(A)}\ \sqrt2 \qquad\textbf{(B)}\ \frac{2\sqrt5}{3} \qquad\textbf{(C)}\ \frac{3\sqrt5}{4} \qquad\textbf{(D)}\ \sqrt3 \qquad\textbf{(E)}\ \frac{2\sqrt7}{3} $
Find all quadruples $(a,b,c,d)$ of positive integers satisfying that $a^2+b^2=c^2+d^2$ and such that $ac+bd$ divides $a^2+b^2$.
A figure $\Phi$ composed of unit squares has the following property: if the squares of an $m \times n$ rectangle ($m,n$ are fixed) are filled with numbers whose sum is positive, the figure $\Phi$ can be placed within the rectangle (possibly after being rotated) so that the sum of the covered numbers is also positive. Prove that a number of such figures can be put on the $m\times n$ rectangle so that each square is covered by the same number of figures.
Let $a_{i}$ and $b_{i}$ ($i=1,2, \cdots, n$) be rational numbers such that for any real number $x$ there is: \[x^{2}+x+4=\sum_{i=1}^{n}(a_{i}x+b)^{2}\] Find the least possible value of $n$.
Let $ ABC$ be a right triangle with $ \angle A \equal{} 90^\circ$. Let $ D$ be the midpoint of $ AB$ and let $ E$ be a point on segment $ AC$ such that $ AD \equal{} AE$. Let $ BE$ meet $ CD$ at $ F$. If $ \angle BFC \equal{} 135^\circ$, determine $ BC / AB$.