Let $a$ and $b$ be positive integers. As is known, the division of of $a \cdot b$ with $a + b$ determines integers $q$ and $r$ uniquely such that $a \cdot b = q (a + b) + r$ and $0 \le r <a + b$. Find all pairs $(a, b)$ for which $q^2 + r = 2011$.

An infinite sequence of positive real numbers $a_1,a_2,a_3,\dots$ is called [i]territorial[/i] if for all positive integers $i,j$ with $i<j$, we have $|a_i-a_j|\ge\tfrac1j$. Can we find a territorial sequence $a_1,a_2,a_3,\dots$ for which there exists a real number $c$ with $a_i<c$ for all $i$?

A quick solution: Let R be the foot of the perpend. from X to BC. Let's assume Q and R are in the interior of the segms AC and BC (respectively) and P in the ext of AD. P, R, Q are colinear (Simson's thm). PQ tangent to circle XRD iff XRQ=XDR iff Pi-XCA=XDR iff XBA=XDR=XDC=ADB iff XBC+ABC=ADB=DAC+ACB iff XAC+ABC=DAC+ACD iff ABC=ACD=ACB iff AB=AC. It's the same for all the other cases.

There is a polynomial $P(x)$ with integer coefficients such that $$P(x)=\frac{(x^{2310}-1)^6}{(x^{105}-1)(x^{70}-1)(x^{42}-1)(x^{30}-1)}$$ holds for every $0<x<1.$ Find the coefficient of $x^{2022}$ in $P(x)$

Consider $ABC$ an acute-angled triangle with $AB \ne AC$. Denote by $M$ the midpoint of $BC$, by $D, E$ the feet of the altitudes from $B, C$ respectively and let $P$ be the intersection point of the lines $DE$ and $BC$. The perpendicular from $M$ to $AC$ meets the perpendicular from $C$ to $BC$ at point $R$. Prove that lines $PR$ and $AM$ are perpendicular.

An isosceles right triangle is inscribed in a circle of radius 5, thereby separating the circle into four regions. Compute the sum of the areas of the two smallest regions.

The AIME Triathlon consists of a half-mile swim, a $30$-mile bicycle, and an eight-mile run. Tom swims, bicycles, and runs at constant rates. He runs five times as fast as he swims, and he bicycles twice as fast as he runs. Tom completes the AIME Triathlon in four and a quarter hours. How many minutes does he spend bicycling?

Let $ p(x) \equal{} x^6 \plus{} ax^5 \plus{} bx^4 \plus{} cx^3 \plus{} dx^2 \plus{} ex \plus{} f$ be a polynomial such that $ p(1) \equal{} 1, p(2) \equal{} 2, p(3) \equal{} 3, p(4) \equal{} 4, p(5) \equal{} 5,$ and $ p(6) \equal{} 6.$ What is $ p(7)$? A. 0 B. 7 C. 14 D. 49 E. 727

Inside the triangle $DD_1D_3$ the cevian $DD_2$ is constructed. Perpendiculars from $D_1, D_2$ and $D_3$ to lines $DD_1, DD_2$ and $DD_3$, respectively, intersect in points $A,B$ and $C$ such that $AB\perp DD_1, AC\perp DD_2, BC\perp DD_3$. Prove that $\frac{AC}{DD_2}=\frac{AB}{DD_1}+\frac{BC}{DD_3}$.

Two players $A$ and $B$ have one stone each on a $100 \times 100$ chessboard. They move their stones one after the other, and a move means moving one's stone to a neighbouring field (horizontally or vertically, not diagonally). At the beginning of the game, the stone of $A$ lies in the lower left corner, and the one of $B$ in the lower right corner. Player $A$ starts. Prove: Player $A$ is, independently from that what $B$ does, able to reach, after finitely many steps, the field $B$'s stone is lying on at that moment.

Let $ABC$ be a triangle with $AB=5$, $BC=6$, $CA=7$. Let $D$ be a point on ray $AB$ beyond $B$ such that $BD=7$, $E$ be a point on ray $BC$ beyond $C$ such that $CE=5$, and $F$ be a point on ray $CA$ beyond $A$ such that $AF=6$. Compute the area of the circumcircle of $DEF$. [i]Proposed by James Lin.[/i]

An L-shape is one of the following four pieces, each consisting of three unit squares: [asy] size(300); defaultpen(linewidth(0.8)); path P=(1,2)--(0,2)--origin--(1,0)--(1,2)--(2,2)--(2,1)--(0,1); draw(P); draw(shift((2.7,0))*rotate(90,(1,1))*P); draw(shift((5.4,0))*rotate(180,(1,1))*P); draw(shift((8.1,0))*rotate(270,(1,1))*P); [/asy] A $5\times 5$ board, consisting of $25$ unit squares, a positive integer $k\leq 25$ and an unlimited supply of L-shapes are given. Two players A and B, play the following game: starting with A they play alternatively mark a previously unmarked unit square until they marked a total of $k$ unit squares. We say that a placement of L-shapes on unmarked unit squares is called $\textit{good}$ if the L-shapes do not overlap and each of them covers exactly three unmarked unit squares of the board. B wins if every $\textit{good}$ placement of L-shapes leaves uncovered at least three unmarked unit squares. Determine the minimum value of $k$ for which B has a winning strategy.

In a faraway place in the Universe, a villain has a medal with special powers and wants to hide it so that no one else can use it. For this, the villain hides it in a vertex of a regular polygon with $2019$ sides. Olcoman, the savior of the Olcomita people, wants to get the medal to restore peace in the Universe, for which you have to pay $1000$ olcolones for each time he makes the following move: on each turn he chooses a vertex of the polygon, which turns green if the medal is on it or in one of the four vertices closest to it, or otherwise red. Find the fewest olcolones Olcoman needs to determine with certainty the position of the medal.

Prove that the polynomial $$P(x) = nx^{n+2} -(n + 2)x^{n+1} + (n + 2)x-n$$ is divisible by the polynomial $(x - 1)^3$.

$ AA_{1}$, $ BB_{1}$, $ CC_{1}$ are altitudes of an acute triangle $ ABC$. A circle passing through $ A_{1}$ and $ B_{1}$ touches the arc $ AB$ of its circumcircle at $ C_{2}$. The points $ A_{2}$, $ B_{2}$ are defined similarly. Prove that the lines $ AA_{2}$, $ BB_{2}$, $ CC_{2}$ are concurrent.

[u]Round 1[/u] [b]p1.[/b] Ash is running around town catching Pokémon. Each day, he may add $3, 4$, or $5$ Pokémon to his collection, but he can never add the same number of Pokémon on two consecutive days. What is the smallest number of days it could take for him to collect exactly $100$ Pokémon? [b]p2.[/b] Jack and Jill have ten buckets. One bucket can hold up to $1$ gallon of water, another can hold up to $2$ gallons, and so on, with the largest able to hold up to $10$ gallons. The ten buckets are arranged in a line as shown below. Jack and Jill can pour some amount of water into each bucket, but no bucket can have less water than the one to its left. Is it possible that together, the ten buckets can hold 36 gallons of water? [img]https://cdn.artofproblemsolving.com/attachments/f/8/0b6524bebe8fe859fe7b1bc887ac786106fc17.png[/img] [b]p3.[/b] There are $2023$ knights and liars standing in a row. Knights always tell the truth and liars always lie. Each of them says, “the number of liars to the left of me is greater than the number of knights to the right.” How many liars are there? [b]p4.[/b] Camila has a deck of $101$ cards numbered $1, 2, ..., 101$. She starts with $50$ random cards in her hand and the rest on a table with the numbers visible. In an exchange, she replaces all $50$ cards in her hand with her choice of $50$ of the $51$ cards from the table. Show that Camila can make at most 50 exchanges and end up with cards $1, 2, ..., 50$. [img]https://cdn.artofproblemsolving.com/attachments/0/6/c89e65118764f3b593da45264bfd0d89e95067.png[/img] [b]p5.[/b] There are $101$ pirates on a pirate ship: the captain and $100$ crew. Each pirate, including the captain, starts with $1$ gold coin. The captain makes proposals for redistributing the coins, and the crew vote on these proposals. The captain does not vote. For every proposal, each crew member greedily votes “yes” if he gains coins as a result of the proposal, “no” if he loses coins, and passes otherwise. If strictly more crew members vote “yes” than “no,” the proposal takes effect. The captain can make any number of proposals, one after the other. What is the largest number of coins the captain can accumulate? [u]Round 2[/u] [b]p6.[/b] The town of Lumenville has $100$ houses and is preparing for the math festival. The Tesla wiring company will lay lengths of power wire in straight lines between the houses so that power flows between any two houses, possibly by passing through other houses. The Edison lighting company will hang strings of lights in straight lines between pairs of houses so that each house is connected by a string to exactly one other. Show that however the houses are arranged, the Edison company can always hang their strings of lights so that the total length of the strings is no more than the total length of the power wires the Tesla company used. [img]https://cdn.artofproblemsolving.com/attachments/9/2/763de9f4138b4dc552247e9316175036c649b6.png[/img] [b]p7.[/b] You are given a sequence of $16$ digits. Is it always possible to select one or more digits in a row, so that multiplying them results in a square number? [img]https://cdn.artofproblemsolving.com/attachments/d/1/f4fcda2e1e6d4a1f3a56cd1a04029dffcd3529.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $$P=\prod_{i=0}^{2016} (i^3-i-1)^2.$$ The remainder when $P$ is divided by the prime $2017$ is not zero. Compute this remainder.

[b]p1.[/b] Let $f$ be a function such that $f(x + y) = f(x) + f(y)$ for all $x$ and $y$. Assume $f(5) = 9$. Compute $f(2015)$. [b]p2.[/b] There are six cards, with the numbers $2, 2, 4, 4, 6, 6$ on them. If you pick three cards at random, what is the probability that you can make a triangles whose side lengths are the chosen numbers? [b]p3. [/b]A train travels from Berkeley to San Francisco under a tunnel of length $10$ kilometers, and then returns to Berkeley using a bridge of length $7$ kilometers. If the train travels at $30$ km/hr underwater and 60 km/hr above water, what is the train’s average speed in km/hr on the round trip? [b]p4.[/b] Given a string consisting of the characters A, C, G, U, its reverse complement is the string obtained by first reversing the string and then replacing A’s with U’s, C’s with G’s, G’s with C’s, and U’s with A’s. For example, the reverse complement of UAGCAC is GUGCUA. A string is a palindrome if it’s the same as its reverse. A string is called self-conjugate if it’s the same as its reverse complement. For example, UAGGAU is a palindrome and UAGCUA is self-conjugate. How many six letter strings with just the characters A, C, G (no U’s) are either palindromes or self-conjugate? [b]p5.[/b] A scooter has $2$ wheels, a chair has $6$ wheels, and a spaceship has $11$ wheels. If there are $10$ of these objects, with a total of $50$ wheels, how many chairs are there? [b]p6.[/b] How many proper subsets of $\{1, 2, 3, 4, 5, 6\}$ are there such that the sum of the elements in the subset equal twice a number in the subset? [b]p7.[/b] A circle and square share the same center and area. The circle has radius $1$ and intersects the square on one side at points $A$ and $B$. What is the length of $\overline{AB}$ ? [b]p8. [/b]Inside a circle, chords $AB$ and $CD$ intersect at $P$ in right angles. Given that $AP = 6$, $BP = 12$ and $CD = 15$, find the radius of the circle. [b]p9.[/b] Steven makes nonstandard checkerboards that have $29$ squares on each side. The checkerboards have a black square in every corner and alternate red and black squares along every row and column. How many black squares are there on such a checkerboard? [b]p10.[/b] John is organizing a race around a circular track and wants to put $3$ water stations at $9$ possible spots around the track. He doesn’t want any $2$ water stations to be next to each other because that would be inefficient. How many ways are possible? [b]p11.[/b] In square $ABCD$, point $E$ is chosen such that $CDE$ is an equilateral triangle. Extend $CE$ and $DE$ to $F$ and $G$ on $AB$. Find the ratio of the area of $\vartriangle EFG$ to the area of $\vartriangle CDE$. [b]p12.[/b] Let $S$ be the number of integers from $2$ to $8462$ (inclusive) which does not contain the digit $1,3,5,7,9$. What is $S$? [b]p13.[/b] Let x, y be non zero solutions to $x^2 + xy + y^2 = 0$. Find $\frac{x^{2016} + (xy)^{1008} + y^{2016}}{(x + y)^{2016}}$ . [b]p14.[/b] A chess contest is held among $10$ players in a single round (each of two players will have a match). The winner of each game earns $2$ points while loser earns none, and each of the two players will get $1$ point for a draw. After the contest, none of the $10$ players gets the same score, and the player of the second place gets a score that equals to $4/5$ of the sum of the last $5$ players. What is the score of the second-place player? [b]p15.[/b] Consider the sequence of positive integers generated by the following formula $a_1 = 3$, $a_{n+1} = a_n + a^2_n$ for $n = 2, 3, ...$ What is the tens digit of $a_{1007}$? [b]p16.[/b] Let $(x, y, z)$ be integer solutions to the following system of equations $x^2z + y^2z + 4xy = 48$ $x^2 + y^2 + xyz = 24$ Find $\sum x + y + z$ where the sum runs over all possible $(x, y, z)$. [b]p17.[/b] Given that $x + y = a$ and $xy = b$ and $1 \le a, b \le 50$, what is the sum of all a such that $x^4 + y^4 - 2x^2y^2$ is a prime squared? [b]p18.[/b] In $\vartriangle ABC$, $M$ is the midpoint of $\overline{AB}$, point $N$ is on side $\overline{BC}$. Line segments $\overline{AN}$ and $\overline{CM}$ intersect at $O$. If $AO = 12$, $CO = 6$, and $ON = 4$, what is the length of $OM$? [b]p19.[/b] Consider the following linear system of equations. $1 + a + b + c + d = 1$ $16 + 8a + 4b + 2c + d = 2$ $81 + 27a + 9b + 3c + d = 3$ $256 + 64a + 16b + 4c + d = 4$ Find $a - b + c - d$. [b]p20.[/b] Consider flipping a fair coin $ 8$ times. How many sequences of coin flips are there such that the string HHH never occurs? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Solve the following problems - A) Find any $158$ consecutive integers such that the sum of digits for any of the numbers is not divisible by $17.$ B) Prove that, among any $159$ consecutive integers there will always be at least one integer whose sum of digits is divisible by $17.$

A circle passing through $B$ and $C$ meets the side $[AB]$ of $\triangle ABC$ at $D$, and $[AC]$ at $E$. The circumcircle of $\triangle ACD$ intersects with $BE$ at a point $F$ outside $[BE]$. If $|AD| = 4, |BD|= 8$, then what is $|AF|$? $\textbf{(A)}\ \sqrt3 \qquad\textbf{(B)}\ 2\sqrt6 \qquad\textbf{(C)}\ 4\sqrt6 \qquad\textbf{(D)}\ \sqrt6 \qquad\textbf{(E)}\ \text{None}$

In a certain base $b$ (different from $10$), $57_b^2=2721_b$. What is $17_b^2$ in this base? $\text{(A) }201_b\qquad\text{(B) }261_b\qquad\text{(C) }281_b\qquad\text{(D) }289_b\qquad\text{(E) }341_b$

Prove that for every polynomial $P(x)$ with real coefficients there exist a positive integer $m$ and polynomials $P_{1}(x),\ldots , P_{m}(x)$ with real coefficients such that \[P(x) = (P_{1}(x))^{3}+\ldots +(P_{m}(x))^{3}\]

You have a pencil, paper and an angle of $19$ degrees made out of two equal very thin sticks. Can you construct an angle of $1$ degree using only these tools?

Triangle $ ABC$ obeys $ AB = 2AC$ and $ \angle{BAC} = 120^{\circ}.$ Points $ P$ and $ Q$ lie on segment $ BC$ such that \begin{eqnarray*} AB^2 + BC \cdot CP = BC^2 \\ 3AC^2 + 2BC \cdot CQ = BC^2 \end{eqnarray*} Find $ \angle{PAQ}$ in degrees.

Consider $\triangle ABC$ an isosceles triangle such that $AB = BC$. Let $P$ be a point satisfying $$\angle ABP = 80^\circ, \angle CBP = 20^\circ, \textrm{and} \hspace{0.17cm} AC = BP$$ Find all possible values of $\angle BCP$.