An ant starts at the point $(1, 0)$. Each minute, it walks from its current position to one of the four adjacent lattice points until it reaches a point $(x, y)$ with $|x| + |y| \le 2$. What is the probability that the ant ends at the point $(1, 1)$?

A [i]strip[/i] is the region between two parallel lines. Let $A$ and $B$ be two strips in a plane. The intersection of strips $A$ and $B$ is a parallelogram $P$. Let $A'$ be a rotation of $A$ in the plane by $60^\circ$. The intersection of strips $A'$ and $B$ is a parallelogram with the same area as $P$. Let $x^\circ$ be the measure (in degrees) of one interior angle of $P$. What is the greatest possible value of the number $x$?

Let $n$ and $k$ be two integers which are greater than $1$. Let $a_1,a_2,\ldots,a_n,c_1,c_2,\ldots,c_m$ be non-negative real numbers such that i) $a_1\ge a_2\ge\ldots\ge a_n$ and $a_1+a_2+\ldots+a_n=1$; ii) For any integer $m\in\{1,2,\ldots,n\}$, we have that $c_1+c_2+\ldots+c_m\le m^k$. Find the maximum of $c_1a_1^k+c_2a_2^k+\ldots+c_na_n^k$.

Let $S(n)$ denote the number of sequences of length $n$ formed by the three letters $A,B,C$ with the restriction that the $C$'s (if any) all occur in a single block immediately following the first $B$ (if any). For example $ABCCAA$, $AAABAA$, and $ABCCCC$ are counted in, but $ACACCB$ and $CAAAAA$ are not. Derive a simple formula for $S(n)$ and use it to calculate $S(10)$.

Find all positive integers $a$ and $b$ such that \[ {a^2+b\over b^2-a}\quad\mbox{and}\quad{b^2+a\over a^2-b} \] are both integers.

Suppose that $P(x, y, z)$ is a homogeneous degree 4 polynomial in three variables such that $P(a, b, c) = P(b, c, a)$ and $P(a, a, b) = 0$ for all real $a$, $b$, and $c$. If $P(1, 2, 3) = 1$, compute $P(2, 4, 8)$. Note: $P(x, y, z)$ is a homogeneous degree $4$ polynomial if it satisfies $P(ka, kb, kc) = k^4P(a, b, c)$ for all real $k, a, b, c$.

Let n be the natural number ($n\ge 2$). All natural numbers from $1$ up to $n$ ,inclusive, are written on the board in some order: $a_1$, $a_2$ , $...$ , $a_n$. Determine all natural numbers $n$ ($n\ge 2$), for which the product $$P = (1 + a_1) \cdot (2 + a_2) \cdot ... \cdot (n + a_n)$$ is an even number, whatever the arrangement of the numbers written on the board.

For numbers $a,b \in \mathbb{R}$ we consider the sets: $$A=\{a^n | n \in \mathbb{N}\} , B=\{b^n | n \in \mathbb{N}\}$$ Find all $a,b > 1$ for which there exists two real , non-constant polynomials $P,Q$ with positive leading coefficients st for each $r \in \mathbb{R}$: $$ P(r) \in A \iff Q(r) \in B$$

Determine if there exists an infinite sequence of not necessarily distinct positive integers $a_1, a_2, a_3,\ldots$ such that for any positive integers $m$ and $n$ where $1 \leq m < n$, the number $a_{m+1} + a_{m+2} + \ldots + a_{n}$ is not divisible by $a_1 + a_2 + \ldots + a_m$.

The altitudes $AA_1$, $BB_1$ and $CC_1$ are drawn in the acute triangle $ABC$. The bisector of the angle $AA_1C$ intersects the segments $CC_1$ and $CA$ at $E$ and $D$ respectively. The bisector of the angle $AA_1B$ intersects the segments $BB_1$ and $BA$ at $F$ and $G$ respectively. The circumcircles of the triangles $FA_1D$ and $EA_1G$ intersect at $A_1$ and $X$. Prove that $\angle BXC=90^{\circ}$.

Show that the equation $a^2 + b^2 = c^2 + 3$ has infinetely many triples of integers $a, b, c$ that are solutions.

Let $ABC$ be a triangle and let $P$ be a point in its interior. Denote by $D$, $E$, $F$ the feet of the perpendiculars from $P$ to the lines $BC$, $CA$, $AB$, respectively. Suppose that \[AP^2 + PD^2 = BP^2 + PE^2 = CP^2 + PF^2.\] Denote by $I_A$, $I_B$, $I_C$ the excenters of the triangle $ABC$. Prove that $P$ is the circumcenter of the triangle $I_AI_BI_C$. [i]Proposed by C.R. Pranesachar, India [/i]

A plane cuts a right circular cone of volume $ V$ into two parts. The plane is tangent to the circumference of the base of the cone and passes through the midpoint of the altitude. Find the volume of the smaller part. [i]Original formulation:[/i] A plane cuts a right circular cone into two parts. The plane is tangent to the circumference of the base of the cone and passes through the midpoint of the altitude. Find the ratio of the volume of the smaller part to the volume of the whole cone.

Let $P(n)$ denote the product of digits of $n$. Find the number of positive integers $n \leq 2024$ where $P(n)$ is divisible by $n$.

Denote $H$ and $I$ as the orthocenter and incenter, respectively, of triangle $\triangle ABC$. Let $M$ be the midpoint of $\overline{BC}$. Prove that $\angle{HIM} = 90^\circ$ if and only if $AB + AC = 2BC$. [i]Eric Shen and Howard Halim[/i]

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

Let $ABC$ be an acute triangle. Let $M$ be the midpoint of the segment $BC$. Let $I, J, K$ be the incenters of triangles $ABC$, $ABM$, $ACM$, respectively. Let $P, Q$ be points on the lines $MK$, $MJ$, respectively, such that $\angle AJP=\angle ABC$ and $\angle AKQ=\angle BCA$. Let $R$ be the intersection of the lines $CP$ and $BQ$. Prove that the lines $IR$ and $BC$ are perpendicular.

Each face of two noncongruent parallelepipeds is a rhombus whose diagonals have lengths $\sqrt{21}$ and $\sqrt{31}$. The ratio of the volume of the larger of the two polyhedra to the volume of the smaller is $\frac mn$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$. A parallelepiped is a solid with six parallelogram faces such as the one shown below. [asy] unitsize(2cm); pair o = (0, 0), u = (1, 0), v = 0.8*dir(40), w = dir(70); draw(o--u--(u+v)); draw(o--v--(u+v), dotted); draw(shift(w)*(o--u--(u+v)--v--cycle)); draw(o--w); draw(u--(u+w)); draw(v--(v+w), dotted); draw((u+v)--(u+v+w)); [/asy]

Let $p$ - a prime, where $p> 11$. Prove that there exists a number $k$ such that the product $p \cdot k$ can be written in the decimal system with only ones.

Which digit of $0.12345$, when changed to $9$, gives the largest number? $ \text{(A)}\ 1\qquad\text{(B)}\ 2\qquad\text{(C)}\ 3\qquad\text{(D)}\ 4\qquad\text{(E)}\ 5 $

Let $T$ be a triangle whose vertices have integer coordinates, such that each side of $T$ contains exactly $m$ points with integer coordinates. If the area of $T$ is less than $2020$, determine the largest possible value of $m$.

If $a, b, c$, and $d$ are pairwise distinct positive integers that satisfy $lcm (a, b, c, d) < 1000$ and $a+b = c+d$, compute the largest possible value of $a + b$.

Prove that for every natural number $ n$ there exists a polynomial $ p(x)$ with integer coefficients such that$ p(1),p(2),...,p(n)$ are distinct powers of $ 2$ .

For all positive real numbers $a_1, a_2, \dots, a_n$, prove that $$ \frac{a_1\! +\! a_2}{2} \cdot \frac{a_2\! +\! a_3}{2} \cdot \dots \cdot \frac{a_n\! +\! a_1}{2} \leq \frac{a_1\!+\!a_2\!+\!a_3}{2 \sqrt{2}} \cdot \frac{a_2\!+\!a_3\!+\!a_4}{2 \sqrt{2}} \cdot \dots \cdot \frac{a_n\!+\!a_1\!+\!a_2}{2 \sqrt{2}}.$$

Let $M=\{1,2,...,n\}$. Prove that the number of pairs $(A,a)$, where $A\subset M$ and $a$ is a permutation of $M$, for which $a(A)\cap A=\emptyset $, is equal to $n!.F_{n+1}$, where $F_{n+1}$ is the $n+1$ member of the Fibonacci sequence.