[b]p1.[/b] A rectangle $ABCD$ is cut from a piece of paper and folded along a straight line so that the diagonally opposite vertices $A$ and $C$ coincide. Find the length of the resulting crease in terms of the length ($\ell$) and width ($w$) of the rectangle. (Justify your answer.) [b]p2.[/b] The residents of Andromeda use only bills of denominations $\$3 $and $\$5$ . All payments are made exactly, with no change given. What whole-dollar payments are not possible? (Justify your answer.) [b]p3.[/b] A set consists of $21$ objects with (positive) weights $w_1, w_2, w_3, ..., w_{21}$ . Whenever any subset of $10$ objects is selected, then there is a subset consisting of either $10$ or $11$ of the remaining objects such that the two subsets have equal fotal weights. Find all possible weights for the objects. (Justify your answer.) [b]p4.[/b] Let $P(x) = x^3 + x^2 - 1$ and $Q(x) = x^3 - x - 1$ . Given that $r$ and $s$ are two distinct solutions of $P(x) = 0$ , prove that $rs$ is a solution of $Q(x) = 0$ [b]p5.[/b] Given: $\vartriangle ABC$ with points $A_1$ and $A_2$ on $BC$ , $B_1$ and $B_2$ on $CA$, and $C_1$ and $C_2$ on $AB$. $A_1 , A_2, B_1 , B_2$ are on a circle, $B_1 , B_2, C_1 , C_2$ are on a circle, and $C_1 , C_2, A_1 , A_2$ are on a circle. The centers of these circles lie in the interior of the triangle. Prove: All six points $A_1$ , $A_2$, $B_1$, $B_2$, $C_1$, $C_2$ are on a circle. [img]https://cdn.artofproblemsolving.com/attachments/7/2/2b99ddf4f258232c910c062e4190d8617af6fa.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Three concentric circles centered at $O$ have radii of $1$, $2$, and $3$. Points $B$ and $C$ lie on the largest circle. The region between the two smaller circles is shaded, as is the portion of the region between the two larger circles bounded by central angle $BOC$, as shown in the figure below. Suppose the shaded and unshaded regions are equal in area. What is the measure of $\angle{BOC}$ in degrees? [asy] size(100); import graph; draw(circle((0,0),3)); real radius = 3; real angleStart = -54; // starting angle of the sector real angleEnd = 54; // ending angle of the sector label("$O$",(0,0),W); pair O = (0, 0); filldraw(arc(O, radius, angleStart, angleEnd)--O--cycle, lightgray); filldraw(circle((0,0),2),lightgray); filldraw(circle((0,0),1),white); draw((1.763,2.427)--(0,0)--(1.763,-2.427)); label("$B$",(1.763,2.427),NE); label("$C$",(1.763,-2.427),SE); [/asy] $\textbf{(A)}\ 108 \qquad \textbf{(B)}\ 120 \qquad \textbf{(C)}\ 135 \qquad \textbf{(D)}\ 144 \qquad \textbf{(E)}\ 150$

Let the points $M$ and $N$ in the triangle $ABC$ be the midpoints of the sides $BC$ and $AC$, respectively. It is known that the point of intersection of the altitudes of the triangle $ABC$ coincides with the point of intersection of the medians of the triangle $AMN$. Find the value of the angle $ABC$.

$I$ is the incenter of triangle $ABC$. perpendicular from $I$ to $AI$ meet $AB$ and $AC$ at ${B}'$ and ${C}'$ respectively . Suppose that ${B}''$ and ${C}''$ are points on half-line $BC$ and $CB$ such that $B{B}''=BA$ and $C{C}''=CA$. Suppose that the second intersection of circumcircles of $A{B}'{B}''$ and $A{C}'{C}''$ is $T$. Prove that the circumcenter of $AIT$ is on the $BC$.

An $n$-mino is a connected figure made by connecting $n$ $1 \times 1 $ squares. Two polyminos are the same if moving the first we can reach the second. For a polymino $P$ ,let $|P|$ be the number of $1 \times 1$ squares in it and $\partial P$ be number of squares out of $P$ such that each of the squares have at least on edge in common with a square from $P$. (a) Prove that for every $x \in (0,1)$:\[\sum_P x^{|P|}(1-x)^{\partial P}=1\] The sum is on all different polyminos. (b) Prove that for every polymino $P$, $\partial P \leq 2|P|+2$ (c) Prove that the number of $n$-minos is less than $6.75^n$. [i]Proposed by Kasra Alishahi[/i]

Let $ABC$ be a triangle with incenter $I$, and let $D$ be a point on side $BC$. Points $X$ and $Y$ are chosen on lines $BI$ and $CI$ respectively such that $DXIY$ is a parallelogram. Points $E$ and $F$ are chosen on side $BC$ such that $AX$ and $AY$ are the angle bisectors of angles $\angle BAE$ and $\angle CAF$ respectively. Let $\omega$ be the circle tangent to segment $EF$, the extension of $AE$ past $E$, and the extension of $AF$ past $F$. Prove that $\omega$ is tangent to the circumcircle of triangle $ABC$.

In a cyclic quadrilateral $ABCD$ with $AB=AD$ points $M$,$N$ lie on the sides $BC$ and $CD$ respectively so that $MN=BM+DN$ . Lines $AM$ and $AN$ meet the circumcircle of $ABCD$ again at points $P$ and $Q$ respectively. Prove that the orthocenter of the triangle $APQ$ lies on the segment $MN$ .

Triangles $\vartriangle ABC$ and $\vartriangle A_1B_1C_1$ lie on different planes. Line $AB$ intersects line $A_1B_1$, line $BC$ intersects line $B_1C_1$ and line $CA$ intersects line $C_1A_1$. Prove that either the three lines $AA_1, BB_1, CC_1$ meet at one point or that they are all parallel.

$(POL 2)$ Given two segments $AB$ and $CD$ not in the same plane, find the locus of points $M$ such that $MA^2 +MB^2 = MC^2 +MD^2.$

Let $ABC$ be a triangle with circumcircle $\omega$. Let the bisector of $\angle ABC$ meet segment $AC$ at $D$ and circle $\omega$ at $M\ne B$. The circumcircle of $\triangle BDC$ meets line $AB$ at $E\ne B$, and $CE$ meets $\omega$ at $P\ne C$. The bisector of $\angle PMC$ meets segment $AC$ at $Q\ne C$. Given that $PQ = MC$, determine the degree measure of $\angle ABC$. [i]Ray Li.[/i]

Let $ ABC$ be an equilateral triangle, take line $ t $ such that $ t\parallel BC $ and $ t $ passes through $ A $. Let point $ D $ be on side $ AC $ , the bisector of angle $ ABD $ intersects line $ t $ in point $ E $. Prove that $ BD = CD + AE $.

Let $\omega$ be the circumcircle of acute triangle $ABC$. Two tangents of $\omega$ from $B$ and $C$ intersect at $P$, $AP$ and $BC$ intersect at $D$. Point $E$, $F$ are on $AC$ and $AB$ such that $DE \parallel BA$ and $DF \parallel CA$. (1) Prove that $F,B,C,E$ are concyclic. (2) Denote $A_{1}$ the centre of the circle passing through $F,B,C,E$. $B_{1}$, $C_{1}$ are difined similarly. Prove that $AA_{1}$, $BB_{1}$, $CC_{1}$ are concurrent.

On the dart board shown in the figure, the outer circle has radius 6 and the inner circle has radius 3. Three radii divide each circle into the three congruent regions, with point values shown. The probability that a dart will hit a given region is proportional to to the area of the region. What two darts hit this board, the score is the sum of the point values in the regions. What is the probability that the score is odd? [asy] draw(Circle(origin, 2)); draw(Circle(origin, 1)); draw(origin--2*dir(90)); draw(origin--2*dir(210)); draw(origin--2*dir(330)); label("$1$", 0.35*dir(150), dir(150)); label("$1$", 1.3*dir(30), dir(30)); label("$1$", (0,-1.3), dir(270)); label("$2$", 1.3*dir(150), dir(150)); label("$2$", 0.35*dir(30), dir(30)); label("$2$", (0,-0.35), dir(270));[/asy] $ \textbf{(A)}\: \frac{17}{36}\qquad \textbf{(B)}\: \frac{35}{72}\qquad \textbf{(C)}\: \frac{1}{2}\qquad \textbf{(D)}\: \frac{37}{72}\qquad \textbf{(E)}\: \frac{19}{36}\qquad $

A plane figure of area $A > n$ is given, where $n$ is a positive integer. Prove that this figure can be placed onto a Cartesian plane so that it covers at least $n+1$ points with integer coordinates.

Jacob likes to watchMickeyMouse Clubhouse! One day, he decides to create his own MickeyMouse head shown below, with two circles $\omega_1$ and $\omega_2$ and a circle $\omega$, and centers $O_1$, $O_2$, and $O$, respectively. Let $\omega_1$ and $\omega$ meet at points $P_1$ and $Q_1$, and let $\omega_2$ and $\omega$ meet at points $P_2$ and $Q_2$. Point $P_1$ is closer to $O_2$ than $Q_1$, and point $P_2$ is closer to $O_1$ than $Q_2$. Given that $P_1$ and $P_2$ lie on $O_1O_2$ such that $O_1P_1 = P_1P_2 = P_2O_2 = 2$, and $Q_1O_1 \parallel Q_2O_2$, the area of $\omega$ can be written as $n \pi$. Find $n$. [img]https://cdn.artofproblemsolving.com/attachments/6/d/d98a05ee2218e80fd84d299d47201669736d99.png[/img]

[asy]pair A=(-2,0), O=origin, C=(2,0); path X=Arc(O,2,0,180), Y=Arc((-1,0),1,180,0), Z=Arc((1,0),1,180,0), N=X..Y..Z..cycle; filldraw(N, black, black); draw(reflect(A,C)*N); draw(A--C, dashed); label("A",A,W); label("C",C,E); label("O",O,SE); dot((-1,0)); dot(O); dot((1,0)); label("1",(-1,0),NE); label("1",(1,0),NW);[/asy] The large circle has diameter $ \overline{AC}$. The two small circles have their centers on $ \overline{AC}$ and just touch at $ O$, the center of the large circle. If each small circle has radius $ 1$, what is the value of the ratio of the area of the shaded region to the area of one of the small circles? \[ \textbf{(A)}\ \text{between }\frac{1}{2} \text{ and }1 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ \text{between 1 and }\frac{3}{2} \qquad \textbf{(D)}\ \text{between }\frac{3}{2} \text{ and }2 \\ \textbf{(E)}\ \text{cannot be determined from the information given} \]

A parallelepiped is said to be [i]integer [/i] when at least one of its edges measures a integer number of units. We have a group of integer parallelepipeds with which a larger parallelepiped is assembled, which has no holes inside or on its edge. Prove that the assembled parallelepiped is also integer. Example. The following figure shows an assembled parallelepiped with a certain group of integer parallelepipeds. [img]https://cdn.artofproblemsolving.com/attachments/3/7/f88954d6fe3a59fd2db6dcee9dddb120012826.png[/img]

$ 20 $ discs of radius $ 1 $ are bounded by a circle of radius $ 10. $ Show that in the interior of this circle is sufficient space to insert $ 7 $ discs of radius $ \frac{1}{3} $ that doesn't touch any other disc. [i]Flavian Georgescu[/i]

Let $ABCD$ be a convex quadrilateral with $\angle DAB =\angle B DC = 90^o$. Let the incircles of triangles $ABD$ and $BCD$ touch $BD$ at $P$ and $Q$, respectively, with $P$ lying in between $B$ and $Q$. If $AD = 999$ and $PQ = 200$ then what is the sum of the radii of the incircles of triangles $ABD$ and $BDC$ ?

Let $A$ be a point outside of a circumference $\omega$. Through $A$, two lines are drawn that intersect $\omega$, the first one cuts $\omega$ at $B$ and $C$, while the other one cuts $\omega$ at $D$ and $E$ ($D$ is between $A$ and $E$). The line that passes through $D$ and is parallel to $BC$ intersects $\omega$ at point $F \neq D$, and the line $AF$ intersects $\omega$ at $T \neq F$. Let $M$ be the intersection point of lines $BC$ and $ET$, $N$ the point symmetrical to $A$ with respect to $M$, and $K$ be the midpoint of $BC$. Prove that the quadrilateral $DEKN$ is cyclic.

In the triangle $ABC$ its incircle with center $I$ touches its sides $BC, CA$ and $AB$ in the points $A_1, B_1, C_1$ respectively. Through $I$ is drawn a line $\ell$. The points $A', B'$ and $C'$ are reflections of $A_1, B_1, C_1$ with respect to the line $\ell$. Prove that the lines $AA', BB'$ and $CC'$ intersects at a common point.

Let $ABC$ be a triangle and $P$ be the midpoint of arc $BAC$ of circumcircle of triangle $ABC$ with orthocenter $H$. Let $Q, S$ be points such that $HAPQ$ and $SACQ$ are parallelograms. Let $T$ be the midpoint of $AQ$, and $R$ be the intersection point of the lines $SQ$ and $PB$. Prove that $AB$, $SH$ and $TR$ are concurrent. [i]Proposed by Dominik Burek - Poland[/i]

In a triangle $ABC$, the median $AD$ divides $\angle{BAC}$ in the ratio $1:2$. Extend $AD$ to $E$ such that $EB$ is perpendicular $AB$. Given that $BE=3,BA=4$, find the integer nearest to $BC^2$.

Let $ ABC$ be a triangle, and let the angle bisectors of its angles $ CAB$ and $ ABC$ meet the sides $ BC$ and $ CA$ at the points $ D$ and $ F$, respectively. The lines $ AD$ and $ BF$ meet the line through the point $ C$ parallel to $ AB$ at the points $ E$ and $ G$ respectively, and we have $ FG \equal{} DE$. Prove that $ CA \equal{} CB$. [i]Original formulation:[/i] Let $ ABC$ be a triangle and $ L$ the line through $ C$ parallel to the side $ AB.$ Let the internal bisector of the angle at $ A$ meet the side $ BC$ at $ D$ and the line $ L$ at $ E$ and let the internal bisector of the angle at $ B$ meet the side $ AC$ at $ F$ and the line $ L$ at $ G.$ If $ GF \equal{} DE,$ prove that $ AC \equal{} BC.$

Two circles $k_1$ and $k_2$ with radii $r_1$ and $r_2$ have no common points. The line$ AB$ is a common internal tangent, and the line $CD$ is a common external tangent to these circles, where $A, C \in k_1$ and $B, D \in k_2$. Knowing that $AB=12$ and $CD =16$, find the value of the product $r_1r_2$.