Found problems: 623
If $\overrightarrow{u_1},\overrightarrow{u_2}, ...,\overrightarrow{u_n}$ be vectors in the plane such that the sum of their lengths is at least $1$, then between them we find vectors whose sum is a vector of length at least $\sqrt2/8$. Prove it.
3. In acute-angled triangle ABC point D is the perpendicular projection of C on the side AB. Point E is the perpendicular projection of D on the side BC. Point F lies on the side DE and:
$\frac{EF}{FD}=\frac{AD}{DB}$
Prove that $CF \bot AE$
Five men and fi ve women stand in a circle in random order. The probability that every man stands next to at least one woman is $\tfrac m n$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
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.
Define $\left\lVert A-B \right\rVert = (x_A-x_B)^2+(y_A-y_B)^2$ for every two points $A = (x_A, y_A)$ and $B = (x_B, y_B)$ in the plane.
Let $S$ be the set of points $(x,y)$ in the plane for which $x,y \in \left\{ 0,1,\dots,100 \right\}$.
Find the number of functions $f : S \to S$ such that $\left\lVert A-B \right\rVert \equiv \left\lVert f(A)-f(B) \right\rVert \pmod{101}$ for any $A, B \in S$.
[i] Proposed by Victor Wang [/i]
Prove that there is no finite set which contains more than $ 2N,$ with $ N > 3,$ pairwise non-collinear vectors of the plane, and to which the following two characteristics apply:
1) for $ N$ arbitrary vectors from this set there are always further $ N\minus{}1$ vectors from this set so that the sum of these is $ 2N\minus{}1$ vectors is equal to the zero-vector;
2) for $ N$ arbitrary vectors from this set there are always further $ N$ vectors from this set so that the sum of these is $ 2N$ vectors is equal to the zero-vector.
Circles $ C_1,C_2$ intersect at $ P$. A line $ \Delta$ is drawn arbitrarily from $ P$ and intersects with $ C_1,C_2$ at $ B,C$. What is locus of $ A$ such that the median of $ AM$ of triangle $ ABC$ has fixed length $ k$.
Given two integers $m,n$ which are greater than $1$. $r,s$ are two given positive real numbers such that $r<s$. For all $a_{ij}\ge 0$ which are not all zeroes,find the maximal value of the expression
\[f=\frac{(\sum_{j=1}^{n}(\sum_{i=1}^{m}a_{ij}^s)^{\frac{r}{s}})^{\frac{1}{r}}}{(\sum_{i=1}^{m})\sum_{j=1}^{n}a_{ij}^r)^{\frac{s}{r}})^{\frac{1}{s}}}.\]
In acute triangle $ABC$, $AB > AC$.
$D$ and $E$ are the midpoints of $AB$, $AC$ respectively.
The circumcircle of $ADE$ intersects the circumcircle of $BCE$ again at $P$.
The circumcircle of $ADE$ intersects the circumcircle $BCD$ again at $Q$.
Prove that $AP = AQ$.
Let $z$ be a complex number such that $z,z^2,z^3$ are all collinear in the complex plane . Show that $z$ is a real number .
Let $ p \ge 3$ be a prime number. The sequence $ \{a_{n}\}_{n \ge 0}$ is defined by $ a_{n}=n$ for all $ 0 \le n \le p-1$, and $ a_{n}=a_{n-1}+a_{n-p}$ for all $ n \ge p$. Compute $ a_{p^{3}}\; \pmod{p}$.
Let $ABCD$ and $A^{\prime }B^{\prime}C^{\prime }D^{\prime }$ be two arbitrary parallelograms in the space, and let $M,$ $N,$ $P,$ $Q$ be points dividing the segments $AA^{\prime },$ $BB^{\prime },$ $CC^{\prime },$ $DD^{\prime }$ in equal ratios.
[b]a.)[/b] Prove that the quadrilateral $MNPQ$ is a parallelogram.
[b]b.)[/b] What is the locus of the center of the parallelogram $MNPQ,$ when the point $M$ moves on the segment $AA^{\prime }$ ?
(Consecutive vertices of the parallelograms are labelled in alphabetical order.
Let $ ABC $ be a triangle in which $ O,I, $ are the circumcenter, respectively, incenter. The mediators of $ IA,IB,IC, $ form a triangle $ A_1B_1C_1. $ Show that $ \overrightarrow{OI}=\overrightarrow{OA_1} +\overrightarrow{OA_2} +\overrightarrow{OA_3} . $
$ A',B',C' $ are the feet of the heights of an acute-angled triangle $ ABC. $ Calculate
$$ \frac{\text{area} (ABC)}{\text{area}\left( A'B'C'\right)} , $$
knowing that $ ABC $ and $ A'B'C' $ have the same center of mass.
[i]Carmen[/i] and [i]Viorel Botea[/i]
We define an operation $\oplus$ on the set $\{0, 1\}$ by
\[ 0 \oplus 0 = 0 \,, 0 \oplus 1 = 1 \,, 1 \oplus 0 = 1 \,, 1 \oplus 1 = 0 \,.\]
For two natural numbers $a$ and $b$, which are written in base $2$ as $a = (a_1a_2 \ldots a_k)_2$ and $b = (b_1b_2 \ldots b_k)_2$ (possibly with leading 0's), we define $a \oplus b = c$ where $c$ written in base $2$ is $(c_1c_2 \ldots c_k)_2$ with $c_i = a_i \oplus b_i$, for $1 \le i \le k$. For example, we have $7 \oplus 3 = 4$ since $ 7 = (111)_2$ and $3 = (011)_2$.
For a natural number $n$, let $f(n) = n \oplus \left[ n/2 \right]$, where $\left[ x \right]$ denotes the largest integer less than or equal to $x$. Prove that $f$ is a bijection on the set of natural numbers.
Let $ \mathcal G$ be the set of all finite groups with at least two elements.
a) Prove that if $ G\in \mathcal G$, then the number of morphisms $ f: G\to G$ is at most $ \sqrt [p]{n^n}$, where $ p$ is the largest prime divisor of $ n$, and $ n$ is the number of elements in $ G$.
b) Find all the groups in $ \mathcal G$ for which the inequality at point a) is an equality.
a) prove that every discrete subgroup of $(\mathbb R^2,+)$ is in one of these forms:
i-$\{0\}$.
ii-$\{mv|m\in \mathbb Z\}$ for a vector $v$ in $\mathbb R^2$.
iii-$\{mv+nw|m,n\in \mathbb Z\}$ for tho linearly independent vectors $v$ and $w$ in $\mathbb R^2$.(lattice $L$)
b) prove that every finite group of symmetries that fixes the origin and the lattice $L$ is in one of these forms: $\mathcal C_i$ or $\mathcal D_i$ that $i=1,2,3,4,6$ ($\mathcal C_i$ is the cyclic group of order $i$ and $\mathcal D_i$ is the dyhedral group of order $i$).(20 points)
On the plane of triangle $ABC$ with $\angle BAC = 90^\circ$ we raise perpendicular lines in $A$ and $B$, on the same side of the plane. On these two perpendicular lines we consider the points $M$ and $N$ respectively such that $BN < AM$. Knowing that $AC = 2a$, $AB = a\sqrt 3$, $AM=a$ and that the plane $MNC$ makes an angle of $30^\circ$ with the plane $ABC$ find
a) the area of the triangle $MNC$;
b) the distance from $B$ to the plane $MNC$.
A cube with side length 10 is suspended above a plane. The vertex closest to the plane is labelled $A$. The three vertices adjacent to vertex $A$ are at heights 10, 11, and 12 above the plane. The distance from vertex $A$ to the plane can be expressed as $\tfrac{r-\sqrt{s}}{t}$, where $r$, $s$, and $t$ are positive integers, and $r+s+t<1000$. Find $r+s+t$.
Let $ABCD$ be a convex quadrilateral and points $E$ and $F$ on sides $AB,CD$ such that
\[\tfrac{AB}{AE}=\tfrac{CD}{DF}=n\]
If $S$ is the area of $AEFD$ show that ${S\leq\frac{AB\cdot CD+n(n-1)AD^2+n^2DA\cdot BC}{2n^2}}$
Given A, non-inverted matrices of order n with real elements, $n\ge 2$ and given ${{A}^{*}}$adjoin matrix A. Prove that $tr({{A}^{*}})\ne -1$ if and only if the matrix ${{I}_{n}}+{{A}^{*}}$ is invertible.
Let $ABC$ be a triangle with incenter $I$, incircle $\gamma$ and circumcircle $\Gamma$. Let $M,N,P$ be the midpoints of sides $\overline{BC}$, $\overline{CA}$, $\overline{AB}$ and let $E,F$ be the tangency points of $\gamma$ with $\overline{CA}$ and $\overline{AB}$, respectively. Let $U,V$ be the intersections of line $EF$ with line $MN$ and line $MP$, respectively, and let $X$ be the midpoint of arc $BAC$ of $\Gamma$.
(a) Prove that $I$ lies on ray $CV$.
(b) Prove that line $XI$ bisects $\overline{UV}$.
A rectangular array has $ n$ rows and $ 6$ columns, where $ n \geq 2$. In each cell there is written either $ 0$ or $ 1$. All rows in the array are different from each other. For each two rows $ (x_{1},x_{2},x_{3},x_{4},x_{5},x_{6})$ and $ (y_{1},y_{2},y_{3},y_{4},y_{5},y_{6})$, the row $ (x_{1}y_{1},x_{2}y_{2},x_{3}y_{3},x_{4}y_{4},x_{5}y_{5},x_{6}y_{6})$ can be found in the array as well. Prove that there is a column in which at least half of the entries are zeros.
[b]a)[/b] Let $ AA',BB',CC' $ be the altitudes of a triangle $ ABC. $ Prove that
$$ \frac{BC}{AA'}\cdot \overrightarrow{AA'} +\frac{AC}{BB'}\cdot \overrightarrow{BB'} +\frac{AB}{CC'}\cdot \overrightarrow{CC'} =0. $$
[b]b)[/b] The sum of the vectors that are perpendicular to the sides of a convex polygon and have equal lengths as those sides, respectively, is $ 0. $
Let $ABCD$ be a tetrahedron such that edges $AB$, $AC$, and $AD$ are mutually perpendicular. Let the areas of triangles $ABC$, $ACD$, and $ADB$ be denoted by $x$, $y$, and $z$, respectively. In terms of $x$, $y$, and $z$, find the area of triangle $BCD$.