How many positive integers less that $200$ are relatively prime to either $15$ or $24$?

Consider all pairs of positive integers $(a,b)$, with $a<b$, such that $\sqrt{a} +\sqrt{b} = \sqrt{2,160}$ Determine all possible values of $a$.

At each vertex of a regular $2008$-gon is placed a coin. We choose two coins and move each of them to an adjacent vertex, one in the clock-wise direction and the other in the anticlock-wise direction. Determine whether or not it is possible, by making several such pairs of moves, to move all the coins into (a) $8$ heaps of $251$ coins each, (b) $251$ heaps of $8$ coins each.

Let $\vartriangle ABC$ be a right triangle with $AB = 4, BC = 5$, and hypotenuse $AC$. Let I be the incenter of $\vartriangle ABC$ and $E$ be the excenter of $\vartriangle ABC$ opposite $A$ (the center of the circle tangent to $BC$ and the extensions of segments $AB$ and $AC$). Suppose the circle with diameter $IE$ intersects line $AB$ beyond $B$ at $D$. If $BD =\sqrt{a}- b$, where a and b are positive integers. Find $a + b$.

A non-isosceles triangle is given. Prove that one of the circles touching internally its incircle and circumcircle and externally one of its excircles passes through a vertex of the triangle.

There are $n$ straight lines in the plane such that each intersects exactly $1999$ of the others . Find all posssible values of $n$. (R Zhenodarov)

The quadrilateral $ABCD$ is known to have $BC = CD = AC$, and the angle $\angle ABC= 70^o$. Calculate the degree measure of the angle $\angle ADB$. (Alexey Panasenko)

The numbers $1,2,\dots,10$ are written on a board. Every minute, one can select three numbers $a$, $b$, $c$ on the board, erase them, and write $\sqrt{a^2+b^2+c^2}$ in their place. This process continues until no more numbers can be erased. What is the largest possible number that can remain on the board at this point? [i]Proposed by Evan Chen[/i]

The incircle of triangle $\vartriangle ABC$ is tangent to side $AB$ at point $P$ and to side $BC$ at point $Q$. The circle passing through points $A,P,Q$ intersects line $BC$ a second time at $M$ and the circle passes through the points $C,P,Q$ and cuts the line $AB$ a second time at point$ N$. Prove that $NM$ is tangent to the incircle of $ABC$.

In terms of the real numbers $a$ and $b$ determine the minimum value of $$ \sqrt{(x+a)^2+1}+\sqrt{(x+1-a)^2+1}+\sqrt{(x+b)^2+1}+\sqrt{(x+1-b)^2+1}$$ as well as all values of $x$ which attain it.

$ABCD$ is a trapezoid with $AB$ parallel to $CD$. The external bisectors of the angles at $ B$ and $C$ intersect at $ P$. The external bisectors of the angles at $ A$ and $D$ intersect at $Q$. Show that the length of $PQ$ is equal to half the perimeter of the trapezoid $ABCD$.

RyNo, a little rhinoceros, has $17$ scratch marks on its body. Some are horizontal and the rest are vertical. Some are on the left side and the rest are on the right side. If RyNo rubs one side of its body against a tree, two scratch marks, either both horizontal or both vertical, will disappear from that side. However, at the same time, two new scratch marks, one horizontal and one vertical, will appear on the other side. If there are less than two horizontal and less than two vertical scratch marks on the side being rubbed, then nothing happens. If RyNo continues to rub its body against trees, is it possible that at some point in time, the numbers of horizontal and vertical scratch marks have interchanged on each side of its body?

In the arrangement of letters and numerals below, by how many different paths can one spell AMC8? Beginning at the A in the middle, a path allows only moves from one letter to an adjacent (above, below, left, or right, but not diagonal) letter. One example of such a path is traced in the picture. [asy] fill((0.5, 4.5)--(1.5,4.5)--(1.5,2.5)--(0.5,2.5)--cycle,lightgray); fill((1.5,3.5)--(2.5,3.5)--(2.5,1.5)--(1.5,1.5)--cycle,lightgray); label("$8$", (1, 0)); label("$C$", (2, 0)); label("$8$", (3, 0)); label("$8$", (0, 1)); label("$C$", (1, 1)); label("$M$", (2, 1)); label("$C$", (3, 1)); label("$8$", (4, 1)); label("$C$", (0, 2)); label("$M$", (1, 2)); label("$A$", (2, 2)); label("$M$", (3, 2)); label("$C$", (4, 2)); label("$8$", (0, 3)); label("$C$", (1, 3)); label("$M$", (2, 3)); label("$C$", (3, 3)); label("$8$", (4, 3)); label("$8$", (1, 4)); label("$C$", (2, 4)); label("$8$", (3, 4));[/asy] $\textbf{(A) }8\qquad\textbf{(B) }9\qquad\textbf{(C) }12\qquad\textbf{(D) }24\qquad\textbf{(E) }36$

[b]p1.[/b] A large square is cut into four smaller, congruent squares. If each of the smaller squares has perimeter $4$, what was the perimeter of the original square? [b]p2.[/b] Pie loves to bake apples so much that he spends $24$ hours a day baking them. If Pie bakes a dozen apples in one day, how many minutes does it take Pie to bake one apple, on average? [b]p3.[/b] Bames Jond is sent to spy on James Pond. One day, Bames sees James type in his $4$-digit phone password. Bames remembers that James used the digits $0$, $5$, and $9$, and no other digits, but he does not remember the order. How many possible phone passwords satisfy this condition? [b]p4.[/b] What do you get if you square the answer to this question, add $256$ to it, and then divide by $32$? [b]p5.[/b] Chloe the Horse and Flower the Chicken are best friends. When Chloe gets sad for any reason, she calls Flower, so Chloe must remember Flower's $3$ digit phone number, which can consist of any digits $0-5$. Given that the phone number's digits are unique and add to $5$, the number does not start with $0$, and the $3$ digit number is prime, what is the sum of all possible phone numbers? [b]p6.[/b] Anuj has a circular pizza with diameter $A$ inches, which is cut into $B$ congruent slices, where $A$,$B$ are positive integers. If one of Anuj's pizza slices has a perimeter of $3\pi + 30$ inches, find $A + B$. [b]p7.[/b] Bob really likes to study math. Unfortunately, he gets easily distracted by messages sent by friends. At the beginning of every minute, there is an $\frac{6}{10}$ chance that he will get a message from a friend. If Bob does get a message from a friend, there is a $\frac{9}{10}$ chance that he will look at the message, causing him to waste $30$ seconds before resuming his studying. If Bob doesn't get a message from a friend, there is a $\frac{3}{10}$ chance Bob will still check his messages hoping for a message from his friends, wasting $10$ seconds before he resumes his studying. What is the expected number of minutes in $100$ minutes for which Bob will be studying math? [b]p8.[/b] Suppose there is a positive integer $n$ with $225$ distinct positive integer divisors. What is the minimum possible number of divisors of n that are perfect squares? [b]p9.[/b] Let $a, b, c$ be positive integers. $a$ has $12$ divisors, $b$ has $8$ divisors, $c$ has $6$ divisors, and $lcm(a, b, c) = abc$. Let $d$ be the number of divisors of $a^2bc$. Find the sum of all possible values of $d$. [b]p10.[/b] Let $\vartriangle ABC$ be a triangle with side lengths $AB = 17$, $BC = 28$, $AC = 25$. Let the altitude from $A$ to $BC$ and the angle bisector of angle $B$ meet at $P$. Given the length of $BP$ can be expressed as $\frac{a\sqrt{b}}{c}$ for positive integers $a$, $b$, $c$ where $gcd(a, c) = 1$ and $b$ is not divisible by the square of any prime, find $a + b + c$. [b]p11.[/b] Let $a$, $b$, and $c$ be the roots of the cubic equation $x^3-5x+3 = 0$. Let $S = a^4b+ab^4+a^4c+ac^4+b^4c+bc^4$. Find $|S|$. [b]p12.[/b] Call a number palindromeish if changing a single digit of the number into a different digit results in a new six-digit palindrome. For example, the number $110012$ is a palindromeish number since you can change the last digit into a $1$, which results in the palindrome $110011$. Find the number of $6$ digit palindromeish numbers. [b]p13.[/b] Let $P(x)$ be a polynomial of degree $3$ with real coecients and leading coecient $1$. Let the roots of $P(x)$ be $a$, $b$, $c$. Given that $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}= 4$ and $a^2 + b^2 + c^2 = 36$, the coefficient of $x^2$ is negative, and $P(1) = 2$, let the $S$ be the sum of possible values of $P(0)$. Then $|S|$ can be expressed as $\frac{a + b\sqrt{c}}{d}$ for positive integers $a$, $b$, $c$, $d$ such that $gcd(a, b, d) = 1$ and $c$ is not divisible by the square of any prime. Find $a + b + c + d$. [b]p14.[/b] Let $ABC$ be a triangle with side lengths $AB = 7$, $BC = 8$, $AC = 9$. Draw a circle tangent to $AB$ at $B$ and passing through $C$. Let the center of the circle be $O$. The length of $AO$ can be expressed as $\frac{a\sqrt{b}}{c\sqrt{d}}$ for positive integers $a$, $b$, $c$, $d$ where $gcd(a, c) = gcd(b, d) = 1$ and $b$,$ d$ are not divisible by the square of any prime. Find $a + b + c + d$. [b]p15.[/b] Many students in Mr. Noeth's BC Calculus class missed their first test, and to avoid taking a makeup, have decided to never leave their houses again. As a result, Mr. Noeth decides that he will have to visit their houses to deliver the makeup tests. Conveniently, the $17$ absent students in his class live in consecutive houses on the same street. Mr. Noeth chooses at least three of every four people in consecutive houses to take a makeup. How many ways can Mr. Noeth select students to take makeups? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider the following function $ f(x)=\frac{1}{1+2^{1-2x}}$. Compute the value of $$f\left(\frac{1}{10}\right)+f\left(\frac{2}{10}\right)+...+f\left(\frac{9}{10}\right).$$

Points $P$ and $Q$ lie in a plane with $PQ=8$. How many locations for point $R$ in this plane are there such that the triangle with vertices $P,$ $Q,$ and $R$ is a right triangle with area $12$ square units? $\textbf{(A) } 2 \qquad\textbf{(B) } 4 \qquad\textbf{(C) } 6 \qquad\textbf{(D) }8 \qquad\textbf{(E) } 12$

[b]p1.[/b] Thirty players participate in a chess tournament. Every player plays one game with every other player. What maximal number of players can get exactly $5$ points? (any game adds $1$ point to the winner’s score, $0$ points to a loser’s score, in the case of a draw each player obtains $1/2$ point.) [b]p2.[/b] A father and his son returned from a fishing trip. To make their catches equal the father gave to his son some of his fish. If, instead, the son had given his father the same number of fish, then father would have had twice as many fish as his son. What percent more is the father's catch more than his son's? [b]p3.[/b] What is the maximal number of pieces of two shapes, [img]https://cdn.artofproblemsolving.com/attachments/a/5/6c567cf6a04b0aa9e998dbae3803b6eeb24a35.png[/img] and [img]https://cdn.artofproblemsolving.com/attachments/8/a/7a7754d0f2517c93c5bb931fb7b5ae8f5e3217.png[/img], that can be used to tile a $7\times 7$ square? [b]p4.[/b] Six shooters participate in a shooting competition. Every participant has $5$ shots. Each shot adds from 1 to $10$ points to shooter’s score. Every person can score totally for all five shots from $5$ to $50$ points. Each participant gets $7$ points for at least one of his shots. The scores of all participants are different. We enumerate the shooters $1$ to $6$ according to their scores, the person with maximal score obtains number $1$, the next one obtains number $2$, the person with minimal score obtains number $6$. What score does obtain the participant number 3? The total number of all obtained points is $264$. [b]p5.[/b] There are $2014$ stones in a pile. Two players play the following game. First, player $A$ takes some number of stones (from $1$ to $30$) from the pile, then player B takes $1$ or $2$ stones, then player $A$ takes $2$ or $3$ stones, then player $B$ takes $3$ or $4$ stones, then player A takes $4$ or $5$ stones, etc. The player who gets the last stone is the winner. If no player gets the last stone (there is at least one stone in the pile but the next move is not allowed) then the game results in a draw. Who wins the game using the right strategy? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We call $A_{1},A_{2},A_{3}$ [i]mangool[/i] iff there is a permutation $\pi$ that $A_{\pi(2)}\not\subset A_{\pi(1)},A_{\pi(3)}\not\subset A_{\pi(1)}\cup A_{\pi(2)}$. A good family is a family of finite subsets of $\mathbb N$ like $X,A_{1},A_{2},\dots,A_{n}$. To each goo family we correspond a graph with vertices $\{A_{1},A_{2},\dots,A_{n}\}$. Connect $A_{i},A_{j}$ iff $X,A_{i},A_{j}$ are mangool sets. Find all graphs that we can find a good family corresponding to it.

Is there a convex body distinct from ball whose three orthogonal projections on three pairwise perpendicular planes are discs?

Consider the following three lines in the Cartesian plane: $$\begin{cases} \ell_1: & 2x - y = 7\\ \ell_2: & 5x + y = 42\\ \ell_3: & x + y = 14 \end{cases}$$ and let $f_i(P)$ correspond to the reflection of the point $P$ across $\ell_i$. Suppose $X$ and $Y$ are points on the $x$ and $y$ axes, respectively, such that $f_1(f_2(f_3(X)))= Y$. Let $t$ be the length of segment $XY$; what is the sum of all possible values of $t^2$?

Determine the pair of constant numbers $ a,\ b,\ c$ such that for a quadratic function $ f(x) \equal{} x^2 \plus{} ax \plus{} b$, the following equation is identity with respect to $ x$. \[ f(x \plus{} 1) \equal{} c\int_0^1 (3x^2 \plus{} 4xt)f'(t)dt\] .

Let $n$ be a positive integer. Let $a$ be an integer such that $\gcd (a,n)=1$. Prove that \[\frac{a^{\phi (n)}-1}{n}=\sum_{i\in R}\frac{1}{ai}\left[\frac{ai}{n}\right]\pmod{n}\] where $R$ is the reduced residue system of $n$ with each element a positive integer at most $n$.

A line in the plane is called [i]strange[/i] if it passes through $(a,0)$ and $(0,10-a)$ for some $a$ in the interval $[0,10]$. A point in the plane is called [i]charming[/i] if it lies in the first quadrant and also lies [b]below[/b] some strange line. What is the area of the set of all charming points?

Given an acute triangle $ABC$, in which $\angle BAC = 60^o$. On the sides $AC$ and $AB$ take the points $T$ and $Q$, respectively, such that $CT = TQ = QB$. Prove that the center of the inscribed circle of triangle $ATQ$ lies on the side $BC$. (Dmitry Shvetsov)

Two circles $(O)$ and $(O')$ intersect at $A$ and $B$. Take two points $P,Q$ on $(O)$ and $(O')$, respectively, such that $AP=AQ$. The line $PQ$ intersects $(O)$ and $(O')$ respectively at $M,N$. Let $E,F$ respectively be the centers of the two arcs $BP$ and $BQ$ (which don't contains $A$). Prove that $MNEF$ is a cyclic quadrilateral.