Teresa the bunny has a fair $8$-sided die. Seven of its sides have fixed labels $1, 2, \cdots , 7,$ and the label on the eighth side can be changed and begins as $1$. She rolls it several times, until each of $1, 2, \dots, 7$ appears at least once. After each roll, if $k$ is the smallest positive integer that she has not rolled so far, she relabels the eighth side with $k$. The probability that $7$ is the last number she rolls is $\tfrac ab,$ where $a$ and $b$ are relatively prime positive integers. Compute $100a + b$.

Find all positive integers $n$ with the following property: the $k$ positive divisors of $n$ have a permutation $(d_1,d_2,\ldots,d_k)$ such that for $i=1,2,\ldots,k$, the number $d_1+d_2+\cdots+d_i$ is a perfect square.

The rectangle is cut into 6 squares, as shown on the figure below. The gray square in the middle has a side equal to 1. What is the area of the rectangle? [img]https://i.ibb.co/gg1tBTN/Kyiv-MO-2023-7-1.png[/img]

Let $ABCD$ be a square and let point $F$ be any point on side $BC$. Let the line perpendicular to $DF$, that passes through $B$, intersect line $DC$ at $Q$. What is value of $\angle FQC$?

Joe, who is already feared by all bandits in the Wild West, would like to officially become a sheriff. To do that, he has to take a special exam where he has to demonstrate his talent in three different areas: tracking, shooting and lasso throwing. He successfully completes each task with a given probability, independently of each other. He passes the exam if he can complete at least two of the tasks successfully. Joe calculated that in case he starts with tracking and completes it successfully, his chance of passing the exam is $32\%$. If he starts with successful shooting, the chance of passing is $49\%$, whereas if he starts with successful lasso throwing, he passes with probability $52\%$. The overall probability of passing (calculated before the start of the exam) is $X/1000$ . What is the value of $X$?

The wheel shown is spun twice, and the randomly determined numbers opposite the pointer are recorded. The first number is divided by $ 4$, and the second number is divided by $ 5$. The first remainder designates a column, and the second remainder designates a row on the checkerboard shown. What is the probability that the pair of numbers designates a shaded square? [asy]unitsize(1.5cm); defaultpen(linewidth(.8pt)+fontsize(15pt)); draw(Circle(origin,1)); for(int i = 0;i < 6; ++i) { draw(origin--dir(60i+30)); } label("$7$",midpoint(origin--(dir(0))),E); label("$1$",midpoint(origin--(dir(60))),NE); label("$6$",midpoint(origin--(dir(120))),NW); label("$3$",midpoint(origin--(dir(180))),W); label("$9$",midpoint(origin--(dir(240))),SW); label("$2$",midpoint(origin--(dir(300))),SE); draw((2,0)--(3.5,0)--(3.5,1)--(2,1)--cycle); draw((2,0)--(3.5,0)--(3.5,-1)--(2,-1)--cycle); pair[] V = {(2.5,0.5),(2,0),(3,0),(2.5,-0.5),(2,-1),(3,-1)}; for(int i = 0; i <= 5; ++i) { pair A = V[i]; path p = A--(A.x,A.y + 0.5)--(A.x + 0.5,A.y + 0.5)--(A.x + 0.5, A.y)--cycle; fill(p,mediumgray); draw(p); } path pointer = (-2.5,-0.125)--(-2.5,0.125)--(-1.2,0.125)--(-1.05,0)--(-1.2,-0.125)--cycle; fill(pointer,mediumgray); draw(pointer); label("Pointer",(-1.85,0),fontsize(10pt)); label("$4$",(2,0.5),2N + 2W); label("$3$",(2,0),2N + 2W); label("$2$",(2,-0.5),2N + 2W); label("$1$",(2,-1),2N + 2W); label("$1$",(2,-1),2S + 2E); label("$2$",(2.5,-1),2S + 2E); label("$3$",(3,-1),2S + 2E);[/asy]$ \textbf{(A)}\ \frac {1}{3}\qquad \textbf{(B)}\ \frac {4}{9}\qquad \textbf{(C)}\ \frac {1}{2}\qquad \textbf{(D)}\ \frac {5}{9}\qquad \textbf{(E)}\ \frac {2}{3}$

If $ x^{2} \plus{}y^{2} \plus{}z\equal{}15$, $ x\plus{}y\plus{}z^{2} \equal{}27$ and $ xy\plus{}yz\plus{}zx\equal{}7$, then $\textbf{(A)}\ 3\le \left|x\plus{}y\plus{}z\right|\le 4 \\ \textbf{(B)}\ 5\le \left|x\plus{}y\plus{}z\right|\le 6 \\ \textbf{(C)}\ 7\le \left|x\plus{}y\plus{}z\right|\le 8 \\ \textbf{(D)}\ 9\le \left|x\plus{}y\plus{}z\right|\le 10 \\ \textbf{(E)}\ \text{None}$

Let $ p$ be a prime number. Let $ h(x)$ be a polynomial with integer coefficients such that $ h(0),h(1),\dots, h(p^2\minus{}1)$ are distinct modulo $ p^2.$ Show that $ h(0),h(1),\dots, h(p^3\minus{}1)$ are distinct modulo $ p^3.$

An acute triangle $ABC$ in which $AB<AC$ is given. The bisector of $\angle BAC$ crosses $BC$ at $D$. Point $M$ is the midpoint of $BC$. Prove that the line though centers of circles escribed on triangles $ABC$ and $ADM$ is parallel to $AD$.

A fractional number $x$ is called [i][b]pretty[/b][/i] if it has finite expression in base$-b$ numeral system, $b$ is a positive integer in $[2;2022]$. Prove that there exists finite positive integers $n\geq 4$ that with every $m$ in $(\frac{2n}{3}; n)$ then there is at least one pretty number between $\frac{m}{n-m}$ and $\frac{n-m}{m}$

There are two natural ways to inscribe a square in a given isosceles right triangle. If it is done as in Figure 1 below, then one finds that the area of the square is $441 \text{cm}^2$. What is the area (in $\text{cm}^2$) of the square inscribed in the same $\triangle ABC$ as shown in Figure 2 below? [asy] draw((0,0)--(10,0)--(0,10)--cycle); draw((-25,0)--(-15,0)--(-25,10)--cycle); draw((-20,0)--(-20,5)--(-25,5)); draw((6.5,3.25)--(3.25,0)--(0,3.25)--(3.25,6.5)); label("A", (-25,10), W); label("B", (-25,0), W); label("C", (-15,0), E); label("Figure 1", (-20, -5)); label("Figure 2", (5, -5)); label("A", (0,10), W); label("B", (0,0), W); label("C", (10,0), E); [/asy] $ \textbf{(A)}\ 378 \qquad\textbf{(B)}\ 392 \qquad\textbf{(C)}\ 400 \qquad\textbf{(D)}\ 441 \qquad\textbf{(E)}\ 484 $

Positive integers $a_0<a_1<\dots<a_n$, are to be chosen so that $a_j-a_i$ is not a prime for any $i,j$ with $0 \le i <j \le n$. For each $n \ge 1$, determine the smallest possible value of $a_n$.

Find all integers $a$ and $b$ satisfying \begin{align*} a^6 + 1 & \mid b^{11} - 2023b^3 + 40b, \qquad \text{and}\\ a^4 - 1 & \mid b^{10} - 2023b^2 - 41. \end{align*}

There are two non-empty stacks of $n$ and $m$ coins on a table. The following operations are allowed: $\bullet$ The same number of coins are removed from both stacks. $\bullet$ The number of coins in a stack is tripled. For which pairs $(n, m)$ is it possible that after finitely many operations, no coins are more available?

Points $ A \equal{} (3,9), B \equal{} (1,1), C \equal{} (5,3),$ and $ D \equal{} (a,b)$ lie in the first quadrant and are the vertices of quadrilateral $ ABCD$. The quadrilateral formed by joining the midpoints of $ \overline{AB}, \overline{BC}, \overline{CD},$ and $ \overline{DA}$ is a square. What is the sum of the coordinates of point $ D$? $ \textbf{(A)} \ 7 \qquad \textbf{(B)} \ 9 \qquad \textbf{(C)} \ 10 \qquad \textbf{(D)} \ 12 \qquad \textbf{(E)} \ 16$

a) Show that there exist irrational numbers $a$, $b$, and $c$ such that the numbers $a+b\cdot c$, $b+a\cdot c$, and $c+a\cdot b$ are rational numbers. b) Show that if $a$, $b$, and $c$ are real numbers such that $a+b+c=1$, and the numbers $a+b\cdot c$, $b+a\cdot c$, and $c+a\cdot b$ are rational and non-zero, then $a$, $b$, and $c$ are rational numbers.

Diagonals of a quadrilateral $ABCD$ are equal and meet at point $O$. The perpendicular bisectors to segments $AB$ and $CD$ meet at point $P$, and the perpendicular bisectors to $BC$ and $AD$ meet at point $Q$. Find angle $\angle POQ$. by A.Zaslavsky

The function $f: Z \to Z$ satisfies the following conditions: 1) $f(f(n))=n$ for all integers $n$ 2) $f(f(n+2)+2) = n$ for all integers $n$ 3) $f(0)=1$. Find the value of $f(1995)$ and $f(-1994)$.

Let $ ABC$ be a triangle and $ K$ and $ L$ be two points on $ (AB)$, $ (AC)$ such that $ BK \equal{} CL$ and let $ P \equal{} CK\cap BL$. Let the parallel through $ P$ to the interior angle bisector of $ \angle BAC$ intersect $ AC$ in $ M$. Prove that $ CM \equal{} AB$.

A function $f(x)$ satisfies $\begin{cases} f(x)=-f''(x)-(4x-2)f'(x)\\ f(0)=a,\ f(1)=b \end{cases}$ Evaluate $\int_0^1 f(x)(x^2-x)\ dx.$

Is it possible to fill all the cells of the table $9 \times 2002$ with natural numbers so that the sum of the numbers in any column and the sum of the numbers in any string would be prime numbers?

You are standing at the edge of a river which is $1$ km wide. You have to go to your camp on the opposite bank . The distance to the camp from the point on the opposite bank directly across you is $1$ km . You can swim at $2$ km/hr and walk at $3$ km-hr . What is the shortest time you will take to reach your camp?(Ignore the speed of the river and assume that the river banks are straight and parallel).

Points on the sides $ BC $, $ CA $ and $ AB $ of the triangle $ ABC $ are respectively $ A_1 $, $ B_1 $ and $ C_1 $ such that $ AC_1: C_1B = BA_1: A_1C = CB_1: B_1A = 2: 1 $. Prove that if triangle $ A_1B_1C_1 $ is equilateral, then triangle $ ABC $ is also equilateral.

Let $\{a_n\}$ be a sequence of integers satisfying the following conditions. [list] [*] $a_1=2021^{2021}$ [*] $0 \le a_k < k$ for all integers $k \ge 2$ [*] $a_1-a_2+a_3-a_4+ \cdots + (-1)^{k+1}a_k$ is multiple of $k$ for all positive integers $k$. [/list] Determine the $2021^{2022}$th term of the sequence $\{a_n\}$.

Let $ABC$ be a triangle with $\angle ABC \neq 90^\circ$, and $AB$ its shortest side. Let $H$ be the orthocenter of $ABC$. Let $\Gamma$ be the circle with center $B$ and radius $BA$. Let $D$ be the second point where the line $CA$ meets $\Gamma$. Let $E$ be the second point where $\Gamma$ meets the circumcircle of the triangle $BCD$. Let $F$ be the intersection point of the lines $DE$ and $BH$. Prove that the line $BD$ is tangent to the circumcircle of the triangle $DFH$.