Let $ABC$ be a triangle with $AB=3$ and $AC=4$. It is given that there does not exist a point $D$, different from $A$ and not lying on line $BC$, such that the Euler line of $ABC$ coincides with the Euler line of $DBC$. The square of the product of all possible lengths of $BC$ can be expressed in the form $m+n\sqrt p$, where $m$, $n$, and $p$ are positive integers and $p$ is not divisible by the square of any prime. Find $100m+10n+p$. Note: For this problem, consider every line passing through the center of an equilateral triangle to be an Euler line of the equilateral triangle. Hence, if $D$ is chosen such that $DBC$ is an equilateral triangle and the Euler line of $ABC$ passes through the center of $DBC$, then consider the Euler line of $ABC$ to coincide with "the" Euler line of $DBC$. [i]Proposed by Michael Ren[/i]

How many positive integers $n$ are there such that there are exactly $20$ positive odd integers that are less than $n$ and relatively prime with $n$? $ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ \text{None of above} $

Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.

A [i]cuboctahedron[/i], shown below, is a polyhedron with 8 equilateral triangle faces and 6 square faces. Each edge has the same length and each of the 24 vertices borders 2 squares and 2 triangles. An \textit{octahedron} is a regular polyhedron with 6 vertices and 8 equilateral triangle faces. Compute the sum of the volumes of an octahedron with side length 5 and a cuboctahedron with side length 5. [img]http://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvMi82LzBmNjM1OTM2M2ExYTQzOTFhODEwODkwM2FiYmM1MTljOGQzNmJhLmpwZw==&rn=Q3Vib2N0YWhlZHJvbi5qcGc=[/img] [i]2016 CCA Math Bonanza Team #7[/i]

In a triangle $ ABC$ the points $ A'$, $ B'$ and $ C'$ lie on the sides $ BC$, $ CA$ and $ AB$, respectively. It is known that $ \angle AC'B' \equal{} \angle B'A'C$, $ \angle CB'A' \equal{} \angle A'C'B$ and $ \angle BA'C' \equal{} \angle C'B'A$. Prove that $ A'$, $ B'$ and $ C'$ are the midpoints of the corresponding sides.

Let $ABCD$ be a convex quadrilateral with $AC = BD = AD$; $E$ and $F$ the midpoints of $AB$ and $CD$ respectively; $O$ the common point of the diagonals.Prove that $EF$ passes through the touching points of the incircle of triangle $AOD$ with $AO$ and $OD$ [i]Proposed by N.Moskvitin[/i]

Denote the set of positive rational numbers by $\mathbb{Q}_{+}$. Find all functions $f: \mathbb{Q}_{+}\rightarrow \mathbb{Q}_{+}$ that satisfy $$\underbrace{f(f(f(\dots f(f}_{n}(q))\dots )))=f(nq)$$ for all integers $n\ge 1$ and rational numbers $q>0$.

A regular pentagon $ABCDE$ is given. The point $X$ is on his circumcircle, on the arc $\overarc{AE}$. Prove that $|AX|+|CX|+|EX|=|BX|+|DX|$. [u][b]Remark:[/b][/u] Here's a more general version of the problem: Prove that for any point $X$ in the plane, $|AX|+|CX|+|EX|\ge|BX|+|DX|$, with equality only on the arc $\overarc{AE}$.

A field is made of $2017 \times 2017$ unit squares. Luffy has $k$ gold detectors, which he places on some of the unit squares, then he leaves the area. Sanji then chooses a $1500 \times 1500$ area, then buries a gold coin on each unit square in this area and none other. When Luffy returns, a gold detector beeps if and only if there is a gold coin buried underneath the unit square it's on. It turns out that by an appropriate placement, Luffy will always be able to determine the $1500 \times 1500$ area containing the gold coins by observing the detectors, no matter how Sanji places the gold coins. Determine the minimum value of $k$ in which this is possible.

Given a rectangle, circumscribe a rectangle of maximum area.

Let $0 < a < b$. Prove that $\int_a^b (x^2+1)e^{-x^2} dx \geq e^{-a^2} - e^{-b^2}$.

Find the number of functions $f:\mathbb{Z}\mapsto\mathbb{Z}$ for which $f(h+k)+f(hk)=f(h)f(k)+1$, for all integers $h$ and $k$.

Let $I_B, I_C$ be the $B, C$-excenters of triangle $ABC$, respectively. Let $O$ be the circumcenter of $ABC$. If $BI_B$ is perpendicular to $AO$, $AI_C = 3$ and $AC = 4\sqrt2$, then $AB^2$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. Note: In triangle $\vartriangle ABC$, the $A$-excenter is the intersection of the exterior angle bisectors of $\angle ABC$ and $\angle ACB$. The $B$-excenter and $C$-excenter are defined similarly.

Abolf is on the second step of a stairway to heaven in every step of this stairway except the first one which is the hell there is a devil who is either a human, an elf or a demon and tempts Abolf. The devil in the second step is Satan himself as one of three forms. Whenever an elf or a demon tries to tempt Abolf he resists and walks one step up but when a human tempts Abolf he is deceived and hence he walks one step down. However if Abolf is deceived by Satan for the first time he resists and does not fall down to hell but the second time he falls down to eternal hell. Every time a devil makes a temptation it changes its form from a human, an elf, a demon to an elf, a demon, a human respectively. Prove that Abolf passes each step after some time. [i]Proposed by Yaser Ahmadi Fouladi[/i]

Find the number of nonnegative integers $n < 29$ such that there exists positive integers $x,y$ where $$x^2+5xy-y^2$$ has remainder $n$ when divided by $29$.

Consider a prism with triangular base. The total area of the three faces containing a particular vertex $A$ is $K$. Show that the maximum possible volume of the prism is $\sqrt{\frac{K^3}{54}}$ and find the height of this largest prism.

For every triangle $ABC$, denote by $D(ABC)$ the triangle whose vertices are the tangency points of the incircle of $\vartriangle ABC$ with the sides. Assume that $\vartriangle ABC$ is not equilateral. (a) Prove that $D(ABC)$ is also not equilateral. (b) Find in the sequence $T_1 = \vartriangle ABC, T_{k+1} = D(T_k)$ for $k \in N$ a triangle whose largest angle $\alpha$ satisfies $0 < \alpha -60^o < 0.0001^o$

How many 6-digit numbers have at least an even digit?

The figure shows a regular heptagon with sides of length 1. [asy] import geometry; unitsize(5); real R = 1/(2 sin(pi/7)); pair A = (0, R); pair B = rotate(360/7) * A; pair C = rotate(360/7) * B; pair D = rotate(360/7) * C; pair E = rotate(360/7) * D; pair F = rotate(360/7) * E; pair G = rotate(360/7) * F; pair X = B + G - A; pair Y = (D + E) / 2; draw(A -- B -- C -- D -- E -- F -- G -- cycle); draw("$1$", B -- X); draw("$1$", X -- G); draw("$d$", X -- Y); dot(A); dot(B); dot(C); dot(D); dot(E); dot(F); dot(G); dot(X); dot(Y); perpendicular(Y, NW, Y - A); [/asy] Determine the indicated length $d$. Express your answer in simplified radical form.

Two quadrangles have equal areas, perimeters and corresponding angles. Are such quadrilaterals necessarily congurent ?

Side lengths $AB,BC,CD,AD$ of convex quadrilateral $ABCD$ are equal $16,13,14,17$ respectively. Circles $w_1,w_2,w_3,w_4$ are drawn with centers $A,B,C,D$ and radii $2,6,3,9$ respectively. Common external tangents to circles $w_1,w_2$; $w_2,w_3$; $w_3,w_4$; $w_4,w_1$ intersect at $A_1,B_1,C_1,D_1$ respectively. Prove that lines $AA_1,BB_1,CC_1,DD_1$ are concurrent. [i]Aliaksei Vaidzelevich[/i]

Show that the unit sphere bundle of the $r$-fold direct sum of the tautological (universal) complex line bundle over the space $\mathbb{C}P^{\infty}$ is homotopically equivalent to $\mathbb{C}P^{r-1}$.

For a positive integer $n$, let $A_n$ be the set of quadruplets $(a,b,c,d)$ of integers, satisfying the following properties simultaneously: [list] [*] $0\le a\le c\le n,$ [*] $0\le b\le d\le n,$ [*] $c+d>n,$ and [*] $bc=ad+1.$ [/list] Moreover, define $$\alpha_n=\sum_{(a,b,c,d)\in A_n}\frac{1}{ab+cd}.$$ Find all real numbers $t$ such that $\alpha_n>t$ for every positive integer $n$.

Let $E$ be the projection of the vertex $C$ of a rectangle $ABCD$ to the diagonal $BD$. Prove that the common external tangents to the circles $AEB$ and $AED$ meet on the circle $AEC$.

The number obtained from the last two nonzero digits of $ 90!$ is equal to $ n$. What is $ n$? $ \textbf{(A)}\ 12 \qquad \textbf{(B)}\ 32 \qquad \textbf{(C)}\ 48 \qquad \textbf{(D)}\ 52 \qquad \textbf{(E)}\ 68$