Given two integers $n\geq 1$ and $q\geq 2$, let $A=\{(a_1,\ldots ,a_n):a_i\in\{0,\ldots ,q-1\}, i=1,\ldots ,n\}$. If $a=(a_1,\ldots ,a_n)$ and $b=(b_1,\ldots ,b_n)$ are two elements of $A$, let $\delta(a,b)=\#\{i:a_i\neq b_i\}$. Let further $t$ be a non-negative integer and $B$ a non-empty subset of $A$ such that $\delta(a,b)\geq 2t+1$, whenever $a$ and $b$ are distinct elements of $B$. Prove that the two statements below are equivalent: a) For any $a\in A$, there is a unique $b\in B$, such that $\delta (a,b)\leq t$; b) $\displaystyle|B|\cdot \sum_{k=0}^t \binom{n}{k}(q-1)^k=q^n$

Let $P_i$ $i=1,2,......n$ be $n$ points on the plane , $M$ is a point on segment $AB$ in the same plane , prove : $\sum_{i=1}^{n} |P_iM| \le \max( \sum_{i=1}^{n} |P_iA| , \sum_{i=1}^{n} |P_iB| )$. (Here $|AB|$ means the length of segment $AB$) .

Let $ a_1, a_2, \ldots, a_{2n}$ be $ 2n$ real numbers satisfying the condition $ \sum_{i \equal{} 1}^{2n \minus{} 1} (a_{i \plus{} 1} \minus{} a_i)^2 \equal{} 1$. Find the greatest possible value of $ (a_{n \plus{} 1} \plus{} a_{n \plus{} 2} \plus{} \ldots \plus{} a_{2n}) \minus{} (a_1 \plus{} a_2 \plus{} \ldots \plus{} a_n)$.

Let $T_1$ be a triangle having $a, b, c$ as lengths of its sides and let $T_2$ be another triangle having $u, v,w$ as lengths of its sides. If $P,Q$ are the areas of the two triangles, prove that \[16PQ \leq a^2(-u^2 + v^2 + w^2) + b^2(u^2 - v^2 + w^2) + c^2(u^2 + v^2 - w^2).\] When does equality hold?

A marker is placed at the origin of an integer lattice. Calvin and Hobbes play the following game. Calvin starts the game and each of them takes turns alternatively. At each turn, one can choose two (not necessarily distinct) integers $a, b$, neither of which was chosen earlier by any player and move the marker by $a$ units in the horizontal direction and $b$ units in the vertical direction. Hobbes wins if the marker is back at the origin any time after the first turn. Prove or disprove that Calvin can prevent Hobbes from winning. Note: A move in the horizontal direction by a positive quantity will be towards the right, and by a negative quantity will be towards the left (and similar directions in the vertical case as well).

Let $P(x)$ and $Q(x)$ be arbitrary polynomials with real coefficients, and let $d$ be the degree of $P(x)$. Assume that $P(x)$ is not the zero polynomial. Prove that there exist polynomials $A(x)$ and $B(x)$ such that: (i) both $A$ and $B$ have degree at most $d/2$ (ii) at most one of $A$ and $B$ is the zero polynomial. (iii) $\frac{A(x)+Q(x)B(x)}{P(x)}$ is a polynomial with real coefficients. That is, there is some polynomial $C(x)$ with real coefficients such that $A(x)+Q(x)B(x)=P(x)C(x)$.

Consider the sequences of six positive integers $a_1,a_2,a_3,a_4,a_5,a_6$ with the properties that $a_1=1$, and if for some $j > 1$, $a_j = m > 1$, then $m-1$ appears in the sequence $a_1,a_2,\dots,a_{j-1}$. Such sequences include $1,1,2,1,3,2$ and $1,2,3,1,4,1$ but not $1,2,2,4,3,2$. How many such sequences of six positive integers are there?

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}.$

Say that a polynomial with real coefficients in two variable, $ x,y,$ is [i]balanced[/i] if the average value of the polynomial on each circle centered at the origin is $ 0.$ The balanced polynomials of degree at most $ 2009$ form a vector space $ V$ over $ \mathbb{R}.$ Find the dimension of $ V.$

There are $ n$ points ($ n \geq 4$) on a sphere with radius $ R$, and not all of them lie on the same semi-sphere. Prove that among all the angles formed by any two of the $ n$ points and the sphere centre $ O$ ($ O$ is the vertex of the angle), there is at least one that is not less than $ \displaystyle 2 \arcsin{\frac{\sqrt{6}}{3}}$.

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$.

Suppose that $X$ is a compact metric space and $T: X\rightarrow X$ is a continous function. Prove that $T$ has a returning point. It means there is a strictly increasing sequence $n_i$ such that $\lim_{k\rightarrow \infty} T^{n_k}(x_0)=x_0$ for some $x_0$.

Find the smallest positive real number $r$ with the following property: For every choice of $2023$ unit vectors $v_1,v_2, \dots ,v_{2023} \in \mathbb{R}^2$, a point $p$ can be found in the plane such that for each subset $S$ of $\{1,2, \dots , 2023\}$, the sum $$\sum_{i \in S} v_i$$ lies inside the disc $\{x \in \mathbb{R}^2 : ||x-p|| \leq r\}$.

Let $P$ be a point on the graph of the function $y=x+\frac{2}{x}(x>0)$. $PA,PB$ are perpendicular to line $y=x$ and $x=0$, respectively, the feet of perpendicular being $A$ and $B$. Find the value of $\overrightarrow{PA}\cdot \overrightarrow{PB}$.