$n$ is a natural number that $\frac{x^{n}+1}{x+1}$ is irreducible over $\mathbb Z_{2}[x]$. Consider a vector in $\mathbb Z_{2}^{n}$ that it has odd number of $1$'s (as entries) and at least one of its entries are $0$. Prove that these vector and its translations are a basis for $\mathbb Z_{2}^{n}$

When real numbers $x,\ y$ moves in the constraint with $x^2+xy+y^2=6.$ Find the range of $x^2y+xy^2-x^2-2xy-y^2+x+y.$ 30 points

Let $S$ be a finite set of points in the plane. A linear partition of $S$ is an unordered pair $\{A,B\}$ of subsets of $S$ such that $A\cup B=S,\ A\cap B=\emptyset,$ and $A$ and $B$ lie on opposite sides of some straight line disjoint from $S$ ($A$ or $B$ may be empty). Let $L_{S}$ be the number of linear partitions of $S.$ For each positive integer $n,$ find the maximum of $L_{S}$ over all sets $S$ of $n$ points.

We draw a triangle inside of a circle with one vertex at the center of the circle and the other two vertices on the circumference of the circle. The angle at the center of the circle measures $75$ degrees. We draw a second triangle, congruent to the first, also with one vertex at the center of the circle and the other vertices on the circumference of the circle rotated $75$ degrees clockwise from the first triangle so that it shares a side with the first triangle. We draw a third, fourth, and fifth such triangle each rotated $75$ degrees clockwise from the previous triangle. The base of the fifth triangle will intersect the base of the first triangle. What is the degree measure of the obtuse angle formed by the intersection?

An airplane wants to go from a point on the equator, and at each moment it will go to the northeast with speed $v$. Suppose the radius of earth is $R$. a) Will the airplane reach to the north pole? If yes how long it will take to reach the north pole? b) Will the airplne rotate finitely many times around the north pole? If yes how many times?

Let $P_0$, $P_1$, $P_2$ be three points on the circumference of a circle with radius $1$, where $P_1P_2 = t < 2$. For each $i \ge 3$, define $P_i$ to be the centre of the circumcircle of $\triangle P_{i-1} P_{i-2} P_{i-3}$. (1) Prove that the points $P_1, P_5, P_9, P_{13},\cdots$ are collinear. (2) Let $x$ be the distance from $P_1$ to $P_{1001}$, and let $y$ be the distance from $P_{1001}$ to $P_{2001}$. Determine all values of $t$ for which $\sqrt[500]{ \frac xy}$ is an integer.

Let a unit square $\mathcal D$ be given in the plane. For any point $X$ in the plane denote $\mathcal D_X$ the image of $\mathcal D$ in rotation with respect to origin $X$ by $+90^\circ.$ Find the locus of all $X$ such that the area of union $\mathcal D\cup\mathcal D_X$ is at most 1.5.

Let $P$ an interior point of an equilateral triangle $ABC$. Prove that there exists triangle with sides $PA , PB , PC$ . Babis

(Kiev olympiad, 8--9) Reconstruct the square $ ABCD$, given its vertex $ A$ and distances of vertices $ B$ and $ D$ from a fixed point $ O$ in the plane.

An $n$-mino is a connected figure made by connecting $n$ $1 \times 1 $ squares. Two polyminos are the same if moving the first we can reach the second. For a polymino $P$ ,let $|P|$ be the number of $1 \times 1$ squares in it and $\partial P$ be number of squares out of $P$ such that each of the squares have at least on edge in common with a square from $P$. (a) Prove that for every $x \in (0,1)$:\[\sum_P x^{|P|}(1-x)^{\partial P}=1\] The sum is on all different polyminos. (b) Prove that for every polymino $P$, $\partial P \leq 2|P|+2$ (c) Prove that the number of $n$-minos is less than $6.75^n$. [i]Proposed by Kasra Alishahi[/i]

Let $H$ be the orthocenter of the triangle $ABC$ and $P$ an arbitrary point on circumcircle of triangle. $BH$ meets $AC$ at $E$. $PAQB$ and $PARC$ are two parallelograms and $AQ$ meets $HR$ at $X$. Show that $EX \parallel AP$.

There are 8 members in a a bridge committee (committee for making bridges). Of these 8 members, 3 are chosen to be in special "approval" committee with 1 of 3 members being the "boss." In how many ways can this happen?

A point $ (x,y)$ in the plane is called a lattice point if both $ x$ and $ y$ are integers. The area of the largest square that contains exactly three lattice points in its interior is closest to $ \textbf{(A)}\ 4.0\qquad \textbf{(B)}\ 4.2\qquad \textbf{(C)}\ 4.5\qquad \textbf{(D)}\ 5.0\qquad \textbf{(E)}\ 5.6$

The number of teeth in three meshed gears $A$, $B$, and $C$ are $x$, $y$, and $z$, respectively. (The teeth on all gears are the same size and regularly spaced.) The angular speeds, in revolutions per minutes of $A$, $B$, and $C$ are in the proportion $\text{(A)} \ x: y: z ~~\text{(B)} \ z: y: x ~~ \text{(C)} \ y: z: x~~ \text{(D)} \ yz: xz: xy ~~ \text{(E)} \ xz: yx: zy$

Given an equilateral triangle $ABC$ with sidelength 2, we consider all equilateral triangles $PQR$ with sidelength 1 such that [list] [*]$P$ lies on the side $AB$, [*]$Q$ lies on the side $AC$, and [*]$R$ lies in the inside or on the perimeter of $ABC$.[/list] Find the locus of the centroids of all such triangles $PQR$.

A $3\times3$ square is partitioned into $9$ unit squares. Each unit square is painted either white or black with each color being equally likely, chosen independently and at random. The square is the rotated $90^\circ$ clockwise about its center, and every white square in a position formerly occupied by a black square is painted black. The colors of all other squares are left unchanged. What is the probability that the grid is now entirely black? $ \textbf{(A)}\ \dfrac{49}{512} \qquad\textbf{(B)}\ \dfrac{7}{64} \qquad\textbf{(C)}\ \dfrac{121}{1024} \qquad\textbf{(D)}\ \dfrac{81}{512} \qquad\textbf{(E)}\ \dfrac{9}{32} $

A uniform pool ball of radius $r$ and mass $m$ begins at rest on a pool table. The ball is given a horizontal impulse $J$ of fixed magnitude at a distance $\beta r$ above its center, where $-1 \le \beta \le 1$. The coefficient of kinetic friction between the ball and the pool table is $\mu$. You may assume the ball and the table are perfectly rigid. Ignore effects due to deformation. (The moment of inertia about the center of mass of a solid sphere of mass $m$ and radius $r$ is $I_{cm} = \frac{2}{5}mr^2$.) [asy] size(250); pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); filldraw(circle((0,0),1),gray(.8)); draw((-3,-1)--(3,-1)); draw((-2.4,0.1)--(-2.4,0.6),EndArrow); draw((-2.5,0)--(2.5,0),dashed); draw((-2.75,0.7)--(-0.8,0.7),EndArrow); label("$J$",(-2.8,0.7),W); label("$\beta r$",(-2.3,0.35),E); draw((0,-1.5)--(0,1.5),dashed); draw((1.7,-0.1)--(1.7,-0.9),BeginArrow,EndArrow); label("$r$",(1.75,-0.5),E); [/asy] (a) Find an expression for the final speed of the ball as a function of $J$, $m$, and $\beta$. (b) For what value of $\beta$ does the ball immediately begin to roll without slipping, regardless of the value of $\mu$?

Points $ A \equal{} (3,9), B \equal{} (1,1), C \equal{} (5,3),$ and $ D \equal{} (a,b)$ lie in the first quadrant and are the vertices of quadrilateral $ ABCD$. The quadrilateral formed by joining the midpoints of $ \overline{AB}, \overline{BC}, \overline{CD},$ and $ \overline{DA}$ is a square. What is the sum of the coordinates of point $ D$? $ \textbf{(A)} \ 7 \qquad \textbf{(B)} \ 9 \qquad \textbf{(C)} \ 10 \qquad \textbf{(D)} \ 12 \qquad \textbf{(E)} \ 16$

A circle $ C$ with center $ O.$ and a line $ L$ which does not touch circle $ C.$ $ OQ$ is perpendicular to $ L,$ $ Q$ is on $ L.$ $ P$ is on $ L,$ draw two tangents $ L_1, L_2$ to circle $ C.$ $ QA, QB$ are perpendicular to $ L_1, L_2$ respectively. ($ A$ on $ L_1,$ $ B$ on $ L_2$). Prove that, line $ AB$ intersect $ QO$ at a fixed point. [i]Original formulation:[/i] A line $ l$ does not meet a circle $ \omega$ with center $ O.$ $ E$ is the point on $ l$ such that $ OE$ is perpendicular to $ l.$ $ M$ is any point on $ l$ other than $ E.$ The tangents from $ M$ to $ \omega$ touch it at $ A$ and $ B.$ $ C$ is the point on $ MA$ such that $ EC$ is perpendicular to $ MA.$ $ D$ is the point on $ MB$ such that $ ED$ is perpendicular to $ MB.$ The line $ CD$ cuts $ OE$ at $ F.$ Prove that the location of $ F$ is independent of that of $ M.$

Let $ A,B,C$ be collinear points on the plane with $ B$ between $ A$ and $ C$. Equilateral triangles $ ABD,BCE,CAF$ are constructed with $ D,E$ on one side of the line $ AC$ and $ F$ on the other side. Prove that the centroids of the triangles are the vertices of an equilateral triangle, and that the centroid of this triangle lies on the line $ AC$.

A block of mass $m$ on a frictionless inclined plane of angle $\theta$ is connected by a cord over a small frictionless, massless pulley to a second block of mass $M$ hanging vertically, as shown. If $M=1.5m$, and the acceleration of the system is $\frac{g}{3}$, where $g$ is the acceleration of gravity, what is $\theta$, in degrees, rounded to the nearest integer? [asy]size(12cm); pen p=linewidth(1), dark_grey=gray(0.25), ll_grey=gray(0.90), light_grey=gray(0.75); pair B = (-1,-1); pair C = (-1,-7); pair A = (-13,-7); path inclined_plane = A--B--C--cycle; draw(inclined_plane, p); real r = 1; // for marking angles draw(arc(A, r, 0, degrees(B-A))); // mark angle label("$\theta$", A + r/1.337*(dir(C-A)+dir(B-A)), (0,0), fontsize(16pt)); // label angle as theta draw((C+(-r/2,0))--(C+(-r/2,r/2))--(C+(0,r/2))); // draw right angle real h = 1.2; // height of box real w = 1.9; // width of box path box = (0,0)--(0,h)--(w,h)--(w,0)--cycle; // the box // box on slope with label picture box_on_slope; filldraw(box_on_slope, box, light_grey, black); label(box_on_slope, "$m$", (w/2,h/2)); pair V = A + rotate(90) * (h/2 * dir(B-A)); // point with distance l/2 from AB pair T1 = dir(125); // point of tangency with pulley pair X1 = intersectionpoint(T1--(T1 - rotate(-90)*(2013*dir(T1))), V--(V+B-A)); // construct midpoint of right side of box draw(T1--X1); // string add(shift(X1-(w,h/2))*rotate(degrees(B-A), (w,h/2)) * box_on_slope); // picture for the hanging box picture hanging_box; filldraw(hanging_box, box, light_grey, black); label(hanging_box, "$M$", (w/2,h/2)); pair T2 = (1,0); pair X2 = (1,-3); draw(T2--X2); // string add(shift(X2-(w/2,h)) * hanging_box); // Draws the actual pulley filldraw(unitcircle, grey, p); // outer boundary of pulley wheel filldraw(scale(0.4)*unitcircle, light_grey, p); // inner boundary of pulley wheel path pulley_body=arc((0,0),0.3,-40,130)--arc((-1,-1),0.5,130,320)--cycle; // defines "arm" of pulley filldraw(pulley_body, ll_grey, dark_grey+p); // draws the arm filldraw(scale(0.18)*unitcircle, ll_grey, dark_grey+p); // inner circle of pulley[/asy][i](Proposed by Ahaan Rungta)[/i]

The bisector of $\angle{BAD}$ in the parallellogram $ABCD$ intersects the lines $BC$ and $CD$ at the points $K$ and $L$ respectively. Prove that the centre of the circle passing through the points $C,\ K$ and $L$ lies on the circle passing through the points $B,\ C$ and $D$.

Is it possible to divide the plane into polygons so that each polygon is transformed into itself under some rotation by $360/7$ degrees about some point? All sides of these polygons must be greater than $1$ cm. (A polygon is the part of a plane bounded by one non-self-intersect-ing closed broken line, not necessarily convex.) (A. Andjans, Riga)

Given an integer $ n\ge 2$ and a reular 2n-gon. Color all verices of the 2n-gon with n colors such that: [b](i)[/b] Each vertice is colored by exactly one color. [b](ii)[/b] Two vertices don't have the same color. Two ways of coloring, satisfying the conditions above, are called equilavent if one obtained from the other by a rotation whose center is the center of polygon. Find the total number of mutually non-equivalent ways of coloring. [i]Alternative statement:[/i] In how many ways we can color vertices of an regular 2n-polygon using n different colors such that two adjent vertices are colored by different colors. Two colorings which can be received from each other by rotation are considered as the same.

Let $f(x)=\lim_{n\to\infty} (\cos ^ n x+\sin ^ n x)^{\frac{1}{n}}$ for $0\leq x\leq \frac{\pi}{2}.$ (1) Find $f(x).$ (2) Find the volume of the solid generated by a rotation of the figure bounded by the curve $y=f(x)$ and the line $y=1$ around the $y$-axis.