Found problems: 623
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?
Suppose that $ B_1$ is the midpoint of the arc $ AC$, containing $ B$, in the circumcircle of $ \triangle ABC$, and let $ I_b$ be the $ B$-excircle's center. Assume that the external angle bisector of $ \angle ABC$ intersects $ AC$ at $ B_2$. Prove that $ B_2I$ is perpendicular to $ B_1I_B$, where $ I$ is the incenter of $ \triangle ABC$.
Let $V$ be a 10-dimensional real vector space and $U_1,U_2$ two linear subspaces such that $U_1 \subseteq U_2, \dim U_1 =3, \dim U_2=6$. Let $\varepsilon$ be the set of all linear maps $T: V\rightarrow V$ which have $T(U_1)\subseteq U_1, T(U_2)\subseteq U_2$. Calculate the dimension of $\varepsilon$. (again, all as real vector spaces)
Suppose that the function $h:\mathbb{R}^2\to\mathbb{R}$ has continuous partial derivatives and satisfies the equation
\[h(x,y)=a\frac{\partial h}{\partial x}(x,y)+b\frac{\partial h}{\partial y}(x,y)\]
for some constants $a,b.$ Prove that if there is a constant $M$ such that $|h(x,y)|\le M$ for all $(x,y)$ in $\mathbb{R}^2,$ then $h$ is identically zero.
Let $ABC$ be a triangle and $D$, $E$, $F$ be the midpoints of arcs $BC$, $CA$, $AB$ on the circumcircle. Line $\ell_a$ passes through the feet of the perpendiculars from $A$ to $DB$ and $DC$. Line $m_a$ passes through the feet of the perpendiculars from $D$ to $AB$ and $AC$. Let $A_1$ denote the intersection of lines $\ell_a$ and $m_a$. Define points $B_1$ and $C_1$ similarly. Prove that triangle $DEF$ and $A_1B_1C_1$ are similar to each other.
Let $\overrightarrow{a},\overrightarrow{b},\overrightarrow{c}$ be unit vectors in $R^3$. Prove that $$\sqrt{1-\overrightarrow{a}\cdot\overrightarrow{b}}\le \sqrt{1-\overrightarrow{a}\cdot\overrightarrow{c}}+\sqrt{1-\overrightarrow{c}\cdot\overrightarrow{b}}$$
(A.Mirotin)
Let $A_1A_2A_3A_4A_5A_6A_7A_8$ be a right octagon with center $O$ and $\lambda_1$,$\lambda_2$, $\lambda_3$, $\lambda_4$ be some rational numbers for which:
$\lambda_1 \overrightarrow{OA_1}+\lambda_2 \overrightarrow{OA_2}+\lambda_3 \overrightarrow{OA_3}+\lambda_4 \overrightarrow{OA_4} =\overrightarrow{o}$.
Prove that $\lambda_1=\lambda_2=\lambda_3=\lambda_4=0$.
If $\sin x + \sin y = \frac{96}{65}$ and $\cos x + \cos y = \frac{72}{65}$, then what is the value of $\tan x + \tan y$?
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$
Consider the triangle $ABC{}$ and let $I_A{}$ be its $A{}$-excenter. Let $M,N$ and $P{}$ be the projections of $I_A{}$ onto the lines $AC,BC{}$ and $AB{}$ respectively. Prove that if $\overrightarrow{I_AM}+\overrightarrow{I_AP}=\overrightarrow{I_AN}$ then $ABC{}$ is an equilateral triangle.
Let $P$ be a fixed point and $T$ a given triangle that contains the point $P$. Translate the triangle $T$ by a given vector $\bold{v}$ and denote by $T'$ this new triangle. Let $r, R$, respectively, be the radii of the smallest disks centered at $P$ that contain the triangles $T , T'$, respectively. Prove that $r + |\bold{v}| \leq 3R$ and find an example to show that equality can occur.
Let $ABC$ be a given triangle and $\ell$ be a line that meets the lines $BC, CA$ and $AB$ in $A_1,B_1$ and $C_1$ respectively. Let $A'$ be the midpoint, of the segment connecting the projections of $A_1$ onto the lines $AB$ and $AC$. Construct, analogously the points $B'$ and $C'$.
(a) Show that the points $A', B'$ and $C'$ are collinear on some line $\ell'$.
(b) Show that if $\ell$ contains the circumcenter of the triangle $ABC$, then $\ell' $ contains the center of it's Euler circle.
Let $v_{0}$ be the zero ector and let $v_{1},...,v_{n+1}\in\mathbb{R}^{n}$ such that the Euclidian norm $|v_{i}-v_{j}|$ is rational for all $0\le i,j\le n+1$. Prove that $v_{1},...,v_{n+1}$ are linearly dependent over the rationals.
Given points $O, A_1, A_2, ..., A_n$ on the plane. For any two of these points the square of distance between them is natural number. Prove that there exist two vectors $\vec{x}$ and $\vec{y}$, such that for any point $A_i$, $\vec{OA_i }= k\vec{x}+l \vec{y}$, where $k$ and $l$ are some integer numbers.
(A.Glazyrin)
Let $m,n$ be positive integers with $m \ge n$. Let $S$ be the set of pairs $(a,b)$ of relatively prime positive integers such that $a,b \le m$ and $a+b > m$.
For each pair $(a,b)\in S$, consider the nonnegative integer solution $(u,v)$ to the equation $au - bv = n$ chosen with $v \ge 0$ minimal, and let $I(a,b)$ denote the (open) interval $(v/a, u/b)$.
Prove that $I(a,b) \subseteq (0,1)$ for every $(a,b)\in S$, and that any fixed irrational number $\alpha\in(0,1)$ lies in $I(a,b)$ for exactly $n$ distinct pairs $(a,b)\in S$.
[i]Victor Wang, inspired by 2013 ISL N7[/i]
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.
[b]a)[/b] Let $ \bold {u,v,w,} $ be three coplanar vectors of absolute value $ 1. $ Show that there exist $ \varepsilon_1 ,\varepsilon_2, \varepsilon_3\in \{ \pm 1\} $ such that
$$ \big| \varepsilon_1\bold u +\varepsilon_2\bold v +\varepsilon_3\bold w \big|\le 1. $$
[b]b)[/b] Give an example of three vectors such that the inequality above does not work for any sclaras from $ \{ \pm 1\} . $
For positive integers $m$ and $n$, let $r(m, n)$ be the remainder when $m$ is divided by $n$. Find the smallest positive integer $m$ such that
\[r(m, 1) + r(m, 2) + r(m, 3) +\cdots+ r(m, 10) = 4.\]
Let $\xi (E, \pi, B)\, (\pi\colon E\rightarrow B)$ be a real vector bundle of finite rank, and let
$$\tau_E=V\xi \oplus H\xi\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, (*)$$
be the tangent bundle of $E$, where $V\xi=\mathrm{Ker}\, d\pi$ is the vertical subbundle of $\tau_E$. Let us denote the projection operators corresponding to the splitting $(*)$ by $v$ and $h$. Construct a linear connection $\nabla$ on $V\xi$ such that
$$\nabla_X\lor Y - \nabla_Y \lor X=v[X,Y] - v[hX,hY]$$
($X$ and $Y$ are vector fields on $E$, $[.,\, .]$ is the Lie bracket, and all data are of class $\mathcal C^\infty$. [J. Szilasi]
There are $n$ points on a flat piece of paper, any two of them at a distance of at least $2$ from each other. An inattentive pupil spills ink on a part of the paper such that the total area of the damaged part equals $\frac 32$. Prove that there exist two vectors of equal length less than $1$ and with their sum having a given direction, such that after a translation by either of these two vectors no points of the given set remain in the damaged area.
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.
It is given isosceles triangle $ABC$ with $AB = AC$. $AD$ is diameter of circumcircle of triangle $ABC$. On the side $BC$ is chosen point $E$. On the sides $AC, AB$ there are points $F, G$ respectively such that $AFEG$ is parallelogram. Prove that $DE$ is perpendicular to $FG$.
For each positive integer $ k$, find the smallest number $ n_{k}$ for which there exist real $ n_{k}\times n_{k}$ matrices $ A_{1}, A_{2}, \ldots, A_{k}$ such that all of the following conditions hold:
(1) $ A_{1}^{2}= A_{2}^{2}= \ldots = A_{k}^{2}= 0$,
(2) $ A_{i}A_{j}= A_{j}A_{i}$ for all $ 1 \le i, j \le k$, and
(3) $ A_{1}A_{2}\ldots A_{k}\ne 0$.
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.
Find the least $n\in N$ such that among any $n$ rays in space sharing a common origin there exist two which form an acute angle.