If two points are picked randomly on the perimeter of a square, what is the probability that the distance between those points is less than the side length of the square?

We consider the following triangular array \[ \begin{array}{cccccccc} 0 & 1 & 1 & 2 & 3 & 5 & 8 & \ldots \\ \ & 0 & 1 & 1 & 2 & 3 & 5 & \ldots \\ \ & \ & 2 & 3 & 5 & 8 & 13 & \ldots \\ \ & \ & \ & 4 & 7 & 11 & 18 & \ldots \\ \ & \ & \ & \ & 12 & 19 & 31 & \ldots \\ \end{array} \] which is defined by the conditions i) on the first two lines, each element, starting with the third one, is the sum of the preceding two elements; ii) on the other lines each element is the sum of the two numbers found on the same column above it. a) Prove that all the lines satisfy the first condition i); b) Let $a,b,c,d$ be the first elements of 4 consecutive lines in the array. Find $d$ as a function of $a,b,c$.

Assume $A,B,C$ are three collinear points that $B \in [AC]$. Suppose $AA'$ and $BB'$ are to parrallel lines that $A'$, $B'$ and $C$ are not collinear. Suppose $O_1$ is circumcenter of circle passing through $A$, $A'$ and $C$. Also $O_2$ is circumcenter of circle passing through $B$, $B'$ and $C$. If area of $A'CB'$ is equal to area of $O_1CO_2$, then find all possible values for $\angle CAA'$

A simple polygon in the plane is a figure bounded by a closed nonself-intersecting broken line. (a) Do there exist two congruent simple $7$-gons in the plane such that all the seven vertices of one of the $7$-gons are the vertices of the other one and yet these two $7$-gons have no common sides? (b) Do there exist three such $7$-gons? (V Proizvolov)

IMONST = [b]I[/b]nternational [b]M[/b]athematical [b]O[/b]lympiad [b]N[/b]ational [b]S[/b]election [b]T[/b]est Malaysia 2020 Round 1 Juniors Time: 2.5 hours [hide=Rules] $\bullet$ For each problem you have to submit the answer only. The answer to each problem is a non-negative integer. $\bullet$ No mark is deducted for a wrong answer. $\bullet$ The maximum number of points is (1 + 2 + 3 + 4) x 5 = 50 points.[/hide] [b]Part A[/b] (1 point each) p1. The number $N$ is the smallest positive integer with the sum of its digits equal to $2020$. What is the first (leftmost) digit of $N$? p2. At a food stall, the price of $16$ banana fritters is $k$ RM , and the price of $k$ banana fritters is $ 1$ RM . What is the price of one banana fritter, in sen? Note: $1$ RM is equal to $100$ sen. p3. Given a trapezium $ABCD$ with $AD \parallel$ to $BC$, and $\angle A = \angle B = 90^o$. It is known that the area of the trapezium is 3 times the area of $\vartriangle ABD$. Find $$\frac{area \,\, of \,\, \vartriangle ABC}{area \,\, of \,\, \vartriangle ABD}.$$ p4. Each $\vartriangle$ symbol in the expression below can be substituted either with $+$ or $-$: $$\vartriangle 1 \vartriangle 2 \vartriangle 3 \vartriangle 4.$$ How many possible values are there for the resulting arithmetic expression? Note: One possible value is $-2$, which equals $-1 - 2 - 3 + 4$. p5. How many $3$-digit numbers have its sum of digits equal to $4$? [b]Part B[/b] (2 points each) p6. Find the value of $$+1 + 2 + 3 - 4 - 5 - 6 + 7 + 8 + 9 - 10 - 11 - 12 +... - 2020$$ where the sign alternates between $+$ and $-$ after every three numbers. p7. If Natalie cuts a round pizza with $4$ straight cuts, what is the maximum number of pieces that she can get? Note: Assume that all the cuts are vertical (perpendicular to the surface of the pizza). She cannot move the pizza pieces until she finishes cutting. p8. Given a square with area $ A$. A circle lies inside the square, such that the circle touches all sides of the square. Another square with area $ B$ lies inside the circle, such that all its vertices lie on the circle. Find the value of $A/B$. p9. This sequence lists the perfect squares in increasing order: $$0, 1, 4, 9, 16, ... ,a, 10^8, b, ...$$ Determine the value of $b - a$. p10. Determine the last digit of $5^5 + 6^6 + 7^7 + 8^8 + 9^9$. [b]Part C[/b] (3 points each) p11. Find the sum of all integers between $-\sqrt{1442}$ and $\sqrt{2020}$. p12. Three brothers own a painting company called Tiga Abdul Enterprise. They are hired to paint a building. Wahab says, "I can paint this building in $3$ months if I work alone". Wahib says, "I can paint this building in $2$ months if I work alone". Wahub says, "I can paint this building in $k$ months if I work alone". If they work together, they can finish painting the building in $1$ month only. What is $k$? p13. Given a rectangle $ABCD$ with a point $P$ inside it. It is known that $PA = 17$, $PB = 15$, and $PC = 6$. What is the length of $PD$? p14. What is the smallest positive multiple of $225$ that can be written using digits $0$ and $ 1$ only? p15. Given positive integers $a, b$, and $c$ with $a + b + c = 20$. Determine the number of possible integer values for $\frac{a + b}{c}$. [b]Part D[/b] (4 points each) p16. If we divide $2020$ by a prime $p$, the remainder is $6$. Determine the largest possible value of $p$. p17. A football is made by sewing together some black and white leather patches. The black patches are regular pentagons of the same size. The white patches are regular hexagons of the same size. Each pentagon is bordered by $5$ hexagons. Each hexagons is bordered by $3$ pentagons and $3$ hexagons. We need $12$ pentagons to make one football. How many hexagons are needed to make one football? p18. Given a right-angled triangle with perimeter $18$. The sum of the squares of the three side lengths is $128$. What is the area of the triangle? p19. A perfect square ends with the same two digits. How many possible values of this digit are there? p20. Find the sum of all integers $n$ that fulfill the equation $2^n(6 - n) = 8n$.

Given three parallel straight lines. Construct a square three of whose vertices belong to these lines.

Let $d$ be any positive integer not equal to $2, 5$ or $13$. Show that one can find distinct $a,b$ in the set $\{2,5,13,d\}$ such that $ab-1$ is not a perfect square.

Some cells of a checkered plane are marked so that figure $A$ formed by marked cells satisfies the following condition:$1)$ any cell of the figure $A$ has exactly two adjacent cells of $A$; and $2)$ the figure $A$ can be divided into isosceles trapezoids of area $2$ with vertices at the grid nodes (and acute angles of trapezoids are equal to $45$) . Prove that the number of marked cells is divisible by $8$.

Four whole numbers, when added three at a time, give the sums $180$, $197$, $208$, and $222$. What is the largest of the four numbers? $\text{(A)} \ 77 \qquad \text{(B)} \ 83 \qquad \text{(C)} \ 89 \qquad \text{(D)} \ 95 \qquad \text{(E)} \ \text{cannot be determined}$

The sequence of positive integers $a_0, a_1, a_2, \ldots$ is recursively defined such that $a_0$ is not a power of $2$, and for all nonnegative integers $n$: (i) if $a_n$ is even, then $a_{n+1} $ is the largest odd factor of $a_n$ (ii) if $a_n$ is odd, then $a_{n+1} = a_n + p^2$ where $p$ is the smallest prime factor of $a_n$ Prove that there exists some positive integer $M$ such that $a_{m+2} = a_m $ for all $m \geq M$. [i]Proposed by Andrew Wen[/i]

Consider the configuration of six squares as shown on the picture. Prove that the sum of the area of the three outer squares ($ I,II$ and $ III$) equals three times the sum of the areas of the three inner squares ($ IV,V$ and $ VI$).

All $ 2n\ge 2 $ squares of a $ 2\times n $ rectangle are colored with three colors. We say that a color has a [i]cut[/i] if there is some column (from all $ n $) that has both squares colored with it. Determine: [b]a)[/b] the number of colorings that have no cuts. [b]b)[/b] the number of colorings that have a single cut.

[b]11.[/b] Let $a_n = (-1)^n (n= 1, 2, \dots , 2N)$. Denote by $A_{N}(x)$ the number of the sequences $1 \leq i_1 < i_2< \dots <i_N \leq 2N$ such that $a_{i_1}+a_{i_2}+ \dots +a_{i_N}< x \sqrt{\frac{N}{2}} (-\infty < x < \infty)$. Show that $\lim_{N \to \infty} \frac{A_{N}(x)}{\binom{2N}{N}} = \frac {1}{\sqrt {2\pi}} \int_{-\infty}^{\infty} e^{-\frac{u^2}{2}} du$. [b](N. 16)[/b]

The incircle of triangle $ABC$ touches sides $BC, CA$ and $AB$ at points $D, E$ and $F$, respectively. Let $P$ be the intersection of lines $AD$ and $BE$. The reflections of $P$ with respect to $EF, FD$ and $DE$ are $X,Y$ and $Z$, respectively. Prove that lines $AX, BY$ and $CZ$ are concurrent at a point on line $IO$, where $I$ and $O$ are the incenter and circumcenter of triangle $ABC$.

What is the positive difference between the largest possible two-digit integer and the smallest possible three-digit integer? $\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }5\qquad\textbf{(E) }9$

Determine all triples $(a,b,c)$ of real numbers with \[a+\frac{4}{b}=b+\frac{4}{c}=c+\frac{4}{a}.\]

How many triangles formed by three vertices of a regular $17$-gon are obtuse? $\text{(A) }156\qquad\text{(B) }204\qquad\text{(C) }357\qquad\text{(D) }476\qquad\text{(E) }524$

Suppose $S= \{x|x=a^2+ab+b^2,a,b \in Z\}$. Prove that: (1) If $m \in S$, $3|m$ , then $\frac{m}{3} \in S$ (2) If $m,n \in S$ , then $mn\in S$.

Let $ABCDEF$ be a convex hexagon. The diagonal $AC$ is cut by $BF$ and $BD$ at points $P$ and $Q$, respectively. The diagonal $CE$ is cut by $DB$ and $DF$ at points $R$ and $S$, respectively. The diagonal $EA$ is cut by $FD$ and $FB$ at points $T$ and $U$, respectively. It is known that each of the seven triangles $APB, PBQ, QBC, CRD, DRS, DSE$ and $AUF$ has area $1$. Find the area of the hexagon $ABCDEF$.

Three positive real numbers $a,b,c$ are such that $a^2+5b^2+4c^2-4ab-4bc=0$. Can $a,b,c$ be the lengths of te sides of a triangle? Justify your answer.

Given triangle $ ABC $ with points $ M $ and $ N $ are in the sides $ AB $ and $ AC $ respectively. If $ \dfrac{BM}{MA} +\dfrac{CN}{NA} = 1 $ , then prove that the centroid of $ ABC $ lies on $ MN $ .

In the adjoining figure, the circle meets the sides of an equilateral triangle at six points. If $AG=2$, $GF=13$, $FC=1$, and $HJ=7$, then $DE$ equals [asy] size(200); defaultpen(fontsize(10)); real r=sqrt(22); pair B=origin, A=16*dir(60), C=(16,0), D=(10-r,0), E=(10+r,0), F=C+1*dir(120), G=C+14*dir(120), H=13*dir(60), J=6*dir(60), O=circumcenter(G,H,J); dot(A^^B^^C^^D^^E^^F^^G^^H^^J); draw(Circle(O, abs(O-D))^^A--B--C--cycle, linewidth(0.7)); label("$A$", A, N); label("$B$", B, dir(210)); label("$C$", C, dir(330)); label("$D$", D, SW); label("$E$", E, SE); label("$F$", F, dir(170)); label("$G$", G, dir(250)); label("$H$", H, SE); label("$J$", J, dir(0)); label("2", A--G, dir(30)); label("13", F--G, dir(180+30)); label("1", F--C, dir(30)); label("7", H--J, dir(-30));[/asy] $\textbf {(A) } 2\sqrt{22} \qquad \textbf {(B) } 7\sqrt{3} \qquad \textbf {(C) } 9 \qquad \textbf {(D) } 10 \qquad \textbf {(E) } 13$

There is a billiard table in shape of rectangle $2 \times 1$, with pockets at its corners and at midpoints of its two largest sizes. Find the minimal number of balls one has to place on the table interior so that any pocket is on a straight line with some two balls. (Assume that pockets and balls are points). [i](4 points)[/i]

Let $L$ and $K$ be the feet of the internal and the external bisector of angle $A$ of a triangle $ABC$. Let $P$ be the common point of the tangents to the circumcircle of the triangle at $B$ and $C$. The perpendicular from $L$ to $BC$ meets $AP$ at point $Q$. Prove that $Q$ lies on the medial line of triangle $LKP$.

Let $2\mathbb{Z} + 1$ denote the set of odd integers. Find all functions $f:\mathbb{Z} \mapsto 2\mathbb{Z} + 1$ satisfying \[ f(x + f(x) + y) + f(x - f(x) - y) = f(x+y) + f(x-y) \] for every $x, y \in \mathbb{Z}$.