Nashan randomly chooses $6$ positive integers $a, b, c, d, e, f$. Find the probability that $2^a+2^b+2^c+2^d+2^e+2^f$ is divisible by $5$. [i]Proposed by Bradley Guo[/i]

If in a quadrilateral $ABCD$ whose vertices lie on a circle of radius $1$, holds $$|AB| \cdot |BC| \cdot |CD|\cdot |DA| \ge 4$$, then $ABCD$ is a square. Prove it. [hide=Hint given in contest] You can use Ptolemy's formula $|AB| \cdot |CD| + |BC|\cdot |AD|= |AC| \cdot|BD|$[/hide]

Let $ S$ be a finite set of points in the plane such that no three of them are on a line. For each convex polygon $ P$ whose vertices are in $ S$, let $ a(P)$ be the number of vertices of $ P$, and let $ b(P)$ be the number of points of $ S$ which are outside $ P$. A line segment, a point, and the empty set are considered as convex polygons of $ 2$, $ 1$, and $ 0$ vertices respectively. Prove that for every real number $ x$ \[\sum_{P}{x^{a(P)}(1 \minus{} x)^{b(P)}} \equal{} 1,\] where the sum is taken over all convex polygons with vertices in $ S$. [i]Alternative formulation[/i]: Let $ M$ be a finite point set in the plane and no three points are collinear. A subset $ A$ of $ M$ will be called round if its elements is the set of vertices of a convex $ A \minus{}$gon $ V(A).$ For each round subset let $ r(A)$ be the number of points from $ M$ which are exterior from the convex $ A \minus{}$gon $ V(A).$ Subsets with $ 0,1$ and 2 elements are always round, its corresponding polygons are the empty set, a point or a segment, respectively (for which all other points that are not vertices of the polygon are exterior). For each round subset $ A$ of $ M$ construct the polynomial \[ P_A(x) \equal{} x^{|A|}(1 \minus{} x)^{r(A)}. \] Show that the sum of polynomials for all round subsets is exactly the polynomial $ P(x) \equal{} 1.$ [i]Proposed by Federico Ardila, Colombia[/i]

Given a simple graph with $ 4038 $ vertices. Assume we arbitrarily choose $ 2019 $ vertices as a group (the other $ 2019 $ is another group, of course), there are always $ k $ edges that connect two groups. Find all possible value of $ k $.

Let $G=(S^1,\cdot)$ be a group. Then its nontrivial subgroups $\textbf{(A)}~\text{are necessarily finite}$ $\textbf{(B)}~\text{can be infinite}$ $\textbf{(C)}~\text{can be dense in }S^1$ $\textbf{(D)}~\text{None of the above}$

The positive integers from 1 to \(n\) are arranged in a sequence, initially in ascending order. In one move, we can swap the positions of two of the numbers, provided they share a common divisor greater than 1. Let \(s_n\) be the number of sequences that can be obtained with a finite number of moves. Prove that \(s_n = a_n!\), where the sequence of positive integers \((a_n)_{n\geq 1}\) is such that for any \(\delta > 0\), there exists an integer \(N\), for which for all \(n\geq N\), the following is true: \[ n - \left(\frac{1}{2}+\delta\right)\frac{n}{\log n} < a_n < n - \left(\frac{1}{2}-\delta\right)\frac{n}{\log n}. \]

Determine if there is a way to tile a $5 \times 6$ unit square board by dominos such that one can not use a needle to peer through the tiling? Determine if there is a way to tile a $5 \times 6$ unit square board by dominos such that one can use a needle to through the tiling? What if it is a $6 \times 6$ board?

Determine whether there exists a prime $q$ so that for any prime $p$ the number $$\sqrt[3]{p^2+q}$$ is never an integer.

Prove that on the coordinate plane it is impossible to draw a closed broken line such that [i](i)[/i] the coordinates of each vertex are rational; [i](ii)[/i] the length each of its edges is 1; [i](iii)[/i] the line has an odd number of vertices.

Find all reals $(a, b, c)$ such that $$\begin{cases}a^2+b^2+c^2=1\\ |a+b|=\sqrt{2}\end{cases}$$

When Eva counts, she skips all numbers containing a digit divisible by 3. For example, the first ten numbers she counts are 1, 2, 4, 5, 7, 8, 11, 12, 14, 15. What is the $100^{\text{th}}$ number she counts? [i]Proposed by Eugene Chen[/i]

$A,B,C$ and $D$ are points on the parabola $y = x^2$ such that $AB$ and $CD$ intersect on the $y$-axis. Determine the $x$-coordinate of $D$ in terms of the $x$-coordinates of $A,B$ and $C$, which are $a, b$ and $c$ respectively.

We know the lengths of the $3$ altitudes of a triangle. Construct the triangle.

Let $P(X)$ be a polynomial with integer coefficients of degree $d>0$. $(a)$ If $\alpha$ and $\beta$ are two integers such that $P(\alpha)=1$ and $P(\beta)=-1$ , then prove that $|\beta - \alpha|$ divides $2$. $(b)$ Prove that the number of distinct integer roots of $P^2(x)-1$ is atmost $d+2$.

Let us consider a matrix $T$ with n rows denoted $1,\ldots,n$ and $p$ columns $1,\ldots,p$. Its entries $a_{ik}~(1\le i\le n,1\le k\le p)$ are integers such that $1\le a_{ik}\le N$, where $N$ is a given natural number. Let $E_i$ be the set of numbers that appear on the $i$-th row. Answer question (a) or (b). (a) Assume $T$ satisfies the following conditions: $(1)$ $E_i$ has exactly $p$ elements for each $i$, and $(2)$ all $E_i$'s are mutually distinct. Let $m$ be the smallest value of $N$ that permits a construction of such an $n\times p$ table $T$. i. Compute $m$ if $n=p+1$. ii. Compute $m$ if $n=10^{30}$ and $p=1998$. iii. Determine $\lim_{n\to\infty}\frac{m^p}n$, where $p$ is fixed. (b) Assume $T$ satisfies the following conditions instead: $(1)$ $p=n$, $(2)$ whenever $i,k$ are integers with $i+k\le n$, the number $a_{ik}$ is not in the set $E_{i+k}$. i. Prove that all $E_i$'s are mutually distinct. ii. Prove that if $n\ge2^q$ for some integer $q>0$, then $N\ge q+1$. iii. Let $n=2^r-1$ for some integer $r>0$. Prove that $N\ge r$ and show that there is such a table with $N=r$.

A group of people is lined up in [i]almost-order[/i] if, whenever person $A$ is to the left of person $B$ in the line, $A$ is not more than $8$ centimeters taller than $B$. For example, five people with heights $160, 165, 170, 175$, and $180$ centimeters could line up in [i]almost-order[/i] with heights (from left-to-right) of $160, 170, 165, 180, 175$ centimeters. (b) How many different ways are there to line up $20$ people in [i]almost-order[/i] if their heights are $120, 125, 130,$ $135,$ $140,$ $145,$ $150,$ $155,$ $160,$ $164, 165, 170, 175, 180, 185, 190, 195, 200, 205$, and $210$ centimeters? (Note that there is someone of height $164$ centimeters.)

An infinite triangular lattice is given, such that the distance between any two adjacent points is always equal to $1$. Points $A$, $B$, and $C$ are chosen on the lattice such that they are the vertices of an equilateral triangle of side length $L$, and the sides of $ABC$ contain no points from the lattice. Prove that, inside triangle $ABC$, there are exactly $\frac{L^2-1}{2}$ points from the lattice.

A digital calendar displays the date: day, month, and year, with $2$ digits for the day, $2$ digits for the month, and $2$ digits for the year. For example, $01-01-01$ is January $1$, $2001$ and $05-25-23$ is May $25$, $2023$. In front of the calendar is a mirror. The digits of the calendar are as in the figure [img]https://cdn.artofproblemsolving.com/attachments/c/5/a08a4e34071fff4d33b95b23690254f55b33e1.gif[/img] If $0, 1, 2, 5$, and $8$ are reflected, respectively, in $0, 1, 5, 2$, and $8$, and the other digits lose meaning when reflected, determine how many days of the century, when reflected in the mirror, also correspond to a date.

The incircle of $\vartriangle ABC$ is tangent to sides $\overline{BC}, \overline{AC}$, and $\overline{AB}$ at $D, E$, and $F$, respectively. Point $G$ is the intersection of lines $AC$ and $DF$ as shown. The sides of $\vartriangle ABC$ have lengths $AB = 73, BC = 123$, and $AC = 120$. Find the length $EG$. [img]https://cdn.artofproblemsolving.com/attachments/d/a/aede28071a1a6b94bbe3ad8e1e104822b89439.png[/img]

Triangles $OAB,OBC,OCD$ are isoceles triangles with $\angle OAB=\angle OBC=\angle OCD=\angle 90^o$. Find the area of the triangle $OAB$ if the area of the triangle $OCD$ is 12.

Let’s consider three pairwise non-parallel straight constant lines in the plane. Three points are moving along these lines with different nonzero velocities, one on each line (we consider the movement to have taken place for infinite time and continue infinitely in the future). Is it possible to determine these straight lines, the velocities of each moving point and their positions at some “zero” moment in such a way that the points never were, are or will be collinear?

The teacher wrote a non-zero natural number on the board. The teacher explained students that they can delete the number written on the board and can write a number instead naturally new, whenever they want, applying one of the following each time rules: 1) Instead of the current number $n$ write $3n + 13$ 2) Instead of the current number $n$ write the number $\sqrt{n}$, if $n$ is a perfect square . a) If the number $256$ was originally written on the board, is it possible that after a finite number of steps to get the number $55$ on the board? b) If the number $55$ was originally written on the board, is it possible that after a number finished the steps to get the number $256$ on the board?

Show that $8x^4 - 16x^3 + 16x^2 - 8x + k = 0$ has at least one real root for all real $k$. Find the sum of the non-real roots.

In the following figure---not drawn to scale!---$E$ is the midpoint of $BC$, triangle $FEC$ has area $7$, and quadrilateral $DBEG$ has area $27$. Triangles $ADG$ and $GEF$ have the same area, $x$. Find $x$. [asy] unitsize(2cm); pair A = (0,38/16); pair B = (0,0); pair C = (38/16,0); pair D = (0,25/16); pair E = (19/16,0); pair F = .4*D+.6*C; draw(D -- C -- B -- A -- E -- F); label("$A$", A, W); label("$B$", B, W); label("$C$", C, S); label("$D$", D, W); label("$E$", E, S); label("$F$", F, N); label("$G$", (17*F-8*C)/9, NE); [/asy]

Let $ABC$ be a triangle with $AC > BC,$ let $\omega$ be the circumcircle of $\triangle ABC,$ and let $r$ be its radius. Point $P$ is chosen on $\overline{AC}$ such taht $BC=CP,$ and point $S$ is the foot of the perpendicular from $P$ to $\overline{AB}$. Ray $BP$ mets $\omega$ again at $D$. Point $Q$ is chosen on line $SP$ such that $PQ = r$ and $S,P,Q$ lie on a line in that order. Finally, let $E$ be a point satisfying $\overline{AE} \perp \overline{CQ}$ and $\overline{BE} \perp \overline{DQ}$. Prove that $E$ lies on $\omega$.