It is stated that $2^{2010}$ is a $606$-digit number that begins with $1$. How many of the numbers $1, 2,2^2,2^3, ..., 2^{2009}$ start with $4$?

Given an integer $N \geq 4$, determine the largest value the sum $$\sum_{i=1}^{\left \lfloor{\frac{k}{2}}\right \rfloor+1}\left( \left \lfloor{\frac{n_i}{2}}\right \rfloor+1\right)$$ may achieve, where $k, n_1, \ldots, n_k$ run through the integers subject to $k \geq 3$, $n_1 \geq \ldots\geq n_k\geq 1$ and $n_1 + \ldots + n_k = N$.

A pen costs $\mathrm{Rs.}\, 13$ and a note book costs $\mathrm{Rs.}\, 17$. A school spends exactly $\mathrm{Rs.}\, 10000$ in the year $2017-18$ to buy $x$ pens and $y$ note books such that $x$ and $y$ are as close as possible (i.e., $|x-y|$ is minimum). Next year, in $2018-19$, the school spends a little more than $\mathrm{Rs.}\, 10000$ and buys $y$ pens and $x$ note books. How much [b]more[/b] did the school pay?

Suppose that $x, y,$ and $z$ are positive integers with $xy=z^2 +1$. Prove that there exist integers $a, b, c,$ and $d$ such that $x=a^2 +b^2$, $y=c^2 +d^2$, and $z=ac+bd$.

Arnav is placing three rectangles into a $3 \times 3$ grid of unit squares. He has a $1\times 3$ rectangle, a $1\times 2$ rectangle, and a $1\times 1$ rectangle. He must place the rectangles onto the grid such that the edges of the rectangles align with the gridlines of the grid. If he is allowed to rotate the rectangles, how many ways can he place the three rectangles into the grid, without overlap? [i]Proposed by William Yue[/i]

Let a function $f$ satisfy $f(1) = 1$ and $f(1)+ f(2)+...+ f(n) = n^2f(n)$ for all $n \in N$. Determine $f(1995)$.

Consider a square $ABCD$ with side length $4$ and label the midpoint of side $BC$ as $M$. Let $X$ be the point along $AM$ obtained by dropping a perpendicular from $D$ onto $AM$. Compute the product of the lengths $XC$ and $MD$.

For every positive integer $n$ let $$f(n) = \frac{n^4+n^3+n^2-n+1}{n^6-1}$$ Given $$\sum_{n = 2}^{20} f(n) = \frac{a}{b}$$ for relatively prime positive integers $a$ and $b$, find the sum of the prime factors of $b$. [i]Proposed by Harry Kim[/i]

A sphere is inscribed in a truncated right circular cone as shown. The volume of the truncated cone is twice that of the sphere. What is the ratio of the radius of the bottom base of the truncated cone to the radius of the top base of the truncated cone? [asy] real r=(3+sqrt(5))/2; real s=sqrt(r); real Brad=r; real brad=1; real Fht = 2*s; import graph3; import solids; currentprojection=orthographic(1,0,.2); currentlight=(10,10,5); revolution sph=sphere((0,0,Fht/2),Fht/2); //draw(surface(sph),green+white+opacity(0.5)); //triple f(pair t) {return (t.x*cos(t.y),t.x*sin(t.y),t.x^(1/n)*sin(t.y/n));} triple f(pair t) { triple v0 = Brad*(cos(t.x),sin(t.x),0); triple v1 = brad*(cos(t.x),sin(t.x),0)+(0,0,Fht); return (v0 + t.y*(v1-v0)); } triple g(pair t) { return (t.y*cos(t.x),t.y*sin(t.x),0); } surface sback=surface(f,(3pi/4,0),(7pi/4,1),80,2); surface sfront=surface(f,(7pi/4,0),(11pi/4,1),80,2); surface base = surface(g,(0,0),(2pi,Brad),80,2); draw(sback,rgb(0,1,0)); draw(sfront,rgb(.3,1,.3)); draw(base,rgb(.4,1,.4)); draw(surface(sph),rgb(.3,1,.3)); [/asy] $ \textbf {(A) } \dfrac {3}{2} \qquad \textbf {(B) } \dfrac {1+\sqrt{5}}{2} \qquad \textbf {(C) } \sqrt{3} \qquad \textbf {(D) } 2 \qquad \textbf {(E) } \dfrac {3+\sqrt{5}}{2} $

Let $\triangle ABC$ be an acute-angled triangle with $AB<AC$ and let $(c)$ be its circumcircle with center $O$. Let $M$ be the midpoint of $BC$. The line $AM$ meets the circle $(c)$ again at the point $D$. The circumcircle $(c_1)$ of triangle $\triangle MDC$ intersects the line $AC$ at the points $C$ and $I$, and the circumcircle $(c_2)$ of $\triangle AMI$ intersects the line $AB$ at the points $A$ and $Z$. If $N$ is the foot of the perpendicular from $B$ on $AC$, and $P$ is the second point of intersection of $ZN$ with $(c_2)$, prove that the quadrilateral with vertices the points $N, P, I$ and $M$ is a parallelogram.

$ABCD$ is inscribed quadrilateral. Line, that perpendicular to $BD$ intersects segments $AB$ and $BC$ and rays $DA,DC$ at $P,Q,R,S$ . $PR=QS$. $M$ is midpoint of $PQ$. Prove that $AM=CM$

Let $\vartriangle ABC$ be an equilateral triangle with side length $1$ and let $\Gamma$ the circle tangent to $AB$ and $AC$ at $B$ and $C$, respectively. Let $P$ be on side $AB$ and $Q$ be on side $AC$ so that $PQ // BC$, and the circle through $A, P$, and $Q$ is tangent to $\Gamma$ . If the area of $\vartriangle APQ$ can be written in the form $\frac{\sqrt{a}}{b}$ for positive integers $a$ and $b$, where $a$ is not divisible by the square of any prime, find $a + b$.

You have 5000 distinct finite sets. Their intersection is empty. However, the intersection of any two is nonempty. What is the smallest possible number of elements contained in their union?

Let $p(x)$ be a polynomial with real coefficients and $n$ be a positive integer. Prove that there exists a non-zero polynomial $q(x)$ with real coefficients such that the polynomial $p(x)\cdot q(x)$ has non-zero coefficients only by the powers which are multiples of $n$.

Find all polynomials $ P (x) $ with real coefficients that satisfy the identity $ P (x ^ 2) = P (x) P (x + 1) $.

Let $ABC$ be a triangle with $BC=9$, $CA=8$, and $AB=10$. Let the incenter and incircle of $ABC$ be $I$ and $\gamma$, respectively, and let $N$ be the midpoint of major arc $BC$ of the cirucmcircle of $ABC$. Line $NI$ meets the circumcircle of $ABC$ a second time at $P$. Let the line through $I$ perpendicular to $AI$ meet segments $AB$, $AC$, and $AP$ at $C_1$, $B_1$, and $Q$, respectively. Let $B_2$ lie on segment $CQ$ such that line $B_1B_2$ is tangent to $\gamma$, and let $C_2$ lie on segment $BQ$ such that line $C_1C_2$ tangent to $\gamma$. The length of $B_2C_2$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Determine $100m+n$. [i]Proposed by Vincent Huang[/i]