Let $ABCD$ be a quadrilateral, and let $E$ and $F$ be points on sides $AD$ and $BC$, respectively, such that $\frac{AE}{ED} = \frac{BF}{FC}$. Ray $FE$ meets rays $BA$ and $CD$ at $S$ and $T$, respectively. Prove that the circumcircles of triangles $SAE$, $SBF$, $TCF$, and $TDE$ pass through a common point.

Four circles are drawn with the sides of quadrilateral $ABCD$ as diameters. The two circles passing through $A$ meet again at $E$ . The two circles passing through $B$ meet again at $F$ . The two circles passing through $C$ meet again at $G$. The two circles passing through $D$ meet again at $H$. Suppose, $ E, F, G,H $ are all distinct. Is the quadrilateral $EFGH$ similar to $ABCD$ ? Show with proof.

If $a_1,a_2,a_3,\dots$ is a sequence of positive numbers such that $a_{n+2}=a_na_{n+1}$ for all positive integers $n$, then the sequence $a_1,a_2,a_3,\dots$ is a geometric progression $\textbf{(A) }\text{for all positive values of }a_1\text{ and }a_2\qquad$ $\textbf{(B) }\text{if and only if }a_1=a_2\qquad$ $\textbf{(C) }\text{if and only if }a_1=1\qquad$ $\textbf{(D) }\text{if and only if }a_2=1\qquad $ $\textbf{(E) }\text{if and only if }a_1=a_2=1$

Given is the set $M_n=\{0, 1, 2, \ldots, n\}$ of nonnegative integers less than or equal to $n$. A subset $S$ of $M_n$ is called [i]outstanding[/i] if it is non-empty and for every natural number $k\in S$, there exists a $k$-element subset $T_k$ of $S$. Determine the number $a(n)$ of outstanding subsets of $M_n$. [i](41st Austrian Mathematical Olympiad, National Competition, part 1, Problem 3)[/i]

Evaluate the following definite integral. \[\int_{e^{2}}^{e^{3}}\frac{\ln x\cdot \ln (x\ln x)\cdot \ln \{x\ln (x\ln x)\}+\ln x+1}{\ln x\cdot \ln (x\ln x)}\ dx\]

The number "3" is written on a board. Ana and Bernardo take turns, starting with Ana, to play the following game. If the number written on the board is $n$, the player in his/her turn must replace it by an integer $m$ coprime with $n$ and such that $n<m<n^2$. The first player that reaches a number greater or equal than 2016 loses. Determine which of the players has a winning strategy and describe it.

In a rectangular prism with volume $24$, the sum of the lengths of its $12$ edges is $60$, and the length of each space diagonal is $\sqrt{109}$. Let the dimensions of the prism be $a\times b\times c$, such that $a>b>c$. Given that $a$ can be written as $\frac{p+\sqrt{q}}{r}$ where $p$, $q$, and $r$ are integers and $q$ is square-free, find $p+q+r$.

Let $A$ be an $n$x$n$ matrix with integer entries and $b_{1},b_{2},...,b_{k}$ be integers satisfying $detA=b_{1}\cdot b_{2}\cdot ...\cdot b_{k}$. Prove that there exist $n$x$n$-matrices $B_{1},B_{2},...,B_{k}$ with integers entries such that $A=B_{1}\cdot B_{2}\cdot ...\cdot B_{k}$ and $detB_{i}=b_{i}$ for all $i=1,...,k$.

Circles $\omega_1$ and $\omega_2$ have radii $r_1<r_2$ respectively and intersect at distinct points $X$ and $Y$. The common external tangents intersect at point $Z$. The common tangent closer to $X$ touches $\omega_1$ and $\omega_2$ at $P$ and $Q$ respectively. Line $ZX$ intersects $\omega_1$ and $\omega_2$ again at points $R$ and $S$ and lines $RP$ and $SQ$ intersect again at point $T$. If $XT=8$, $XZ=15$, and $XY=12$, then what is $\tfrac{r_1}{r_2}$?

Given a hexagon $ABCDEF$, in which $AB = BC, CD = DE, EF = FA$, and angles $A$ and $C$ are right. Prove that lines $FD$ and $BE$ are perpendicular. (B. Kukushkin)

Suppose $x,y,z$ is a geometric sequence with common ratio $r$ and $x \neq y$. If $x, 2y, 3z$ is an arithmetic sequence, then $r$ is $ \textbf{(A)}\ \frac{1}{4} \qquad\textbf{(B)}\ \frac{1}{3} \qquad\textbf{(C)}\ \frac{1}{2} \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ 4$

Let the function $f(x) = \left\lfloor x \right\rfloor\{x\}$. Compute the smallest positive integer $n$ such that the graph of $f(f(f(x)))$ on the interval $[0,n]$ is the union of 2017 or more line segments. [i]Proposed by Ayush Kamat[/i]

What is the sum of all possible values of $t$ between $0$ and $360$ such that the triangle in the coordinate plane whose vertices are $(\cos 40 ^{\circ}, \sin 40 ^{\circ}), (\cos 60 ^{\circ}, \sin 60 ^{\circ}),$ and $(\cos t ^{\circ}, \sin t ^{\circ})$ is isosceles? $\textbf{(A)}\ 100 \qquad\textbf{(B)}\ 150 \qquad\textbf{(C)}\ 330 \qquad\textbf{(D)}\ 360 \qquad\textbf{(E)}\ 380$

Let $ABC$ be a triangle with $AB = AC$ ¸ $\angle BAC = 100^o$ and $AD, BE$ angle bisectors. Prove that $2AD <BE + EA$

Let $ABC$ be a triangle, and let $r, r_1, r_2, r_3$ denoted its inradius and the exradii opposite the vertices $A,B,C$, respectively. Suppose $a>r_1, b>r_2, c>r_3$. Prove that (a) triangle $ABC$ is acute, (b) $a+b+c>r+r_1+r_2+r_3$.

Let be given an isosceles triangle $ABC$ with the base $AB$. A point $P$ is chosen on the altitude $CD$ so that the incircles of $ABP$ and $PECF$ are congruent, where $E$ and $F$ are the intersections of $AP$ and $BP$ with the opposite sides of the triangle, respectively. Prove that the incircles of triangles $ADP$ and $BCP$ are also congruent.

$\alpha,\beta$ are conjugate complex numbers. If $|\alpha-\beta|=2\sqrt3$, $\frac{\alpha}{\beta^2}$ is a real number, then $|\alpha|=$________.

[b]p1.[/b] It can be shown in Calculus that the area between the x-axis and the parabola $y=kx^2$ (к is a positive constant) on the $x$-interval $0 \le x \le a$ is $\frac{ka^3}{3}$ a) Find the area between the parabola $y=4x^2$ and the x-axis for $0 \le x \le 3$. b) Find the area between the parabola $y=5x^2$ and the x-axis for $-2 \le x \le 4$. c) A square $2$ by $2$ dartboard is situated in the $xy$-plane with its center at the origin and its sides parallel to the coordinate axes. Darts that are thrown land randomly on the dartboard. Find the probability that a dart will land at a point of the dartboard that is nearer to the point $(0, 1)$ than to the bottom edge of the dartboard. [b]p2.[/b] When two rows of a determinant are interchanged, the value of the determinant changes sign. There are also certain operations which can be performed on a determinant which leave its value unchanged. Two such operations are changing any row by adding a constant multiple of another row to it, and changing any column by adding a constant multiple of another column to it. Often these operations are used to generate lots of zeroes in a determinant in order to simplify computations. In fact, if we can generate zeroes everywhere below the main diagonal in a determinant, the value of the determinant is just the product of all the entries on that main diagonal. For example, given the determinant $\begin{vmatrix} 1 & 2 & 3 \\ 2 & 6 & 2 \\ 3 & 10 & 4 \end{vmatrix}$ we add $-2$ times the first row to the second row, then add $-2$ times the second row to the third row, giving the new determinant $\begin{vmatrix} 1 & 2 & 3 \\ 0 & 2 & -4 \\ 0 & 0 & 3 \end{vmatrix}$ , and the value is the product of the diagonal entries: $6$. a) Transform this determinant into another determinant with zeroes everywhere below the main diagonal, and find its value: $\begin{vmatrix} 1 & 3 & -1 \\ 4 & 7 & 2 \\ 3 & -6 & 5 \end{vmatrix}$ b) Do the same for this determinant: $\begin{vmatrix} 0 & 1 & 2 & 3 \\ 1 & 0 & 1 & 2 \\ 2 & 1 & 0 & 1 \\ 3 & 2 & 1 & 0 \end{vmatrix}$ [b]p3.[/b] In Pascal’s triangle, the entries at the ends of each row are both $1$, and otherwise each entry is the sum of the two entries diagonally above it: Row Number $0\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,1$ $1\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1 \,\,\,1$ $2\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1 \,\, 2 \,\,1$ $3\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1\,\, 3 \,\, 3 \,\, 1$ $4\,\,\,\,\,\,\,\,\,\,\,\,\,\,1 \,\,4 \,\, 6 \,\, 4 \,\, 1$ $...\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,...$ This triangle gives the binomial coefficients in expansions like $( a + b)^3 = 1a^3 + 3a^2 b + 3 ab^2 + 1b^3$ . a) What is the sum of the numbers in row #$5$ of Pascal's triangle? b) What is the sum of the numbers in row #$n$ of Pascal's triangle? c) Show that in row #$6$ of Pascal's triangle, the sum of all the numbers is exactly twice the sum of the first, third, fifth, and seventh numbers in the row. d) Prove that in row #$n$ of Pascal's triangle, the sum of ail the numbers is exactly twice the sum of the numbers in the odd positions of that row. [b]p4.[/b] The product: of several terms is sometimes described using the symbol $\Pi$ which is capital pi, the Greek equivalent of $p$, for the word "product". For example the symbol $\prod^4_{k=1}(2k +1)$ means the product of numbers of the form $(2k + 1)$, for $k=1,2,3,4$. Thus it equals $945$. a) Evaluate as a reduced fraction $\prod_{k=1}^{10} \frac{k}{k + 2}$ b) Evaluate as a reduced fraction $\prod_{k=1}^{10} \frac{k^2 + 10k+ 17}{k^2+4k + 41}$ c) Evaluate as a reduced fraction $\prod_{k=1}^{\infty}\frac{k^3-1}{k^3+1}$ [b]p5.[/b] a) In right triangle $CAB$, the median $AF$, the angle bisector $AE$, and the altitude $AD$ divide the right angld $A$ into four equal angles. If $AB = 1$, find the area of triangle $AFE$. [img]https://cdn.artofproblemsolving.com/attachments/5/1/0d4a83e58a65c2546ce25d1081b99d45e30729.png[/img] b) If in any triangle, an angle is divided into four equal angles by the median, angle bisector, and altitude drawn from that angle, prove that the angle must be a right angle. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that for any $ n\in \mathbb N$ the number $ 1\plus{}\dfrac{1}{3}\plus{}\dfrac{1}{5}\plus{}\ldots\plus{}\dfrac{1}{2n\plus{}1}$ is not an integer.

The following figures are composed of squares and circles. Which figure has a shaded region with largest area? [asy]/* AMC8 2003 #22 Problem */ size(3inch, 2inch); unitsize(1cm); pen outline = black+linewidth(1); filldraw((0,0)--(2,0)--(2,2)--(0,2)--cycle, mediumgrey, outline); filldraw(shift(3,0)*((0,0)--(2,0)--(2,2)--(0,2)--cycle), mediumgrey, outline); filldraw(Circle((7,1), 1), mediumgrey, black+linewidth(1)); filldraw(Circle((1,1), 1), white, outline); filldraw(Circle((3.5,.5), .5), white, outline); filldraw(Circle((4.5,.5), .5), white, outline); filldraw(Circle((3.5,1.5), .5), white, outline); filldraw(Circle((4.5,1.5), .5), white, outline); filldraw((6.3,.3)--(7.7,.3)--(7.7,1.7)--(6.3,1.7)--cycle, white, outline); label("A", (1, 2), N); label("B", (4, 2), N); label("C", (7, 2), N); draw((0,-.5)--(.5,-.5), BeginArrow); draw((1.5, -.5)--(2, -.5), EndArrow); label("2 cm", (1, -.5)); draw((3,-.5)--(3.5,-.5), BeginArrow); draw((4.5, -.5)--(5, -.5), EndArrow); label("2 cm", (4, -.5)); draw((6,-.5)--(6.5,-.5), BeginArrow); draw((7.5, -.5)--(8, -.5), EndArrow); label("2 cm", (7, -.5)); draw((6,1)--(6,-.5), linetype("4 4")); draw((8,1)--(8,-.5), linetype("4 4"));[/asy] $ \textbf{(A)}\ \text{A only}\qquad\textbf{(B)}\ \text{B only}\qquad\textbf{(C)}\ \text{C only}\qquad\textbf{(D)}\ \text{both A and B}\qquad\textbf{(E)}\ \text{all are equal}$

Let $A$ be a $2n\times 2n$ matrix, with entries chosen independently at random. Every entry is chosen to be $0$ or $1,$ each with probability $1/2.$ Find the expected value of $\det(A-A^t)$ (as a function of $n$), where $A^t$ is the transpose of $A.$

Convex pentagon $PQRST$ has $PQ = T P = 5$, $QR = RS = ST = 6$, and $\angle QRS = \angle RST = 90^o$. Given that points $U$ and $V$ exist such that $RU =UV = VS = 2$, find the area of pentagon $PQUVT$ . [i]Proposed by Kira Tang[/i]

2) A mass $m$ hangs from a massless spring connected to the roof of a box of mass $M$. When the box is held stationary, the mass–spring system oscillates vertically with angular frequency $\omega$. If the box is dropped and falls freely under gravity, how will the angular frequency change? A) $\omega$ will be unchanged B) $\omega$ will increase C) $\omega$ will decrease D) Oscillations are impossible under these conditions. E) $\omega$ will either increase or decrease depending on the values of $M$ and $m$.

[u]Round 1[/u] [b]p1. [/b]The Queen of Bees invented a new language for her hive. The alphabet has only $6$ letters: A, C, E, N, R, T; however, the alphabetic order is different than in English. A word is any sequence of $6$ different letters. In the dictionary for this language, the word TRANCE immediately follows NECTAR. What is the last word in the dictionary? [b]p2.[/b] Is it possible to solve the equation $\frac{1}{x}= \frac{1}{y} +\frac{1}{z}$ with $x,y,z$ integers (positive or negative) such that one of the numbers $x,y,z$ has one digit, another has two digits, and the remaining one has three digits? [b]p3.[/b] The $10,000$ dots in a $100\times 100$ square grid are all colored blue. Rekha can paint some of them red, but there must always be a blue dot on the line segment between any two red dots. What is the largest number of dots she can color red? The picture shows a possible coloring for a $5\times 7$ grid. [img]https://cdn.artofproblemsolving.com/attachments/0/6/795f5ab879938ed2a4c8844092b873fb8589f8.jpg[/img] [b]p4.[/b] Six flies rest on a table. You have a swatter with a checkerboard pattern, much larger than the table. Show that there is always a way to position and orient the swatter to kill at least five of the flies. Each fly is much smaller than a swatter square and is killed if any portion of a black square hits any part of the fly. [b]p5.[/b] Maryam writes all the numbers $1-81$ in the cells of a $9\times 9$ table. Tian calculates the product of the numbers in each of the nine rows, and Olga calculates the product of the numbers in every column. Could Tian's and Olga's lists of nine products be identical? [u]Round 2[/u] [b]p6.[/b] A set of points in the plane is epic if, for every way of coloring the points red or blue, it is possible to draw two lines such that each blue point is on a line, but none of the red points are. The figure shows a particular set of $4$ points and demonstrates that it is epic. What is the maximum possible size of an epic set? [img]https://cdn.artofproblemsolving.com/attachments/e/f/44fd1679c520bdc55c78603190409222d0b721.jpg[/img] [b]p7.[/b] Froggy Chess is a game played on a pond with lily pads. First Judit places a frog on a pad of her choice, then Magnus places a frog on a different pad of his choice. After that, they alternate turns, with Judit moving first. Each player, on his or her turn, selects either of the two frogs and another lily pad where that frog must jump. The jump must reduce the distance between the frogs (all distances between the lily pads are different), but both frogs cannot end up on the same lily pad. Whoever cannot make a move loses. The picture below shows the jumps permitted in a particular situation. Who wins the game if there are $2017$ lily pads? [img]https://cdn.artofproblemsolving.com/attachments/a/9/1a26e046a2a614a663f9d317363aac61654684.jpg[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A triangle $ABC$ is given. Let $C'$ and $C'_{a}$ be the touching points of sideline $AB$ with the incircle and with the excircle touching the side $BC$. Points $C'_{b}$, $C'_{c}$, $A'$, $A'_{a}$, $A'_{b}$, $A'_{c}$, $B'$, $B'_{a}$, $B'_{b}$, $B'_{c}$ are defined similarly. Consider the lengths of $12$ altitudes of triangles $A'B'C'$, $A'_{a}B'_{a}C'_{a}$, $A'_{b}B'_{b}C'_{b}$, $A'_{c}B'_{c}C'_{c}$. (a) (8-9) Find the maximal number of different lengths. (b) (10-11) Find all possible numbers of different lengths.