Let $f(x)=\lim_{n\to\infty} \frac{\sin^{n+2}x+\cos^{n+2}x}{\sin^n x+\cos^n x}$ for $0\leq x\leq \frac{\pi}2.$ Evaluate $\int_0^{\frac{\pi}2} f(x)\ dx.$

Show that there exist infinitely many pairs $(a, b)$ of positive integers with the property that $a+b$ divides $ab+1$, $a-b$ divides $ab-1$, $b>1$ and $a>b\sqrt{3}-1$

A given sequence $r_1, r_2, \dots, r_n$ of distinct real numbers can be put in ascending order by means of one or more ``bubble passes''. A bubble pass through a given sequence consists of comparing the second term with the first term, and exchanging them if and only if the second term is smaller, then comparing the third term with the second term and exchanging them if and only if the third term is smaller, and so on in order, through comparing the last term, $r_n$, with its current predecessor and exchanging them if and only if the last term is smaller. The example below shows how the sequence 1, 9, 8, 7 is transformed into the sequence 1, 8, 7, 9 by one bubble pass. The numbers compared at each step are underlined. \[ \begin{array}{c} \underline{1 \quad 9} \quad 8 \quad 7 \\ 1 \quad \underline{9 \quad 8} \quad 7 \\ 1 \quad 8 \quad \underline{9 \quad 7} \\ 1 \quad 8 \quad 7 \quad 9 \end{array} \] Suppose that $n = 40$, and that the terms of the initial sequence $r_1, r_2, \dots, r_{40}$ are distinct from one another and are in random order. Let $p/q$, in lowest terms, be the probability that the number that begins as $r_{20}$ will end up, after one bubble pass, in the $30^{\text{th}}$ place. Find $p + q$.

In an isosceles, obtuse-angled triangle, the lengths of two internal angle bisectors are in a $2:1$ ratio. Find the obtuse angle of the triangle.

Semicircle $\stackrel{\frown}{AB}$ has center $C$ and radius $1$. Point $D$ is on $\stackrel{\frown}{AB}$ and $\overline{CD} \perp \overline{AB}$. Extend $\overline{BD}$ and $\overline{AD}$ to $E$ and $F$, respectively, so that circular arcs $\stackrel{\frown}{AE}$ and $\stackrel{\frown}{BF}$ have $B$ and $A$ as their respective centers. Circular arc $\stackrel{\frown}{EF}$ has center $D$. The area of the shaded "smile", $AEFBDA$, is [asy] size(200); defaultpen(fontsize(10pt)+linewidth(.8pt)); pair A=(-1,0), B=(1,0), D=(0,-1), C=(0,0), E=(1-sqrt(2),-sqrt(2)), F=(-1+sqrt(2),-sqrt(2)); fill(Arc((1,0),2,180,225)--Arc((0,-1),(2-sqrt(2)),225,315)--Arc((-1,0),2,315,360)--Arc((0,0),1,360,180)--cycle,mediumgray); draw(A--B^^C--D^^A--F^^B--E); draw(Arc((1,0),2,180,225)--Arc((0,-1),(2-sqrt(2)),225,315)--Arc((-1,0),2,315,360)--Arc((0,0),1,360,180)); label("$A$",A,N); label("$B$",B,N); label("$C$",C,N); label("$D$",(-0.1,-.7)); label("$E$",E,SW); label("$F$",F,SE); [/asy] $ \textbf{(A)}\ (2 - \sqrt{2})\pi\qquad\textbf{(B)}\ 2\pi - \pi\sqrt{2} - 1\qquad\textbf{(C)}\ \left(1 - \frac{\sqrt{2}}{2}\right)\pi\qquad\textbf{(D)}\ \frac{5\pi}{2} - \pi\sqrt{2} - 1\qquad\textbf{(E)}\ (3 - 2\sqrt{2})\pi $

Prove that the set of all linearly combinations (with real coefficients) of the system of polynomials $ \{ x^n\plus{}x^{n^2} \}_{n\equal{}0}^{\infty}$ is dense in $ C[0,1]$. [i]J. Szabados[/i]

A sphere of radius $1$ is covered in ink and rolling around between concentric spheres of radii $3$ and $5$. If this process traces a region of area 1 on the larger sphere, what is the area of the region traced on the smaller sphere?

$k$ is a positive integer. $A$ company has a special method to sell clocks. Every customer can reason with two customers after he has bought a clock himself $;$ it's not allowed to reason with an agreed person. These new customers can reason with other two persons and it goes like this.. If both of the customers agreed by a person could play a role (it can be directly or not) in buying clocks by at least $k$ customers, this person gets a present. Prove that, if $n$ persons have bought clocks, then at most $\frac{n}{k+2}$ presents have been accepted.

In the figure below $\angle$LAM = $\angle$LBM = $\angle$LCM = $\angle$LDM, and $\angle$AEB = $\angle$BFC = $\angle$CGD = 34 degrees. Given that $\angle$KLM = $\angle$KML, find the degree measure of $\angle$AEF. This is #8 on the 2015 Purple comet High School. For diagram go to http://www.purplecomet.org/welcome/practice

A triple of positive integers $(a, b, c)$ is [i]tasty [/i] if $lcm (a, b, c) | a + b + c - 1$ and $a < b < c$. Find the sum of $a + b + c$ across all tasty triples.

Find all polynomials $W$ with integer coefficients satisfying the following condition: For every natural number $n, 2^n - 1$ is divisible by $W(n).$

Right triangle $ABC$ has hypotenuse $AB = 26$, and the inscribed circle of $ABC$ has radius $5$. The largest possible value of $BC$ can be expressed as $m + \sqrt{n}$, where $m$ and $n$ are both positive integers. Find $100m + n$. [i]Proposed by Jason Xia[/i]

Prove that from every set of $n+1$ natural numbers, whose prime factors are in a given set of $n$ prime numbers, one can select several distinct numbers whose product is a perfect square.

Knowing that the system \[x + y + z = 3,\]\[x^3 + y^3 + z^3 = 15,\]\[x^4 + y^4 + z^4 = 35,\] has a real solution $x, y, z$ for which $x^2 + y^2 + z^2 < 10$, find the value of $x^5 + y^5 + z^5$ for that solution.

Half the people in a room left. One third of those remaining started to dance. There were then $12$ people who were not dancing. The original number of people in the room was $\text{(A)}\ 24 \qquad \text{(B)}\ 30 \qquad \text{(C)}\ 36 \qquad \text{(D)}\ 42 \qquad \text{(E)}\ 72$

Solve the system of equations $ \begin{cases} x^3 \plus{} x(y \minus{} z)^2 \equal{} 2\\ y^3 \plus{} y(z \minus{} x)^2 \equal{} 30\\ z^3 \plus{} z(x \minus{} y)^2 \equal{} 16\end{cases}$.

There are ten congruent segments on a plane. Each intersection point divides every segment passing through it in the ratio $3:4$. Find the maximum number of intersection points.

Let $P_1, P_2, \dots , P_n$ be distinct points of the plane, $n \geq 2$. Prove that \[ \max_{1\leq i<j\leq n} P_iP_j > \frac{\sqrt 3}{2}(\sqrt n -1) \min_{1\leq i<j\leq n} P_iP_j \]

Let $A,B,C,D,E,F$ be the midpoints of consecutive sides of a hexagon with parallel opposite sides. Prove that the points $AB\cap DE$, $BC\cap EF$, $AC\cap DF$ lie on a line.

5. Let $S$ denote the set of all positive integers whose prime factors are elements of $\{2,3,5,7,11\}$. (We include 1 in the set $S$.) If $$ \sum_{q \in S} \frac{\varphi(q)}{q^{2}} $$ can be written as $\frac{a}{b}$ for relatively prime positive integers $a$ and $b$, find $a+b$. (Here $\varphi$ denotes Euler's totient function.)

In an acute-angled triangle $\triangle ABC$, D is the point on BC such that AD bisects ∠BAC, E and F are the feet of the perpendiculars from D onto AB and AC respectively. The segments BF and CE intersect at K. Prove that AK is perpendicular to BC.

It is given a regular hexagon in the plane. Let P be a point of the plane. Define s(P) as the sum of the distances from P to each side of the hexagon, and v(P) as the sum of the distances from P to each vertex. a) Find the locus of points P that minimize s(P) b) Find the locus of points P that minimize v(P)

Let $n$ be a positive integer. Determine the maximum value of $gcd(a, b) + gcd(b, c) + gcd(c, a)$ for positive integers $a, b, c$ such that $a + b + c = 5n$.

Fix a convex $n > 3$ gon $A_{1}A_{2}...A_{n} $ and connect every two points with a road. Call this $n$-gon [i]crossy[/i] if no three roads intersect at a point inside the polygon. This $n$-gon is partitioned into a set $S$ of disjoint polygons formed by the roads. Label every intersection with an integer such that $A_{1}$ is non-zero. Call the labelling [i]basic[/i] if for every polygon in $S$, the sum of the labels of its vertices is $0$. $(a)$ Prove that there is a [i]basic[/i] labelling of a crossy $n$-gon when $n$ is even. $(b)$ Prove that there is no [i]basic[/i] labelling of a crossy $n$-gon when $n$ is odd.

In an acute-angled triangle $ABC, CD$ is the altitude. A line through the midpoint $M$ of side $AB$ meets the rays $CA$ and $CB$ at $K$ and $L$ respectively such that $CK = CL.$ Point $S$ is the circumcenter of the triangle $CKL.$ Prove that $SD = SM.$