Juku built a robot that moves along the border of a regular octagon, passing each side in exactly $1$ minute. The robot starts in some vertex $A$ and upon reaching each vertex can either continue in the same direction, or turn around and continue in the opposite direction. In how many different ways can the robot move so that after $n$ minutes it will be in the vertex $B$ opposite to $A$?

Let $n$ be a positive integer. Let $A,B,$ and $C$ be three $n$-dimensional vector subspaces of $\mathbb{R}^{2n}$ with the property that $A \cap B = B \cap C = C \cap A = \{0\}$. Prove that there exist bases $\{a_1,a_2, \dots, a_n\}$ of $A$, $\{b_1,b_2, \dots, b_n\}$ of $B$, and $\{c_1,c_2, \dots, c_n\}$ of $C$ with the property that for each $i \in \{1,2, \dots, n\}$, the vectors $a_i,b_i,$ and $c_i$ are linearly dependent.

Let $ X$ the set of all sequences $ \{a_1, a_2,\ldots , a_{2000}\}$, such that each of the first 1000 terms is 0, 1 or 2, and each of the remaining terms is 0 or 1. The [i]distance[/i] between two members $ a$ and $ b$ of $ X$ is defined as the number of $ i$ for which $ a_i$ and $ b_i$ are different. Find the number of functions $ f : X \to X$ which preserve the distance.

Consider a triangle $ABC$, with corresponding sides $a,b,c$, inradius $r$ and circumradius $R$. If $r_{A}, r_{B}, r_{C}$ are the radii of the respective excircles of the triangle, show that \[a^{2}\left(\frac 2{r_{A}}-\frac{r}{r_{B}r_{C}}\right)+b^{2}\left(\frac 2{r_{B}}-\frac{r}{r_{A}r_{C}}\right)+c^{2}\left(\frac 2{r_{C}}-\frac{r}{r_{A}r_{B}}\right)=4(R+3r) \]

Prove that for all integers $n \geq 3$, there exist odd positive integers $x$, $y$ such that $7x^2 + y^2 = 2^n$.

Determine all pairs $ (a,b)$ of positive integers, each integer having two decimal digits, such that $ 100a\plus{}b$ and $ 201a\plus{}b$ are both perfect squares.

Let $A=\{1,2,\ldots,n\}$. Find the number of unordered triples $(X,Y,Z)$ that satisfy $X\bigcup Y \bigcup Z=A$

Show that for all positive reals $a,b,c$ with $a+b+c=3$, $$\sum_{\text{cyc}}\sqrt{a+3b+\frac2c}\ge3\sqrt6.$$

[u]Part 6 [/u] [b]p16.[/b] Le[b][/b]t $p(x)$ and $q(x)$ be polynomials with integer coefficients satisfying $p(1) = q(1)$. Find the greatest integer $n$ such that $\frac{p(2023)-q(2023)}{n}$ is an integer no matter what $p(x)$ and $q(x)$ are. [b]p17.[/b] Find all ordered pairs of integers $(m,n)$ that satisfy $n^3 +m^3 +231 = n^2m^2 +nm.$ [b]p18.[/b] Ben rolls the frustum-shaped piece of candy (shown below) in such a way that the lateral area is always in contact with the table. He rolls the candy until it returns to its original position and orientation. Given that $AB = 4$ and $BD =CD = 3$, find the length of the path traced by $A$. [u]Part 7 [/u] [b]p19.[/b] In their science class, Adam, Chris, Eddie and Sam are independently and randomly assigned an integer grade between $70$ and $79$ inclusive. Given that they each have a distinct grade, what is the expected value of the maximum grade among their four grades? [b]p20.[/b] Let $ABCD$ be a regular tetrahedron with side length $2$. Let point $E$ be the foot of the perpendicular from $D$ to the plane containing $\vartriangle ABC$. There exist two distinct spheres $\omega_1$ and $\omega_2$, centered at points $O_1$ and $O_2$ respectively, such that both $O_1$ and $O_2$ lie on $\overrightarrow{DE}$ and both spheres are tangent to all four of the planes $ABC$, $BCD$, $CDA$, and $DAB$. Find the sum of the volumes of $\omega_1$ and $\omega_2$. [b]p21.[/b] Evaluate $$\sum^{\infty}_{i=0}\sum^{\infty}_{j=0}\sum^{\infty}_{k=0} \frac{1}{(i + j +k +1)2^{i+j+k+1}}.$$ [u]Part 8 [/u] [b]p22.[/b] In $\vartriangle ABC$, let $I_A$, $I_B$ , and $I_C$ denote the $A$, $B$, and $C$-excenters, respectively. Given that $AB = 15$, $BC = 14$ and $C A = 13$, find $\frac{[I_A I_B I_C ]}{[ABC]}$ . [b]p23.[/b] The polynomial $x +2x^2 +3x^3 +4x^4 +5x^5 +6x^6 +5x^7 +4x^8 +3x^9 +2x^{10} +x^{11}$ has distinct complex roots $z_1, z_2, ..., z_n$. Find $$\sum^n_{k=1} |R(z^2n))|+|I(z^2n)|,$$ where $R(z)$ and $I(z)$ indicate the real and imaginary parts of $z$, respectively. Express your answer in simplest radical form. [b]p24.[/b] Given that $\sin 33^o +2\sin 161^o \cdot \sin 38^o = \sin n^o$ , compute the least positive integer value of $n$. [u]Part 9[/u] [b]p25.[/b] Submit a prime between $2$ and $2023$, inclusive. If you don’t, or if you submit the same number as another team’s submission, you will receive $0$ points. Otherwise, your score will be $\min \left(30, \lfloor 4 \cdot ln(x) \rfloor \right)$, where $x$ is the positive difference between your submission and the closest valid submission made by another team. [b]p26.[/b] Sam, Derek, Jacob, andMuztaba are eating a very large pizza with $2023$ slices. Due to dietary preferences, Sam will only eat an even number of slices, Derek will only eat a multiple of $3$ slices, Jacob will only eat a multiple of $5$ slices, andMuztaba will only eat a multiple of $7$ slices. How many ways are there for Sam, Derek, Jacob, andMuztaba to eat the pizza, given that all slices are identical and order of slices eaten is irrelevant? If your answer is $A$ and the correct answer is $C$, the number of points you receive will be: irrelevant? If your answer is $A$ and the correct answer is $C$, the number of points you receive will be: $$\max \left( 0, \left\lfloor 30 \left( 1-2\sqrt{\frac{|A-C|}{C}}\right)\right\rfloor \right)$$ [b]p27.[/b] Let $ \Omega_(k)$ denote the number of perfect square divisors of $k$. Compute $$\sum^{10000}_{k=1} \Omega_(k).$$ If your answer is $A$ and the correct answer is $C$, the number of points you recieve will be $$\max \left( 0, \left\lfloor 30 \left( 1-4\sqrt{\frac{|A-C|}{C}}\right)\right\rfloor \right)$$ PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3267911p30056982]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

How many 5 digit positive integers are there such that each of its digits, except for the last one, is greater than or equal to the next digit?

If $r$ is the remainder when each of the numbers $1059,~1417,$ and $2312$ is divided by $d$, where $d$ is an integer greater than $1$, then $d-r$ equals $\textbf{(A) }1\qquad\textbf{(B) }15\qquad\textbf{(C) }179\qquad\textbf{(D) }d-15\qquad \textbf{(E) }d-1$

Let $a$ be the sum of the numbers: $99 \times 0.9$ $999 \times 0.9$ $9999 \times 0.9$ $\vdots$ $999\cdots 9 \times 0.9$ where the final number in the list is $0.9$ times a number written as a string of $101$ digits all equal to $9$. Find the sum of the digits in the number $a$.

Let $O$ be the circumcenter of an acute-angled triangle $ABC$ with ${\angle B<\angle C}$. The line $AO$ meets the side $BC$ at $D$. The circumcenters of the triangles $ABD$ and $ACD$ are $E$ and $F$, respectively. Extend the sides $BA$ and $CA$ beyond $A$, and choose on the respective extensions points $G$ and $H$ such that ${AG=AC}$ and ${AH=AB}$. Prove that the quadrilateral $EFGH$ is a rectangle if and only if ${\angle ACB-\angle ABC=60^{\circ }}$. [i]Proposed by Hojoo Lee, Korea[/i]

Claudia and Adela are betting to see which one of them will ask the boy they like for his telephone number. To decide they roll dice. If none of the dice are a multiple of 3, Claudia will do it. If exactly one die is a multiple of 3, Adela will do it. If 2 or more of the dice are a multiple of 3 neither one of them will do it. How many dice should be rolled so that the risk is the same for both Claudia and Adela?

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]

Prove $ \ \ \ \frac{22}{7}\minus{}\pi \equal{}\int_0^1 \frac{x^4(1\minus{}x)^4}{1\plus{}x^2}\ dx$.

The numbers on the faces of this cube are consecutive whole numbers. The sums of the two numbers on each of the three pairs of opposite faces are equal. The sum of the six numbers on this cube is [asy] draw((0,0)--(3,0)--(3,3)--(0,3)--cycle); draw((3,0)--(5,2)--(5,5)--(2,5)--(0,3)); draw((3,3)--(5,5)); label("$15$",(1.5,1.2),N); label("$11$",(4,2.3),N); label("$14$",(2.5,3.7),N);[/asy] $ \text{(A)}\ 75\qquad\text{(B)}\ 76\qquad\text{(C)}\ 78\qquad\text{(D)}\ 80\qquad\text{(E)}\ 81 $

Can we partition the positive integers in two sets such that none of the sets contains an infinite arithmetic progression of nonzero ratio ?

A block of wood has the shape of a right circular cylinder with radius $6$ and height $8$, and its entire surface has been painted blue. Points $A$ and $B$ are chosen on the edge on one of the circular faces of the cylinder so that $\overarc{AB}$ on that face measures $120^\circ$. The block is then sliced in half along the plane that passes through point $A$, point $B$, and the center of the cylinder, revealing a flat, unpainted face on each half. The area of one of those unpainted faces is $a\cdot\pi + b\sqrt{c}$, where $a$, $b$, and $c$ are integers and $c$ is not divisible by the square of any prime. Find $a+b+c$. [asy]import three; import solids; size(8cm); currentprojection=orthographic(-1,-5,3); picture lpic, rpic; size(lpic,5cm); draw(lpic,surface(revolution((0,0,0),(-3,3*sqrt(3),0)..(0,6,4)..(3,3*sqrt(3),8),Z,0,120)),gray(0.7),nolight); draw(lpic,surface(revolution((0,0,0),(-3*sqrt(3),-3,8)..(-6,0,4)..(-3*sqrt(3),3,0),Z,0,90)),gray(0.7),nolight); draw(lpic,surface((3,3*sqrt(3),8)..(-6,0,8)..(3,-3*sqrt(3),8)--cycle),gray(0.7),nolight); draw(lpic,(3,-3*sqrt(3),8)..(-6,0,8)..(3,3*sqrt(3),8)); draw(lpic,(-3,3*sqrt(3),0)--(-3,-3*sqrt(3),0),dashed); draw(lpic,(3,3*sqrt(3),8)..(0,6,4)..(-3,3*sqrt(3),0)--(-3,3*sqrt(3),0)..(-3*sqrt(3),3,0)..(-6,0,0),dashed); draw(lpic,(3,3*sqrt(3),8)--(3,-3*sqrt(3),8)..(0,-6,4)..(-3,-3*sqrt(3),0)--(-3,-3*sqrt(3),0)..(-3*sqrt(3),-3,0)..(-6,0,0)); draw(lpic,(6*cos(atan(-1/5)+3.14159),6*sin(atan(-1/5)+3.14159),0)--(6*cos(atan(-1/5)+3.14159),6*sin(atan(-1/5)+3.14159),8)); size(rpic,5cm); draw(rpic,surface(revolution((0,0,0),(3,3*sqrt(3),8)..(0,6,4)..(-3,3*sqrt(3),0),Z,230,360)),gray(0.7),nolight); draw(rpic,surface((-3,3*sqrt(3),0)..(6,0,0)..(-3,-3*sqrt(3),0)--cycle),gray(0.7),nolight); draw(rpic,surface((-3,3*sqrt(3),0)..(0,6,4)..(3,3*sqrt(3),8)--(3,3*sqrt(3),8)--(3,-3*sqrt(3),8)--(3,-3*sqrt(3),8)..(0,-6,4)..(-3,-3*sqrt(3),0)--cycle),white,nolight); draw(rpic,(-3,-3*sqrt(3),0)..(-6*cos(atan(-1/5)+3.14159),-6*sin(atan(-1/5)+3.14159),0)..(6,0,0)); draw(rpic,(-6*cos(atan(-1/5)+3.14159),-6*sin(atan(-1/5)+3.14159),0)..(6,0,0)..(-3,3*sqrt(3),0),dashed); draw(rpic,(3,3*sqrt(3),8)--(3,-3*sqrt(3),8)); draw(rpic,(-3,3*sqrt(3),0)..(0,6,4)..(3,3*sqrt(3),8)--(3,3*sqrt(3),8)..(3*sqrt(3),3,8)..(6,0,8)); draw(rpic,(-3,3*sqrt(3),0)--(-3,-3*sqrt(3),0)..(0,-6,4)..(3,-3*sqrt(3),8)--(3,-3*sqrt(3),8)..(3*sqrt(3),-3,8)..(6,0,8)); draw(rpic,(-6*cos(atan(-1/5)+3.14159),-6*sin(atan(-1/5)+3.14159),0)--(-6*cos(atan(-1/5)+3.14159),-6*sin(atan(-1/5)+3.14159),8)); label(rpic,"$A$",(-3,3*sqrt(3),0),W); label(rpic,"$B$",(-3,-3*sqrt(3),0),W); add(lpic.fit(),(0,0)); add(rpic.fit(),(1,0));[/asy]

Consider a triangle $ABC$ with $AB < AC$ and let $H$ and $O$ be its orthocenter and circumcenter, respectively. A line starting from $B$ cuts the lines $AO$ and $AH$ at $M$ and $M'$ so that $M'$ is the midpoint of $BM$. Another line starting from $C$ cuts the lines $AH$ and $AO$ at $N$ and $N'$ so that $N'$ is the midpoint of $CN$. Prove that $M, M', N, N'$ are on the same circle.

Let $a$ be a positive integer. We say that a positive integer $b$ is [i]$a$-good[/i] if $\tbinom{an}{b}-1$ is divisible by $an+1$ for all positive integers $n$ with $an \geq b$. Suppose $b$ is a positive integer such that $b$ is $a$-good, but $b+2$ is not $a$-good. Prove that $b+1$ is prime.

Tetrahedron $ABCD$ has $AD=BC=28$, $AC=BD=44$, and $AB=CD=52$. For any point $X$ in space, define $f(X)=AX+BX+CX+DX$. The least possible value of $f(X)$ can be expressed as $m\sqrt{n}$, where $m$ and $n$ are positive integers, and $n$ is not divisible by the square of any prime. Find $m+n$.

Consider a regular pentagon $ABCDE$, and let the intersection of diagonals $\overline{CA}$ and $\overline{EB}$ be $F$. Find $\angle AFB$. [i]Proposed by Justin Chen[/i]

For each positive $ x \in \mathbb{R}$, define $ E(x)=\{[nx]: n\in \mathbb{N}\}$ Find all irrational $ \alpha >1$ with the following property: If a positive real $ \beta$ satisfies $ E(\beta) \subset E(\alpha)$. then $ \frac{\beta}{\alpha}$ is a natural number.

Let $ABCD$ be a trapezium inscribed in a circle $\Gamma$ with diameter $AB$. Let $E$ be the intersection point of the diagonals $AC$ and $BD$ . The circle with center $B$ and radius $BE$ meets $\Gamma$ at the points $K$ and $L$ (where $K$ is on the same side of $AB$ as $C$). The line perpendicular to $BD$ at $E$ intersects $CD$ at $M$. Prove that $KM$ is perpendicular to $DL$. [i]Greece - Silouanos Brazitikos[/i]