Let $\phi(n)$ be the number of positive integers $k<n$ which are relatively prime to $n$. For how many distinct values of $n$ is $\phi(n)$ equal to $12$? $\textbf{(A) }0\hspace{14em}\textbf{(B) }1\hspace{14em}\textbf{(C) }2$ $\textbf{(D) }3\hspace{14em}\textbf{(E) }4\hspace{14em}\textbf{(F) }5$ $\textbf{(G) }6\hspace{14em}\textbf{(H) }7\hspace{14em}\textbf{(I) }8$ $\textbf{(J) }9\hspace{14.2em}\textbf{(K) }10\hspace{13.5em}\textbf{(L) }11$ $\textbf{(M) }12\hspace{13.3em}\textbf{(N) }13$

Show that the improper integral \[ \lim_{B \rightarrow \infty} \displaystyle\int_{0}^{B} \sin (x) \sin (x^2) dx \] converges.

In an acute triangle $ABC$ the angle $\angle C$ is greater than $\angle A$. Let $E$ be such that $AE$ is a diameter of the circumscribed circle $\Gamma$ of \vartriangle ABC. Let $K$ be the intersection of $AC$ and the tangent line at $B$ to $\Gamma$. Let $L$ be the orthogonal projection of $K$ on $AE$ and let $D$ be the intersection of $KL$ and $AB$. Prove that $CE$ is the bisector of $\angle BCD$.

If $S=1!+2!+3!+ \cdots +99!$, then the units' digit in the value of $S$ is: $\textbf{(A)}\ 9 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 0$

Given a positive integer $k$, find the least integer $n_k$ for which there exist five sets $S_1, S_2, S_3, S_4, S_5$ with the following properties: \[|S_j|=k \text{ for } j=1, \cdots , 5 , \quad |\bigcup_{j=1}^{5} S_j | = n_k ;\] \[|S_i \cap S_{i+1}| = 0 = |S_5 \cap S_1|, \quad \text{for } i=1,\cdots ,4 \]

Compute the largest positive integer such that $\dfrac{2007!}{2007^n}$ is an integer.

The tangent lines from the point $A$ to the circle $C$ touches the circle at $M$ and $N$. Let $P$ a point on $[AN]$. Let $MP$ meet $C$ at $Q$. Let $MN$ meet the line through $P$ and parallel to $MA$ at $R$. If $|MA|=2$, $|MN|=\sqrt 3$, and $QR \parallel AN$, what is $|PN|$? $ \textbf{(A)}\ \dfrac 32 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ \dfrac {\sqrt 3} 2 \qquad\textbf{(D)}\ \sqrt 2 \qquad\textbf{(E)}\ \sqrt 3 $

Let $n > 3$ be a positive integer. Suppose that $n$ children are arranged in a circle, and $n$ coins are distributed between them (some children may have no coins). At every step, a child with at least 2 coins may give 1 coin to each of their immediate neighbors on the right and left. Determine all initial distributions of the coins from which it is possible that, after a finite number of steps, each child has exactly one coin.

There are one-way flights between $100$ cities of a country. It is possible to fly starting from the capital city and visiting all other $99$ cities and returning again to the capital city. Let $ N$ be the smallest number of flights inorder to form such a flight combination. Among all flight combinations (satisfying previous condtions), $ N$ can be at most ? $\textbf{(A)}\ 1850 \qquad\textbf{(B)}\ 2100 \qquad\textbf{(C)}\ 2550 \qquad\textbf{(D)}\ 3060 \qquad\textbf{(E)}\ \text{None}$

Prove that if $a,b,c,d$ are lengths of the successive sides of a quadrangle (not necessarily convex) with the area equal to $S$, then the following inequality holds \[S \leq \frac{1}{2}(ac+bd).\] For which quadrangles does the inequality become equality?

The vertex $E$ of a square $EFGH$ is at the center of square $ABCD$. The length of a side of $ABCD$ is $1$ and the length of a side of $EFGH$ is $2$. Side $EF$ intersects $CD$ at $I$ and $EH$ intersects $AD$ at $J$. If angle $EID=60^\circ$, the area of quadrilateral $EIDJ$ is $\textbf{(A) }\dfrac14\qquad\textbf{(B) }\dfrac{\sqrt3}6\qquad\textbf{(C) }\dfrac13\qquad\textbf{(D) }\dfrac{\sqrt2}4\qquad\textbf{(E) }\dfrac{\sqrt3}2$

A big circle is inscribed in a rhombus, each of two smaller circles touches two sides of the rhombus and the big circle as shown in the figure on the right. Prove that the four dashed lines spanning the points where the circles touch the rhombus as shown in the figure make up a square.

$\frac{15^{30}}{45^{15}}=$ $ \textbf{(A)}\ \left(\frac{1}{3}\right)^{15} \qquad\textbf{(B)}\ \left(\frac{1}{3}\right)^2 \qquad\textbf{(C)}\ 1 \qquad\textbf{(D)}\ 3^{15} \qquad\textbf{(E)}\ 5^{15}$

Let $p = 491$ be prime. Let $S$ be the set of ordered $k$-tuples of nonnegative integers that are less than $p$. We say that a function $f\colon S \to S$ is \emph{$k$-murine} if, for all $u,v\in S$, $\langle f(u), f(v)\rangle \equiv \langle u,v\rangle \pmod p$, where $\langle(a_1,\dots ,a_k) , (b_1, \dots , b_k)\rangle = a_1b_1+ \dots +a_kb_k$ for any $(a_1, \dots a_k), (b_1, \dots b_k) \in S$. Let $m(k)$ be the number of $k$-murine functions. Compute the remainder when $m(1) + m(2) + m(3) + \cdots + m(p)$ is divided by $488$. [i]Proposed by Brandon Wang[/i]

The convex polygon $A_{1}A_{2}\ldots A_{2006}$ has opposite sides parallel $(A_{1}A_{2}||A_{1004}A_{1005}, \ldots)$. Prove that the diagonals $A_{1}A_{1004}, A_{2}A_{1005}, \ldots A_{1003}A_{2006}$ are concurrent if and only if opposite sides are equal.

If the five-digit number $3AB7C$ is divisible by $4$ and $9$ and $A<B<C$, what is $A+B+C$? $\text{(A) }3\qquad\text{(B) }8\qquad\text{(C) }9\qquad\text{(D) }17\qquad\text{(E) }26$

Let be a convex quadrilateral $ ABCD. $ On the semi-straight line extension of $ AB $ in the direction of $ B, $ put $ A_1 $ such that $ AB=BA_1. $ Similarly, define $ B_1,C_1,D_1, $ for the other three sides. [b]a)[/b] If $ E,E_1,F,F_1 $ are the midpoints of $ BC,A_1B_1,AD $ respectively, $ C_1,D_1, $ show that $ EE_1=FF_1. $ [b]b)[/b] Delete everything, but $ A_1,B_1,C_1,D_1. $ Now, find a way to construct the initial quadrilateral. [i]Vasile Pop[/i]

In the triangle $ABC$ the median $AM$ is drawn. Is it possible that the radius of the circle inscribed in $\vartriangle ABM$ could be twice as large as the radius of the circle inscribed in $\vartriangle ACM$ ? ( D . Fomin , Leningrad)

Let $ P(x)$ be a polynomial with a non-negative coefficients. Prove that if the inequality $ P\left(\frac {1}{x}\right)P(x)\geq 1$ holds for $ x \equal{} 1$, then this inequality holds for each positive $ x$.

How many paths are there from $A$ to $B$ in the following diagram if only moves downward are allowed? [center][img]https://cdn.artofproblemsolving.com/attachments/f/d/62a14f7959cc0461543b0f76bba51be9786847.png[/img][/center] $\textbf{(A) } 65\qquad\textbf{(B) } 67\qquad\textbf{(C) } 70\qquad\textbf{(D) } 74\qquad\textbf{(E) } 75$

Several identical cars are standing at a red light on a one-lane road, one behind the other, with negligible (and equal) distance between adjacent cars. When the green light comes up, the first car takes off to the right with constant acceleration. The driver in the second car reacts and does the same 0.2 s later. The third driver starts moving 0.2 s after the second one and so on. All cars accelerate until they reach the speed limit of 45 km/hr, after which they move to the right at a constant speed. Consider the following patterns of cars. Just before the first car starts accelerating to the right, the car pattern will qualitatively look like the pattern in I. After that, the pattern will qualitatively evolve according to which of the following? $\textbf{(A)}\text{first I, then II, and then III}$ $\textbf{(B)}\text{first I, then II, and then IV}$ $\textbf{(C)}\text{first I, and then IV, with neither II nor III as an intermediate stage}$ $\textbf{(D)}\text{first I, and then II}$ $\textbf{(E)}\text{first I, and then III}$

All lines with equation $ax+by=c$ such that $a$, $b$, $c$ form an arithmetic progression pass through a common point. What are the coordinates of that point? $\textbf{(A) } (-1,2) \qquad\textbf{(B) } (0,1) \qquad\textbf{(C) } (1,-2) \qquad\textbf{(D) } (1,0) \qquad\textbf{(E) } (1,2)$

On a $55\times 55$ square grid, $500$ unit squares were cut out as well as $400$ L-shaped pieces consisting of 3 unit squares (each piece can be oriented in any way) [refer to the figure]. Prove that at least two of the cut out pieces bordered each other before they were cut out. [asy]size(2.013cm); draw ((0,0)--(0,1)); draw ((0,0)--(1,0)); draw ((0,1)--(.5,1)); draw ((.5,1)--(.5,0)); draw ((0,.5)--(1,.5)); draw ((1,.5)--(1,0)); draw ((1,.5)--(1,0)); [/asy]

$(BUL 1)$ Prove that the equation $\sqrt{x^3 + y^3 + z^3}=1969$ has no integral solutions.

Let be given a tetrahedron whose circumcenter is $O$. Draw diameters $AA_{1},BB_{1},CC_{1},DD_{1}$ of the circumsphere of $ABCD$. Let $A_{0},B_{0},C_{0},D_{0}$ be the centroids of triangle $BCD,CDA,DAB,ABC$. Prove that $A_{0}A_{1},B_{0}B_{1},C_{0}C_{1},D_{0}D_{1}$ are concurrent at a point, say, $F$. Prove that the line through $F$ and a midpoint of a side of $ABCD$ is perpendicular to the opposite side.