Let $P_1(x) = x^2 + a_1x + b_1$ and $P_2(x) = x^2 + a_2x + b_2$ be two quadratic polynomials with integer coeffcients. Suppose $a_1 \ne a_2$ and there exist integers $m \ne n$ such that $P_1(m) = P_2(n), P_2(m) = P_1(n)$. Prove that $a_1 - a_2$ is even.

Let $p(x)$ be a cubic polynomial with integer coefficients with leading coefficient $1$ and with one of its roots equal to the product of the other two. Show that $2p(-1)$ is a multiple of $p(1)+p(-1)-2(1+p(0)).$

Given a circle and $2006$ points lying on this circle. Albatross colors these $2006$ points in $17$ colors. After that, Frankinfueter joins some of the points by chords such that the endpoints of each chord have the same color and two different chords have no common points (not even a common endpoint). Hereby, Frankinfueter intends to draw as many chords as possible, while Albatross is trying to hinder him as much as he can. What is the maximal number of chords Frankinfueter will always be able to draw?

In La-La-Land there are 5784 cities. Alpaca chooses for each pair of cities to either build a road or a river between them, and additionally she places a fish in each city to defend it. Subsequently Bear chooses a city to start his trip. At first, he chooses whether to take his trip in a car or in a boat. A boat can sail through rivers but not drive on roads, and a car can drive on roads but not sail through rivers. When Bear enters a city he takes the fish defending it, and consequently the city collapses and he can't return to it again. What is the maximum number of fish Bear can guarantee himself, regardless of the construction of the paths? Remarks: Bear takes a fish also from the city he begins his trip from (and the city collapses). All roads and rivers are two-way.

[b]p1.[/b] In rectangle $ABMC$, $AB= 5$ and $BM= 8$. If point $X$ is the midpoint of side $AC$, what is the area of triangle $XCM$? [b]p2.[/b] Find the sum of all possible values of $a+b+c+d$ such that $(a, b, c, d)$ are quadruplets of (not necessarily distinct) prime numbers satisfying $a \cdot b \cdot c \cdot d = 4792$. [b]p3.[/b] How many integers from $1$ to $2022$ inclusive are divisible by $6$ or $24$, but not by both? [b]p4.[/b] Jerry begins his English homework at $07:39$ a.m. At $07:44$ a.m., he has finished $2.5\%$ of his homework. Subsequently, for every five minutes that pass, he completes three times as much homework as he did in the previous five minute interval. If Jerry finishes his homework at $AB : CD$ a.m., what is $A + B + C + D$? For example, if he finishes at $03:14$ a.m., $A + B + C + D = 0 + 3 + 1 + 4$. [b]p5.[/b] Advay the frog jumps $10$ times on Mondays, Wednesdays and Fridays. He jumps $7$ times on Tuesdays and Saturdays. He jumps $5$ times on Thursdays and Sundays. How many times in total did Advay jump in November if November $17$th falls on a Thursday? (There are $30$ days in November). [b]p6.[/b] In the following diagram, $\angle BAD\cong \angle DAC$, $\overline{CD} = 2\overline{BD}$, and $ \angle AEC$ and $\angle ACE$ are complementary. Given that $\overline{BA} = 210$ and $\overline{EC} = 525$, find $\overline{AE}$. [img]https://cdn.artofproblemsolving.com/attachments/5/3/8e11caf2d7dbb143a296573f265e696b4ab27e.png[/img] [b]p7.[/b] How many trailing zeros are there when $2021!$ is expressed in base $2021$? [b]p8.[/b] When two circular rings of diameter $12$ on the Olympic Games Logo intersect, they meet at two points, creating a $60^o$ arc on each circle. If four such intersections exist on the logo, and no region is in $3$ circles, the area of the regions of the logo that exist in exactly two circles is $a\pi - b\sqrt{c}$ where $a$, $b$, $c$ are positive integers and $\sqrt{c}$ is fully simplified find $a + b + c$. [b]p9.[/b] If $x^2 + ax - 3$ is a factor of $x^4 - x^3 + bx^2 - 5x - 3$, then what is $|a + b|$? [b]p10.[/b] Let $(x, y, z)$ be the point on the graph of $x^4 +2x^2y^2 +y^4 -2x^2 -2y^2 +z^2 +1 = 0$ such that $x+y +z$ is maximized. Find $a+b$ if $xy +xz +yz$ can be expressed as $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers. [b]p11.[/b] Andy starts driving from Pittsburgh to Columbus and back at a random time from $12$ pm to $3$ pm. Brendan starts driving from Pittsburgh to Columbus and back at a random time from $1$ pm to $4$ pm. Both Andy and Brendan take $3$ hours for the round trip, and they travel at constant speeds. The probability that they pass each other closer to Pittsburgh than Columbus is$ m/n$, for relatively prime positive integers $m$ and $n$. What is $m + n$? [b]p12.[/b] Consider trapezoid $ABCD$ with $AB$ parallel to $CD$ and $AB < CD$. Let $AD \cap BC = O$, $BO = 5$, and $BC = 11$. Drop perpendicular $AH$ and $BI$ onto $CD$. Given that $AH : AD = \frac23$ and $BI : BC = \frac56$ , calculate $a + b + c + d - e$ if $AB + CD$ can be expressed as $\frac{a\sqrt{b} + c\sqrt{d}}{e}$ where $a$, $b$, $c$, $d$, $e$ are integers with $gcd(a, c, e) = 1$ and $\sqrt{b}$, $\sqrt{d}$ are fully simplified. [b]p13.[/b] The polynomials $p(x)$ and $q(x)$ are of the same degree and have the same set of integer coefficients but the order of the coefficients is different. What is the smallest possible positive difference between $p(2021)$ and $q(2021)$? [b]p14.[/b] Let $ABCD$ be a square with side length $12$, and $P$ be a point inside $ABCD$. Let line $AP$ intersect $DC$ at $E$. Let line $DE$ intersect the circumcircle of $ADP$ at $F \ne D$. Given that line $EB$ is tangent to the circumcircle of $ABP$ at $B$, and $FD = 8$, find $m + n$ if $AP$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. [b]p15.[/b] A three digit number $m$ is chosen such that its hundreds digit is the sum of the tens and units digits. What is the smallest positive integer $n$ such that $n$ cannot divide $m$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the number of positive integer n, which follows the following $ \bigstar $ $ n=[\frac{m^3}{2024}] $ $n$ has a positive integer $m$ that follows this equation ($ m \le 1000$)

Is it possible to cut a regular triangular prism into two equal pyramids?

Find the largest number formed by the digits 1 to 9, without repetition, that is divisible by 18.

How many sequences of integers $(a_1, ... , a_7)$ are there for which $-1 \le a_i \le 1$ for every $i$, and $$a_1a_2 + a_2a_3 + a_3a_4 + a_4a_5 + a_5a_6 + a_6a_7 = 4 ?$$

Prove that the equation $7^x=1+y^2+z^2$ has no solutions over positive integers.

A number of three digits is said to be [i]firm [/i]when it is equal to the product of its unit digit by a number formed by the remaining digits. For example, $153$ is firm because $153 = 3 \times 51$. How many [i]firm [/i] numbers are there?

The line $x-2y-1=0$ insects the parabola $y^2=4x$ at two different points $A, B$. Let $C$ be a point on the parabola such that $\angle ACB=\frac{\pi}{2}$. Find the coordinate of point $C$.

A circle is divided by $2N$ points into $2N$ arcs of length $1$. These points are joined in pairs to form $N$ chords. Each chord divides the circle into two arcs, the length of each being an even integer. Prove that $N$ is even.

Let $\mathbb{N} = \{1, 2, 3, \ldots\}$ be the set of positive integers. Find all functions $f$, defined on $\mathbb{N}$ and taking values in $\mathbb{N}$, such that $(n-1)^2< f(n)f(f(n)) < n^2+n$ for every positive integer $n$.

Let $a, b, c$ be nonnegative real numbers. Prove that \[ \frac{a+b+c}{3} - \sqrt[3]{abc} \leq \max\{(\sqrt{a} - \sqrt{b})^2, (\sqrt{b} - \sqrt{c})^2, (\sqrt{c} - \sqrt{a})^2\}. \]

Determine all functions $f$ defined on the set of all positive integers and taking non-negative integer values, satisfying the three conditions: [list] [*] $(i)$ $f(n) \neq 0$ for at least one $n$; [*] $(ii)$ $f(x y)=f(x)+f(y)$ for every positive integers $x$ and $y$; [*] $(iii)$ there are infinitely many positive integers $n$ such that $f(k)=f(n-k)$ for all $k<n$. [/list]

We have shortened the usual notation indicating with a sub-index the number of times that a digit is conseutively repeated. For example, $1119900009$ is denoted $1_3 9_2 0_4 9_1$. Find $(x, y, z)$ if $2_x 3_y 5_z + 3_z 5_x 2_y = 5_3 7_2 8_3 5_1 7_3$

In triangle $ABC$, $\angle ABC = 120^{\circ}$, $AB = 3$ and $BC = 4$. If perpendiculars constructed to $\overline{AB}$ at $A$ and to $\overline{BC}$ at $C$ meet at $D$, then $CD = $ $ \textbf{(A)}\ 3\qquad\textbf{(B)}\ \frac{8}{\sqrt{3}}\qquad\textbf{(C)}\ 5\qquad\textbf{(D)}\ \frac{11}{2}\qquad\textbf{(E)}\ \frac{10}{\sqrt{3}} $

Two circles with centers $A$ and $B$ intersect at points $X$ and $Y$. The minor arc $\angle{XY}=120$ degrees with respect to circle $A$, and $\angle{XY}=60$ degrees with respect to circle $B$. If $XY=2$, find the area shared by the two circles.

What is the largest integer which cannot be expressed as $2008x + 2009y + 2010z$ for some positive integers $x, y$, and $z$?

Determine all functions $f: \mathbb{R} \to \mathbb{R}$ such that the inequality \[ f(x^2)-f(y^2) \le (f(x)+y)(x-f(y)) \] holds for all real numbers $x$ and $y$.

What is the third digit after the decimal point of the decimal representation of $\sqrt[3]{2+\sqrt 5} + \sqrt[3]{2-\sqrt 5}$? $ \textbf{(A)}\ 8 \qquad\textbf{(B)}\ 5 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 1 \qquad\textbf{(E)}\ \text{None of the above} $

[b]p1.[/b] How many subsets of $\{D,U,K,E\}$ have an odd number of elements? [b]p2.[/b] Find the coefficient of $x^{12}$ in $(1 + x^2 + x^4 +... + x^{28})(1 + x + x^2 + ...+ x^{14})^2$. [b]p3.[/b] How many $4$-digit numbers have their digits in non-decreasing order from left to right? [b]p4.[/b] A dodecahedron (a polyhedron with $12$ faces, each a regular pentagon) is projected orthogonally onto a plane parallel to one of its faces to form a polygon. Find the measure (in degrees) of the largest interior angle of this polygon. [b]p5.[/b] Justin is back with a $6\times 6$ grid made of $36$ colorless squares. Dr. Kraines wants him to color some squares such that $\bullet$ Each row and column of the grid must have at least one colored square $\bullet$ For each colored square, there must be another colored square on the same row or column What is the minimum number of squares that Justin will have to color? [b]p6.[/b] Inside a circle $C$, we have three equal circles $C_1$, $C_2$, $C_3$, which are pairwise externally tangent to each other and all internally tangent to $C$. What is the ratio of the area of $C_1$ to the area of $C$? [b]p7.[/b] There are $3$ different paths between the Duke Chapel and the Physics building. $6$ students are heading towards the Physics building for a class, so they split into $3$ pairs and each pair takes a separate path from the Chapel. After class, they again split into $3$ pairs and take separate paths back. Find the number of possible scenarios where each student's companion on the way there is different from their companion on the way back. [b]p8.[/b] Let $a_n$ be a sequence that satisfies the recurrence relation $$a_na_{n+2} =\frac{\cos (3a_{n+1})}{\cos (a_{n+1})[2 \cos(2a_{n+1}) - 1]}a_{n+1}$$ with $a_1 = 2$ and $a_2 = 3$. Find the value of $2018a_{2017}$. [b]p9.[/b] Let $f(x)$ be a polynomial with minimum degree, integer coefficients, and leading coefficient of $1$ that satisfies $f(\sqrt7 +\sqrt{13})= 0$. What is the value of $f(10)$? [b]p10.[/b] $1024$ Duke students, indexed $1$ to $1024$, are having a chat. For each $1 \le i \le 1023$, student $i$ claims that student $2^{\lfloor \log_2 i\rfloor +1}$ has a girlfriend. ($\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.) Given that exactly $201$ people are lying, find the index of the $61$st liar (ordered by index from smallest to largest). PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In acute triangle ABC, which is not equilateral, let $P$ denote the foot of the altitude from $C$ to side $AB$; let $H$ denote the orthocenter; let $O$ denote the circumcenter; let $D$ denote the intersection of line $CO$ with $AB$; and let $E$ denote the midpoint of $CD$. Prove that line $EP$ passes through the midpoint of $OH$.

Let $AB$ and $BC$ be two consecutive sides of a regular polygon with 9 vertices inscribed in a circle of center $O$. Let $M$ be the midpoint of $AB$ and $N$ be the midpoint of the radius perpendicular to $BC$. Find the measure of the angle $\angle OMN$.