We say that a positive integer $n$ is $m$[i]-expressible[/i] if it is possible to get $n$ from some $m$ digits and the six operations $+,-,\times,\div$, exponentiation $^\wedge$, and concatenation $\oplus$. For example, $5625$ is $3$-expressible (in two ways): both $5\oplus (5^\wedge 4)$ and $(7\oplus 5)^\wedge 2$ yield $5625$. Does there exist a positive integer $N$ such that all positive integers with $N$ digits are $(N-1)$-expressible? [i]Proposed by Krit Boonsiriseth[/i]

A sequence $ a_1, a_2, a_3, \ldots$ is defined recursively by $ a_1 \equal{} 1$ and $ a_{2^k\plus{}j} \equal{} \minus{}a_j$ $ (j \equal{} 1, 2, \ldots, 2^k).$ Prove that this sequence is not periodic.

The house SEAT recommends to the users, for the correct conservation of the wheels, periodic replacements of the same in the form $R \to 3 \to 2 \to 1 \to 4 \to R$, according to the numbering of the figure. Calling $G$ to this change of wheels, $G^2 = GG$ to making this change twice, and so on for the other powers of $G$, a) Show that the set of these powers forms a group, and study it. b) Each puncture of one of the wheels is also equivalent to a substitution in which said wheel is replaced by the spare one $ (R)$ and, once repaired, it comes to occupy the place of this obtained $G$ as a product of prick transformations. Do they form a group? [img]https://cdn.artofproblemsolving.com/attachments/4/a/712fede88321c67753417fda828a08ba528b4f.png[/img]

Find $a$ if $a$ and $b$ are integers such that $x^2 - x - 1$ is a factor of $ax^{17} + bx^{16} + 1$.

Given a square-free integer $n>2$, evaluate the sum $\sum_{k=1}^{(n-2)(n-1)} \lfloor ({kn})^{1/3} \rfloor$.

Let $a,b,c$ be distinct positive real numbers, and let $k$ be a positive integer greater than $3$. Show that \[\left\lvert\frac{a^{k+1}(b-c)+b^{k+1}(c-a)+c^{k+1}(a-b)}{a^k(b-c)+b^k(c-a)+c^k(a-b)}\right\rvert\ge \frac{k+1}{3(k-1)}(a+b+c)\] and \[\left\lvert\frac{a^{k+2}(b-c)+b^{k+2}(c-a)+c^{k+2}(a-b)}{a^k(b-c)+b^k(c-a)+c^k(a-b)}\right\rvert\ge \frac{(k+1)(k+2)}{3k(k-1)}(a^2+b^2+c^2).\] [i]Calvin Deng.[/i]

We call a set $A\subset \mathbb{R}$ [i]free of arithmetic progressions[/i] if for all distinct $a,b,c\in A$ we have $a+b\neq 2c.$ Prove that the set $\{0,1,2,\ldots 3^8-1\}$ has a subset $A$ which is free of arithmetic progressions and has at least $256$ elements.

Let $a, b, c, d$ be the lengths of consecutive sides of a quadrilateral, and $S$ its area. Prove that $S \le \frac{ (a + b)(c + d)}{4}$

Let $ABC$ be a scalene triangle with incenter $I$ and symmedian point $K$. Furthermore, suppose that $BC = 1099$. Let $P$ be a point in the plane of triangle $ABC$, and let $D$, $E$, $F$ be the feet of the perpendiculars from $P$ to lines $BC$, $CA$, $AB$, respectively. Let $M$ and $N$ be the midpoints of segments $EF$ and $BC$, respectively. Suppose that the triples $(M,A,N)$ and $(K,I,D)$ are collinear, respectively, and that the area of triangle $DEF$ is $2020$ times the area of triangle $ABC$. Compute the largest possible value of $\lceil AB+AC\rceil$. [i]Proposed by Brandon Wang[/i]

Let $ABCD$ be a cyclic quadrilateral.$E$ is the midpoint of $(AC)$ and $F$ is the midpoint of $(BD)$ {$G$}=$AB\cap CD$ and {$H$}=$AD\cap BC$. a)Prove that the intersections of the angle bisector of $\angle{AHB}$ and the sides $AB$ and $CD$ and the intersections of the angle bisector of$\angle{AGD}$ with $BC$ and $AD$ are the verticles of a rhombus b)Prove that the center of this rhombus lies on $EF$

In a triangle $ABC$ with $AB<AC$, $D$ is a point on segment $AC$ such that $BD = CD$. A line parallel to $BD$ meets segment $BC$ at $E$ and line $AB$ at $F$. Point $G$ is the intersection of $AE$ and $BD$. Show that $\angle BCG = \angle BCF$. [i](Côte d’Ivoire)[/i]

(a) Show that, if $I \subset R$ is a closed bounded interval, and $f : I \to R$ is a non-constant monic polynomial function such that $max_{x\in I}|f(x)|< 2$, then there exists a non-constant monic polynomial function $g : I \to R$ such that $max_{x\in I} |g(x)| < 1$. (b) Show that there exists a closed bounded interval $I \subset R$ such that $max_{x\in I}|f(x)| \ge 2$ for every non-constant monic polynomial function $f : I \to R$.

Show that each integer $n$ can be written as the sum of five perfect cubes (not necessarily positive).

The area of a convex pentagon $ABCDE$ is $S$, and the circumradii of the triangles $ABC$, $BCD$, $CDE$, $DEA$, $EAB$ are $R_1$, $R_2$, $R_3$, $R_4$, $R_5$. Prove the inequality \[ R_1^4+R_2^4+R_3^4+R_4^4+R_5^4\geq {4\over 5\sin^2 108^\circ}S^2. \]

Given an $n \times n \times n$ grid of unit cubes, a cube is [i]good[/i] if it is a sub-cube of the grid and has side length at least two. If a good cube contains another good cube and their faces do not intersect, the first good cube is said to [i]properly[/i] contain the second. What is the size of the largest possible set of good cubes such that no cube in the set properly contains another cube in the set?

Jeremy and Jason are flipping (fair) coins. Jeremy flips $1776$ coins and Jason flips $1492$ coins, what is the probability that they flip the same number of heads? Write your answer as a single fraction. You may use binomial notation.

Let $S$ be the set of ordered pairs $(x,y)$ of positive integers for which $x+y\le 20$. Evaluate \[\sum_{(x, y) \in S} (-1)^{x+y}xy.\] [i]Proposed by Andrew Wen[/i]

Corners are sliced off a unit cube so that the six faces each become regular octagons. What is the total volume of the removed tetrahedra? $ \textbf{(A)}\ \frac {5\sqrt {2} \minus{} 7}{3}\qquad \textbf{(B)}\ \frac {10 \minus{} 7\sqrt {2}}{3}\qquad \textbf{(C)}\ \frac {3 \minus{} 2\sqrt {2}}{3}\qquad \textbf{(D)}\ \frac {8\sqrt {2} \minus{} 11}{3}\qquad \textbf{(E)}\ \frac {6 \minus{} 4\sqrt {2}}{3}$

Let $ABC$ be a triangle with circumcircle $\Omega$. $X$ and $Y$ are points on $\Omega$ such that $XY$ meets $AB$ and $AC$ at $D$ and $E$, respectively. Show that the midpoints of $XY$, $BE$, $CD$, and $DE$ are concyclic. [i]Carl Lian.[/i]

Consider all $1001$-element subsets of the set $\{1,2,3,...,2015\}$. From each such subset choose the median. Find the arithmetic mean of all these medians. [i]Proposed by Michael Ren[/i]

In a village $1998$ persons volunteered to clean up, for a fair, a rectangular field with integer sides and perimeter equla to $3996$ feet. For this purpose, the field was divided into $1998$ equal parts. If each part had an integer area, find the length and breadth of the field.

Fix an integer $n \geq 2$ and let $a_1, \ldots, a_n$ be integers, where $a_1 = 1$. Let $$ f(x) = \sum_{m=1}^n a_mm^x. $$ Suppose that $f(x) = 0$ for some $K$ consecutive positive integer values of $x$. In terms of $n$, determine the maximum possible value of $K$.

We call a positive integer $n$ [i]happy [/i] if there exist integers $a,b$ such that $a^2+b^2 = n$. If $t$ is happy, show that (a) $2t$ is [i]happy[/i], (b) $3t$ is not [i]happy[/i]

What is the number of terms with rational coefficients among the $1001$ terms of the expression $( x \sqrt[3]{2} + y \sqrt{3})^{1000}$? $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 166 \qquad\textbf{(C)}\ 167 \qquad\textbf{(D)}\ 500 \qquad\textbf{(E)}\ 501$

If $ f(x) \equal{} ax \plus{} b$ and $ f^{ \minus{} 1}(x) \equal{} bx \plus{} a$ with $ a$ and $ b$ real, what is the value of $ a \plus{} b$? $ \textbf{(A)} \minus{} \!2 \qquad \textbf{(B)} \minus{} \!1 \qquad \textbf{(C)}\ 0 \qquad \textbf{(D)}\ 1 \qquad \textbf{(E)}\ 2$