Found problems: 623
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}}}.\]
Let $n \geq 2$ be a positive integer and, for all vectors with integer entries $$X=\begin{pmatrix}
x_1 \\
x_2 \\
\vdots \\
x_n
\end{pmatrix}$$
let $\delta(X) \geq 0$ be the greatest common divisor of $x_1,x_2, \dots, x_n.$ Also, consider $A \in \mathcal{M}_n(\mathbb{Z}).$
Prove that the following statements are equivalent:
$\textbf{i) }$ $|\det A | = 1$
$\textbf{ii) }$ $\delta(AX)=\delta(X),$ for all vectors $X \in \mathcal{M}_{n,1}(\mathbb{Z}).$
[i]Romeo Raicu[/i]
A polygon $\prod$ is given in the $OXY$ plane and its area exceeds $n.$ Prove that there exist $n+1$ points $P_{1}(x_1, y_1), P_{2}(x_2, y_2), \ldots, P_{n+1}(x_{n+1}, y_{n+1})$ in $\prod$ such that $\forall i,j \in \{1, 2, \ldots, n+1\}$, $x_j - x_i$ and $y_j - y_i$ are all integers.
Let $ a_1$, $ a_2$, ..., $ a_n$ and $ b_1$, $ b_2$, ..., $ b_n$ be $ 2 \cdot n$ real numbers. Prove that the following two statements are equivalent:
[b]i)[/b] For any $ n$ real numbers $ x_1$, $ x_2$, ..., $ x_n$ satisfying $ x_1 \leq x_2 \leq \ldots \leq x_ n$, we have $ \sum^{n}_{k \equal{} 1} a_k \cdot x_k \leq \sum^{n}_{k \equal{} 1} b_k \cdot x_k,$
[b]ii)[/b] We have $ \sum^{s}_{k \equal{} 1} a_k \leq \sum^{s}_{k \equal{} 1} b_k$ for every $ s\in\left\{1,2,...,n\minus{}1\right\}$ and $ \sum^{n}_{k \equal{} 1} a_k \equal{} \sum^{n}_{k \equal{} 1} b_k$.
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$).
On the sides $ AB,AC $ of a triangle $ ABC, $ consider the points $ M, $ respectively, $ N $ such that $ M\neq A\neq N $ and $ \frac{MB}{MA}\neq\frac{NC}{NA}. $ Show that the line $ MN $ passes through a point not dependent on $ M $ and $ N. $
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$.
A given tetrahedron $ ABCD$ is isoceles, that is, $ AB\equal{}CD$, $ AC\equal{}BD$, $ AD\equal{}BC$. Show that the faces of the tetrahedron are acute-angled triangles.
In $R^n$ is given $n-1$ vectors, the coordinates of each are zero-sum integers.
Prove that the $(n-1)$-dimensional volume of an $(n-1)$-dimensional parallelepiped $P$ stretched
by these vectors, is the product of an integer and $\sqrt(n)$.
Let $ABCD$ be a fixed convex quadrilateral with $BC=DA$ and $BC$ not parallel with $DA$. Let two variable points $E$ and $F$ lie of the sides $BC$ and $DA$, respectively and satisfy $BE=DF$. The lines $AC$ and $BD$ meet at $P$, the lines $BD$ and $EF$ meet at $Q$, the lines $EF$ and $AC$ meet at $R$.
Prove that the circumcircles of the triangles $PQR$, as $E$ and $F$ vary, have a common point other than $P$.
Equilateral $\triangle ABC$ has side length $\sqrt{111}$. There are four distinct triangles $AD_1E_1$, $AD_1E_2$, $AD_2E_3$, and $AD_2E_4$, each congruent to $\triangle ABC$, with $BD_1 = BD_2=\sqrt{11}$. Find $\sum^4_{k=1}(CE_k)^2$.
Let $ABC$ be a triangle. Suppose that the perpendicular bisector of $BC$ meets the circle of diameter $AB$ at a point $D$ at the opposite side of $BC$ with respect to $A$, and meets the circle through $A, C, D$ again at $E$. Prove that $\angle ACE=\angle BCD$.
[i]Proposed by José Manuel Guerra and Victor Domínguez[/i]
Tetrahedron $ABCD$ has $AB=5$, $AC=3$, $BC=4$, $BD=4$, $AD=3$, and $CD=\tfrac{12}5\sqrt2$. What is the volume of the tetrahedron?
$\textbf{(A) }3\sqrt2\qquad\textbf{(B) }2\sqrt5\qquad\textbf{(C) }\dfrac{24}5\qquad\textbf{(D) }3\sqrt3\qquad\textbf{(E) }\dfrac{24}5\sqrt2$
$ 1650$ students are arranged in $ 22$ rows and $ 75$ columns. It is known that in any two columns, the number of pairs of students in the same row and of the same sex is not greater than $ 11$. Prove that the number of boys is not greater than $ 928$.
Find all functions $ f: \mathbb{R} \rightarrow \mathbb{R}$ such that for all real numbers $ x,y$:
$ x f(x)\minus{}yf(y)\equal{}(x\minus{}y)f(x\plus{}y)$.
Given two sequences $x_n$ and $y_n$ defined by $x_0 = y_0 = 7$,
\[x_n = 4x_{n-1}+3y_{n-1}, \text{ and}\]\[y_n = 3y_{n-1}+2x_{n-1},\]
find $\lim_{n \to \infty} \frac{x_n}{y_n}$.
On a board the following six vectors are written: $$(1, 0, 0), (-1, 0, 0), (0, 1, 0), (0, -1, 0), (0, 0, 1), (0, 0, -1).$$ Given two vectors $v$ and $w$ on the board, a move consists of erasing $v$ and $w$ and replacing them with $\frac{1}{\sqrt2} (v + w)$ and $\frac{1}{\sqrt2} (v - w)$. After some number of moves, the sum of the six vectors on the board is $u$. Find, with proof, the maximum possible length of $u$.
Let $n\ge 2$ be a positive integer. Let $x_1, x_2, \dots, x_n$ be non-zero real numbers satisfying the equation
\[\left(x_1+\frac{1}{x_2}\right)\left(x_2+\frac{1}{x_3}\right)\dots\left(x_n+\frac{1}{x_1}\right)=\left(x_1^2+\frac{1}{x_2^2}\right)\left(x_2^2+\frac{1}{x_3^2}\right)\dots\left(x_n^2+\frac{1}{x_1^2}\right).\]
Find all possible values of $x_1, x_2, \dots, x_n$.
[i]Proposed by Victor Domínguez[/i]
Let $P$ and $Q$ be points on the sides $BC$ and $CD$ of a convex quadrilateral $ABCD$, respectively, such that $\angle{BAP}=\angle{ DAQ}$. Prove that the triangles $ABP$ and $ADQ$ have equal area if and only if the line joining their orthocenters is perpendicular to $AC.$
Given two vectors $v = (v_1,\dots,v_n)$ and $w = (w_1\dots,w_n)$ in $\mathbb{R}^n$, lets define $v*w$ as the matrix in which the element of row $i$ and column $j$ is $v_iw_j$. Supose that $v$ and $w$ are linearly independent. Find the rank of the matrix $v*w - w*v.$
Let $ f_1,f_2,\dots,f_n$ be regular functions on a domain of the complex plane, linearly independent over the complex field. Prove that the functions $ f_i\overline{f}_k, \;1 \leq i,k \leq n$, are also linearly independent.
[i]L. Lempert[/i]
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)
A square piece of paper has sides of length $ 100$. From each corner a wedge is cut in the following manner: at each corner, the two cuts for the wedge each start at distance $ \sqrt {17}$ from the corner, and they meet on the diagonal at an angle of $ 60^\circ$ (see the figure below). The paper is then folded up along the lines joining the vertices of adjacent cuts. When the two edges of a cut meet, they are taped together. The result is a paper tray whose sides are not at right angles to the base. The height of the tray, that is, the perpendicular distance between the plane of the base and the plane formed by the upper edges, can be written in the form $ \sqrt [n]{m}$, where $ m$ and $ n$ are positive integers, $ m < 1000$, and $ m$ is not divisible by the $ n$th power of any prime. Find $ m \plus{} n$.
[asy]import math;
unitsize(5mm);
defaultpen(fontsize(9pt)+Helvetica()+linewidth(0.7));
pair O=(0,0);
pair A=(0,sqrt(17));
pair B=(sqrt(17),0);
pair C=shift(sqrt(17),0)*(sqrt(34)*dir(75));
pair D=(xpart(C),8);
pair E=(8,ypart(C));
draw(O--(0,8));
draw(O--(8,0));
draw(O--C);
draw(A--C--B);
draw(D--C--E);
label("$\sqrt{17}$",(0,2),W);
label("$\sqrt{17}$",(2,0),S);
label("cut",midpoint(A--C),NNW);
label("cut",midpoint(B--C),ESE);
label("fold",midpoint(C--D),W);
label("fold",midpoint(C--E),S);
label("$30^\circ$",shift(-0.6,-0.6)*C,WSW);
label("$30^\circ$",shift(-1.2,-1.2)*C,SSE);[/asy]
Let $v_1,v_2,\ldots,v_n$ vectors in $\mathbb{R}^2$ such that $|v_i|\leq 1$ for $1 \leq i \leq n$ and $\sum_{i=1}^n v_i=0$. Prove that there exists a permutation $\sigma$ of $(1,2,\ldots,n)$ such that $\left|\sum_{j=1}^k v_{\sigma(j)}\right| \leq\sqrt 5$ for every $k$, $1\leq k \leq n$.
[i]Remark[/i]: If $v = (x,y)\in \mathbb{R}^2$, $|v| = \sqrt{x^2 + y^2}$.
By [i]centroid[/i] of a quadrilateral $PQRS$ we call a common point of two lines through the midpoints of its opposite sides. Suppose that $ABCDEF$ is a hexagon inscribed into the circle $\Omega$ centered at $O$. Let $AB=DE$, and $BC=EF$. Let $X$, $Y$, and $Z$ be centroids of $ABDE$, $BCEF$; and $CDFA$, respectively. Prove that $O$ is the orthocenter of triangle $XYZ$.