In an acute angled triangle $ABC$ with $AB < AC$, let $I$ denote the incenter and $M$ the midpoint of side $BC$. The line through $A$ perpendicular to $AI$ intersects the tangent from $M$ to the incircle (different from line $BC$) at a point $P$> Show that $AI$ is tangent to the circumcircle of triangle $MIP$. [i]Proposed by Tejaswi Navilarekallu[/i]

In $ \triangle ABC$, we have $ \angle C \equal{} 3 \angle A$, $ a \equal{} 27$, and $ c \equal{} 48$. What is $ b$? [asy]size(200); defaultpen(linewidth(0.7)+fontsize(10)); pair A=origin, B=(14,0), C=(10,6); draw(A--B--C--cycle); label("$A$", A, SW); label("$B$", B, SE); label("$C$", C, N); label("$a$", B--C, dir(B--C)*dir(-90)); label("$b$", A--C, dir(C--A)*dir(-90)); label("$c$", A--B, dir(A--B)*dir(-90)); [/asy] $ \textbf{(A)}\ 33 \qquad \textbf{(B)}\ 35 \qquad \textbf{(C)}\ 37 \qquad \textbf{(D)}\ 39 \qquad \textbf{(E)}\ \text{not uniquely determined}$

Let $n$ be a positive integer, and let $S_n$ be the set of all permutations of $1,2,...,n$. let $k$ be a non-negative integer, let $a_{n,k}$ be the number of even permutations $\sigma$ in $S_n$ such that $\sum_{i=1}^{n}|\sigma(i)-i|=2k$ and $b_{n,k}$ be the number of odd permutations $\sigma$ in $S_n$ such that $\sum_{i=1}^{n}|\sigma(i)-i|=2k$. Evaluate $a_{n,k}-b_{n,k}$. [i]* * *[/i]

An integer $n$, unknown to you, has been randomly chosen in the interval $[1,2002]$ with uniform probability. Your objective is to select $n$ in an ODD number of guess. After each incorrect guess, you are informed whether $n$ is higher or lower, and you $\textbf{must}$ guess an integer on your next turn among the numbers that are still feasibly correct. Show that you have a strategy so that the chance of winning is greater than $\tfrac{2}{3}$.

Let $ABC$ be an acute triangle and let $M$ be the midpoint of $AC$. A circle $\omega$ passing through $B$ and $M$ meets the sides $AB$ and $BC$ at points $P$ and $Q$ respectively. Let $T$ be the point such that $BPTQ$ is a parallelogram. Suppose that $T$ lies on the circumcircle of $ABC$. Determine all possible values of $\frac{BT}{BM}$.

Compute the number of positive integers $n < 2012$ that share exactly two positive factors with 2012. [i]Proposed by Aaron Lin[/i]

There is an interval $[a, b]$ that is the solution to the inequality \[|3x-80|\le|2x-105|\] Find $a + b$.

Show that a line passing through the feet of two altitudes of an acute-angled triangle cuts off a similar triangle.

If a planet of radius $R$ spins with an angular velocity $\omega$ about an axis through the North Pole, what is the ratio of the normal force experienced by a person at the equator to that experienced by a person at the North Pole? Assume a constant gravitational field $g$ and that both people are stationary relative to the planet and are at sea level. $ \textbf{(A)}\ g/R\omega^2$ $\textbf{(B)}\ R\omega^2/g $ $\textbf{(C)}\ 1- R\omega^2/g$ $\textbf{(D)}\ 1+g/R\omega^2$ $\textbf{(E)}\ 1+R\omega^2/g $

[b]p1.[/b] $ x,y,z$ are required to be non-negative whole numbers, find all solutions to the pair of equations $$x+y+z=40$$ $$2x + 4y + 17z = 301.$$ [b]p2.[/b] Let $P$ be a point lying between the sides of an acute angle whose vertex is $O$. Let $A,B$ be the intersections of a line passing through $P$ with the sides of the angle. Prove that the triangle $AOB$ has minimum area when $P$ bisects the line segment $AB$. [b]p3.[/b] Find all values of $x$ for which $|3x-2|+|3x+1|=3$. [b]p4.[/b] Prove that $x^2+y^2+z^2$ cannot be factored in the form $$(ax + by + cz) (dx + ey + fz),$$ $a, b, c, d, e, f$ real. [b]p5.[/b] Let $f(x)$ be a continuous function for all real values of $x$ such that $f(a)\le f(b)$ whenever $a\le b$. Prove that, for every real number $r$, the equation $$x + f(x) = r$$ has exactly one solution. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In the tribe of Zimmer, being able to hike long distances and knowing the roads through the forest are both extremely important, so a boy who reaches the age of manhood is not designated as a man by the tribe until he completes an interesting rite of passage. The man must go on a sequence of hikes. The first hike is a $5$ kilometer hike down the main road. The second hike is a $5\frac{1}{4}$ kilometer hike down a secondary road. Each hike goes down a different road and is a quarter kilometer longer than the previous hike. The rite of passage is completed at the end of the hike where the cumulative distance walked by the man on all his hikes exceeds $1000$ kilometers. So in the tribe of Zimmer, how many roads must a man walk down, before you call him a man?

Find all positive integers $a, b, c$ such that $ab + 1$, $bc + 1$, and $ca + 1$ are all equal to factorials of some positive integers. Proposed by [i]Nikola Velov, Macedonia[/i]

Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.

Is it possible to put together $27$ equal cubes, $9$ red, $9$ blue and $9$ white, so as to obtain a big cube in which each row (parallel to an arbitrary edge of the cube) contains three cubes with exactly two different colours? (S. Fomin, Leningrad)

In a certain magical country, there are banknotes in denominations of $2^0, 2^1, 2^2, \ldots$ UAH. Businessman Victor has to make cash payments to $44$ different companies totaling $44000$ UAH, but he does not remember how much he has to pay to each company. What is the smallest number of banknotes Victor should withdraw from an ATM (totaling exactly $44000$ UAH) to guarantee that he would be able to pay all the companies without leaving any change? [i]Proposed by Oleksii Masalitin[/i]

On a given $ 2008 \times 2008$ chessboard, each unit square is colored in a different color. Every unit square is filled with one of the letters C, G, M, O. The resulting board is called [i]harmonic[/i] if every $ 2 \times 2$ subsquare contains all four different letters. How many harmonic boards are there?

Find the least natural number $n\geq 5$, for which $x^n\equiv 16\, (mod\, p)$ has a solution for any prime number $p$.

Is it possible to place within a square an equilateral triangle whose area is larger than $9/ 20$ of the area of the square?

In an acute triangle $ABC$, point $D$ is on the segment $AC$ such that $\overline{AD}=\overline{BC}$ and $\overline{AC}^2-\overline{AD}^2=\overline{AC}\cdot\overline{AD}$. The line that is parallel to the bisector of $\angle{ACB}$ and passes the point $D$ meets the segment $AB$ at point $E$. Prove, if $\overline{AE}=\overline{CD}$, $\angle{ADB}=3\angle{BAC}$.

A function \[\text{f:(0,}\infty \text{) }\to \text{(0,}\infty \text{)}\] is called contract if, for every numbers $x,y\in \text{(0,}\infty \text{)}$ we have, $\underset{n\to \infty }{\mathop{\lim }}\,\left( {{f}^{n}}\left( x \right)-{{f}^{n}}\left( y \right) \right)=0$ where ${{f}^{n}}=\underbrace{f\circ f\circ ...\circ f}_{n\ f\text{'s}}$ a) Consider \[f:\text{(0,}\infty \text{) }\to \text{(0,}\infty \text{)}\] a function contract, continue with the property that has a fixed point, that existing ${{x}_{0}}\in \text{(0,}\infty \text{) }$ there so that $f\left( {{x}_{0}} \right)={{x}_{0}}.$ Show that $f\left( x \right)>x,$ for every $x\in \text{(0,}{{x}_{0}}\text{)}\,$ and $f\left( x \right)<x$, for every $x\in \text{(}{{x}_{0}}\text{,}\infty \text{)}\,$. b) Show that the given function \[f\text{:(0,}\infty \text{) }\to \text{(0,}\infty \text{)}\] given by $f\left( x \right)=x+\frac{1}{x}$ is contracted but has no fix number.

There are non-constant polynom $P(x)$ with integral coefficients and natural number $n$. Suppose that $a_0=n$, $a_k=P(a_{k-1})$ for any natural $k$. Finally, for every natural $b$ there is number in sequence $a_0, a_1, a_2, \ldots$ that is $b$-th power of some natural number that is more than 1. Prove that $P(x)$ is linear polynom.

The symmetric difference of two homothetic triangles $T_1$ and $T_2$ consists of six triangles $t_1, \ldots, t_6$ with circumcircles $\omega_1, \omega_2, \ldots, \omega_6$ (counterclockwise, no two intersect). Circle $\Omega_1$ with center $O_1$ is externally tangent to $\omega_1, \omega_3,$ and $\omega_5$; circle $\Omega_2$ with center $O_2$ is externally tangent to $\omega_2, \omega_4,$ and $\omega_6$; circle $\Omega_3$ with center $O_3$ is internally tangent to $\omega_1, \omega_3,$ and $\omega_5$; circle $\Omega_4$ with center $O_4$ is internally tangent to $\omega_2, \omega_4,$ and $\omega_6$. Prove that $O_1O_3 = O_2O_4$. [i]Proposed by Ilya Zamotorin[/i]

A number $m$ is randomly selected from the set $\{11,13,15,17,19\}$, and a number $n$ is randomly selected from $\{1999,2000,2001,\ldots,2018\}$. What is the probability that $m^n$ has a units digit of $1$? $\textbf{(A) } \frac{1}{5} \qquad \textbf{(B) } \frac{1}{4} \qquad \textbf{(C) } \frac{3}{10} \qquad \textbf{(D) } \frac{7}{20} \qquad \textbf{(E) } \frac{2}{5} $

Positive integers are written on all the faces of a cube, one on each. At each corner of the cube, the product of the numbers on the faces that meet at the vertex is written. The sum of the numbers written on the corners is 2004. If T denotes the sum of the numbers on all the faces, find the possible values of T.

Suppose the real line is decomposed into two uncountable Borel sets. Prove that a suitable translated copy of the first set intersects the second in an uncountable set.