a) Suppose that $n$ is an odd integer. Prove that $k(n-k)$ is divisible by $2$ for all positive integers $k$. b) Find an integer $k$ such that $k(100-k)$ is not divisible by $11$. c) Suppose that $p$ is an odd prime, and $n$ is an integer. Prove that there is an integer $k$ such that $k(n-k)$ is not divisible by $p$. d) Suppose that $p,q$ are two different odd primes, and $n$ is an integer. Prove that there is an integer $k$ such that $k(n-k)$ is not divisible by any of $p,q$.

Connie multiplies a number by 2 and gets 60 as her answer. However, she should have divided the number by 2 to get the correct answer. What is the correct answer? $\textbf{(A)}\ 7.5 \qquad \textbf{(B)}\ 15 \qquad \textbf{(C)}\ 30 \qquad \textbf{(D)}\ 120 \qquad \textbf{(E)}\ 240$

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.

For integers $a, b$, call the lattice point with coordinates $(a,b)$ [b]basic[/b] if $gcd(a,b)=1$. A graph takes the basic points as vertices and the edges are drawn in such way: There is an edge between $(a_1,b_1)$ and $(a_2,b_2)$ if and only if $2a_1=2a_2\in \{b_1-b_2, b_2-b_1\}$ or $2b_1=2b_2\in\{a_1-a_2, a_2-a_1\}$. Some of the edges will be erased, such that the remaining graph is a forest. At least how many edges must be erased to obtain this forest? At least how many trees exist in such a forest?

Five equilateral triangles, each with side $2\sqrt{3}$, are arranged so they are all on the same side of a line containing one side of each. Along this line, the midpoint of the base of one triangle is a vertex of the next. The area of the region of the plane that is covered by the union of the five triangular regions is [asy] defaultpen(linewidth(0.7)+fontsize(10)); pair C=origin, N=dir(0), B=dir(20), A=dir(135), M=dir(180), P=(3/7)*dir(C--N); draw((0,0)--(1,sqrt(3))--(2,0)--(3,sqrt(3))--(4,0)--(5,sqrt(3))--(6,0)); draw((1,0)--(2,sqrt(3))--(3,0)--(4,sqrt(3))--(5,0)); draw((-1.5,0)--(7.5,0)); [/asy] $ \textbf{(A)}\ 10\qquad\textbf{(B)}\ 12\qquad\textbf{(C)}\ 15\qquad\textbf{(D)}\ 10\sqrt{3}\qquad\textbf{(E)}\ 12\sqrt{3} $

In a tetrahedron, the midpoints of all the edges lie on the same sphere. Prove that it's altitudes intersect at one point.

Prove that for every square-free integer $n>1$, there exists a prime number $p$ and an integer $m$ satisfying \[ p \mid n \quad \text{and} \quad n \mid p^2+p\cdot m^p. \]

Byan has $999,998,\dots,2,1$ balls in $999$ bins from left to right, respectively. In one move, he selects two adjacent bins where the left bin has an even number of balls and the right bin has an odd number of balls and moves one ball from the left bin to the right bin. Byan keeps making moves until he is unable to. Find the sum of all possible numbers of balls that can be left in the bin that initially had $500$ balls after Byan is finished. [i]Tiebreaker #3[/i]

Let $\vartriangle ABC$ be a triangle with $AB = 5$, $BC = 8$, and, $CA = 7$. Let the center of the $A$-excircle be $O$, and let the $A$-excircle touch lines $BC$, $CA$, and,$ AB$ at points $X, Y$ , and, $Z$, respectively. Let $h_1$, $h_2$, and, $h_3$ denote the distances from $O$ to lines $XY$ , $Y Z$, and, ZX, respectively. If $h^2_1+ h^2_2+ h^2_3$ can be written as $\frac{m}{n}$ for relatively prime positive integers $m, n$, find $m + n$.

The radii $r$ and $R$ of two non-intersecting circles are given. The common internal tangents of these circles are perpendicular. Find the area of the triangle bounded by these tangents, as well as the common external tangents.

Sequences $x_n$ and $y_n$ satisfy the simultaneous relationships $x_k = x_{k+1} + y_{k+1}$ and $x_k > y_k$ for all $k \ge 1$. Furthermore, either $y_k = y_{k+1}$ or $y_k = x_{k+1}$. If $x_1 = 3 + \sqrt2$, $x_3 = 5 -\sqrt2$, and $y_1 = y_5$, evaluate $$(y_1)^2 + (y_2)^2 + (y_3)^2 + . . .$$

The triangle $ABC$ is such that $\angle BAC=30^{\circ},\angle ABC=45^{\circ}$. Prove that if $X$ lies on the ray $AC$, $Y$ lies on the ray $BC$ and $OX=BY$, where $O$ is the circumcentre of triangle $ABC$, then $S_{XY}$ passes through a fixed point. [i]Emil Kolev [/i]

Let $ A, B$ and $ C$ be non-collinear points. Prove that there is a unique point $ X$ in the plane of $ ABC$ such that \[ XA^2 \plus{} XB^2 \plus{} AB^2 \equal{} XB^2 \plus{} XC^2 \plus{} BC^2 \equal{} XC^2 \plus{} XA^2 \plus{} CA^2.\]

The six-pointed star in the figure is regular: all interior angles of the small triangles are equal. To each of the thirteen points marked are assigned a color: green or red. Prove that there will always be three points of the same color that are vertices of an equilateral triangle. [img]https://cdn.artofproblemsolving.com/attachments/b/f/c50a1f8cb81ea861f16a6a47c3b758c5993213.png[/img]

The sequence $(L_n)$ is given by $L_0=2$, $L_1=1$, and $L_{n+1}=L_n+L_{n-1}$ for $n\ge1$. Prove that if a prime number $p$ divides $L_{2k}-2$ for $k\in\mathbb N$, then $p$ also divides $L_{2k+1}-1$.

The fraction $ \frac{2(\sqrt2 \plus{} \sqrt6)}{3\sqrt{2\plus{}\sqrt3}}$ is equal to $ \textbf{(A)}\ \frac{2\sqrt2}{3} \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ \frac{2\sqrt3}3 \qquad \textbf{(D)}\ \frac43 \qquad \textbf{(E)}\ \frac{16}{9}$

Let $O$ be an inner point of an acute-angled triangle $ABC$. Let $A_1, B_1$ and $C_1$ be the projections of $O$ on the sides $BC, AC$ and $AB$ respectively . Let $P$ be the intersection of the perpendiculars on $B_1C_1$ and $A_1C_1$ from points$ A$ and $B$ respectilvey. Let $H$ be the projection of $P$ on $AB$. Show that points $A_1, B_1, C_1$ and $H$ lie on a circle.

Let $P(x) = x^2-1$ be a polynomial, and let $a$ be a positive real number satisfying$$P(P(P(a))) = 99.$$ The value of $a^2$ can be written as $m+\sqrt{n}$, where $m$ and $n$ are positive integers, and $n$ is not divisible by the square of any prime. Find $m+n$. [i]Proposed by [b]HrishiP[/b][/i]

Zang is at the point $(3,3)$ in the coordinate plane. Every second, he can move one unit up or one unit right, but he may never visit points where the $x$ and $y$ coordinates are both composite. In how many ways can he reach the point $(20, 13)$? [i]Based on a proposal by Ahaan Rungta[/i]

Let $ABC$ be a triangle with $AB>AC$. Let $D$ be the foot of the internal angle bisector of $A$. Points $F$ and $E$ are on $AC,AB$ respectively such that $B,C,F,E$ are concyclic. Prove that the circumcentre of $DEF$ is the incentre of $ABC$ if and only if $BE+CF=BC$.

Find all integers $m, n$ such that $2n^3 - m^3 = mn^2 + 11$.

A bowl contained $10\%$ blue candies and $25\%$ red candies. A bag containing three quarters red candies and one quarter blue candies was added to the bowl. Now the bowl is $16\%$ blue candies. What percentage of the candies in the bowl are now red?

[b]p1.[/b] Find all integer solutions of the equation $a^2 - b^2 = 2002$. [b]p2.[/b] Prove that the disks drawn on the sides of a convex quadrilateral as on diameters cover this quadrilateral. [b]p3.[/b] $30$ students from one school came to Mathematical Olympiad. In how many different ways is it possible to place them in four rooms? [b]p4.[/b] A $12$ liter container is filled with gasoline. How to split it in two equal parts using two empty $5$ and $8$ liter containers? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In quadrilateral $ABCD$, $\angle{BAD}\cong\angle{ADC}$ and $\angle{ABD}\cong\angle{BCD}$, $AB=8$, $BD=10$, and $BC=6$. The length $CD$ may be written in the form $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

The circle divides each side of an equilateral triangle into three equal parts. Prove that the sum of the squares of the distances from any point of this circle to the vertices of the triangle is constant.