Let $ M$ and $ N$ be points on the side $ BC$ of triangle $ ABC$, with the point $ M$ lying on the segment $ BN$, such that $ BM \equal{} CN$. Let $ P$ and $ Q$ be points on the segments $ AN$ and $ AM$, respectively, such that $ \measuredangle PMC \equal{}\measuredangle MAB$ and $ \measuredangle QNB \equal{}\measuredangle NAC$. Prove that $ \measuredangle QBC \equal{}\measuredangle PCB$.

Find the locus of the center of a rectangle, whose four vertices lies on the sides of a given triangle.

Two operations are allowed: (i) to write two copies of number $1$; (ii) to replace any two identical numbers $n$ by $(n + 1)$ and $(n - 1)$. Find the minimal number of operations that required to produce the number $2005$ (at the beginning there are no numbers). [i](8 points)[/i]

$f(n)$ is the sum of all integers less than $n$ and relatively prime to $n$. Find all integers $n$ such that there exist integers $k$ and $\ell$ such that $f(n^k) = n^{\ell}$.

a) 11 kayakers row on the Danube from Szentendre to Kopaszi-gát. They do not necessarily start at the same time, but we know that they all take the same route and that each kayaker rows with a constant speed. Whenever a kayaker passes another one, they do a high five. After they all arrive, everybody claims to have done precisely $10$ high fives in total. Show that it is possible for the kayakers to have rowed in such a way that this is true. b) At a different occasion $13$ kayakers rowed in the same manner; now after arrival everybody claims to have done precisely$ 6$ high fives. Prove that at least one kayaker has miscounted.

The parallelogram $ABCD$ has $AB=a,AD=1,$ $\angle BAD=A$, and the triangle $ABD$ has all angles acute. Prove that circles radius $1$ and center $A,B,C,D$ cover the parallelogram if and only \[a\le\cos A+\sqrt3\sin A.\]

Let $S$ be the set of positive integers $n$ such that \[3\cdot \varphi (n)=n,\] where $\varphi (n)$ is the number of positive integers $k\leq n$ such that $\gcd (k, n)=1$. Find \[\sum_{n\in S} \, \frac{1}{n}.\] [i]Proposed by Nathan Ramesh

There is circle $\omega$ and $A, B$ on it. Circle $\gamma_1$ tangent to $\omega$ on $T$ and $AB$ on $D$. Circle $\gamma_2$ tangent to $\omega$ on $S$ and $AB$ on $E$. (like the figure below) Let $AB\cap TS=C$. Prove that $CA=CB$ iff $CD=CE$

For how many angles $x$, in radians, satisfying $0\le x<2\pi$ do we have $\sin(14x)=\cos(68x)$? \[\rm a. ~128\qquad \mathrm b. ~130\qquad \mathrm c. ~132 \qquad\mathrm d. ~134\qquad\mathrm e. ~136\]

Determine all positive integers $n$ for which there exists an infinite subset $A$ of the set $\mathbb{N}$ of positive integers such that for all pairwise distinct $a_1,\ldots , a_n \in A$ the numbers $a_1+\ldots +a_n$ and $a_1a_2\ldots a_n$ are coprime.

What is the area of the largest circle contained in an equilateral triangle of area $8\sqrt3$?

Find the greatest possible value of $s>0$, such that for any positive real numbers $a,b,c$, $$(\frac{1}{a+b}+\frac{1}{b+c}+\frac{1}{c+a})^2 \geq s(\frac{1}{a^2+bc}+\frac{1}{b^2+ca}+\frac{1}{c^2+ab}).$$

Determine all integer numbers $n\ge 3$ such that the regular $n$-gon can be decomposed into isosceles triangles by non-intersecting diagonals.

Prove that the number of triples $(A,B,C)$ where $A, B, C$ are subsets of $\{ 1,2, \ldots , n \}$ such that $A \cap B \cap C = \phi$ , $A \cap B \not= \phi$, $C \cap B \not= \phi$ is $7^n - 2 . 6^n + 5^n$.

In duck language, only letters $q$, $a$, and $k$ are used. There is no word with two consonants after each other, because the ducks cannot pronounce them. However, all other four-letter words are meaningful in duck language. How many such words are there? In duck language, too, the letter $a$ is a vowel, while $q$ and $k$ are consonants.

Let $ABC$ be a triangle with $AC = 18$ and $D$ is the point on the segment $AC$ such that $AD = 5$. Draw perpendiculars from $D$ on $AB$ and $BC$ which have lengths $4$ and $5$ respectively. Find the area of the triangle $ABC$.

Let $n \geq 2$ be an integer. Find the maximal cardinality of a set $M$ of pairs $(j, k)$ of integers, $1 \leq j < k \leq n$, with the following property: If $(j, k) \in M$, then $(k,m) \not \in M$ for any $m.$

Claudia has 12 coins, each of which is a 5-cent coin or a 10-cent coin. There are exactly 17 different values that can be obtained as combinations of one or more of her coins. How many 10-cent coins does Claudia have? $ \textbf{(A) }3\qquad\textbf{(B) }4\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }7 $

Let $p=ab+bc+ac$ be a prime number where $a,b,c$ are different two by two, show that $a^3,b^3,c^3$ gives different residues modulo $p$

A number $N$ has three digits when expressed in base $7$. When $N$ is expressed in base $9$ the digits are reversed. Then the middle digit is: $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5$

A Haiku is a Japanese poem of seventeen syllables, in three lines of five, seven, and five. Ada has been told To write down five haikus plus Two more every hour. Such that she needs to Write down five in the first hour Seven, nine, so on. Ada has so far Forty haikus and writes down Seven every hour. At which hour after She begins will she not have Enough haikus done? [i]Proposed by Ada Tsui[/i]

$10$ teams participated in a football tournament: every two teams played each other exactly once. After the end of the tournament it turned out that all teams got different amount of points and some teams won more games, than the winner of the tournament, call them strong. What is the maximum number of teams that could be strong? (In football the winner of the match gets three points, the loser - 0 points, and if the match ends in a draw both teams get 1 point.)

Alice starts with the number 0. She can apply 100 operations on her number. In each operation, she can either add 1 to her number, or square her number. After applying all operations, her score is the minimum distance from her number to any perfect square. What is the maximum score she can attain?

We consider the sum of the digits of a positive integer. For example, the sum of the digits of $2007$ is equal to $9$, since $2 + 0 + 0 + 7 = 9$. (a) How many integers $n$, where $0 < n < 100 000$, have an even sum of digits? (b) How many integers $n$, where $0 < n < 100 000$, have a sum of digits that is less than or equal to $22$?

[b]p1.[/b] Is there an integer such that the product of all whose digits equals $99$ ? [b]p2.[/b] An elevator in a $100$ store building has only two buttons: UP and DOWN. The UP button makes the elevator go $13$ floors up, and the DOWN button makes it go $8$ floors down. Is it possible to go from the $13$th floor to the $8$th floor? [b]p3.[/b] Cut the triangle shown in the picture into three pieces and rearrange them into a rectangle. (Pieces can not overlap.) [img]https://cdn.artofproblemsolving.com/attachments/9/f/359d3b987012de1f3318c3f06710daabe66f28.png[/img] [b]p4.[/b] Two players Tom and Sid play the following game. There are two piles of rocks, $5$ rocks in the first pile and $6$ rocks in the second pile. Each of the players in his turn can take either any amount of rocks from one pile or the same amount of rocks from both piles. The winner is the player who takes the last rock. Who does win in this game if Tom starts the game? [b]p5.[/b] In the next long multiplication example each letter encodes its own digit. Find these digits. $\begin{tabular}{ccccc} & & & a & b \\ * & & & c & d \\ \hline & & c & e & f \\ + & & a & b & \\ \hline & c & f & d & f \\ \end{tabular}$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].