Found problems: 560
2007 Romania National Olympiad, 3
Let $n\geq 1$ be an integer. Find all rings $(A,+,\cdot)$ such that all $x\in A\setminus\{0\}$ satisfy $x^{2^{n}+1}=1$.
2022 CIIM, 5
Define in the plane the sequence of vectors $v_1, v_2, \ldots$ with initial values $v_1 = (1, 0)$, $v_2 = (-1/\sqrt{2}, 1/\sqrt{2})$ and satisfying the relationship $$v_n=\frac{v_{n-1}+v_{n-2}}{\lVert v_{n-1}+v_{n-2}\rVert},$$ for $n \geq 3$. Show that the sequence is convergent and determine its limit.
[b]Note:[/b] The expression $\lVert v \rVert$ denotes the length of the vector $v$.
1949 Putnam, A2
We consider three vectors drawn from the same initial point $O,$ of lengths $a,b$ and $c$, respectively. Let $E$ be the parallelepiped with vertex $O$ of which the given vectors are the edges and $H$ the parallelepiped with vertex $O$ of which the given vectors are the altitudes. Show that the product of the volumes of $E$ and $H$ equals $(abc)^{2}$ and generalize this result to $n$ dimensions.
1987 IMO Longlists, 30
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.
2012 Romania Team Selection Test, 3
Let $m$ and $n$ be two positive integers for which $m<n$. $n$ distinct points $X_1,\ldots , X_n$ are in the interior of the unit disc and at least one of them is on its border. Prove that we can find $m$ distinct points $X_{i_1},\ldots , X_{i_m}$ so that the distance between their center of gravity and the center of the circle is at least $\frac{1}{1+2m(1- 1/n)}$.
1983 Tournament Of Towns, (051) 3
The centre $O$ of the circumcircle of $\vartriangle ABC$ lies inside the triangle. Perpendiculars are drawn rom $O$ on the sides. When produced beyond the sides they meet the circumcircle at points $K, M$ and $P$. Prove that $\overrightarrow{OK} + \overrightarrow{OM} + \overrightarrow{OP} = \overrightarrow{OI}$, where $I$ is the centre of the inscribed circle of $\vartriangle ABC$.
(V Galperin, Moscow)
1996 IMC, 3
The linear operator $A$ on a finite-dimensional vector space $V$ is called an involution if
$A^{2}=I$, where $I$ is the identity operator. Let $\dim V=n$.
i) Prove that for every involution $A$ on $V$, there exists a basis of $V$ consisting of eigenvectors
of $A$.
ii) Find the maximal number of distinct pairwise commuting involutions on $V$.
2007 All-Russian Olympiad, 5
Given a set of $n>2$ planar vectors. A vector from this set is called [i]long[/i], if its length is not less than the length of the sum of other vectors in this set. Prove that if each vector is long, then the sum of all vectors equals to zero.
[i]N. Agakhanov[/i]
2004 Romania National Olympiad, 1
On the sides $AB,AD$ of the rhombus $ABCD$ are the points $E,F$ such that $AE=DF$. The lines $BC,DE$ intersect at $P$ and $CD,BF$ intersect at $Q$. Prove that:
(a) $\frac{PE}{PD} + \frac{QF}{QB} = 1$;
(b) $P,A,Q$ are collinear.
[i]Virginia Tica, Vasile Tica[/i]
2008 Junior Balkan MO, 4
A $ 4\times 4$ table is divided into $ 16$ white unit square cells. Two cells are called neighbors if they share a common side. A [i]move[/i] consists in choosing a cell and the colors of neighbors from white to black or from black to white. After exactly $ n$ moves all the $ 16$ cells were black. Find all possible values of $ n$.
2006 Czech-Polish-Slovak Match, 1
Five distinct points $A, B, C, D$ and $E$ lie in this order on a circle of radius $r$ and satisfy $AC = BD = CE = r$. Prove that the orthocentres of the triangles $ACD, BCD$ and $BCE$ are the vertices of a right-angled triangle.
1995 China Team Selection Test, 3
21 people take a test with 15 true or false questions. It is known that every 2 people have at least 1 correct answer in common. What is the minimum number of people that could have correctly answered the question which the most people were correct on?
2008 USAMO, 6
At a certain mathematical conference, every pair of mathematicians are either friends or strangers. At mealtime, every participant eats in one of two large dining rooms. Each mathematician insists upon eating in a room which contains an even number of his or her friends. Prove that the number of ways that the mathematicians may be split between the two rooms is a power of two (i.e., is of the form $ 2^k$ for some positive integer $ k$).
2010 District Olympiad, 1
A right that passes through the incircle $ I$ of the triangle $ \Delta ABC$ intersects the side $ AB$ and $ CA$ in $ P$, respective $ Q$. We denote $ BC\equal{}a\ , \ AC\equal{}b\ ,\ AB\equal{}c$ and $ \frac{PB}{PA}\equal{}p\ ,\ \frac{QC}{QA}\equal{}q$.
i) Prove that:
\[ a(1\plus{}p)\cdot \overrightarrow{IP}\equal{}(a\minus{}pb)\overrightarrow{IB}\minus{}pc\overrightarrow{IC}\]
ii) Show that $ a\equal{}bp\plus{}cq$.
iii) If $ a^2\equal{}4bcpq$, then the rights $ AI\ ,\ BQ$ and $ CP$ are concurrents.
1994 All-Russian Olympiad Regional Round, 9.8
There are $ 16$ pupils in a class. Every month, the teacher divides the pupils into two groups. Find the smallest number of months after which it will be possible that every two pupils were in two different groups during at least one month.
2014 Online Math Open Problems, 24
Let $\mathcal P$ denote the set of planes in three-dimensional space with positive $x$, $y$, and $z$ intercepts summing to one. A point $(x,y,z)$ with $\min \{x,y,z\} > 0$ lies on exactly one plane in $\mathcal P$. What is the maximum possible integer value of $\left(\frac{1}{4} x^2 + 2y^2 + 16z^2\right)^{-1}$?
[i]Proposed by Sammy Luo[/i]
2007 Tournament Of Towns, 6
Let $P$ and $Q$ be two convex polygons. Let $h$ be the length of the projection of $Q$ onto a line perpendicular to a side of $P$ which is of length $p$. Define $f(P,Q)$ to be the sum of the products $hp$ over all sides of $P$. Prove that $f(P,Q) = f(Q, P)$.
2004 Germany Team Selection Test, 1
Let $a_{ij}$ $i=1,2,3$; $j=1,2,3$ be real numbers such that $a_{ij}$ is positive for $i=j$ and negative for $i\neq j$.
Prove the existence of positive real numbers $c_{1}$, $c_{2}$, $c_{3}$ such that the numbers \[a_{11}c_{1}+a_{12}c_{2}+a_{13}c_{3},\qquad a_{21}c_{1}+a_{22}c_{2}+a_{23}c_{3},\qquad a_{31}c_{1}+a_{32}c_{2}+a_{33}c_{3}\] are either all negative, all positive, or all zero.
[i]Proposed by Kiran Kedlaya, USA[/i]
2010 Today's Calculation Of Integral, 525
Let $ a,\ b$ be real numbers satisfying $ \int_0^1 (ax\plus{}b)^2dx\equal{}1$.
Determine the values of $ a,\ b$ for which $ \int_0^1 3x(ax\plus{}b)\ dx$ is maximized.
1991 Polish MO Finals, 1
On the Cartesian plane consider the set $V$ of all vectors with integer coordinates. Determine all functions $f : V \rightarrow \mathbb{R}$ satisfying the conditions:
(i) $f(v) = 1$ for each of the four vectors $v \in V$ of unit length.
(ii) $f(v+w) = f(v)+f(w)$ for every two perpendicular vectors $v, w \in V$
(Zero vector is considered to be perpendicular to every vector).
2020 Mexico National Olympiad, 4
Let $n\ge 3$ be an integer. In a game there are $n$ boxes in a circular array. At the beginning, each box contains an object which can be rock, paper or scissors, in such a way that there are no two adjacent boxes with the same object, and each object appears in at least one box.
Same as in the game, rock beats scissors, scissors beat paper, and paper beats rock.
The game consists on moving objects from one box to another according to the following rule:
[i]Two adjacent boxes and one object from each one are chosen in such a way that these are different, and we move the loser object to the box containing the winner object. For example, if we picked rock from box A and scissors from box B, we move scossors to box A.[/i]
Prove that, applying the rule enough times, it is possible to move all the objects to the same box.
[i]Proposed by Victor de la Fuente[/i]
2006 Iran MO (3rd Round), 5
A calculating ruler is a ruler for doing algebric calculations. This ruler has three arms, two of them are sationary and one can move freely right and left. Each of arms is gradient. Gradation of each arm depends on the algebric operation ruler does. For eaxample the ruler below is designed for multiplying two numbers. Gradations are logarithmic.
[img]http://aycu05.webshots.com/image/5604/2000468517162383885_rs.jpg[/img]
For working with ruler, (e.g for calculating $x.y$) we must move the middle arm that the arrow at the beginning of its gradation locate above the $x$ in the lower arm. We find $y$ in the middle arm, and we will read the number on the upper arm. The number written on the ruler is the answer.
1) Design a ruler for calculating $x^{y}$. Grade first arm ($x$) and ($y$) from 1 to 10.
2) Find all rulers that do the multiplication in the interval $[1,10]$.
3) Prove that there is not a ruler for calculating $x^{2}+xy+y^{2}$, that its first and second arm are grade from 0 to 10.
2021 Romania National Olympiad, 2
Let $P_0, P_1,\ldots, P_{2021}$ points on the unit circle of centre $O$ such that for each $n\in \{1,2,\ldots, 2021\}$ the length of the arc from $P_{n-1}$ to $P_n$ (in anti-clockwise direction) is in the interval $\left[\frac{\pi}2,\pi\right]$. Determine the maximum possible length of the vector:
\[\overrightarrow{OP_0}+\overrightarrow{OP_1}+\ldots+\overrightarrow{OP_{2021}}.\]
[i]Mihai Iancu[/i]
2009 Baltic Way, 16
A [i]$n$-trønder walk[/i] is a walk starting at $(0, 0)$, ending at $(2n, 0)$ with no self intersection and not leaving the first quadrant, where every step is one of the vectors $(1, 1)$, $(1, -1)$ or $(-1, 1)$. Find the number of $n$-trønder walks.
2007 Romania National Olympiad, 1
Let $A,B\in\mathcal{M}_{2}(\mathbb{R})$ (real $2\times 2$ matrices), that satisfy $A^{2}+B^{2}=AB$. Prove that $(AB-BA)^{2}=O_{2}$.