Found problems: 233
For how many integers $1\leq k\leq 2013$ does the decimal representation of $k^k$ end with a $1$?
Hexagon $ABCDEF$ has a circumscribed circle and an inscribed circle. If $AB = 9$, $BC = 6$, $CD = 2$, and $EF = 4$. Find $\{DE, FA\}$.
Let $S$ be the sum of all the real coefficients of the expansion of $(1+ix)^{2009}$. What is $\log_2(S)$?
If $a$ and $b$ satisfy the equations $a +\frac1b=4$ and $\frac1a+b=\frac{16}{15}$, determine the product of all possible values of $ab$.
Call a polygon [i]normal[/i] if it can be inscribed in a unit circle. How many non-congruent normal polygons are there such that the square of each side length is a positive integer?
I have $8$ unit cubes of different colors, which I want to glue together into a $2\times 2\times 2$ cube. How many distinct $2\times 2\times 2$ cubes can I make? Rotations of the same cube are not considered distinct, but reflections are.
Let $m,n$ be positive integers with $m \ge n$. Let $S$ be the set of pairs $(a,b)$ of relatively prime positive integers such that $a,b \le m$ and $a+b > m$.
For each pair $(a,b)\in S$, consider the nonnegative integer solution $(u,v)$ to the equation $au - bv = n$ chosen with $v \ge 0$ minimal, and let $I(a,b)$ denote the (open) interval $(v/a, u/b)$.
Prove that $I(a,b) \subseteq (0,1)$ for every $(a,b)\in S$, and that any fixed irrational number $\alpha\in(0,1)$ lies in $I(a,b)$ for exactly $n$ distinct pairs $(a,b)\in S$.
[i]Victor Wang, inspired by 2013 ISL N7[/i]
Let $ABC$ be an acute triangle with circumcenter $O$, orthocenter $H$, and circumcircle $\Omega$. Let $M$ be the midpoint of $AH$ and $N$ the midpoint of $BH$. Assume the points $M$, $N$, $O$, $H$ are distinct and lie on a circle $\omega$. Prove that the circles $\omega$ and $\Omega$ are internally tangent to each other.
[i]Dhroova Aiylam and Evan Chen[/i]
22. Let the function $f : \mathbb{Z} \to \mathbb{Z}$ take only integer inputs and have integer outputs. For any integers $x$ and $y$, f satisfies
$$f(x) + f(y) = f(x + 1) + f(y - 1)$$
If $f(2016) = 6102$ and $f(6102) = 2016$, what is $f(1)$?
23. Let $d$ be a randomly chosen divisor of $2016$. Find the expected value of
$$\frac{d^2}{d^2 + 2016}$$
24. Consider an infinite grid of equilateral triangles. Each edge (that is, each side of a small triangle) is colored one of $N$ colors. The coloring is done in such a way that any path between any two nonadjecent vertices consists of edges with at least two different colors. What is the smallest possible value of $N$?
In a rectangular box $ABCDEFGH$ with edge lengths $AB = AD = 6$ and $AE = 49$, a plane slices through point $A$ and intersects edges $BF$, $FG$, $GH$, $HD$ at points $P$, $Q$, $R$, $S$ respectively. Given that $AP = AS$ and $PQ = QR = RS$, find the area of pentagon $APQRS$.
In triangle $ABC$, $AB = 13$, $BC = 14$, $CA = 15$. Squares $ABB_1A_2$, $BCC_1B_2$, $CAA_1B_2$ are constructed outside the triangle. Squares $A_1A_2A_3A_4$, $B_1B_2B_3B_4$ are constructed outside the hexagon $A_1A_2B_1B_2C_1C_2$. Squares $A_3B_4B_5A_6$, $B_3C_4C_5B_6$, $C_3A_4A_5C_6$ are constructed outside the hexagon $A_4A_3B_4B_3C_4C_3$. Find the area of the hexagon $A_5A_6B_5B_6C_5C_6$.
16. Create a cube $C_1$ with edge length $1$. Take the centers of the faces and connect them to form an octahedron $O_1$. Take the centers of the octahedron’s faces and connect them to form a new cube $C_2$. Continue this process infinitely. Find the sum of all the surface areas of the cubes and octahedrons.
17. Let $p(x) = x^2 - x + 1$. Let $\alpha$ be a root of $p(p(p(p(x)))$. Find the value of
$$(p(\alpha) - 1)p(\alpha)p(p(\alpha))p(p(p(\alpha))$$
18. An $8$ by $8$ grid of numbers obeys the following pattern:
1) The first row and first column consist of all $1$s.
2) The entry in the $i$th row and $j$th column equals the sum of the numbers in the $(i - 1)$ by $(j - 1)$ sub-grid with row less than i and column less than $j$.
What is the number in the 8th row and 8th column?
13. How many functions $f : \{0, 1\}^3 \to \{0, 1\}$ satisfy the property that, for all ordered triples $(a_1, a_2, a_3)$ and $(b_1, b_2, b_3)$ such that $a_i \ge b_i$ for all $i$, $f(a_1, a_2, a_3) \ge f(b_1, b_2, b_3)$?
14. The very hungry caterpillar lives on the number line. For each non-zero integer $i$, a fruit sits on the point with coordinate $i$. The caterpillar moves back and forth; whenever he reaches a point with food, he eats the food, increasing his weight by one pound, and turns around. The caterpillar moves at a speed of $2^{-w}$ units per day, where $w$ is his weight. If the caterpillar starts off at the origin, weighing zero pounds, and initially moves in the positive $x$ direction, after how many days will he weigh $10$ pounds?
15. Let $ABCD$ be an isosceles trapezoid with parallel bases $AB = 1$ and $CD = 2$ and height $1$. Find the area of the region containing all points inside $ABCD$ whose projections onto the four sides of the trapezoid lie on the segments formed by $AB,BC,CD$ and $DA$.
Find the integer closest to
\[\frac{1}{\sqrt[4]{5^4+1}-\sqrt[4]{5^4-1}}\]
10. Michael is playing basketball. He makes $10\%$ of his shots, and gets the ball back after $90\%$ of his missed shots. If he does not get the ball back he stops playing. What is the probability that Michael eventually makes a shot?
11. How many subsets $S$ of the set $\{1, 2, \ldots , 10\}$ satisfy the property that, for all $i \in [1, 9]$, either $i$ or $i + 1$ (or both) is in S?
12. A positive integer $\overline{ABC}$, where $A, B, C$ are digits, satisfies $$\overline{ABC} = B^C - A$$
Find $\overline{ABC}$.
4. A square can be divided into four congruent figures as shown: [asy]
size(2cm);
draw((0,0)--(2,0)--(2,2)--(0,2)--cycle);
draw((1,0)--(1,2));
draw((0,1)--(2,1));
[/asy]
For how many $n$ with $1 \le n \le 100$ can a unit square be divided into $n$ congruent figures?
5. If $x + 2y - 3z = 7$ and $2x - y + 2z = 6$, determine $8x + y$.
6. Let $ABCD$ be a rectangle, and let $E$ and $F$ be points on segment $AB$ such that $AE = EF = FB$. If $CE$ intersects the line $AD$ at $P$, and $PF$ intersects $BC$ at $Q$, determine the ratio of $BQ$ to $CQ$.
Let $f$ be the function such that
\[f(x)=\begin{cases}2x & \text{if }x\leq \frac{1}{2}\\2-2x & \text{if }x>\frac{1}{2}\end{cases}\]
What is the total length of the graph of $\underbrace{f(f(\ldots f}_{2012\text{ }f's}(x)\ldots))$ from $x=0$ to $x=1?$
Let $ABCD$ be a quadrilateral inscribed in the unit circle such that $\angle BAD$ is $30$ degrees. Let $m$ denote the minimum value of $CP + PQ + CQ$, where $P$ and $Q$ may be any points lying along rays $AB$ and $AD$, respectively. Determine the maximum value of $m$.
Let $AB$ be a line segment with length 2, and $S$ be the set of points $P$ on the plane such that there exists point $X$ on segment $AB$ with $AX = 2PX$. Find the area of $S$.
The real numbers $x$, $y$, $z$, satisfy $0\leq x \leq y \leq z \leq 4$. If their squares form an arithmetic progression with common difference $2$, determine the minimum possible value of $|x-y|+|y-z|$.
I have five different pairs of socks. Every day for five days, I pick two socks at random without replacement to wear for the day. Find the probability that I wear matching socks on both the third day and the fifth day.
The side lengths of a triangle are distinct positive integers. One of the side lengths is a multiple of $42,$ and another is a multiple of $72$. What is the minimum possible length of the third side?
Let $P$ be an odd-degree integer-coefficient polynomial. Suppose that $xP(x)=yP(y)$ for infinitely many pairs $x,y$ of integers with $x\ne y$. Prove that the equation $P(x)=0$ has an integer root.
[i]Victor Wang[/i]
Point $P_1$ is located $600$ miles West of point $P_2$. At $7:00\text{AM}$ a car departs from $P_1$ and drives East at a speed of $50$mph. At $8:00\text{AM}$ another car departs from $P_2$ and drives West at a constant speed of $x$ miles per hour. If the cars meet each other exactly halfway between $P_1$ and $P_2$, what is the value of $x$?
([b]7[/b]) Evaluate the limit $ \lim_{n\rightarrow\infty}
n^{\minus{}\frac{1}{2}\left(1\plus{}\frac{1}{n}\right)}
\left(1^1\cdot2^2\cdot\cdots\cdot n^n\right)^{\frac{1}{n^2}}$.