[b]p1.[/b] (a) Show that for every set of three integers, we can find two of them whose average is also an integer. (b) Show that for every set of $5$ integers, there is a subset of three of them whose average is an integer. [b]p2.[/b] Let $f(x) = x^2 + ax + b$ and $g(x) = x^2 + cx + d$ be two different quadratic polynomials such that $f(7) + f(11) = g(7) + g(11)$. (a) Show that $f(9) = g(9)$. (b) Show that $x = 9$ is the only value of $x$ where $f(x) = g(x)$. [b]p3.[/b] Consider a rectangle $ABCD$ and points $E$ and $F$ on the sides $BC$ and $CD$, respectively, such that the areas of the triangles $ABE$, $ECF$, and $ADF$ are $11$, $3$, and $40$, respectively. Compute the area of rectangle $ABCD$. [img]https://cdn.artofproblemsolving.com/attachments/f/0/2b0bb188a4157894b85deb32d73ab0077cd0b7.png[/img] [b]p4.[/b] How many ways are there to put markers on a $8 \times 8$ checkerboard, with at most one marker per square, such that each of the $8$ rows and each of the $8$ columns contain an odd number of markers? [b]p5.[/b] A robot places a red hat or a blue hat on each person in a room. Each person can see the colors of the hats of everyone in the room except for his own. Each person tries to guess the color of his hat. No communication is allowed between people and each person guesses at the same time (so no timing information can be used, for example). The only information a person has is the color of each other person’s hat. Before receiving the hats, the people are allowed to get together and decide on their strategies. One way to think of this is that each of the $n$ people makes a list of all the possible combinations he could see (there are $2^{n-1}$ such combinations). Next to each combination, he writes what his guess will be for the color of his own hat. When the hats are placed, he looks for the combination on his list and makes the guess that is listed there. (a) Prove that if there are exactly two people in the room, then there is a strategy that guarantees that always at least one person gets the right answer for his hat color. (b) Prove that if you have a group of $2008$ people, then there is a strategy that guarantees that always at least $1004$ people will make a correct guess. (c) Prove that if there are $2009$ people, then there is no strategy that guarantees that always at least $1005$ people will make a correct guess. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Two equally oriented regular $2n$-gons $A_1A_2\ldots A_{2n}$ and $B_1B_2\ldots B_{2n}$ are given. The perpendicular bisectors $\ell_i$ of the segments $A_iB_i$ are drawn. Let the lines $\ell_i$ and $\ell_{i+1}$ intersect at the point $K_i$ (hereafter we reduce indices modulo $2n$). Denote by $m_i$ the line $K_iK_{i+n}$. Prove that $n{}$ lines $m_i$ intersect at one point and at that the angles between the lines $m_i$ and $m_{i+1}$ are equal. [i]Proposed by Chan Quang Hung (Vietnam)[/i]

Let $I$ be the incenter of a triangle $ABC$ with $\angle BAC=60^\circ$. A line through $I$ parallel to $AC$ intersects $AB$ at $F$. Let $P$ be the point on the side $BC$ such that $3BP=BC$. Prove that $\angle BFP=\frac12\angle ABC$.

$AB$ and $AC$ are tangents to a circle $\omega$ with center $O$ at $B,C$ respectively. Point $P$ is a variable point on minor arc $BC$. The tangent at $P$ to $\omega$ meets $AB,AC$ at $D,E$ respectively. $AO$ meets $BP,CP$ at $U,V$ respectively. The line through $P$ perpendicular to $AB$ intersects $DV$ at $M$, and the line through $P$ perpendicular to $AC$ intersects $EU$ at $N$. Prove that as $P$ varies, $MN$ passes through a fixed point.

Find all values of $n$ such that there exists a rectangle with integer side lengths, perimeter $n$, and area $2n$.

Lyuba, Tanya, Lena and Ira ran across a flat field. At some point it turned out that among the pairwise distances between them there are distances of $1, 2, 3, 4$ and $5$ meters, and there are no other distances. Give an example of how this could be.

A quadrilateral $ABCD$ has an incircle $\Gamma$. The points $X, Y$ are chosen so that $AX-CX=AB-BC$, $BX-DX=BC-CD$, $CY-AY=AD-DC$ and $DY-BY=AB-AD$. Given that the center of $\Gamma$ lies on $XY$, show that $AC, BD, XY$ are concurrent.

In $\triangle ABC$, $AB = 360$, $BC = 507$, and $CA = 780$. Let $M$ be the midpoint of $\overline{CA}$, and let $D$ be the point on $\overline{CA}$ such that $\overline{BD}$ bisects angle $ABC$. Let $F$ be the point on $\overline{BC}$ such that $\overline{DF} \perp \overline{BD}$. Suppose that $\overline{DF}$ meets $\overline{BM}$ at $E$. The ratio $DE: EF$ can be written in the form $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Let $ABC$ be a triangle, and let $D$, $E$, $F$ be the points of contact of its incircle $\omega$ with its sides $BC$, $CA$, $AB$, respectively. Let $K$ be the point of intersection of the line $AD$ with the incircle $\omega$ different from $D$, and let $M$ be the point of intersection of the line $EF$ with the line perpendicular to $AD$ passing through $K$. Prove that $AM$ is parallel to $BC$.

Let ABC be a right triangle with $\angle B = 90^{\circ}$.Let E and F be respectively the midpoints of AB and AC.Suppose the incentre I of ABC lies on the circumcircle of triangle AEF,find the ratio BC/AB.

Given is a square with side length $a$. A distance $PQ$ of length $p$, where $p < a$, moves so that its end points are always on the sides of the square. What is the geometric locus of the midpoints of the segments $PQ$?

In a triangle $ABC$, the bisector of the angle at $A$ of a triangle $ABC$ intersects the segment $BC$ and the circumcircle of $ABC$ at points $A_1$ and $A_2$, respectively. Points $B_1,B_2,C_1,C_2$ are analogously defined. Prove that $$\frac{A_1A_2}{BA_2+CA_2}+\frac{B_1B_2}{CB_2+AB_2}+\frac{C_1C_2}{AC_2+BC_2}\ge\frac34.$$

In triangle $\triangle ABC$, $BC>AC$, $I_B$ is the $B$-excenter, the line through $C$ parallel to $AB$ meets $BI_B$ at $F$. $M$ is the midpoint of $AI_B$ and the $A$-excircle touches side $AB$ at $D$. Point $E$ satisfies $\angle BAC=\angle BDE, DE=BC$, and lies on the same side as $C$ of $AB$. Let $EC$ intersect $AB,FM$ at $P,Q$ respectively. Prove that $P,A,M,Q$ are concyclic.

For dinner, Priya is eating grilled pineapple spears. Each spear is in the shape of the quadrilateral $PINE$, with $PI = 6$ cm, $IN = 15$ cm, $NE = 6$ cm, $EP = 25$ cm, and $\angle NEP + \angle EPI = 60^o$: What is the area of each spear, in cm$^2$?

Let $ABC$ be an acute triangle , with altitudes $AD,BE$ and $CF$. Circle of diameter $AD$ intersects the sides $AB,AC$ in $M,N$ respevtively. Let $P,Q$ be the intersection points of $AD$ with $EF$ and $MN$ respectively. Show that $Q$ is the midpoint of $PD$.

In a parallelogram $ABCD$ the trisectors of angles $A$ and $B$ are drawn. Let $O$ be the common points of the trisectors nearest to $AB$. Let $AO$ meet the second trisector of angle $B$ at point $A_1$, and let $BO$ meet the second trisector of angle $A$ at point $B_1$. Let $M$ be the midpoint of $A_1B_1$. Line $MO$ meets $AB$ at point $N$ Prove that triangle $A_1B_1N$ is equilateral.

Inscribe a triangle in a given circle, if its smallest side is known, as well as the point of intersection of altitudes lying outside the circle.

In trapezoid $ABCD$ , the sides $AB$ and $CD$ are equal. The perimeter of $ABCD$ is [asy] draw((0,0)--(4,3)--(12,3)--(16,0)--cycle); draw((4,3)--(4,0),dashed); draw((3.2,0)--(3.2,.8)--(4,.8)); label("$A$",(0,0),SW); label("$B$",(4,3),NW); label("$C$",(12,3),NE); label("$D$",(16,0),SE); label("$8$",(8,3),N); label("$16$",(8,0),S); label("$3$",(4,1.5),E);[/asy] $ \text{(A)}\ 27\qquad\text{(B)}\ 30\qquad\text{(C)}\ 32\qquad\text{(D)}\ 34\qquad\text{(E)}\ 48 $

Let $T = (a,b,c)$ be a triangle with sides $a,b$ and $c$ and area $\triangle$. Denote by $T' = (a',b',c')$ the triangle whose sides are the altitudes of $T$ (i.e., $a' = h_a, b' = h_b, c' = h_c$) and denote its area by $\triangle '$. Similarly, let $T'' = (a'',b'',c'')$ be the triangle formed from the altitudes of $T'$, and denote its area by $\triangle ''$. Given that $\triangle ' = 30$ and $\triangle '' = 20$, find $\triangle$.

Given that the sum of the distances from point $ P$ in the interior of a convex quadrilateral $ ABCD$ to the sides $ AB, BC, CD, DA$ is a constant, prove that $ ABCD$ is a parallelogram.

Let $ABC$ be a triangle such that $AB\ne AC$ and $\omega$ be the circumcircle of this triangle. Let $I$ be the center of the inscribed circle of $ABC$ which touches $BC$ at $D$. Let the circle with diameter $AI$ meets $\omega$ again at $K$. If the line $AI$ intersects $\omega$ again at $M$, show that $K, D, M$ are collinear.

Circle $\Gamma$ has radius $10$, center $O$, and diameter $\overline{AB}$. Point $C$ lies on $\Gamma$ such that $AC = 12$. Let $P$ be the circumcenter of $\vartriangle AOC$. Line $AP$ intersects $\Gamma$ at $Q$, where $Q$ is different from $A$. Then the value of $\frac{AP}{AQ}$ can be expressed in the form $\frac{m}{n}$, where m and $n$ are relatively prime positive integers. Compute $m + n$.

Let $T_a, T_b$ and $T_c$ be the tangent points of the incircle $\Omega$ of the triangle $ABC$ with the sides $BC, CA$ and $AB{}$ respectively. Let $X, Y$ and $Z{}$ be points on the circle $\Omega$ such that $A{}$ lies on the ray $YX$, $B{}$ lies on the ray $ZY$ and $C{}$ lies on the ray $XZ$. Let $P{}$ be the intersection point of the segments $ZX$ and $T_bT_c$, and similarly $Q=XY \cap T_cT_a$ and $R=YZ\cap T_aT_b$. Prove that the points $A, B$ and $C{}$ lie on the lines $RP, PQ$ and $QR{}$, respectively. [i]Proposed by L. Shatunov (11th grade student)[/i]

Let $ABC$ be an acute triangle with circumcenter $O$ and circumcircle $\Omega$. Choose points $D, E$ from sides $AB, AC$, respectively, and let $\ell$ be the line passing through $A$ and perpendicular to $DE$. Let $\ell$ intersect the circumcircle of triangle $ADE$ and $\Omega$ again at points $P, Q$, respectively. Let $N$ be the intersection of $OQ$ and $BC$, $S$ be the intersection of $OP$ and $DE$, and $W$ be the orthocenter of triangle $SAO$. Prove that the points $S$, $N$, $O$, $W$ are concyclic. [i]Proposed by Li4 and me.[/i]

Let $R$ and $T$ be points respectively on sides $[BC]$ and $[CD]$ of a square $ABCD$ with side length $6$ such that $|CR|+|RT|+|TC|=12$. What is $\tan (\widehat{RAT})$ $ \textbf{(A)}\ 2\sqrt 3 \qquad\textbf{(B)}\ \sqrt 3 \qquad\textbf{(C)}\ \dfrac 13 \qquad\textbf{(D)}\ \dfrac 12 \qquad\textbf{(E)}\ 1 $