Let $m$ be a positive integer and let the lines $13x+11y=700$ and $y=mx-1$ intersect in a point whose coordinates are integers. Then $m$ is: $\text{(A)} \ 4 \qquad \text{(B)} \ 5 \qquad \text{(C)} \ 6 \qquad \text{(D)} \ 7 \qquad \text{(E)} \ \text{one of the integers}~ 4,5,6,7~\text{and one other positive integer}$

Call a polynomial $ P(x_{1}, \ldots, x_{k})$ [i]good[/i] if there exist $ 2\times 2$ real matrices $ A_{1}, \ldots, A_{k}$ such that $ P(x_{1}, \ldots, x_{k}) = \det \left(\sum_{i=1}^{k}x_{i}A_{i}\right).$ Find all values of $ k$ for which all homogeneous polynomials with $ k$ variables of degree 2 are good. (A polynomial is homogeneous if each term has the same total degree.)

Let $T_1$ and $T_2$ be the points of tangency of the excircles of a triangle $ABC$ with its sides $BC$ and $AC$ respectively. It is known that the reflection of the incenter of $ABC$ across the midpoint of $AB$ lies on the circumcircle of triangle $CT_1T_2$. Find $\angle BCA$.

A circle of radius 1 is randomly placed in a 15-by-36 rectangle $ABCD$ so that the circle lies completely within the rectangle. Given that the probability that the circle will not touch diagonal $AC$ is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

The points that satisfy the system $ x \plus{} y \equal{} 1,\, x^2 \plus{} y^2 < 25,$ constitute the following set: $ \textbf{(A)}\ \text{only two points} \qquad \\ \textbf{(B)}\ \text{an arc of a circle}\qquad \\ \textbf{(C)}\ \text{a straight line segment not including the end\minus{}points}\qquad \\ \textbf{(D)}\ \text{a straight line segment including the end\minus{}points}\qquad \\ \textbf{(E)}\ \text{a single point}$

Line $\ell$ in the coordinate plane has the equation $3x - 5y + 40 = 0$. This line is rotated $45^{\circ}$ counterclockwise about the point $(20, 20)$ to obtain line $k$. What is the $x$-coordinate of the $x$-intercept of line $k?$ $\textbf{(A) } 10 \qquad \textbf{(B) } 15 \qquad \textbf{(C) } 20 \qquad \textbf{(D) } 25 \qquad \textbf{(E) } 30$

The image shown below is a cross with length 2. If length of a cross of length $k$ it is called a $k$-cross. (Each $k$-cross ahs $6k+1$ squares.) [img]http://aycu08.webshots.com/image/4127/2003057947601864020_th.jpg[/img] a) Prove that space can be tiled with $1$-crosses. b) Prove that space can be tiled with $2$-crosses. c) Prove that for $k\geq5$ space can not be tiled with $k$-crosses.

For dessert, Melinda eats a spherical scoop of ice cream with diameter $2$ inches. She prefers to eat her ice cream in cube-like shapes, however. She has a special machine which, given a sphere placed in space, cuts it through the planes $x = n$, $y = n$, and $z = n$ for every integer $n$ (not necessarily positive). Melinda centers the scoop of ice cream uniformly at random inside the cube $0 \le x, y,z \le 1$, and then cuts it into pieces using her machine. What is the expected number of pieces she cuts the ice cream into?

Let $ABC$ be a triangle with interior angle bisectors $AA_1, BB_1, CC_1$ and incenter $I$. If $\sigma[IA_1B] + \sigma[IB_1C] + \sigma[IC_1A] = \frac{1}{2}\sigma[ABC]$, where $\sigma[ABC]$ denotes the area of $ABC$, show that $ABC$ is isosceles.

The numbers $1,\, 2,\, \ldots\, , n^{2}$ are written in the squares of an $n \times n$ board in some order. Initially there is a token on the square labelled with $n^{2}.$ In each step, the token can be moved to any adjacent square (by side). At the beginning, the token is moved to the square labelled with the number $1$ along a path with the minimum number of steps. Then it is moved to the square labelled with $2,$ then to square $3,$ etc, always taking the shortest path, until it returns to the initial square. If the total trip takes $N$ steps, find the smallest and greatest possible values of $N.$

The set $ G$ is defined by the points $ (x,y)$ with integer coordinates, $ 3\le|x|\le7$, $ 3\le|y|\le7$. How many squares of side at least $ 6$ have their four vertices in $ G$? [asy]defaultpen(black+0.75bp+fontsize(8pt)); size(5cm); path p = scale(.15)*unitcircle; draw((-8,0)--(8.5,0),Arrow(HookHead,1mm)); draw((0,-8)--(0,8.5),Arrow(HookHead,1mm)); int i,j; for (i=-7;i<8;++i) { for (j=-7;j<8;++j) { if (((-7 <= i) && (i <= -3)) || ((3 <= i) && (i<= 7))) { if (((-7 <= j) && (j <= -3)) || ((3 <= j) && (j<= 7))) { fill(shift(i,j)*p,black); }}}} draw((-7,-.2)--(-7,.2),black+0.5bp); draw((-3,-.2)--(-3,.2),black+0.5bp); draw((3,-.2)--(3,.2),black+0.5bp); draw((7,-.2)--(7,.2),black+0.5bp); draw((-.2,-7)--(.2,-7),black+0.5bp); draw((-.2,-3)--(.2,-3),black+0.5bp); draw((-.2,3)--(.2,3),black+0.5bp); draw((-.2,7)--(.2,7),black+0.5bp); label("$-7$",(-7,0),S); label("$-3$",(-3,0),S); label("$3$",(3,0),S); label("$7$",(7,0),S); label("$-7$",(0,-7),W); label("$-3$",(0,-3),W); label("$3$",(0,3),W); label("$7$",(0,7),W);[/asy]$ \textbf{(A)}\ 125\qquad \textbf{(B)}\ 150\qquad \textbf{(C)}\ 175\qquad \textbf{(D)}\ 200\qquad \textbf{(E)}\ 225$

Consider the circle $\gamma$ with center at point $(0,3)$ and radius $3$, and a line $r$ parallel to the axis $Ox$ at a distance $3$ from the origin. A variable line through the origin meets $\gamma$ at point $M$ and $r$ at point $P$. Find the locus of the intersection point of the lines through $M$ and $P$ parallel to $Ox$ and $Oy$ respectively.

In triangle $ABC$, $AB=13$, $BC=15$, and $CA=14$. Point $D$ is on $\overline{BC}$ with $CD=6.$ Point $E$ is on $\overline{BC}$ such that $\angle BAE\cong \angle CAD.$ Given that $BE=\frac pq$ where $p$ and $q$ are relatively prime positive integers, find $q.$

A set of lattice points is called [i]good[/i] if it does not contain two points that form a line with slope $-1$ or slope $1$. Let $S = \{(x, y)\ |\ x, y \in \mathbb{Z}, 1 \le x, y \le 4\}$. Compute the number of non-empty good subsets of $S$. [i]Proposed by Lewis Chen[/i]

Let $ABCD$ be a convex quadrilateral. Let $E,F,G,H$ be points on segments $AB$, $BC$, $CD$, $DA$, respectively, and let $P$ be the intersection of $EG$ and $FH$. Given that quadrilaterals $HAEP$, $EBFP$, $FCGP$, $GDHP$ all have inscribed circles, prove that $ABCD$ also has an inscribed circle. [i]Evan O'Dorney.[/i]

Let $ABC$ be a triangle. Points $D$, $E$, and $F$ are respectively on the sides $\overline{BC}$, $\overline{CA}$, and $\overline{AB}$ of $\triangle ABC$. Suppose that \[ \frac{AE}{AC} = \frac{CD}{CB} = \frac{BF}{BA} = x \] for some $x$ with $\frac{1}{2} < x < 1$. Segments $\overline{AD}$, $\overline{BE}$, and $\overline{CF}$ cut the triangle into 7 nonoverlapping regions: 4 triangles and 3 quadrilaterals. The total area of the 4 triangles equals the total area of the 3 quadrilaterals. Compute the value of $x$.

For every rational number $m>0$ we consider the function $f_m:\mathbb{R}\rightarrow\mathbb{R},f_m(x)=\frac{1}{m}x+m$. Denote by $G_m$ the graph of the function $f_m$. Let $p,q,r$ be positive rational numbers. a) Show that if $p$ and $q$ are distinct then $G_p\cap G_q$ is non-empty. b) Show that if $G_p\cap G_q$ is a point with integer coordinates, then $p$ and $q$ are integer numbers. c) Show that if $p,q,r$ are consecutive natural numbers, then the area of the triangle determined by intersections of $G_p,G_q$ and $G_r$ is equal to $1$.

Consider all pairs of distinct points on the Cartesian plane $(A, B)$ with integer coordinates. Among these pairs of points, find all for which there exist two distinct points $(X, Y)$ with integer coordinates, such that the quadrilateral $AXBY$ is convex and inscribed. [i]Proposed by Anton Trygub[/i]

In rectangle $ ABCD$, we have $ A \equal{} (6, \minus{} 22)$, $ B \equal{} (2006,178)$, and $ D \equal{} (8,y)$, for some integer $ y$. What is the area of rectangle $ ABCD$? $ \textbf{(A) } 4000 \qquad \textbf{(B) } 4040 \qquad \textbf{(C) } 4400 \qquad \textbf{(D) } 40,000 \qquad \textbf{(E) } 40,400$

Last year, Master Cheung is famous for multi-rotation. This year, he comes to DAMO to make noodles for sweeping monk. One day, software engineer Xiao Li talks with Master Cheung about his job. Xiao Li mainly researches and designs the algorithm to adjust the paramter of different kinds of products. These paramters can normally be obtainly by minimising loss function $f$ on $\mathbb{R}^n$. In the recent project of Xiao Li, this loss function is obtained by other topics. For safety consideration and technique reasons, this topic makes Xiao Li difficult to find the interal details of the function. They only provide a port to calculate the value of $f(\text x)$ for any $\text x\in\mathbb{R}^n$. Therefore, Xiao Li must only use the value of the function to minimise $f$. Also, every times calculating the value of $f$ will use a lot of calculating resources. It is good to know that the dimension $n$ is not very high (around $10$). Also, colleague who provides the function tells Xiao Li to assume $f$ is smooth first. This problem reminds Master Cheung of his antique radio. If you want to hear a programme from the radio, you need to turn the knob of the radio carefully. At the same time, you need to pay attention to the quality of the radio received, until the quality is the best. In this process, no one knows the relationship between the angle of turning the knob and the quality of the radio received. Master Cheung and Xiao Li realizes that minimising $f$ is same as adjusting the machine with multiple knobs: Assume every weight of $\text x$ is controlled by a knob. $f(\text x)$ is a certain performance of the machine. We only need to adjust every knobs again and again and observes the value of $f$ in the same time. Maybe there is hope to find the best $\text x$. As a result, two people suggest an iteration algorithm (named Automated Forward/Backward Tuning, $\text{AFBT}$, to minimise $f$. In $k$-th iteration, the algorithm adjusts the individual weight of $\text{x}_k$ to $2n$ points $\{\text x_k\pm t_k\text e^i:i=1,...,n\}$, where $t_k$ is the step size; then, make $y_k$ be the smallest one among the value of the function of thosse points. Then check if $\text y_k$ sufficiently makes $f$ decrease; then, take $\text x_{k+1}=\text y_k$, then make the step size doubled. Otherwise, make $\text x_{k+1}=\text x_k$ and makes the step size decrease in half. In the algorithm, $\text e^i$ is the $i$-th coordinate vector in $\mathbb{R}^n$. The weight of $i$-th is $1$. Others are $0$; $\mathbf{1}(\cdot)$ is indicator function. If $f(\text x_k)-f(\text y_k)$ is at least the square of $t_k$, then take the value of $\mathbf{1}(f(\text k)-f(y_k)\ge t^2_k)$ as $1$. Otherwise, take it as $0$. $\text{AFBT}$ algorithm Input $\text{x}_0\in \mathbb{R}^n$, $t_0>0$. For $k=0, 1, 2, ...$, perform the following loop: 1: #Calculate loss function. 2: $s_k:=\mathbb{1}[f(\text{x}_k)-f(\text{y}_k)\ge t^2_k]$ #Is it sufficiently decreasing? Yes: $s_k=1$; No: $s_k=0$. 3: $\text{x}_{k+1}:=(1-s_k)\text{x}_k+s_k\text{y}_k$ #Update the point of iteration. 4: $t_{k+1}:=2^{2S_k-1}t_k$ #Update step size. $s_k=1$: Step size doubles; $s_k=0$: Step size decreases by half. Now, we made assumption to the loss function $f:\mathbb{R}^n\to \mathbb{R}$. Assumption 1. Let $f$ be a convex function. For any $\text{x}, \text{y}\in \mathbb{R}^n$ and $\alpha \in [0, 1]$, we have $f((1-\alpha)\text{x}+\text{y})\le (1-\alpha)f(\text{x})+\alpha f(\text{y})$. Assumption 2. $f$ is differentiable on $\mathbb{R}^n$ and $\nabla f$ is L-Lipschitz continuous on $\mathbb{R}^n$. Assumption 3. The level set of $f$ is bounded. For any $\lambda\in\mathbb{R}$, set $\{\text x\in \mathbb{R}^n:f(\text x)\le \lambda\}$ is all bounded. Based on assumption 1 and 2, we can prove that $\left\langle \nabla f(\text x),\text y-\text x \right\rangle \le f(\text y)-f(\text x)\le \left\langle \nabla f(\text x),\text y-\text x\right\rangle+\frac{L}{2}||\text x-\text y||^2$ You can refer to any convex analysis textbook for more properties of convex function. Prove that under the assumption 1-3, for $AFBT$, $\lim_{k \to \infty}f(\text{x}_k)=f^*$

An infinite set of rectangles in the Cartesian coordinate plane is given. The vertices of each of these rectangles have coordinates $(0, 0), (p, 0), (p, q), (0, q)$ for some positive integers $p, q$. Show that there must exist two among them one of which is entirely contained in the other.

Let $ S$ be the set of all points $ (x,y)$ in the coordinate plane such that $ 0\le x\le \frac \pi2$ and $ 0\le y\le \frac \pi2$. What is the area of the subset of $ S$ for which \[ \sin^2 x \minus{} \sin x\sin y \plus{} \sin^2 y\le \frac 34? \]$ \textbf{(A) } \frac {\pi^2}9 \qquad \textbf{(B) } \frac {\pi^2}8 \qquad \textbf{(C) } \frac {\pi^2}6\qquad \textbf{(D) } \frac {3\pi^2}{16} \qquad \textbf{(E) } \frac {2\pi^2}9$

A 16-step path is to go from $ ( \minus{} 4, \minus{}4)$ to $ (4,4)$ with each step increasing either the $x$-coordinate or the $y$-coordinate by 1. How many such paths stay outside or on the boundary of the square $ \minus{} 2 \le x \le 2$, $ \minus{} 2 \le y \le 2$ at each step? $ \textbf{(A)}\ 92 \qquad \textbf{(B)}\ 144 \qquad \textbf{(C)}\ 1568 \qquad \textbf{(D)}\ 1698 \qquad \textbf{(E)}\ 12,\!800$

In the coordinate plane, suppose that the parabola $C: y=-\frac{p}{2}x^2+q\ (p>0,\ q>0)$ touches the circle with radius 1 centered on the origin at distinct two points. Find the minimum area of the figure enclosed by the part of $y\geq 0$ of $C$ and the $x$-axis.

In a rectangular coordinate system we call a horizontal line parallel to the $x$ -axis triangular if it intersects the curve with equation \[y = x^4 + px^3 + qx^2 + rx + s\] in the points $A,B,C$ and $D$ (from left to right) such that the segments $AB, AC$ and $AD$ are the sides of a triangle. Prove that the lines parallel to the $x$ - axis intersecting the curve in four distinct points are all triangular or none of them is triangular.