Olympiad problems

2023 China Second Round, 4

Tags: vector , algebra

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}|$

1998 All-Russian Olympiad, 8

Tags: geometry , rectangle , rotation , vector , function , induction , quadratic

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.

2012 Pre-Preparation Course Examination, 1

Tags: vector , linear algebra

Suppose that $W,W_1$ and $W_2$ are subspaces of a vector space $V$ such that $V=W_1\oplus W_2$. Under what conditions we have $W=(W\cap W_1)\oplus(W\cap W_2)$?

2002 Romania National Olympiad, 3

Tags: linear algebra , matrix , vector , induction

Let $A\in M_4(C)$ be a non-zero matrix. $a)$ If $\text{rank}(A)=r<4$, prove the existence of two invertible matrices $U,V\in M_4(C)$, such that: \[UAV=\begin{pmatrix}I_r&0\\0&0\end{pmatrix}\] where $I_r$ is the $r$-unit matrix. $b)$ Show that if $A$ and $A^2$ have the same rank $k$, then the matrix $A^n$ has rank $k$, for any $n\ge 3$.

2004 Estonia National Olympiad, 3

Tags: vector , equilateral , geometry

Let $K, L, M$ be the feet of the altitudes drawn from the vertices $A, B, C$ of triangle $ABC$, respectively. Prove that $\overrightarrow{AK} + \overrightarrow{BL} + \overrightarrow{CM} = \overrightarrow{O}$ if and only if $ABC$ is equilateral.

2008 USAMO, 5

Tags: algorithm , ratio , induction , monovariant , vector , number theory

Three nonnegative real numbers $ r_1$, $ r_2$, $ r_3$ are written on a blackboard. These numbers have the property that there exist integers $ a_1$, $ a_2$, $ a_3$, not all zero, satisfying $ a_1r_1 \plus{} a_2r_2 \plus{} a_3r_3 \equal{} 0$. We are permitted to perform the following operation: find two numbers $ x$, $ y$ on the blackboard with $ x \le y$, then erase $ y$ and write $ y \minus{} x$ in its place. Prove that after a finite number of such operations, we can end up with at least one $ 0$ on the blackboard.

1987 IMO Longlists, 30

Tags: vector , algebra , polynomial , geometry

Consider the regular $1987$-gon $A_1A_2 . . . A_{1987}$ with center $O$. Show that the sum of vectors belonging to any proper subset of $M = \{OA_j | j = 1, 2, . . . , 1987\}$ is nonzero.

2014 Postal Coaching, 5

Tags: vector , analytic geometry , algebra

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}$.

1966 IMO Shortlist, 22

Tags: geometry , parallelogram , vector

Let $P$ and $P^{\prime }$ be two parallelograms with equal area, and let their sidelengths be $a,$ $b$ and $a^{\prime },$ $b^{\prime }.$ Assume that $a^{\prime }\leq a\leq b\leq b^{\prime },$ and moreover, it is possible to place the segment $b^{\prime }$ such that it completely lies in the interior of the parallelogram $P.$ Show that the parallelogram $P$ can be partitioned into four polygons such that these four polygons can be composed again to form the parallelogram $% P^{\prime }.$

2000 USAMO, 6

Tags: inequalities , quadratic , vector , calculus , induction

Let $a_1, b_1, a_2, b_2, \dots , a_n, b_n$ be nonnegative real numbers. Prove that \[ \sum_{i, j = 1}^{n} \min\{a_ia_j, b_ib_j\} \le \sum_{i, j = 1}^{n} \min\{a_ib_j, a_jb_i\}. \]