[u]Round 5[/u] [b]p13.[/b] Given a (not necessarily simplified) fraction $\frac{m}{n}$ , where $m, n > 6$ are positive integers, when $6$ is subtracted from both the numerator and denominator, the resulting fraction is equal to $\frac45$ of the original fraction. How many possible ordered pairs $(m, n)$ are there? [b]p14.[/b] Jamesu's favorite anime show has $3$ seasons, with $12$ episodes each. For $8$ days, Jamesu does the following: on the $n^{th}$ day, he chooses $n$ consecutive episodes of exactly one season, and watches them in order. How many ways are there for Jamesu to finish all $3$ seasons by the end of these $8$ days? (For example, on the first day, he could watch episode $5$ of the first season; on the second day, he could watch episodes $11$ and $12$ of the third season, etc.) [b]p15.[/b] Let $O$ be the center of regular octagon $ABCDEFGH$ with side length $6$. Let the altitude from $O$ meet side $AB$ at $M$, and let $BH$ meet $OM$ at $K$. Find the value of $BH \cdot BK$. [u]Round 6[/u] [b]p16.[/b] Fhomas writes the ordered pair $(2, 4)$ on a chalkboard. Every minute, he erases the two numbers $(a, b)$, and replaces them with the pair $(a^2 + b^2, 2ab)$. What is the largest number on the board after $10$ minutes have passed? [b]p17.[/b] Triangle $BAC$ has a right angle at $A$. Point $M$ is the midpoint of $BC$, and $P$ is the midpoint of $BM$. Point $D$ is the point where the angle bisector of $\angle BAC$ meets $BC$. If $\angle BPA = 90^o$, what is $\frac{PD}{DM}$? [b]p18.[/b] A square is called legendary if there exist two different positive integers $a, b$ such that the square can be tiled by an equal number of non-overlapping $a$ by $a$ squares and $b$ by $b$ squares. What is the smallest positive integer $n$ such that an $n$ by $n$ square is legendary? [u]Round 7[/u] [b]p19.[/b] Let $S(n)$ be the sum of the digits of a positive integer $n$. Let $a_1 = 2019!$, and $a_n = S(a_{n-1})$. Given that $a_3$ is even, find the smallest integer $n \ge 2$ such that $a_n = an_1$. [b]p20.[/b] The local EMCC bakery sells one cookie for $p$ dollars ($p$ is not necessarily an integer), but has a special offer, where any non-zero purchase of cookies will come with one additional free cookie. With $\$27:50$, Max is able to buy a whole number of cookies (including the free cookie) with a single purchase and no change leftover. If the price of each cookie were $3$ dollars lower, however, he would be able to buy double the number of cookies as before in a single purchase (again counting the free cookie) with no change leftover. What is the value of $p$? [b]p21.[/b] Let circle $\omega$ be inscribed in rhombus $ABCD$, with $\angle ABC < 90^o$. Let the midpoint of side $AB$ be labeled $M$, and let $\omega$ be tangent to side $AB$ at $E$. Let the line tangent to $\omega$ passing through $M$ other than line $AB$ intersect segment $BC$ at $F$. If $AE = 3$ and $BE = 12$, what is the area of $\vartriangle MFB$? [u]Round 8[/u] [b]p22.[/b] Find the remainder when $1010 \cdot 1009! + 1011 \cdot 1008! + ... + 2018 \cdot 1!$ is divided by $2019$. [b]p23.[/b] Two circles $\omega_1$ and $\omega_2$ have radii $1$ and $2$, respectively and are externally tangent to one another. Circle $\omega_3$ is externally tangent to both $\omega_1$ and $\omega_2$. Let $M$ be the common external tangent of $\omega_1$ and $\omega_3$ that doesn't intersect $\omega_2$. Similarly, let $N$ be the common external tangent of $\omega_2$ and $\omega_3$ that doesn't intersect $\omega_1$. Given that $M$ and N are parallel, find the radius of $\omega_3$. [b]p24.[/b] Mana is standing in the plane at $(0, 0)$, and wants to go to the EMCCiffel Tower at $(6, 6)$. At any point in time, Mana can attempt to move $1$ unit to an adjacent lattice point, or to make a knight's move, moving diagonally to a lattice point $\sqrt5$ units away. However, Mana is deathly afraid of negative numbers, so she will make sure never to decrease her $x$ or $y$ values. How many distinct paths can Mana take to her destination? PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2949411p26408196]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The function $f$ satisfies the condition $$f (x + 1) = \frac{1 + f (x)}{1 - f (x)}$$ for all real $x$, for which the function is defined. Determine $f(2012)$, if we known that $f(1000)=2012$.

[b]p1.[/b] If Clark wants to divide $100$ pizzas among $25$ people so that each person receives the same number of pizzas, how many pizzas should each person receive? [b]p2.[/b] In a group of $3$ people, every pair of people shakes hands once. How many handshakes occur? [b]p3.[/b] Dylan and Joey have $14$ costumes in total. Dylan gives Joey $4$ costumes, and Joey now has the number of costumes that Dylan had before giving Joey any costumes. How many costumes does Dylan have now? [b]p4.[/b] At Banjo Borger, a burger costs $7$ dollars, a soda costs $2$ dollars, and a cookie costs $3$ dollars. Alex, Connor, and Tony each spent $11$ dollars on their order, but none of them got the same order. If Connor bought the most cookies, how many cookies did Connor buy? [b]p5.[/b] Joey, James, and Austin stand on a large, flat field. If the distance from Joey to James is $30$ and the distance from Austin to James is $18$, what is the minimal possible distance from Joey to Austin? [b]p6.[/b] If the first and third terms of a five-term arithmetic sequence are $3$ and $8$, respectively, what is the sum of all $5$ terms in the sequence? [b]p7.[/b] What is the area of the $S$-shaped figure below, which has constant vertical height $5$ and width $10$? [img]https://cdn.artofproblemsolving.com/attachments/3/c/5bbe638472c8ea8289b63d128cd6b449440244.png[/img] [b]p8.[/b] If the side length of square $A$ is $4$, what is the perimeter of square $B$, formed by connecting the midpoints of the sides of $A$? [b]p9.[/b] The Chan Shun Auditorium at UC Berkeley has room number $2050$. The number of seats in the auditorium is a factor of the room number, and there are between $150$ and $431$ seats, inclusive. What is the sum of all of the possible numbers of seats in Chan Shun Auditorium? [b]p10.[/b] Krishna has a positive integer $x$. He notices that $x^2$ has the same last digit as $x$. If Krishna knows that $x$ is a prime number less than $50$, how many possible values of $x$ are there? [b]p11.[/b] Jing Jing the Kangaroo starts on the number $1$. If she is at a positive integer $n$, she can either jump to $2n$ or to the sum of the digits of $n$. What is the smallest positive integer she cannot reach no matter how she jumps? [b]p12.[/b] Sylvia is $3$ units directly east of Druv and runs twice as fast as Druv. When a whistle blows, Druv runs directly north, and Sylvia runs along a straight line. If they meet at a point a distance $d$ units away from Druv's original location, what is the value of $d$? [b]p13.[/b] If $x$ is a real number such that $\sqrt{x} + \sqrt{10} = \sqrt{x + 20}$, compute $x$. [b]p14.[/b] Compute the number of rearrangments of the letters in $LATEX$ such that the letter $T$ comes before the letter $E$ and the letter $E$ comes before the letter $X$. For example, $TLEAX$ is a valid rearrangment, but $LAETX$ is not. [b]p15.[/b] How many integers $n$ greater than $2$ are there such that the degree measure of each interior angle of a regular $n$-gon is an even integer? [b]p16.[/b] Students are being assigned to faculty mentors in the Berkeley Math Department. If there are $7$ students and $3$ mentors and each student has exactly one mentor, in how many ways can students be assigned to mentors given that each mentor has at least one student? [b]p17.[/b] Karthik has a paper square of side length $2$. He folds the square along a crease that connects the midpoints of two opposite sides (as shown in the left diagram, where the dotted line indicates the fold). He takes the resulting rectangle and folds it such that one of its vertices lands on the vertex that is diagonally opposite. Find the area of Karthik's final figure. [img]https://cdn.artofproblemsolving.com/attachments/1/e/01aa386f6616cafeed5f95ababb27bf24657f6.png[/img] [b]p18.[/b] Sally is inside a pen consisting of points $(a, b)$ such that $0 \le a, b \le 4$. If she is currently on the point $(x, y)$, she can move to either $(x, y + 1)$, $(x, y - 1)$, or $(x + 1, y)$. Given that she cannot revisit any point she has visited before, find the number of ways she can reach $(4, 4)$ from $(0, 0)$. [b]p19.[/b] An ant sits on the circumference of the circular base of a party hat (a cone without a circular base for the ant to walk on) of radius $2$ and height $\sqrt{5}$. If the ant wants to reach a point diametrically opposite of its current location on the hat, what is the minimum possible distance the ant needs to travel? [img]https://cdn.artofproblemsolving.com/attachments/3/4/6a7810b9862fd47106c3c275c96337ef6d23c2.png[/img] [b]p20.[/b] If $$f(x) = \frac{2^{19}x + 2^{20}}{ x^2 + 2^{20}x + 2^{20}}.$$ find the value of $f(1) + f(2) + f(4) + f(8) + ... + f(220)$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A survey of participants was conducted at the Olympiad. $ 90\%$ of the participants liked the first round, $60\%$ of the participants liked the second round, $90\%$ of the participants liked the opening of the Olympiad. Each participant was known to enjoy at least two of these three events. Determine the percentage of participants who rated all three events positively.

$$Problem3;$$If distinct real numbers x,y satisfy $\{x\} = \{y\}$ and $\{x^3\}=\{y^3\}$ prove that $x$ is a root of a quadratic equation with integer coefficients.

An arithmetic sequence is a sequence of $(a_1, a_2, \dots, a_n) $ such that the difference between any two consecutive terms is the same. That is, $a_ {i + 1} -a_i = d $ for all $i \in \{1,2, \dots, n-1 \} $, where $d$ is the difference of the progression. A sequence $(a_1, a_2, \dots, a_n) $ is [i]tlaxcalteca [/i] if for all $i \in \{1,2, \dots, n-1 \} $, there exists $m_i $ positive integer such that $a_i = \frac {1} {m_i}$. A taxcalteca arithmetic progression $(a_1, a_2, \dots, a_n )$ is said to be [i]maximal [/i] if $(a_1-d, a_1, a_2, \dots, a_n) $ and $(a_1, a_2, \dots, a_n, a_n + d) $ are not Tlaxcalan arithmetic progressions. Is there a maximal tlaxcalteca arithmetic progression of $11$ elements?

$a$, $b$, $c$ are three distinct real numbers, given $\lambda >0$. Proof that \[\frac{1+ \lambda ^2a^2b^2}{(a-b)^2}+\frac{1+ \lambda ^2b^2c^2}{(b-c)^2}+\frac{1+ \lambda ^2c^2a^2}{(c-a)^2} \geq \frac 32 \lambda.\] [hide=Remark]Old problem, can be found [url=https://artofproblemsolving.com/community/c6h588854p3487434]here[/url]. Double post to have a cleaner thread for collection (as the original one contains a messy quote)[/hide]

Let $ k \equal{} \sqrt[3]{3}$. a, Find all polynomials $ p(x)$ with rationl coefficients whose degree are as least as possible such that $ p(k \plus{} k^2) \equal{} 3 \plus{} k$. b, Does there exist a polynomial $ p(x)$ with integer coefficients satisfying $ p(k \plus{} k^2) \equal{} 3 \plus{} k$

Prove that $$\frac{\sin^3 a}{\sin b} +\frac{\cos^3 a}{\cos b} \ge \frac{1}{\cos(a - b)}$$ for all $a$ and $b$ in the interval $(0, \pi/2)$ .

We define the polynomial $f(x)$ in $\mathbb R[x]$ as follows: $f(x)=x^n+a_{n-2}x^{n-2}+a_{n-3}x^{n-3}+.....+a_1x+a_0$ Prove that there exists an $i$ in the set $\{1,....,n\}$ such that we have $|f(i)|\ge \frac{n!}{\dbinom{n}{i}}$. [i]proposed by Mohammadmahdi Yazdi[/i]

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

Find all functions $f$ from the reals to the reals such that \[ \left(f(x)+f(z)\right)\left(f(y)+f(t)\right)=f(xy-zt)+f(xt+yz) \] for all real $x,y,z,t$.

Find all second degree polynomial $d(x)=x^{2}+ax+b$ with integer coefficients, so that there exists an integer coefficient polynomial $p(x)$ and a non-zero integer coefficient polynomial $q(x)$ that satisfy: \[\left( p(x) \right)^{2}-d(x) \left( q(x) \right)^{2}=1, \quad \forall x \in \mathbb R.\]

Let $a$ and $ b$ be positive integers bigger than $2$. Prove that there exists a positive integer $k$ and a sequence $n_1, n_2, ..., n_k$ consisting of positive integers, such that $n_1 = a,n_k = b$, and $(n_i + n_{i+1}) | n_in_{i+1}$ for all $i = 1,2,..., k - 1$

The nonzero coefficients of a polynomial $P$ with real coefficients are all replaced by their mean to form a polynomial $Q$. Which of the following could be a graph of $y = P(x)$ and $y = Q(x)$ over the interval $-4\leq x \leq 4$? [asy]//Choice A size(100);defaultpen(linewidth(0.7)+fontsize(8)); real end=4.5; draw((-end,0)--(end,0), EndArrow(5)); draw((0,-end)--(0,end), EndArrow(5)); real ticks=0.2, four=3.7, r=0.1; draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks)); label("$x$", (4,0), N); label("$y$", (0,4), W); label("$-4$", (-4,-ticks), S); label("$-1$", (-1,-ticks), S); label("$1$", (1,-ticks), S); label("$4$", (4,-ticks), S); real f(real x) { return 0.101562 x^4+0.265625 x^3+0.0546875 x^2-0.109375 x+0.125; } real g(real x) { return 0.0625 x^4+0.0520833 x^3-0.21875 x^2-0.145833 x-2.5; } draw(graph(f,-four, four), heavygray); draw(graph(g,-four, four), black); clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle); label("$\textbf{(A)}$", (-5,4.5)); [/asy] [asy]//Choice B size(100);defaultpen(linewidth(0.7)+fontsize(8)); real end=4.5; draw((-end,0)--(end,0), EndArrow(5)); draw((0,-end)--(0,end), EndArrow(5)); real ticks=0.2, four=3.7, r=0.1; draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks)); label("$x$", (4,0), N); label("$y$", (0,4), W); label("$-4$", (-4,-ticks), S); label("$-1$", (-1,-ticks), S); label("$1$", (1,-ticks), S); label("$4$", (4,-ticks), S); real f(real x) { return 0.541667 x^4+0.458333 x^3-0.510417 x^2-0.927083 x-2; } real g(real x) { return -0.791667 x^4-0.208333 x^3-0.177083 x^2-0.260417 x-1; } draw(graph(f,-four, four), heavygray); draw(graph(g,-four, four), black); clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle); label("$\textbf{(B)}$", (-5,4.5)); [/asy] [asy]//Choice C size(100);defaultpen(linewidth(0.7)+fontsize(8)); real end=4.5; draw((-end,0)--(end,0), EndArrow(5)); draw((0,-end)--(0,end), EndArrow(5)); real ticks=0.2, four=3.7, r=0.1; draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks)); label("$x$", (4,0), N); label("$y$", (0,4), W); label("$-4$", (-4,-ticks), S); label("$-1$", (-1,-ticks), S); label("$1$", (1,-ticks), S); label("$4$", (4,-ticks), S); real f(real x) { return 0.21875 x^2+0.28125 x+0.5; } real g(real x) { return -0.375 x^2-0.75 x+0.5; } draw(graph(f,-four, four), heavygray); draw(graph(g,-four, four), black); clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle); label("$\textbf{(C)}$", (-5,4.5)); [/asy] [asy]//Choice D size(100);defaultpen(linewidth(0.7)+fontsize(8)); real end=4.5; draw((-end,0)--(end,0), EndArrow(5)); draw((0,-end)--(0,end), EndArrow(5)); real ticks=0.2, four=3.7, r=0.1; draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks)); label("$x$", (4,0), N); label("$y$", (0,4), W); label("$-4$", (-4,-ticks), S); label("$-1$", (-1,-ticks), S); label("$1$", (1,-ticks), S); label("$4$", (4,-ticks), S); real f(real x) { return 0.015625 x^5-0.244792 x^3+0.416667 x+0.6875; } real g(real x) { return 0.0284722 x^6-0.340278 x^4+0.874306 x^2-1.5625; } real z=3.14; draw(graph(f,-z, z), heavygray); draw(graph(g,-z, z), black); clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle); label("$\textbf{(D)}$", (-5,4.5)); [/asy] [asy]//Choice E size(100);defaultpen(linewidth(0.7)+fontsize(8)); real end=4.5; draw((-end,0)--(end,0), EndArrow(5)); draw((0,-end)--(0,end), EndArrow(5)); real ticks=0.2, four=3.7, r=0.1; draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks)); label("$x$", (4,0), N); label("$y$", (0,4), W); label("$-4$", (-4,-ticks), S); label("$-1$", (-1,-ticks), S); label("$1$", (1,-ticks), S); label("$4$", (4,-ticks), S); real f(real x) { return 0.026067 x^4-0.0136612 x^3-0.157131 x^2-0.00961796 x+1.21598; } real g(real x) { return -0.166667 x^3+0.125 x^2+0.479167 x-0.375; } draw(graph(f,-four, four), heavygray); draw(graph(g,-four, four), black); clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle); label("$\textbf{(E)}$", (-5,4.5)); [/asy]

Let $a$,$b$,$c$ and $d$ positive reals. Prove that $$\frac{1}{a+b+c+d} \leq \frac{1}{64}(\frac{1}{a}+\frac{1}{b}+\frac{4}{c}+\frac{16}{d})$$

Depending on the real number \( a \), find all polynomials \( P(x) \) with real coefficients such that \[ (x^3 - ax^2 + 1)P(x) = (x^3 + ax^2 + 1)P(x-1) \] for every real number \( x \).

The polynomial $f(x) = x^3 + rx^2 + sx + t$ has $r, s$, and $t$ as its roots (with multiplicity), where $f(1)$ is rational and $ t \ne 0$. Compute $|f(0)|$.

Let $a, b, c$ be positive reals. Show that $\frac{a^5}{bc^2} + \frac{b^5}{ca^2} + \frac{c^5}{ab^2} \ge a^2 + b^2 + c^2.$

Determine all monotone functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$, so that for all $x, y \in \mathbb{Z}$ \[f(x^{2005} + y^{2005}) = (f(x))^{2005} + (f(y))^{2005}\]

Find all functions $f: R \to R$ that satisfy $$f (x^2y) + 2f (y^2) =(x^2 + f (y)) \cdot f (y)$$ for all $x, y \in R$

A harmonic progression is a sequence of numbers such that their reciprocals are in arithmetic progression. Let $S_n$ represent the sum of the first $n$ terms of the harmonic progression; for example $S_3$ represents the sum of the first three terms. If the first three terms of a harmonic progression are $3,4,6$, then: $ \textbf{(A)}\ S_4=20 \qquad\textbf{(B)}\ S_4=25\qquad\textbf{(C)}\ S_5=49\qquad\textbf{(D)}\ S_6=49\qquad\textbf{(E)}\ S_2=\frac12 S_4 $

For a sequence $a_1<a_2<\cdots<a_n$ of integers, a pair $(a_i,a_j)$ with $1\leq i<j\leq n$ is called [i]interesting[/i] if there exists a pair $(a_k,a_l)$ of integers with $1\leq k<l\leq n$ such that $$\frac{a_l-a_k}{a_j-a_i}=2.$$ For each $n\geq 3$, find the largest possible number of interesting pairs in a sequence of length $n$.

[b]p1.[/b] The expression $3 + 2\sqrt2$ can be represented as a perfect square: $3 +\sqrt2 = (1 + \sqrt2)^2$. (a) Represent $29 - 12\sqrt5$ as a prefect square. (b) Represent $10 - 6\sqrt3$ as a prefect cube. [b]p2.[/b] Find all values of the parameter $c$ for which the following system of equations has no solutions. $$x+cy = 1$$ $$cx+9y = 3$$ [b]p3.[/b] The equation $y = x^2 + 2ax + a$ represents a parabola for all real values of $a$. (a) Prove hat each of these parabolas pass through a common point and determine the coordinates of this point. (b) The vertices of the parabolas lie on a curve. Prove that this curve is a parabola and find its equation. [b]p4.[/b] Miranda is a $10$th grade student who is very good in mathematics. In fact she just completed an advanced algebra class and received a grade of A+. Miranda has five sisters, Cathy, Stella, Eva, Lucinda, and Dorothea. Miranda made up a problem involving the ages of the six girls and dared Cathy to solve it. Miranda said: “The sum of our ages is five times my age. (By ’age’ throughout this problem is meant ’age in years’.) When Stella is three times my present age, the sum of my age and Dorothea’s will be equal to the sum of the present ages of the five of us; Eva’s age will be three times her present age; and Lucinda’s age will be twice Stella’s present age, plus one year. How old are Stella and Miranda?” “Well, Miranda, could you tell me something else?” “Sure”, said Miranda, “my age is an odd number”. [b]p5.[/b] Cities $A,B,C$ and $D$ are located in vertices of a square with the area $10, 000$ square miles. There is a straight-line highway passing through the center of a square. Find the sum of squares of the distances from the cities of to the highway. [img]https://cdn.artofproblemsolving.com/attachments/b/4/1f53d81d3bc2a465387ff64de15f7da0949f69.png[/img] [b]p6.[/b] (a) Among three similar coins there is one counterfeit. It is not known whether the counterfeit coin is lighter or heavier than a genuine one (all genuine coins weight the same). Using two weightings on a pan balance, how can the counterfeit be identified and in process determined to be lighter or heavier than a genuine coin? (b) There is one counterfeit coin among $12$ similar coins. It is not known whether the counterfeit coin is lighter or heavier than a genuine one. Using three weightings on a pan balance, how can the counterfeit be identified and in process determined to be lighter or heavier than a genuine coin? PS. You should use hide for answers.

If $$x+y+z=x^2+y^2+z^2=x^3+y^3+z^3=1 \ \ with \ \ x,y,z\in \mathbb{R},$$ prove that at least one of $x,y,z$ is equal to zero.