Found problems: 560
2004 USA Team Selection Test, 2
Assume $n$ is a positive integer. Considers sequences $a_0, a_1, \ldots, a_n$ for which $a_i \in \{1, 2, \ldots , n\}$ for all $i$ and $a_n = a_0$.
(a) Suppose $n$ is odd. Find the number of such sequences if $a_i - a_{i-1} \not \equiv i \pmod{n}$ for all $i = 1, 2, \ldots, n$.
(b) Suppose $n$ is an odd prime. Find the number of such sequences if $a_i - a_{i-1} \not \equiv i, 2i \pmod{n}$ for all $i = 1, 2, \ldots, n$.
2011 Bogdan Stan, 4
Show that among any seven coplanar unit vectors there are at least two of them such that the magnitude of their sum is greater than $ \sqrt 3. $
[i]Ion Tecu[/i] and [i]Teodor Radu[/i]
2003 China Team Selection Test, 3
Suppose $A\subset \{(a_1,a_2,\dots,a_n)\mid a_i\in \mathbb{R},i=1,2\dots,n\}$. For any $\alpha=(a_1,a_2,\dots,a_n)\in A$ and $\beta=(b_1,b_2,\dots,b_n)\in A$, we define
\[ \gamma(\alpha,\beta)=(|a_1-b_1|,|a_2-b_2|,\dots,|a_n-b_n|), \] \[ D(A)=\{\gamma(\alpha,\beta)\mid\alpha,\beta\in A\}. \] Please show that $|D(A)|\geq |A|$.
2010 Putnam, B6
Let $A$ be an $n\times n$ matrix of real numbers for some $n\ge 1.$ For each positive integer $k,$ let $A^{[k]}$ be the matrix obtained by raising each entry to the $k$th power. Show that if $A^k=A^{[k]}$ for $k=1,2,\cdots,n+1,$ then $A^k=A^{[k]}$ for all $k\ge 1.$
2007 District Olympiad, 4
[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\} . $
1962 IMO, 3
Consider the cube $ABCDA'B'C'D'$ ($ABCD$ and $A'B'C'D'$ are the upper and lower bases, repsectively, and edges $AA', BB', CC', DD'$ are parallel). The point $X$ moves at a constant speed along the perimeter of the square $ABCD$ in the direction $ABCDA$, and the point $Y$ moves at the same rate along the perimiter of the square $B'C'CB$ in the direction $B'C'CBB'$. Points $X$ and $Y$ begin their motion at the same instant from the starting positions $A$ and $B'$, respectively. Determine and draw the locus of the midpionts of the segments $XY$.
2006 Iran MO (3rd Round), 6
Assume that $C$ is a convex subset of $\mathbb R^{d}$. Suppose that $C_{1},C_{2},\dots,C_{n}$ are translations of $C$ that $C_{i}\cap C\neq\emptyset$ but $C_{i}\cap C_{j}=\emptyset$. Prove that \[n\leq 3^{d}-1\] Prove that $3^{d}-1$ is the best bound.
P.S. In the exam problem was given for $n=3$.
1998 VJIMC, Problem 1
Let $H$ be a complex Hilbert space. Let $T:H\to H$ be a bounded linear operator such that $|(Tx,x)|\le\lVert x\rVert^2$ for each $x\in H$. Assume that $\mu\in\mathbb C$, $|\mu|=1$, is an eigenvalue with the corresponding eigenspace $E=\{\phi\in H:T\phi=\mu\phi\}$. Prove that the orthogonal complement $E^\perp=\{x\in H:\forall\phi\in E:(x,\phi)=0\}$ of $E$ is $T$-invariant, i.e., $T(E^\perp)\subseteq E^\perp$.
2006 District Olympiad, 4
Let $ABC$ be a triangle with $AB=AC$. Let $D$ be the midpoint of $BC$, $M$ the midpoint of $AD$ and $N$ the foot of the perpendicular from $D$ to $BM$. Prove that $\angle ANC = 90^\circ$.
1995 AMC 12/AHSME, 30
A large cube is formed by stacking $27$ unit cubes. A plane is perpendicular to one of the internal diagonals of the large cube and bisects that diagonal. The number of unit cubes that the plane intersects is
[asy]
size(120); defaultpen(linewidth(0.7)); pair slant = (2,1);
for(int i = 0; i < 4; ++i)
draw((0,i)--(3,i)^^(i,0)--(i,3)^^(3,i)--(3,i)+slant^^(i,3)--(i,3)+slant);
for(int i = 1; i < 4; ++i)
draw((0,3)+slant*i/3--(3,3)+slant*i/3^^(3,0)+slant*i/3--(3,3)+slant*i/3);[/asy]
$\textbf{(A)}\ 16\qquad
\textbf{(B)}\ 17 \qquad
\textbf{(C)}\ 18 \qquad
\textbf{(D)}\ 19 \qquad
\textbf{(E)}\ 20$
2003 All-Russian Olympiad Regional Round, 11.4
Points $ A_1,A_2,...,A_n$ and $ B_1,B_2,...,B_n$ are given on a plane. Show that the points $ B_i$ can be renumbered in such a way that the angle between vectors $ A_iA_j^{\longrightarrow}$ and $ B_iB_j^{\longrightarrow}$ is acute or right whenever $ i\neq j$.
1976 Miklós Schweitzer, 7
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]
2012 Pre-Preparation Course Examination, 3
Suppose that $T,U:V\longrightarrow V$ are two linear transformations on the vector space $V$ such that $T+U$ is an invertible transformation. Prove that
$TU=UT=0 \Leftrightarrow \operatorname{rank} T+\operatorname{rank} U=n$.
2011 Putnam, B5
Let $a_1,a_2,\dots$ be real numbers. Suppose there is a constant $A$ such that for all $n,$
\[\int_{-\infty}^{\infty}\left(\sum_{i=1}^n\frac1{1+(x-a_i)^2}\right)^2\,dx\le An.\]
Prove there is a constant $B>0$ such that for all $n,$
\[\sum_{i,j=1}^n\left(1+(a_i-a_j)^2\right)\ge Bn^3.\]
1988 IMO Longlists, 30
In the triangle $ABC$ let $D,E$ and $F$ be the mid-points of the three sides, $X,Y$ and $Z$ the feet of the three altitudes, $H$ the orthocenter, and $P,Q$ and $R$ the mid-points of the line segment joining $H$ to the three vertices. Show that the nine points $D,E,F,P,Q,R,X,Y,Z$ lie on a circle.
1993 Baltic Way, 17
Let’s consider three pairwise non-parallel straight constant lines in the plane. Three points are moving along these lines with different nonzero velocities, one on each line (we consider the movement to have taken place for infinite time and continue infinitely in the future). Is it possible to determine these straight lines, the velocities of each moving point and their positions at some “zero” moment in such a way that the points never were, are or will be collinear?
2009 Putnam, A6
Let $ f: [0,1]^2\to\mathbb{R}$ be a continuous function on the closed unit square such that $ \frac{\partial f}{\partial x}$ and $ \frac{\partial f}{\partial y}$ exist and are continuous on the interior of $ (0,1)^2.$ Let $ a\equal{}\int_0^1f(0,y)\,dy,\ b\equal{}\int_0^1f(1,y)\,dy,\ c\equal{}\int_0^1f(x,0)\,dx$ and $ d\equal{}\int_0^1f(x,1)\,dx.$ Prove or disprove: There must be a point $ (x_0,y_0)$ in $ (0,1)^2$ such that
$ \frac{\partial f}{\partial x}(x_0,y_0)\equal{}b\minus{}a$ and $ \frac{\partial f}{\partial y}(x_0,y_0)\equal{}d\minus{}c.$
2013 Online Math Open Problems, 30
Pairwise distinct points $P_1,P_2,\ldots, P_{16}$ lie on the perimeter of a square with side length $4$ centered at $O$ such that $\lvert P_iP_{i+1} \rvert = 1$ for $i=1,2,\ldots, 16$. (We take $P_{17}$ to be the point $P_1$.) We construct points $Q_1,Q_2,\ldots,Q_{16}$ as follows: for each $i$, a fair coin is flipped. If it lands heads, we define $Q_i$ to be $P_i$; otherwise, we define $Q_i$ to be the reflection of $P_i$ over $O$. (So, it is possible for some of the $Q_i$ to coincide.) Let $D$ be the length of the vector $\overrightarrow{OQ_1} + \overrightarrow{OQ_2} + \cdots + \overrightarrow{OQ_{16}}$. Compute the expected value of $D^2$.
[i]Ray Li[/i]
1988 IMO Longlists, 11
Let $ u_1, u_2, \ldots, u_m$ be $ m$ vectors in the plane, each of length $ \leq 1,$ with zero sum. Show that one can arrange $ u_1, u_2, \ldots, u_m$ as a sequence $ v_1, v_2, \ldots, v_m$ such that each partial sum $ v_1, v_1 \plus{} v_2, v_1 \plus{} v_2 \plus{} v_3, \ldots, v_1, v_2, \ldots, v_m$ has length less than or equal to $ \sqrt {5}.$
1982 Tournament Of Towns, (030) 4
(a) $K_1,K_2,..., K_n$ are the feet of the perpendiculars from an arbitrary point $M$ inside a given regular $n$-gon to its sides (or sides produced). Prove that the sum $\overrightarrow{MK_1} + \overrightarrow{MK_2} + ... + \overrightarrow{MK_n}$ equals $\frac{n}{2}\overrightarrow{MO}$, where $O$ is the centre of the $n$-gon.
(b) Prove that the sum of the vectors whose origin is an arbitrary point $M$ inside a given regular tetrahedron and whose endpoints are the feet of the perpendiculars from $M$ to the faces of the tetrahedron equals $\frac43 \overrightarrow{MO}$, where $O$ is the centre of the tetrahedron.
(VV Prasolov, Moscow)
2018 Korea USCM, 7
Suppose a $3\times 3$ matrix $A$ satisfies $\mathbf{v}^t A \mathbf{v} > 0$ for any vector $\mathbf{v} \in\mathbb{R}^3 -\{0\}$. (Note that $A$ may not be a symmetric matrix.)
(1) Prove that $\det(A)>0$.
(2) Consider diagonal matrix $D=\text{diag}(-1,1,1)$. Prove that there's exactly one negative real among eigenvalues of $AD$.
1988 Poland - Second Round, 6
Given is a convex polyhedron with $ k $ faces $ S_1, \ldots, S_k $. Let us denote the vector of length 1 perpendicular to the wall $ S_i $ ($ i = 1, \ldots, k $) directed outside the given polyhedron by $ \overrightarrow{n_i} $, and the surface area of this wall by $ P_i $. Prove that
$$
\sum_{i=1}^k P_i \cdot \overrightarrow{n_i} = \overrightarrow{0}.$$
2004 District Olympiad, 2
a) Let $x_1,x_2,x_3,y_1,y_2,y_3\in \mathbb{R}$ and $a_{ij}=\sin(x_i-y_j),\ i,j=\overline{1,3}$ and $A=(a_{ij})\in \mathcal{M}_3$ Prove that $\det A=0$.
b) Let $z_1,z_2,\ldots,z_{2n}\in \mathbb{C}^*,\ n\ge 3$ such that $|z_1|=|z_2|=\ldots=|z_{n+3}|$ and $\arg z_1\ge \arg z_2\ge \ldots\ge \arg(z_{n+3})$. If $b_{ij}=|z_i-z_{j+n}|,\ i,j=\overline{1,n}$ and $B=(b_{ij})\in \mathcal{M}_n$, prove that $\det B=0$.
1995 Putnam, 5
Let $x_1,x_2,\cdots, x_n$ be real valued differentiable functions of a variable $t$ which satisfy
\begin{align*}
& \frac{\mathrm{d}x_1}{\mathrm{d}t}=a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n\\
& \frac{\mathrm{d}x_2}{\mathrm{d}t}=a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n\\
& \;\qquad \vdots \\
& \frac{\mathrm{d}x_n}{\mathrm{d}t}=a_{n1}x_1+a_{n2}x_2+\cdots+a_{nn}x_n\\
\end{align*}
For some constants $a_{ij}>0$. Suppose that $\lim_{t \to \infty}x_i(t)=0$ for all $1\le i \le n$. Are the functions $x_i$ necessarily linearly dependent?
2002 Iran Team Selection Test, 10
Suppose from $(m+2)\times(n+2)$ rectangle we cut $4$, $1\times1$ corners. Now on first and last row first and last columns we write $2(m+n)$ real numbers. Prove we can fill the interior $m\times n$ rectangle with real numbers that every number is average of it's $4$ neighbors.