Found problems: 560
[b]a)[/b] Prove that, for any point in the interior of a triangle, there are two points on the sides of this triangle such that the resultant of the vectors from the interior point those two points is the vector $ 0. $
[b]b)[/b] Prove that, for any point in the interior of a triangle, there are three points on the sides of this triangle such that the resultant of the vectors from the interior point those three points is the vector $ 0. $
For each finite set $ U$ of nonzero vectors in the plane we define $ l(U)$ to be the length of the vector that is the sum of all vectors in $ U.$ Given a finite set $ V$ of nonzero vectors in the plane, a subset $ B$ of $ V$ is said to be maximal if $ l(B)$ is greater than or equal to $ l(A)$ for each nonempty subset $ A$ of $ V.$
(a) Construct sets of 4 and 5 vectors that have 8 and 10 maximal subsets respectively.
(b) Show that, for any set $ V$ consisting of $ n \geq 1$ vectors the number of maximal subsets is less than or equal to $ 2n.$
If $a, b, c$ are non-negative real numbers with $ a^2 \plus{} b^2 \plus{} c^2 \equal{} 1$, prove that:
\[ \frac {a}{b^2 \plus{} 1} \plus{} \frac {b}{c^2 \plus{} 1} \plus{} \frac {c}{a^2 \plus{} 1} \geq \frac {3}{4}(a\sqrt {a} \plus{} b\sqrt {b} \plus{} c\sqrt {c})^2\]
Each vertex of the 3-dimensional Euclidean space either is coloured red or blue. Prove that within those squares being possible in this space with edge length 1 there is at least one square either with three red vertices or four blue vertices !
Let $R$ be a commutative ring with $1$ such that the number of elements of $R$ is equal to $p^3$ where $p$ is a prime number. Prove that if the number of elements of $\text{zd}(R)$ be in the form of $p^n$ ($n \in \mathbb{N^*}$) where $\text{zd}(R) = \{a \in R \mid \exists 0 \neq b \in R, ab = 0\}$, then $R$ has exactly one maximal ideal.
Find the derivatives of the lengths of the semiaxes of the ellipsoid $x^2 + y^2 + z^2 + xy + yz + zx = 1 + \epsilon xy$ with respect to $\epsilon$ at $\epsilon = 0$.
Calculate the sum of vector products $[[x, y], z] + [[y, z], x] + [[z, x], y]$
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.
$ ABC$ and $ A'B'C'$ are two triangles in the same plane such that the lines $ AA',BB',CC'$ are mutually parallel. Let $ [ABC]$ denotes the area of triangle $ ABC$ with an appropriate $ \pm$ sign, etc.; prove that
\[ 3([ABC] \plus{} [A'B'C']) \equal{} [AB'C'] \plus{} [BC'A'] \plus{} [CA'B'] \plus{} [A'BC] \plus{} [B'CA] \plus{} [C'AB].\]
Let $p$ be an odd prime number, and let $m \ge 0$ and $N \ge 1$ be integers. Let $\Lambda$ be a free $\mathbb{Z}/p^N\mathbb{Z}$-module of rank $2m+1$, equipped with a perfect symmetric $\mathbb{Z}/p^N\mathbb{Z}$-bilinear form
\[(\, ,\,): \Lambda \times \Lambda \to \mathbb{Z}/p^N\mathbb{Z}.\]
Here ``perfect'' means that the induced map
\[\Lambda \to \text{Hom}_{\mathbb{Z}/p^N\mathbb{Z}}(\Lambda, \mathbb{Z}/p^N\mathbb{Z}), \quad x \mapsto (x,\cdot)\]
is an isomorphism. Find the cardinality of the set
\[\{x \in \Lambda: (x,x)=0\},\]
expressed in terms of $p,m,N$.
Let $n$ be a positive integer. Suppose we are given $2^n+1$ distinct sets, each containing finitely many objects. Place each set into one of two categories, the red sets and the blue sets, so that there is at least one set in each category. We define the [i]symmetric difference[/i] of two sets as the set of objects belonging to exactly one of the two sets. Prove that there are at least $2^n$ different sets which can be obtained as the symmetric difference of a red set and a blue set.
Given two triangles and such that the lengths of the sides of the first triangle are the lengths of the medians of the second triangle. Determine the ratio of the areas of these triangles.
Given a point $X$ and $n$ vectors $\overrightarrow{x_i}$ with sum zero in the plane. For each permutation of the vectors we form a set of $n$ points, by starting at $X$ and adding the vectors in order. For example, with the original ordering we get $X_1$ such that $XX_1 = \overrightarrow{x_1}, X_2$ such that $X_1X_2 = \overrightarrow{x_2}$ and so on. Show that for some permutation we can find two points $Y, Z$ with angle $\angle YXZ = 60^o $, so that all the points lie inside or on the triangle $XYZ$.
Let $L$ be a subset in the coordinate plane defined by $L = \{(41x + 2y, 59x + 15y) | x, y \in \mathbb Z \}$, where $\mathbb Z$ is set of integers. Prove that for any parallelogram with center in the origin of coordinate and area $1990$, there exist at least two points of $L$ located in it.
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.
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.